用单亲遗传算法求解有序组合优化问题

被引:29
作者
李茂军
童调生
机构
[1] 湖南大学电气工程系
关键词
遗传学,算法,编码,优化设计;
D O I
暂无
中图分类号
O157.4,O224 [];
学科分类号
070104 ;
摘要
本文提出一种用于求解有序组合优化问题的单亲遗传算法(PGA)。PGA的突出特点是不使用传统遗传算法(TGA)常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作。本文首先介绍了PGA的基本概念,然后分析PGA的运行机理,最后给出了用PGA求解旅行商问题的仿真结果。
引用
收藏
页码:59 / 62
页数:4
相关论文
empty
未找到相关数据