收藏本站
《计算技术与自动化》 2000年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

TSP的一种改进遗传算法

胡小兵  吴树范  江驹  
【摘要】:旅行商问题 (TSP)是研究算法性能的典型算法 ,具有广泛的应用背景。遗传算法 (GA)是由遗传进化理论指导的随机搜索寻优算法。但传统 GA的寻优能力与随机搜索能力之间存在着相互制约的关系 ,所以对地形极其复杂、极无规律的 TSP的应用效果并不十分理想。本文通过在传统 GA中引入“幼代”及其成长过程 ,解除了两种能力间的制约关系。实际计算结果表明 ,求解质量显著提高。

【引证文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 刘立平;王建华;;遗传算法在TSP问题中的应用及改进[J];电脑学习;2009年06期
3 肖建辉;;车辆路径优化文献综述[J];广东技术师范学院学报;2010年06期
4 马立肖,王江晴;遗传算法在组合优化问题中的应用[J];计算机工程与科学;2005年07期
5 高经纬,张煦,李峰,赵晖;求解TSP问题的遗传算法实现[J];计算机时代;2004年02期
6 严晨;王直杰;;以TSP为代表的组合优化问题研究现状与展望[J];计算机仿真;2007年06期
7 马强;;电子商务环境下物流配送路线优化研究——基于VRP模型[J];生产力研究;2009年13期
8 黄勇军;武友新;刘华斌;;应用改进的遗传算法求解TSP问题[J];计算机工程与设计;2007年24期
9 宁爱兵,马良;对称型TSP下界的快速估算法[J];系统工程理论与实践;2004年12期
10 朱梅,李章维,王万良;基于遗传算法的数据广播节目调度研究[J];浙江工业大学学报;2005年02期
中国博士学位论文全文数据库 前2条
1 刘诚;供应链网络优化[D];中南大学;2006年
2 姜太平;真三维立体显示技术研究[D];南京航空航天大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵舒展;遗传算法研究与应用[D];浙江工业大学;2002年
2 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
3 李建;城市物流系统中基于随机需求的库存和运输组和优化[D];长安大学;2005年
4 姚娟;基于GIS的城市物流配送路径规划研究[D];华中师范大学;2006年
5 吕锋;农产品物流企业配送方案选择与路径优化研究[D];吉林大学;2006年
6 战欣;自动化立体仓库出入库的决策与仿真[D];东北大学;2006年
7 张思峰;求解TSP问题的演化算法应用研究[D];山东科技大学;2006年
8 马艳玲;物流中心货运配载系统优化研究[D];上海海事大学;2006年
9 过晓农;烟草商业现代物流自动化技术的研究与应用设计[D];合肥工业大学;2006年
10 郭志品;供应链环境下物流配送优化研究与实现[D];哈尔滨工业大学;2006年
【参考文献】
中国期刊全文数据库 前2条
1 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
2 王凌,郑大钟;TSP问题次优化求解方法的比较[J];控制与决策;1998年01期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 ;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
3 ;A New HNN Algorithm Using Adaptively Dynamic Parameters[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
4 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
5 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
6 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
7 蒋慧灵;王海荣;王允;杨卫国;李冬梅;李强;;我国火灾信息处理技术应用现状及发展趋势[A];自主创新与持续增长第十一届中国科协年会论文集(3)[C];2009年
8 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
9 林依华;张中杰;尹成;周熙襄;;复杂地形条件下静校正的综合寻优[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
10 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
3 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
4 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
5 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
6 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2009年
7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
8 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
9 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
10 陈军;软判决译码的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
3 潘立登,黄晓峰;用启发式贪心法求解旅行商问题[J];北京化工大学学报(自然科学版);1998年02期
4 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
5 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
6 雷邦军;钟波;;模糊环境下库存与运输整合优化问题研究[J];北京工商大学学报(自然科学版);2008年06期
7 李卅立;电子商务中我国物流业的发展[J];商业研究;2001年05期
8 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
9 陈龙;基于遗传算法的约束性多TSP问题及其应用[J];重庆邮电学院学报(自然科学版);2000年02期
10 王杰臣,毛海城,杨得志;图的节点-弧段联合结构表示法及其在GIS最优路径选取中的应用[J];测绘学报;2000年01期
中国重要会议论文全文数据库 前1条
1 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国博士学位论文全文数据库 前6条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
4 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
5 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
6 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
2 刘云翔;最短路径分析及GIS/GPS集成技术研究[D];国防科学技术大学;2002年
3 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
4 李林奎;达明公司物流配送系统规划与设计[D];西北工业大学;2003年
5 李玮;关于旅行商问题的改进遗传算法[D];重庆大学;2004年
6 李宝顺;基于遗传算法的自动仓储系统的优化[D];山东科技大学;2004年
7 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
8 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
9 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
10 王飞洲;第四方物流企业核心竞争力研究[D];武汉理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 张春霞;王蕊;;基于遗传算法求解TSP问题的算法设计[J];安阳工学院学报;2007年04期
2 黄华芳;门建婷;陈绍慧;张平;王以忠;黄国全;;基于改进蚁群算法的果蔬运输车辆路径优化的研究[J];保鲜与加工;2011年03期
3 杨华芬;魏延;;一种求解TSP问题的改进遗传算法[J];重庆工学院学报(自然科学版);2007年05期
4 童镭;郗建国;;封闭运输路线的可视化计算[J];重庆工学院学报(自然科学版);2009年12期
5 张晓玲;刘洪基;雷连敏;;用一种含正交设计交叉算子的遗传算法求解TSP[J];楚雄师范学院学报;2010年09期
6 朱天同;任育彪;李韬;宁志全;;压缩搜索空间法解TSP[J];电脑编程技巧与维护;2011年02期
7 于蒙;王少梅;;武汉市烟草配送路径及运力优化[J];东南大学学报(自然科学版);2007年S2期
8 文明瑶;;基于遗传算法的TSP优化问题[J];电脑与信息技术;2009年04期
9 彭青松;戴炳荣;;求解TSP问题的遗传算法新方法研究[J];福建电脑;2007年03期
10 王雅琳;李开峰;马杰;阳春华;桂卫华;;遗传算法在企业铁路取送调车作业优化中的应用[J];系统工程;2007年03期
中国重要会议论文全文数据库 前8条
1 郭俐;徐悦伟;;多车多品种的农产品物流配载研究[A];中国企业运筹学[2010(1)][C];2010年
2 马燕鹏;;自适应遗传神经网络在日用水量预测中的应用[A];第二届中国智能计算大会论文集[C];2008年
3 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年
4 陈文华;吴友义;高亮;陈泽宗;潘骏;;电连接器真空环境试验电压加载方式研究[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
5 ;Solution of TSP by Quantum Genetic Algorithm[A];Proceedings of 2010 International Conference on Circuit and Signal Processing & 2010 Second IITA International Joint Conference on Artificial Intelligence(Volume 1)[C];2010年
6 李晓波;;改进的量子遗传算法求解TSP[A];Proceedings of 2010 International Conference on Circuit and Signal Processing & 2010 Second IITA International Joint Conference on Artificial Intelligence(Volume 2)[C];2010年
7 李晓波;;一种改进的量子遗传算法及在TSP求解中的应用[A];Proceedings of 2010 The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 6)[C];2010年
8 王雅琳;黎良伟;阳春华;桂卫华;;基于分布式混合优化策略的有限装卸力下取送车作业优化[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前6条
1 苗长山;多相泵增压单元的工作理论与设计方法[D];中国石油大学;2007年
2 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
3 王会凤;复杂模型分割制造关键技术研究及应用[D];上海交通大学;2008年
4 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年
5 莫金海;开关电路符号分析技术及其工程应用研究[D];华中科技大学;2010年
6 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨柳;GEP评估及个体多样性对策[D];长沙理工大学;2010年
2 黄宇;快递配送中心配送模型及应用研究[D];长沙理工大学;2010年
3 程庆章;医药物流中心人工拣选作业优化及其仿真[D];武汉科技大学;2010年
4 余晓东;农产品物流配送模式及配装策略研究[D];内蒙古科技大学;2010年
5 崔海青;基于SaaS的车辆资源整合与运输服务系统[D];哈尔滨工业大学;2010年
6 陈本庆;遗传算法研究及其在排课问题中的应用[D];西南交通大学;2003年
7 刘恒;虚拟背景照相实时人像分割技术及应用[D];重庆大学;2004年
8 张欣;堆垛机智能控制系统的研究[D];机械科学研究院;2005年
9 邱威;混合式遗传算法的研究与应用[D];哈尔滨工程大学;2005年
10 张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
【二级参考文献】
中国期刊全文数据库 前2条
1 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期
2 王凌,郑大钟;TSP问题次优化求解方法的比较[J];控制与决策;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 刘援农;;蚁群算法在TSP问题中的应用研究[J];硅谷;2011年13期
2 朱静丽;;用模拟退火算法求解TSP[J];湖北广播电视大学学报;2011年09期
3 王佳佳;;关于TSP的软件质量计划浅析[J];科技致富向导;2011年26期
4 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
5 徐江乐;肖志涛;赵京华;;基于遗传算法的改进智能优化蚁群算法[J];微电子学与计算机;2011年08期
6 白慧冬;袁培江;;交换编程——极限编程的延伸实践[J];软件;2011年05期
7 张永;纪东升;;一种改进的Harris特征点检测算法[J];计算机工程;2011年13期
8 高龙;王孝通;徐晓刚;王建国;;基于局部极值的保边缘图像分解算法[J];计算机工程;2011年18期
9 宫晶晶;孙毅勇;常兆华;;三维心腔标测图与CT分割图像配准方法的研究[J];生物医学工程学杂志;2011年03期
10 周美锋;;基于遗传算法的排课系统的研究[J];科教新报(教育科研);2011年27期
中国重要会议论文全文数据库 前10条
1 原小帅;张庆松;许振浩;高阳;;TSP超前地质预报异常地震波信号[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
2 邱道宏;李术才;张乐文;薛翊国;苏茂鑫;;基于TSP203系统和GA-SVM的围岩超前分类预测[A];第十一次全国岩石力学与工程学术大会论文集[C];2010年
3 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
4 何清;杨浩;刘新春;钟玉婷;周永东;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第28届中国气象学会年会——S9大气物理学与大气环境[C];2011年
5 陈华;管乐乐;宗鹏安;黄星星;;TSP问题的一个新算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 钟文亮;;求解TSP的变异算子的设计及优化应用[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
7 林建宁;李庶林;焦玉勇;王伟;;TSP超前地质预报探测技术及其应用现状[A];2010年全国工程地质学术年会暨“工程地质与海西建设”学术大会论文集[C];2010年
8 蔡荣英;钟一文;;求解TSP问题的锦标赛选择模拟退火算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
9 丁万涛;李术才;张庆松;;TSP预报倾斜岩层分界面误差规律性探讨[A];全国地下工程超前地质预报与灾害治理学术及技术研讨会论文集(Ⅰ)[C];2009年
10 何清;杨浩;刘新春;钟玉婷;;乌鲁木齐市TSP离子化学组分及影响因素分析[A];第八届海峡两岸气溶胶技术研讨会暨第三届空气污染技术研讨会论文摘要集[C];2011年
中国重要报纸全文数据库 前10条
1 中国联通研究院网络技术研究中心泛在网组网络技术研究中心 张凤全 记者 赵艳秋、李映 整理;通信运营商最有实力成为TSP[N];中国电子报;2011年
2 记者 魏静 见习记者 苏梓琴;男婴10号染色体多1条[N];大众卫生报;2009年
3 海澜;人类Y染色体将会消失?[N];大众卫生报;2009年
4 特约作者 冯志华 四川大学细胞生物学博士、科学松鼠会资深作者;染色体:诺奖得主的不完全答案[N];21世纪经济报道;2009年
5 本报记者 张妍 通讯员 林少霞;深圳发现7例罕见染色体[N];深圳商报;2009年
6 美国广播公司/杨孝文 译;男性进化程度更高灭种之说太夸张[N];北京科技报;2010年
7 记者 毛黎;美生物学家发现双功能基因[N];科技日报;2006年
8 记者  董映璧;美日科学家发现迄今最短的染色体[N];科技日报;2006年
9 记者  何屹;一份人类自己的“生命说明书”[N];科技日报;2006年
10 曹红涛;“不良孕产”病因有了新依据[N];人民日报;2007年
中国博士学位论文全文数据库 前10条
1 吴巍;日本血吸虫表膜蛋白TSP的多态性分析和功能研究及电穿孔法介导恶性疟疾DNA疫苗与不同佐剂配伍的免疫效果比较[D];北京协和医学院;2010年
2 黄宇;肿瘤—睾丸抗原TSP50和Pax6的表达研究[D];吉林大学;2010年
3 肖枫;人食管癌分子细胞遗传学研究[D];中国协和医科大学;1996年
4 王昌留;青岛文昌鱼染色体的核型及带型研究[D];中国海洋大学;2003年
5 邱文;SublyticC5b-9诱导GMCs增殖和ECM分泌的机制研究[D];南京医科大学;2009年
6 陈海珠;膜计算应用研究[D];重庆大学;2011年
7 王永平;牡蛎染色体的分子生物学分析[D];中国科学院海洋研究所;2001年
8 庞秀华;吸水链霉菌应城变种10-22染色体物理图谱的构建及抗生素5012-Ⅳ生物合成基因簇的定位和克隆[D];华中农业大学;2000年
9 李湘阳;杉木单染色体的PCR扩增和SCAR分子标记的开发[D];南京林业大学;2003年
10 王爽;血小板反应蛋白-1在小鼠视网膜缺血再灌注损伤中的作用及在糖尿病视网膜病变中的应用价值[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘少杰;TSP问题的神经网络求解实验与比较研究[D];西安电子科技大学;2010年
2 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
3 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
4 郭庆田;基于泛化竞争和局部渗透机制自组织网TSP问题的算法分析与研究[D];西安电子科技大学;2009年
5 杨浩;乌鲁木齐市TSP浓度、形貌及水溶性离子特性分析[D];新疆大学;2011年
6 高书坤;东亚飞蝗蜕皮相关基因Lm-TSP功能分析及其可变剪接体克隆[D];重庆大学;2010年
7 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
8 廖玲;并行免疫算法求解TSP问题的研究[D];太原理工大学;2010年
9 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年
10 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026