Current position: Home >> Scientific Research >> Patents

一种基于灾变机制的改进遗传算法求解柔性作业车间调度的方法

Hits:

School Sign:唐浩,黎向锋,张立果,左敦稳,张丽萍,陆开胜,王建明,叶磊,王子旋,刘安旭,刘晋川

Patent description:为平衡全局搜索和局部搜索能力,本发明引入灾变机制和大变异概率机制,为的是在算法迭代过程中施加必要的扰动,从而使算法有较大的概率跳出局部最优。同时,在算法初始化种群上,本发明引进差异度阈值策略,为的是增加种群的多样性,提高种群质量;在遗传操作上也引进差异度阈值策略,如若差异度达到阈值,则先两层交叉后变异;否则,先变异后两层交叉,从而能有效防止算法早熟的出现,提高了调度方案质量。

Application Number:202010068709.0

Service Invention or Not:no

Document Type:DOCUMENTTYPE_ID139324

Pre One:一种基于改进遗传算法的柔性作业车间调度方法

Next One:一种基于天牛须搜索的粒子群算法求解柔性作业车间调度的方法.