单亲遗传算法在多机多阶段Flow-shop问题中的应用  

Application of Partheno-genetic Algorithm in Flow-shop with Multiple Processors

作　　者：李茂军[1] 童调生[1] 

机构地区：[1]湖南大学电气与信息工程学院,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2001年第5期56-60,共5页Journal of Hunan University:Natural Sciences

基　　金：国家教育部博士点基金资助项目 ( 980 532 0 5)

摘　　要：讨论单亲遗传算法 (PGA)在多机多阶段 Flow- shop问题(FSMP)中的应用 ,给出了针对 FSMP的两种不同的编码方法和遗传操作方法 .仿真结果显示用 PGA求解不同规模、不同目标函数的The application of a Partheno Genetic Algorithm (PGA) in Flow Shop with Multiple Processors (FSMP) is studied.Two encoding methods and genetic operative methods for FSMP are given.Experiment results show the efficiency of PGA applied to FSMP.

关 键 词：单亲遗传算法 FSMP 编码方法 遗传操作 Flow-shop问题 组合优化问题 

分 类 号：O157[理学—数学] O242.23[理学—基础数学]