旅行推销员问题相关论文
最近,IT界传来一个振奋人心的消息:以色列科学家成功研制出世界上第一台可编程DNA电脑。这种电脑的体积奇小,1万亿“台”不过一滴......
本文针对多品种、中小批量装配型企业,采用改进的旅行推销员问题(travelingsaleman Problem,简称TSP)的启发式方法对装配线上各种......
英特尔公司和Sandia国家实验室的一项最新研究成果把他们的Tflops超级计算机的运算速度提高到令人难以置信的程度,达到了每秒钟1.......
十亿兆次的运算林元凯，吴卫译任大明校让我们设想一下，如果把现在的银河系帝国扩大１０００倍─—那就有１０，０００亿颗行星，每一个都象地球这样大而且有......
Hopfield和Tank证明几种最优化问题能用Hopfield网络快速求解,而Hopfield网络是简单的类似神经元模拟处理机的递推网络。使用Hopfi......
通过在神经网络状态空间演化方程中引入一个非线性反馈项，使神经网络系统的动力学表现出混沌特性．为将混沌动力学作为搜索机制应用于......
旅行商问题(TSP问题)是运筹学中一个十分典型的组合优化问题。TSP问题看似简单,但是解决起来十分复杂、困难,采用传统的、一般的算......
该文首先描述旅行推销员问题,并给出其数学模型.由于旅行推销员问题属于NP-难题,尽管有许多算法求解,但都未能找到最优解.由于它具......
本文扩展了基于人口的增量学习算法使其每个基因可呈现多个品质值，这反映了自然演化系统中基因型和表现型的多向性和多源性，提出了用......
【正】英国一项研究表明,在花丛中飞来飞去的小蜜蜂显示出了轻易破解"旅行商问题"的能力,而这是一个吸引全世界数学家研究多年的大......
遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一......
本文提出一种用凸包收缩来解决旅行推销员问题。首先形成一个凸包初始环路。然后，逐个考察凸包内的点，按照增加值从小到大的顺序依次......
在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代......
针对一类具有约束条件的汽车调度问题 ,提出了约束性的多重 TSP(CMTSP)问题及其模型 ,给出了一种遗传算法解法。对比实验结果表明 ......
货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ｓａｌｅｓｍａｎＰｒｏｂｌｅｍ）：假设有一个货郎从ｎ个城市中的......
在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定......
以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问......
对利用神经网络求解ＴＳＰ问题的算法进行了改进，在保持算法优点的基础上，使得所需神经元的数目减少，对提高计算效率以及神经网络的硬件实现......
编制车辆运用计划的目的是在满足车辆使用的制约条件的前提下,为列车运行图上的列车分配车辆,制定更高效的车辆使用顺序。本文主要......
为提高微正则退火算法求解旅行拒销员问题的最终解质量，提出一种对妖的能量进行奖励的策略．在拒绝状态时增大妖所携带的能量，用以提高......
运用图论中旅行推销员问题的启发式算法解决了物流拣选系统中拣选路径的优化问题,运用操作系统中同步、互斥原理和任务优先级的概......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2，同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外，对......
旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个......
<正>1984年,美国物理学家Hopfield用模拟电子技术设计出了类似于人脑神经网络的电路结构,这种神经网络电路只需要很短的时间便可以......
