收藏本站
《东北大学学报(自然科学版)》 1993年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用路径代数求解旅行商问题的新结果

徐心和  唐加福  
【摘要】:针对求解旅行商问题的一种路径代数解法在解题中遇到的问题。通过引进无环点集、替代点集等概念,使修改后的PATSP算法的解题能力得以显著增强。

【同被引文献】
中国期刊全文数据库 前4条
1 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2 王明;一种基于排序的旅行售货员问题算法(Ⅲ)──实例计算分析[J];华南理工大学学报(自然科学版);1996年08期
3 王明;一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计[J];华南理工大学学报(自然科学版);1994年05期
4 王明;一种基于排序的旅行售货员问题算法──(Ⅱ)搜索范围的确定[J];华南理工大学学报(自然科学版);1994年05期
【相似文献】
中国期刊全文数据库 前10条
1 Michael R.Garey ;David S.Johnson;沈泓;;NP-完全问题汇编[J];计算机工程与应用;1981年07期
2 张立昂;NP完全性理论介绍[J];计算机工程与应用;1984年05期
3 曲诗材;一种求无向图中全部哈密顿回路的新算法[J];吉林大学学报(信息科学版);1988年03期
4 王万树,罗涛;图的平面嵌入的一种新算法[J];吉林大学学报(工学版);1989年01期
5 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
6 姜新文;;一个构造的Np完全问题及其复杂性下界猜测[J];计算技术与自动化;1991年01期
7 徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北大学学报(自然科学版);1993年04期
8 马良;;瓶颈旅行商问题的一个近似算法[J];计算机工程与科学;1993年02期
9 姜新文,王兵山;一个NP─完全问题的求解复杂性剖析[J];国防科技大学学报;1994年01期
10 孙伟,马绍汉;货郎担问题最优并行启发式算法[J];计算机研究与发展;1994年04期
中国重要会议论文全文数据库 前10条
1 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
2 商允伟;刘长有;田国会;常发亮;;神经网络在自动化立体仓库的一类作业优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
3 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
5 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
6 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
7 李耀华;张大波;宁树实;王伟;朱学其;;单亲遗传算法求解冷轧厂合同优化组合问题[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
8 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
10 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前10条
1 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
5 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
7 时小虎;Elman神经网络与进化算法的若干理论研究及应用[D];吉林大学;2006年
8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
2 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
3 吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
4 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
5 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
6 何昕;终端区空中交通流量管理的模型及算法研究[D];西北工业大学;2004年
7 叶欢;模糊规则自学习技术在模糊自适应遗传算法设计中的应用研究[D];南京航空航天大学;2004年
8 郑义;混合并行遗传算法在双DSP平台上的实现技术研究[D];南京航空航天大学;2004年
9 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
10 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026