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