单亲遗传算法在Flow-Shop问题中的应用

被引:12
作者
李茂军
童调生
机构
[1] 长沙电力学院电力工程系!
[2] 湖南大学电气工程系!长沙
关键词
遗传; 算法; 数学模型; 优化;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
单亲遗传算法 (PGA)是一种序号编码遗传算法。它具有遗传操作简单 ,不要求初始群体的广泛多样性 ,不存在“早熟收敛”现象等特点 ,非常适合于求解组合优化问题。Flow -Shop问题是一个典型的组合优化问题。给出了问题的数学模型及用PGA求解Folw -Shop问题的步骤。进行了仿真实验 ,结果是肯定的
引用
收藏
页码:84 / 86
页数:3
相关论文
共 6 条