摘要
为了解决遗传算法的早熟收敛问题,提出一种改进遗传算法。通过设定种群过早收敛指标,在种群出现过早收敛时,及时的对其进行优化。仿真示例说明了该遗传算法在求解Job-Shop生产调度方面的可行性和有效性。
In order to resolve premature convergent problem, a new modified genetic algorithm is proposed. By setting a premature convergent standard, it can improve the population before the premature convergen appears. Simulation shows that genetic algorithm can solve the job shop scheduling problem feasibly and effectively.
出处
《科学技术与工程》
2009年第13期3867-3869,共3页
Science Technology and Engineering
关键词
遗传算法
作业车间调度
优化种群
genetic algorithm
job-shop scheduling
improved population
