旅行推销员问题相关论文
本文扩展了基于人口的增量学习算法使其每个基因可呈现多个品质值，这反映了自然演化系统中基因型和表现型的多向性和多源性，提出了用......
遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一......
在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代......
以深度优先搜索的隐枚举算法为基础 ,结合 MPS约束、位置冻结限制、优化深度限制 ,使用复杂的软件编码实现了特定于飞机着陆调度问......
对利用神经网络求解ＴＳＰ问题的算法进行了改进，在保持算法优点的基础上，使得所需神经元的数目减少，对提高计算效率以及神经网络的硬件实现......
编制车辆运用计划的目的是在满足车辆使用的制约条件的前提下,为列车运行图上的列车分配车辆,制定更高效的车辆使用顺序。本文主要......
为提高微正则退火算法求解旅行拒销员问题的最终解质量，提出一种对妖的能量进行奖励的策略．在拒绝状态时增大妖所携带的能量，用以提高......
运用图论中旅行推销员问题的启发式算法解决了物流拣选系统中拣选路径的优化问题,运用操作系统中同步、互斥原理和任务优先级的概......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2，同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外，对......
旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个......
<正>1984年,美国物理学家Hopfield用模拟电子技术设计出了类似于人脑神经网络的电路结构,这种神经网络电路只需要很短的时间便可以......
