用遗传算法求解机器排序优化问题

被引：3

作者：

蔡良伟

雍正正

吴清华

机构：

[1] 深圳大学电子工程系!

[2] 英国利物浦大学电子工程系!LGJ

[3] UK

来源：

关键词：

遗传; 算法; 组合最优化; 排序;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种针对机器排序问题的遗传算法 ,该算法编码简单并构造了新的交叉和变异算子。用该算法成功地求解出了三个著名的Muth -Thompson问题 (MT6× 6 ,MT10× 10 ,MT2 0× 5 )的最优解。计算表明 ,该算法具有较高的效率 ,能有效地求解机器排序等复杂的组合优化问题

引用

页码：90 / 93

页数：4

共 6 条

[1]

An Algorithm for Solving the Job-Shop Problem. Carlier J,Pinson E. Management Science . 1989

[2]

A Genetic Algorithm for the Job Shop Problem. Federico Della Croce,Roberto Tadei,Giuseppe Volta. Computers and Operations Research . 1995

[3]

Genetic Algorithms in Search, Optimization, and Machine Learing. Goldberg D E. . 1989

[4]

Scheduling the General Job Shop. Barker J R,McMahon G B. Management Science . 1985

[5]

Industrial Scheduling. Muth J F,Thompson G L. . 1963

[6]

A Genetic Algorithm Applied to a Classic Job-Shop Scheduling Problem. Shi G. International Journal of Systems Science . 1997