摘要： 利用数论中的佳点集理论和方法,结合传统的遗传算法来求解flow shop问题。算法的应用结果显示了该方法求解问题的较好性能,大大地改善了SGA的求解质量。
关键词:
基于佳点集遗传算法,
flowshop调度,
组合优化
Abstract: This paper designs a new algorithm , in which the good point set theory is combined with traditional genetic algorithm ,to solve flow shop scheduling problem . The result shows its good performance , and greatly outperforms traditional GA or SGA.
中图分类号:
汪祖柱,程家兴,姚芳兵,郭宝贵. 基于佳点集遗传算法的Flow Shop调度问题求解[J]. , 2004, 30(21): 14-.
WANG Zuzhu1,2,CHENG Jiaxing1,YAO Fangbing1,GUO Baogui2. Solving of Flow Shop Scheduling Problem Based on Good Point Set Genetic Algorithm[J]. , 2004, 30(21): 14-.