【摘要】 在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。更多还原

【Abstract】 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.更多还原