收藏本站
《东北工学院学报》 1990年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

旅行商问题的一种新解法

徐心和  
【摘要】:应用路径代数原理,通过引入途经数组等,给出一种TSP的新解法。并借助实例的求解过程讨论了算法的图意义。最后还对算法的复杂性进行了分析。

【引证文献】
中国期刊全文数据库 前5条
1 徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北工学院学报;1993年04期
2 魏平;徐成贤;;基于模拟退火算法优化分析与研究[J];装备制造技术;2008年07期
3 王明;基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP[J];华南理工大学学报(自然科学版);1997年08期
4 王凌,郑大钟;TSP及其基于Hopfield网络优化的研究[J];控制与决策;1999年06期
5 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期
中国博士学位论文全文数据库 前3条
1 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
2 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
3 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
中国硕士学位论文全文数据库 前3条
1 杨珏;基于并行环境求解TSP问题[D];昆明理工大学;2009年
2 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
3 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 周玉虎;开放大学素质教育原则初探[J];安徽广播电视大学学报;2003年03期
2 陈文钦,周绍祥,韩景春,吴怀孔,竺开华;农业生产函数在农业中的应用[J];安徽农学院学报;1983年01期
3 黄世祥;线性规划模型中技术消耗系数的灵敏度分析[J];安徽农业大学学报;1996年02期
4 张树京;;城市交通系统分析[J];北方交通大学学报;1988年03期
5 张侃,徐安士,吴德明,谢麟振;波长路由波分复用环形网阻塞特性研究[J];北京大学学报(自然科学版);1997年05期
6 杨中华;整数规划的有效集割平面法[J];北京工业大学学报;1995年03期
7 傅泽田;万鹤群;;系统工程在农业和农业机械化管理规划中应用研究的现状与发展[J];北京农业工程大学学报;1987年01期
8 王政,陈宪;以数学规划为核心的管理信息系统[J];北京化工学院学报(自然科学版);1987年03期
9 李群高,田耘;网络备用容量优化配置的数学模型[J];北京建筑工程学院学报;1998年03期
10 刘期烈;潘英俊;李云;赵晓娜;;运用HTC解决延迟容忍网络路由问题[J];北京邮电大学学报;2010年05期
中国重要会议论文全文数据库 前6条
1 孙新民;张秋玲;;机械系统设计课程理论教学方法初探[A];第五届全国机械设计及制造专业教学研讨会议论文集(卷1 教学论文)[C];1995年
2 王玲娜;李兴明;;基于最小支撑树的通用区域划分算法[A];2008年中国西部青年通信学术会议论文集[C];2008年
3 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
4 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
5 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
6 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 韩金峰;社会保障系统运行模式及效率评价研究[D];天津大学;2010年
2 吉乐;英语写作反馈模式的效能评估研究[D];上海外国语大学;2011年
3 刘莹;计算机网络中的多播路由算法[D];西安电子科技大学;2000年
4 刘国平;经济系统进化及动因[D];南京农业大学;2001年
5 顾晓辉;反直升机智能雷有关总体的理论研究[D];南京理工大学;2002年
6 刘春生;水利可持续发展战略规划研究[D];河海大学;2002年
7 刘昌贵;注气提高石油采收率最优控制的理论、方法和实现[D];西南石油学院;2002年
8 裴胤;基于WIDSS的火箭发射装置虚拟样机设计及动力学仿真[D];南京理工大学;2002年
9 张家冰;轧钢企业生产过程建模与优化研究[D];天津大学;2004年
10 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
2 刘辉;执行成本视阈中的公共政策执行力提升对策研究[D];湘潭大学;2010年
3 闫翔;名优教师履职管理系统的开发与应用[D];华东师范大学;2010年
4 贺清;基于改进的遗传算法的QoS组播路由算法[D];大连交通大学;2010年
5 李大伟;大规模路网下中心式路径优化方法研究[D];吉林大学;2011年
6 肖传宇;高速公路沿线应急资源优化配置系统研究[D];武汉理工大学;2011年
7 徐少游;基于三维可视化模型的露天矿安全高效生产关键技术研究[D];中南大学;2011年
8 郑烟武;基于分层分区的动态路径规划算法研究[D];华南理工大学;2011年
9 王平;动态环境下路径计算问题的研究与模拟实现[D];电子科技大学;2011年
10 程晓晓;城市配电网建设规划管理辅助决策系统的研究与开发[D];郑州大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张乃书;解货郎问题的填数破圈法[J];安徽大学学报;1995年03期
2 苏世民;用于SMT的柔性制造技术及现状[J];半导体技术;1995年06期
3 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
4 周培德,周忠平,张欢;寻求中国货郎担问题最短回路的多项式时间算法[J];北京理工大学学报;2000年02期
5 李连源,刘泽民,周正;基于ACS的动态分布式路由算法[J];北京邮电大学学报;2000年02期
6 汪林林;对“货郎担问题”的研究[J];重庆邮电学院学报;1999年02期
7 贾春玉;甄玉敏;刘富成;;运输问题简便解法在生产计划中的应用[J];长春大学学报;2006年07期
8 涂为员;货郎担问题的指派解法[J];常熟高专学报;2001年02期
9 刘晋;基于多agent系统的供应链管理[J];成组技术与生产现代化;1998年04期
10 徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北工学院学报;1993年04期
中国硕士学位论文全文数据库 前5条
1 范艳华;基于WebGIS的园区公共设施管理系统的研究[D];西安理工大学;2002年
2 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
3 陈继业;旅行商问题的近似算法研究[D];国防科学技术大学;2003年
4 刘徽;运输问题的新算法[D];四川大学;2005年
5 南小康;树算法求解旅行商问题[D];兰州大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期
2 王雄志;文晓巍;;配送中心MOB系统配置下配货路径优化问题[J];包装工程;2008年08期
3 干能强;杜宏明;;一种用于解决TSP问题的新的Hopfield网络[J];重庆工学院学报(自然科学版);2008年03期
4 张军;唐加福;潘震东;;不同运输模式下集成库存运输问题的仿真研究[J];东北大学学报(自然科学版);2008年04期
5 高雷阜;刘旭旺;;基于模拟退火的Hopfield网全局优化方法[J];辽宁工程技术大学学报(自然科学版);2009年01期
6 王雄志;王国庆;;配送中心定向补货作业问题[J];系统工程;2006年01期
7 王海丽;王勇;曾永长;;带时间窗的易腐食品冷藏车辆配送问题[J];工业工程;2008年03期
8 王雄志;李晓春;;柔性集货模式下配货路径优化问题[J];工业工程;2008年05期
9 李随成,刘广;一种改进的TSP问题启发式算法[J];管理工程学报;2005年02期
10 饶卫振;金淳;黄英艺;;基于求解TSP问题的双向扩展差额算法[J];管理工程学报;2011年02期
中国重要会议论文全文数据库 前1条
1 郭鹏;韩璞;周黎辉;;基于Hopfield网络求解TSP问题的研究及改进[A];2002中国控制与决策学术年会论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
2 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
3 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
4 裴浩东;基于神经网络的稳态优化和控制研究[D];浙江大学;2001年
5 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
6 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
7 郭鹏;Hopfield神经网络及其在电厂中的应用研究[D];华北电力大学(河北);2004年
8 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
9 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
10 宁树实;炼钢—连铸—热轧一体化生产调度研究及应用[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 张婧;基于H图理论的旅游区线路优化研究[D];长沙理工大学;2010年
2 张彩坡;模糊积分及多分类器融合在医疗诊断中的应用[D];天津理工大学;2010年
3 徐纳;一类大规模TSP问题的遗传算法研究[D];西安电子科技大学;2011年
4 吴兴健;基于改进的遗传蚁群混合算法的TSP问题求解研究[D];大连海事大学;2011年
5 黄国基;新型In-Ag无铅焊膏的制备及其性能研究[D];中南大学;2011年
6 张立营;物流公司车辆路径优化算法的改进[D];首都经济贸易大学;2011年
7 张自聪;基于CIM/SVG的省级电网均匀图的自动生成[D];杭州电子科技大学;2009年
8 王云;基于模拟退火法的输电网潮流图的自动布局研究[D];杭州电子科技大学;2010年
9 蔡景稳;遗传算法在多车场车辆路径问题中的应用研究[D];浙江师范大学;2011年
10 卢伟丽;DNA自组装模型在组合优化问题中的应用研究[D];郑州轻工业学院;2011年
【相似文献】
中国期刊全文数据库 前10条
1 田贵超;黎明;韦雪洁;;旅行商问题(TSP)的几种求解方法[J];计算机仿真;2006年08期
2 朱献文;李福荣;;求解旅行商问题的几种智能算法[J];计算机与数字工程;2010年01期
3 李成兵;彭其渊;郭倩倩;程嘉;;改进蚁群算法在旅行商问题中的应用[J];铁道运输与经济;2009年02期
4 王兆才;肖冬梅;贺林;;旅行商问题的DNA算法[J];计算机工程与应用;2006年30期
5 黄欢;熊盛武;;一种双近邻表示的演化算法解决TSP[J];武汉理工大学学报;2006年10期
6 徐伯庆;宣国荣;柴佩琪;;中国旅行商问题的二叉树描述及其求解[J];模式识别与人工智能;2000年02期
7 康岚兰;李康顺;;蚁群算法在求解TSP问题上与遗传算法的对比研究[J];计算机系统应用;2008年10期
8 赵芳;马玉磊;;求解TSP问题的改进蚁群算法[J];新乡学院学报(自然科学版);2009年05期
9 区云鹏;韦兆文;蒋慧超;;基于多信息素的蚁群算法[J];广西科学院学报;2008年03期
10 潘益民;吴龙树;;解决TSP问题的一种改进遗传算法[J];宁波教育学院学报;2010年02期
中国重要会议论文全文数据库 前10条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 贾亚军;丛爽;;粒子群与模拟退火的混合算法求解旅行商问题[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 陈贵松;陈建成;陈秋华;;森林旅游业低碳化探讨[A];低碳经济与林业发展论——中国林业学术论坛·第6辑[C];2009年
4 陈娟娟;;WTO背景下贸易与核心劳工标准的接合[A];《WTO法与中国论坛》文集——中国法学会世界贸易组织法研究会年会论文集(四)[C];2005年
5 陈娟娟;;WTO背景下贸易与核心劳工标准的接合[A];《WTO法与中国论坛》文集——中国法学会世界贸易组织法研究会年会论文集(三)[C];2004年
6 崔旺来;闫莉娜;;我国海洋行政管理体制的多维度审视[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年
7 卞爱飞;於文辉;;基于MATLAB的三维射线追踪[A];中国地球物理学会第二十届年会论文集[C];2004年
8 许献国;徐曦;胡健栋;;抑制体硅CMOS器件闭锁的新方法[A];第十二届全国核电子学与核探测技术学术年会论文集[C];2004年
9 徐波;;企业发展循环经济的动力、目标与路径[A];2005中国可持续发展论坛——中国可持续发展研究会2005年学术年会论文集(上册)[C];2005年
10 韩爱丽;朱大铭;;旅行商问题的一种新DNA编码方案[A];2006年全国理论计算机科学学术年会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 飓风;强化你的Windows[N];中国电脑教育报;2004年
2 尹代文;农业险:“上海模式”之外的路径[N];上海金融报;2004年
3 本刊记者 王立俊;一位大校项目经理的建造路径[N];中国建设报;2005年
4 通讯员 陆昂;植根改革热土创新扶贫路径[N];徐州日报;2010年
5 本报记者 丁磊;彭博路径:终端为王[N];21世纪经济报道;2010年
6 江国成 杨昕;十大政策显转方式路径[N];新华每日电讯;2011年
7 本报评论员;选准路径 发力破局[N];德州日报;2011年
8 ;路径变三维的奇妙玩法[N];电脑报;2004年
9 中国人民银行研究局 周晴;央行降低外汇高储备风险的路径[N];经济观察报;2003年
10 西南证券 张刚;基金掘金路径全指引[N];证券日报;2005年
中国博士学位论文全文数据库 前10条
1 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
2 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
3 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
4 包晓光;一些路线问题的算法设计与分析[D];华东理工大学;2012年
5 杨瑞科;对流层地—空路径电磁(光)波传播的若干问题研究[D];西安电子科技大学;2003年
6 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
7 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
8 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
9 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
10 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 黄欢;求解TSP问题的混合演化算法研究[D];武汉理工大学;2006年
2 刘新;一种改进的求解TSP算法[D];湘潭大学;2005年
3 刘仁洪;一种改进的蚁群算法求解旅行商问题[D];山东大学;2008年
4 薛宏智;遗传算法在TSP上的应用及改进[D];长安大学;2006年
5 王丽红;蚁群算法及其在车间调度中的应用研究[D];合肥工业大学;2009年
6 王敏;改进的混合遗传算法求解影片递送问题[D];内蒙古大学;2005年
7 陆忠武;混沌神经网络及其优化算法的研究和应用[D];武汉科技大学;2005年
8 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
9 黄茜;蚁群算法及其在TSP中的应用[D];重庆大学;2008年
10 蒋荣;遗传算法在TSP问题上的应用[D];合肥工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026