基于改进单亲遗传算法的Flow-Shop问题求解方法  

Flow-Shop Problem Based on A Partheno-Genetic Algorithm Solving Method

作　　者：罗日成[1] 李茂军[1] 童调生[2] 

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

出　　处：《计算机工程与应用》2002年第2期76-77,141,共3页Computer Engineering and Applications

基　　金：国家教育部博士点基金资助项目(编号:98053205)

摘　　要：文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进单亲遗传算法(PGA)。文章结合两个实例进行了仿真分析,结果表明了单亲遗传算法的有效性和可行性。Taking the scheduling problem of Flow-Shop as background,a modified genetic algorithm called Partheno-Genetic Algorithm(PGA)is presented to solve the problem.Two examples are provided and carried out emulation,the re-sults show that the Partheno-Genetic Algorithm is effective and feasible.

关 键 词：单亲遗传算法 Flow-Shop问题 遗传算法 调度问题 计算复杂性 

分 类 号：O224[理学—运筹学与控制论] TP301[理学—数学]