收藏本站
《系统工程理论与实践》 1997年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

旅行商问题的遗传算法

孟繁桢  胡云昌  徐慧  张新军  方小安  
【摘要】:旅行商问题属于NP问题,现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用,编码,参数选择及其对收敛的影响等问题作了分析与探讨。
【作者单位】天津大学
【分类号】:F721

【引证文献】
中国期刊全文数据库 前10条
1 汤服成,蒋运承;模糊关系方程的解的模糊遗传寻优算法[J];高技术通讯;1998年07期
2 周辉,李皊,胡佳庆;旅行商问题的免疫算法[J];长沙电力学院学报(自然科学版);2003年02期
3 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
4 梁艳春,冯大鹏,周春光;遗传算法求解旅行商问题时的基因片段保序[J];系统工程理论与实践;2000年04期
5 王钰,宋华文,龚传信;利用人工神经网络技术确定零部件的维修策略[J];系统工程理论与实践;1999年10期
6 林焰,郝聚民,纪卓尚,戴寅生;隔离小生境遗传算法研究[J];系统工程学报;2000年01期
7 张毅;张桓奇;;农村客运网络的图论实践和探索[J];数学的实践与认识;2006年02期
8 孟繁桢,谢菲,王宁惠,张庆翠;换热器网络系统优化的实现方法[J];应用科学学报;2003年03期
9 莫愿斌;陈德钊;胡上序;;粒子群复形法求解旅行商问题[J];浙江大学学报(工学版);2007年03期
10 邓明荣,鲍永广,沈祖志;模拟遗传算法在热电厂运行优化中的应用[J];中国管理科学;1998年02期
中国博士学位论文全文数据库 前3条
1 陈峻;城市停车设施规划方法研究[D];东南大学;2000年
2 金菊良;遗传算法及其在水问题中的应用[D];河海大学;1998年
3 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
中国硕士学位论文全文数据库 前3条
1 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
2 林琳;桁架结构施工路径优化分析[D];华侨大学;2003年
3 魏斌;具有参数摄动和外部干扰的控制系统基于遗传算法的H_∞控制研究[D];合肥工业大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 李炳元,李矩章,王建军;中国自然灾害的区域组合规律[J];地理学报;1996年01期
2 周双喜,杨彬;影响遗传算法性能的因素及改进措施[J];电力系统自动化;1996年07期
3 刘燕华,李钜章,赵跃龙;中国近期自然灾害程度的区域特征[J];地理研究;1995年03期
4 陈世联;灰色系统的几个理论问题[J];系统工程;1997年01期
5 金菊良,杨晓华,储开凤,郦建强;基因算法的应用及改进[J];河海大学学报(自然科学版);1998年02期
6 余加艾,刘钦政;利用灰色系统方法预测冰情[J];海洋环境科学;1995年04期
7 恽为民,席裕庚;遗传算法的全局收敛性和计算效率分析[J];控制理论与应用;1996年04期
8 金菊良,杨晓华,魏一鸣,储开凤,郦建强;AGA法及其在非线性数学模型参数估计中的应用[J];农村生态环境;1997年04期
9 金菊良,杨晓华,刘宇敏,储开凤,郦建强;基因算法在Logistic曲线参数估计中的应用[J];农业系统科学与综合研究;1997年03期
10 杨秀坤,陈晓光,马成林,方进,于立彪;用遗传神经网络方法进行苹果颜色自动检测的研究[J];农业工程学报;1997年02期
中国硕士学位论文全文数据库 前5条
1 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
2 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
3 侯建花;TSP遗传算法的改进及其并行化研究[D];成都理工大学;2004年
4 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
5 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前10条
1 黄聪明,陈湘秀;小生境遗传算法的改进[J];北京理工大学学报;2004年08期
2 杨晓华,杨志峰,郦建强;解非线性优化问题的混合加速遗传算法[J];北京师范大学学报(自然科学版);2003年04期
3 周辉,李皊,胡佳庆;旅行商问题的免疫算法[J];长沙电力学院学报(自然科学版);2003年02期
4 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
5 江全元;邹振宇;曹一家;;基于免疫遗传算法的多机电力系统UPFC控制器[J];电工技术学报;2006年07期
6 罗小平,韦巍;基于模糊RBF神经网络的冗余机械手运动学逆解[J];电光与控制;2002年03期
7 陈峻,王炜;城市路外停车场出入口交通组织分析[J];东南大学学报(自然科学版);2004年01期
8 蒲保兴,陶世群;遗传算法求解图的染色问题[J];电脑开发与应用;2001年02期
9 班书昊,杨慧珠;小生境遗传算法在地震CT中的应用研究[J];地球物理学进展;2004年01期
10 罗小平,韦巍;一种基于生物免疫遗传学的新优化方法[J];电子学报;2003年01期
中国博士学位论文全文数据库 前10条
1 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
2 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
3 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
4 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
5 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
6 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
7 刘杰;裂隙岩体渗流场及其与应力场耦合的参数反问题研究[D];河海大学;2002年
8 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
9 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
10 毕巍强;空间理论与空间复杂模型研究[D];中国地质大学(北京);2003年
中国硕士学位论文全文数据库 前10条
1 吕冬梅;蚁群算法及其在Flow Shop问题和聚类问题上的应用[D];吉林大学;2005年
2 杨金辉;用Memetic算法求解TSP问题[D];吉林大学;2005年
3 张凤娟;气液两相流流型辨识研究及在轴承腔中的仿真实现[D];西北工业大学;2005年
4 马敏;高层建筑给水系统优化设计研究[D];西安理工大学;2001年
5 丁煜;排水管网改扩建计算机辅助优化设计[D];湖南大学;2001年
6 李和平;改进遗传算法在小波滤波与数字信号处理中的应用[D];重庆大学;2002年
7 邓少康;遗传算法在解决结构静动力逆问题中的应用[D];西北工业大学;2002年
8 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
9 文杰;求解TSP问题的遗传算法[D];南京航空航天大学;2003年
10 常依斌;模糊神经网络自组织控制在自动舵中的应用[D];上海海运学院;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026