摘要
采用一种混和编码方式,并将局部搜索运用到变异算子,该方法能及时反映种群在进化过程中的过早收敛程度,不仅能加快计算速度,而且还能增强算法的全局收敛性。算法以其通用性强,算法简单等特点,可被广泛应用到车间调度问题的优化中。
This paper presents a combined code method,and local search is applied in mutation operator, the method can be promptly reflected in the evolution of the population in the process of premature convergence of not only can speed up the calculation speed, but also enhance the global convergence of algorithm. Its high universality algorithm, the algorithm is simple and it can be widely applied to the shop scheduling optimization problems.
出处
《装备制造技术》
2008年第8期57-59,共3页
Equipment Manufacturing Technology
关键词
车间调度
遗传算法
早熟收敛
Job-Shop scheduling
Genetic Algorithm
Premature convergence
