收藏本站
《系统工程与电子技术》 1998年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

李茂军  童调生  
【摘要】:本文提出一种用于求解有序组合优化问题的单亲遗传算法(PGA)。PGA的突出特点是不使用传统遗传算法(TGA)常用的交叉算子,而是通过基因换位算子隐含交叉算子的功能来实现进化操作。本文首先介绍了PGA的基本概念,然后分析PGA的运行机理,最后给出了用PGA求解旅行商问题的仿真结果。
【作者单位】湖南大学电气工程系
【分类号】:O157.4,O224

【引证文献】
中国期刊全文数据库 前10条
1 唐斌,罗安,王击;改进遗传算法的编码策略及其在配电网重构中的应用[J];继电器;2004年13期
2 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
4 李茂军;用于机组优化组合的改进单亲遗传算法[J];电网技术;2001年12期
5 欧阳森,王建华,耿英三,宋政湘,陈德桂;一种新的改进遗传算法[J];计算机工程与应用;2003年11期
6 胡纯德,祝延军,高随祥;一种求解旅行商问题的新型单亲遗传算法[J];计算机工程与应用;2004年35期
7 雷建平,袁刚,袁细发;单亲遗传算法与流水作业优化[J];武汉理工大学学报(交通科学与工程版);2004年04期
8 王击,罗安,张敏,李茂军;修正克隆遗传算法在配电网络重构中的应用[J];湖南科技大学学报(自然科学版);2004年01期
9 马晓岩,倪骏;一种改进型遗传算法及其收敛性分析[J];系统工程与电子技术;2000年09期
10 李茂军,童调生;单亲遗传算法在Flow-Shop问题中的应用[J];系统工程与电子技术;2000年06期
中国重要会议论文全文数据库 前1条
1 于龙振;戴更新;陈常菊;杨昭;;免疫遗传算子改进单亲遗传算法的研究[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国硕士学位论文全文数据库 前8条
1 刘晓坤;基于遗传算法的混合学习和集成学习研究[D];天津大学;2003年
2 茆凡;白车身侧围焊点任务组合优化研究[D];同济大学;2006年
3 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
4 陈俊红;遗传算法在配电网优化规划中的应用研究[D];河北农业大学;2006年
5 杜健;基于神经遗传学习算法的模型优化研究[D];天津大学;2005年
6 琚伟;冷轧机组智能拼卷方法设计与实现[D];大连理工大学;2006年
7 苏晋荣;基于智能优化算法的TSP问题研究及应用[D];山西大学;2007年
8 朱良学;遗传算法在车间调度中的应用研究[D];兰州大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 李广强,赵洪伦,靳慧;并行混合免疫遗传算法及其应用[J];计算机工程与应用;2005年03期
2 行小帅,潘进,焦李成;基于免疫规划的K-means聚类算法[J];计算机学报;2003年05期
3 黄樟灿,黄樟灿,陈思多,李亮;演化计算中的种群隔离与自聚集[J];软件学报;2002年04期
4 郭宇春,孙连举,戴宗礼,江涌;遗传算法及其应用[J];系统工程与电子技术;1998年07期
5 龚坚,刘飞,徐宗俊;定长条材优化下料的实用算法研究[J];重庆大学学报(自然科学版);1997年01期
6 刘心雄,许昌永,王弘;不规则图形样件的自动排料设计[J];华中科技大学学报(自然科学版);2002年02期
7 黄文奇,许如初,陈卫东,张京芬;解 packing 及 CNF-SAT 问题的拟物拟人方法[J];华中理工大学学报;1998年09期
8 黄文奇;陈端兵;;一种求解矩形块布局问题的拟物拟人算法[J];计算机科学;2005年11期
9 戴佐,查建中,倪中力;三维布局中八叉树节点的快速分解算法[J];软件学报;1995年11期
10 宋晓霞;李勇;;一种求解圆形下料问题的快速算法[J];微计算机信息;2006年13期
中国博士学位论文全文数据库 前9条
1 阎春平;面向物料资源优化利用的产品设计系统与优化下料技术研究[D];重庆大学;2002年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年
6 刘全利;罩式退火炉优化调度方法及其应用[D];大连理工大学;2005年
7 阮启明;面向区域目标的成像侦察卫星调度问题研究[D];国防科学技术大学;2006年
8 张成文;基于遗传算法的具有全局QoS限制的Web服务选择[D];北京邮电大学;2007年
9 陈忠泽;基于MAS的多机器人协作系统若干问题的研究[D];上海交通大学;2001年
中国硕士学位论文全文数据库 前8条
1 方辉;大规模板材排样的分布式协同优化方法研究[D];四川大学;2003年
2 付娟华;基于遗传算法的优化排样系统研究[D];湖南大学;2005年
3 陈勇;二维不规则形优化排样技术研究[D];浙江大学;2003年
4 涂振宇;多重约束目标优化问题的遗传算法研究与应用[D];江西师范大学;2003年
5 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
6 朱黎明;基于单亲遗传算法的试题生成及其应用研究[D];湖南大学;2005年
7 解;复杂网络的社团结构建模与分析[D];上海交通大学;2007年
8 莫春玲;复杂网络中聚类方法及社团结构的研究[D];武汉理工大学;2007年
【二级引证文献】
中国期刊全文数据库 前10条
1 李红梅;周桂红;王克俭;;基于粗糙集和遗传算法的知识发现方法[J];现代电子技术;2007年08期
2 宋洪法,靳其兵,赵梅;基于改进遗传算法的PID参数整定策略[J];北京化工大学学报(自然科学版);2005年02期
3 李茂军,童调生;单亲遗传算法编码方式的研究[J];长沙电力学院学报(自然科学版);2000年03期
4 陈海涛;改进型遗传算法在加载天线设计中的运用[J];电波科学学报;2002年01期
5 温步瀛,陈冲,程浩忠;发电机组启停机的智能优化经济调度研究[J];电工电能新技术;2004年03期
6 朱广名;发电机组优化组合的模型与算法综述[J];电气应用;2005年08期
7 李茂军;单亲遗传算法及其在火电厂机组优化组合中的应用[J];电力系统及其自动化学报;2001年04期
8 温步瀛,陈冲,邓嵘;火电机组启停机经济调度新算法[J];电力自动化设备;2003年02期
9 李茂军;用于机组优化组合的改进单亲遗传算法[J];电网技术;2001年12期
10 李雅梅,叶景楼,孟庆春;基于改进遗传算法的控制器参数优化[J];辽宁工程技术大学学报;2005年S1期
中国博士学位论文全文数据库 前10条
1 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
2 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
3 李启青;遥感数据处理的遗传优化及其组合算法研究[D];中国科学院研究生院(遥感应用研究所);2004年
4 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
5 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
6 刘清;船舶操纵运动模糊神经网络控制系统研究[D];武汉理工大学;2002年
7 郭永洪;基于本体的鱼病知识获取与诊断推理集成系统研究[D];中国农业大学;2004年
8 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
9 宋艳;CRM中基于CABOSFV改进算法的客户聚类研究[D];哈尔滨工程大学;2004年
10 李晓明;一种新型混合优化算法及其在优化油田开发中的应用[D];西南石油学院;2004年
中国硕士学位论文全文数据库 前10条
1 王继东;炼油厂生产计划与调度系统研究[D];浙江工业大学;2005年
2 董威;基于Pareto遗传算法的起重机主梁优化设计[D];大连理工大学;2005年
3 杨威;改进的单亲遗传算法在汇水盆地三维建模中的应用研究[D];东北师范大学;2005年
4 张宏建;燃烧室浮动壁结构优化方法研究[D];南京航空航天大学;2005年
5 苏守宝;基于遗传算法的聚类挖掘研究[D];安徽大学;2004年
6 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
7 卢少华;遗传规划及其在采切巷道结构性优化中的应用研究[D];西安建筑科技大学;2001年
8 谢逸明;信号检测与目标信息提取技术[D];西安电子科技大学;2002年
9 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
10 邵伟;基于NETOMAC的电力系统建模与分析[D];浙江大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 蒋建林;徐进澎;文杰;;基于单亲遗传模拟退火算法的顶点p-中心问题[J];系统工程学报;2011年03期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国硕士学位论文全文数据库 前10条
1 智源;基于单亲遗传算法的复杂网络社区划分问题研究[D];内蒙古大学;2011年
2 胡正华;基于单亲遗传算法的加权复杂网络社区划分问题研究[D];内蒙古大学;2012年
3 黄杨波;双伸位堆垛机作业调度的优化研究[D];辽宁工程技术大学;2011年
4 王丽娟;用单亲遗传算法求解二维装箱问题[D];内蒙古大学;2012年
5 杜健;基于神经遗传学习算法的模型优化研究[D];天津大学;2005年
6 韩喜君;基于统计分析的矩形件排样问题遗传算法研究[D];河海大学;2006年
7 雒瑞娟;一类供应商优选模型的算法实现及其应用研究[D];合肥工业大学;2009年
8 李玉贤;利用混合单亲遗传算法求解二维装箱问题[D];内蒙古大学;2011年
9 朱虎;基于图着色问题的群集智能算法研究[D];华中科技大学;2009年
10 王元宝;基于误差补偿的时间序列预测方法[D];大连理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026