摘要
在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。
Job-shop problem is a NP-hard problem. Based on the introduction of the new method of self adapting pro bability for chromosome cross and chromosome mutate, this paper presents a new method for constructing chromosome. A new genetic algorithm for job-shop problems is developed. This paper gives a example to illustrate the convergence property and the convergence efficiency of the algorithm. Simulation shows that this method is effective.
出处
《高技术通讯》
EI
CAS
CSCD
2003年第5期65-68,73,共5页
Chinese High Technology Letters
