收藏本站
《计算机仿真》 2003年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

旅行商问题(TSP)的一种改进遗传算法

马欣  朱双东  杨斐  
【摘要】:传统的序号编码遗传算法 (GA)使用PMX、CX和OX等特殊的交叉算子 ,这些算子实施起来很麻烦。针对TSP问题的求解 ,提出了一种新的改进遗传算法 :单亲进化遗传算法 (PEGA) ,PEGA是利用父体所提供的有效边的信息 ,使用保留最小边的方法进行个体的进化。与传统的遗传算法相比 ,PEGA算法弥补了它们的不足之处 ,简化了遗传算法。给出了PEGA算法的数值算例 ,仿真实验表明了该算法对于对称的TSP和非对称的TSP问题 ,都具有收敛速度快的特点 ,证明了该算法的有效性

【引证文献】
中国期刊全文数据库 前10条
1 张军英,苏健;一种求解TSP问题的新型人工神经网络方法[J];计算机仿真;2004年06期
2 张楷波;祝延军;;单亲进化遗传算法在多个配送中心选址中的应用[J];计算机工程与应用;2006年20期
3 孟佳娜;王立宏;;具有自识别能力的遗传算法求解旅行商问题[J];计算机工程与应用;2006年13期
4 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
5 胡纯德,祝延军,高随祥;一种求解旅行商问题的新型单亲遗传算法[J];计算机工程与应用;2004年35期
6 祝延军,胡纯德,高随祥;最短路由问题的改进单亲进化遗传算法[J];计算机工程与应用;2005年08期
7 王小忠,孟正大;机器人运动规划方法的研究[J];控制工程;2004年03期
8 祝延军,胡纯德,高随祥;单亲进化遗传算法在配送中心选址中的应用[J];计算机工程与设计;2005年03期
9 冯春松;王军宇;周松盛;彭斯俊;王攀;;TSP问题的一种改进遗传算法[J];武汉理工大学学报;2006年04期
10 彭丹平;王江晴;;一种求解旅行商问题的新算法[J];中南民族大学学报(自然科学版);2006年01期
中国硕士学位论文全文数据库 前7条
1 林志毅;改进的遗传算法求解TSP问题[D];武汉理工大学;2006年
2 熊海国;基于INTERNET的机器人遥操作系统研究[D];哈尔滨理工大学;2005年
3 王保强;强化学习在机械手路径规划中的应用[D];哈尔滨工程大学;2006年
4 苏健;自动波方法求解TSP问题[D];西安电子科技大学;2004年
5 张艳;机器人的运动规划研究与基于OpenGL的仿真[D];东南大学;2006年
6 刘烨;物流系统中智能优化技术的应用研究[D];合肥工业大学;2007年
7 姜蓓;机器人等离子切割离线编程技术[D];上海交通大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
2 翟敬梅,郑时雄,徐晓,刘桂雄;基于约束网络的柔性装配系统全局优化设计的遗传算法[J];机械科学与技术;1999年05期
3 王英勋,陈宗基;基于遗传算法(GA)的具有约束的飞行轨迹规划[J];北京航空航天大学学报;1999年03期
4 刘勇健,李子生;岩土工程位移反分析的智能反演综述[J];地下空间;2004年01期
5 杨松林,朱仁庆,王志东,张火明;大型中速船舶快速性和操纵性综合优化研究[J];船舶;2003年05期
6 梁勤欧,祝国瑞;基于克隆选择算法的布局分配问题研究[J];测绘通报;2004年11期
7 周强,孙瑜,王孟效;基于遗传算法的打浆过程加权优化控制[J];中华纸业;2004年03期
8 黄绪明;一类改进的遗传算法[J];长沙大学学报;2005年05期
9 杨洲,王积勤;一种基于的遣传算法的微波测量分析方法[J];测试技术学报;2005年01期
10 罗文昌,张治觉,李致中;遗传算法在系统最优交通分配模型中的应用[J];长沙铁道学院学报;2002年01期
中国博士学位论文全文数据库 前10条
1 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
2 姚俊峰;人工智能与混沌理论在铜锍吹炼炉实时仿真与优化决策中的应用研究[D];中南大学;2001年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
5 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
6 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
7 陈小前;飞行器总体优化设计理论与应用研究[D];国防科学技术大学;2001年
8 尹贵虎;基于Web的实时控制系统研究[D];浙江大学;2003年
9 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
10 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 田巍;高职学院的教学管理系统[D];吉林大学;2005年
2 范丹丹;生产计划智能调度及其在服装ERP中的应用[D];东华大学;2005年
3 吕树清;城市给水管网系统优化的软件开发[D];合肥工业大学;2002年
4 王前;面向对象的集装式生产管理系统[D];大连理工大学;2000年
5 霍红;竞争下港口布局的博弈分析及优化计算[D];大连理工大学;2001年
6 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
7 许德慧;深基坑支护结构优化设计方法研究[D];中南大学;2002年
8 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
9 陈曦;电力系统短期负荷预测模型研究[D];合肥工业大学;2002年
10 陈焰华;基于神经网络的聚合过程建模方法研究[D];浙江工业大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 曹凤岐,姜华东;中国发展股指期货研究[J];北京大学学报(哲学社会科学版);2003年06期
2 闫广武;元胞自动机与人工生命研究进展[J];吉林大学学报(理学版);2003年01期
3 李心丹;行为金融理论:研究体系及展望[J];金融研究;2005年01期
4 张维,刘文财,王启文,刘豹;面向资本市场复杂性建模:基于Agent计算实验金融学[J];现代财经-天津财经学院学报;2003年01期
5 应尚军,魏一鸣,范英,蔡嗣经;基于元胞自动机的股票市场投资行为模拟[J];系统工程学报;2001年05期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈志翔,黄勇,卢振洋,殷树言;弧焊机器人系统的运动学求解[J];北京工业大学学报;2002年03期
8 李茂军,邱丽芳,童调生;单亲遗传算法的计算效率分析[J];长沙电力学院学报(自然科学版);1999年01期
9 赵胜利,刘燕,李书全,庞章斌;用BP神经网络预测地下水动态[J];河北农业大学学报;2002年04期
10 王军伟,才书训;决策支持系统在旅游景区优先开发中的应用[J];东北大学学报(自然科学版);2002年07期
中国博士学位论文全文数据库 前3条
1 郭睿;引进股指期货对现货市场的影响研究[D];吉林大学;2005年
2 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
3 李梅娟;自动化仓储系统优化方法的研究[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈莹;基于元胞自动机的股票市场模拟模型[D];大连海事大学;2007年
2 穆乃旺;基于DXF文件的电火花数控线切割机的自动编程[D];哈尔滨工程大学;2002年
3 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
4 林君;基于三维图形仿真的弧焊机器人离线编程及其技术实现[D];北京工业大学;2003年
5 禤文怡;物流中心选址方法研究[D];天津大学;2004年
6 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
7 刘蓉;一维下料问题的一种启发式算法及其应用[D];合肥工业大学;2006年
8 徐呈艺;工业机器人作业路径规划和离线编程研究[D];南京林业大学;2006年
9 刘增晓;自动化立体仓库下位控制系统的开发与优化调度[D];山东大学;2006年
10 朱耀明;自动化立体仓库优化调度研究[D];山东大学;2006年
【二级引证文献】
中国期刊全文数据库 前8条
1 杨华芬;魏延;;一种求解TSP问题的改进遗传算法[J];重庆工学院学报(自然科学版);2007年05期
2 崔吉;徐桂云;张燕超;程真启;;基于模糊优化的仿人机器人运动规划研究[J];自动化与信息工程;2007年01期
3 张楷波;祝延军;;单亲进化遗传算法在多个配送中心选址中的应用[J];计算机工程与应用;2006年20期
4 戴博,肖晓明,蔡自兴;移动机器人路径规划技术的研究现状与展望[J];控制工程;2005年03期
5 张燚;华斌;;求旅行商(TSP)问题的几种改进遗传算法的比较分析[J];科技广场;2007年01期
6 周鹏;;带有单亲遗传特征的蚁群算法[J];计算机工程与设计;2007年09期
7 戴更新;于龙振;陈常菊;;基于混合遗传算法的多配送中心选址问题研究[J];物流技术;2006年06期
8 李峰,张建中;网络最短路径算法的改进及实现[J];厦门大学学报(自然科学版);2005年S1期
中国博士学位论文全文数据库 前4条
1 程磊;多移动机器人协调控制系统的研究与实现[D];华中科技大学;2005年
2 秦进;多商品物流网络设计相关优化模型及算法研究[D];中南大学;2006年
3 唐新星;具有立体视觉的工程机器人自主作业控制技术研究[D];吉林大学;2007年
4 卢晓红;面向ASP的协同设计与车间生产物流精益规划研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙一兰;多轴控制系统的研究[D];东北大学;2005年
2 张欣;堆垛机智能控制系统的研究[D];机械科学研究院;2005年
3 彭伟华;物流配送选址优化模型的研究[D];武汉理工大学;2005年
4 陈宁;智能体机器人动态路径规划研究[D];华中科技大学;2005年
5 李慜;基于复杂系统理论的配送网络优化研究[D];西北工业大学;2006年
6 陈俊红;遗传算法在配电网优化规划中的应用研究[D];河北农业大学;2006年
7 王伟;基于VRML的三维迷宫导航[D];东北师范大学;2006年
8 耿俊;基于路径模式的对等网资源请求消息传播技术[D];新疆大学;2006年
9 白韶波;企业物流配送在电子商务环境下的选址优化模型研究[D];长安大学;2006年
10 陆莲仕;基于高性能数字运动控制器的控制算法研究[D];广西大学;2006年
【二级参考文献】
中国期刊全文数据库 前1条
1 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学A辑;1994年11期
【相似文献】
中国期刊全文数据库 前10条
1 康岚兰;李康顺;;蚁群算法在求解TSP问题上与遗传算法的对比研究[J];计算机系统应用;2008年10期
2 陈智军;;一种改进的求解TSP问题的遗传算法[J];软件导刊;2011年02期
3 吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期
4 吕军;冯博琴;李波;;遗传算法进化中积木块的识别和利用研究[J];西安交通大学学报;2006年02期
5 马坤;于海平;彭启山;;改进的遗传模拟退火算法在TSP中的应用[J];武汉科技大学学报(自然科学版);2006年03期
6 邸国辉;富爽;孟艳君;;求解TSP问题的单纯形与遗传算法的混合算法[J];黑龙江科技信息;2009年23期
7 敖友云;迟洪钦;;基于遗传算法求解TSP问题的一种算法[J];计算机与数字工程;2006年04期
8 陈乔礼;吴怀宇;刘亮;;一种新的求解旅行商问题的混合遗传算法[J];武汉科技大学学报(自然科学版);2007年01期
9 马光志;卢炎生;宋恩民;汤海先;;引入基因簇求解TSP的遗传算法[J];计算机科学;2009年06期
10 代桂平;王勇;侯亚荣;;基于遗传算法的TSP问题求解算法及其系统[J];微计算机信息;2010年04期
中国重要会议论文全文数据库 前10条
1 于宁莉;易东云;张栋;;旅行商问题的一种快速有效的遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
2 周涛;;基于改进遗传算法的TSP问题研究[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
4 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
5 裘聿皇;;应用优先权与遗传算法的调度[A];1998中国控制与决策学术年会论文集[C];1998年
6 高威斯;;基于边缘重组交叉算子的改进遗传算法在TSP问题中的应用[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
7 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
8 李大卫;王梦光;;新的变异算子及其最优变异率[A];1998中国控制与决策学术年会论文集[C];1998年
9 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
10 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
2 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
3 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
4 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
5 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
10 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
2 黎志良;基于遗传算法的银行运钞车路线问题的研究[D];吉林大学;2006年
3 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
4 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
5 孔亮;面向对象的遗传算法平台设计与应用[D];上海交通大学;2008年
6 夏仁强;多种群自适应模拟退火遗传算法求解TSP问题[D];贵州大学;2008年
7 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
8 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
9 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
10 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026