旅行推销员问题凸包方法的性能比分析 被引量：1

1

作者 刘剑平 《华东理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第6期712-715,共4页

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n/2,同时给出了凸包随意插入算法的性能比可以接近n/2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。

关键词 旅行推销员问题 性能比 凸包 增量最小插入法 最近插入法 最近加入法

在线阅读 下载PDF 职称材料

协同神经网络求解流动推销员问题方法--确保单回路的神经网络方法

2

作者 虞先玉 胡桂开 徐辉 《科学技术与工程》 2009年第4期900-904,共5页

神经网络方法求解流动推销员问题(Travel Salesman Problem,简称TSP问题)时,往往产生不满足TSP的单回路约束的不可行解。基于协同神经网络的方法解决TSP,并设计了一个回路合并算法,确保得到满足TSP的单回路约束的解。通过算例进行数值模... 神经网络方法求解流动推销员问题(Travel Salesman Problem,简称TSP问题)时,往往产生不满足TSP的单回路约束的不可行解。基于协同神经网络的方法解决TSP,并设计了一个回路合并算法,确保得到满足TSP的单回路约束的解。通过算例进行数值模拟,并且比较了新算法、标准遗传算法和标准模拟退火算法的求解结果。实验结果表明,说明该方法在求解TSP问题上是行之有效的。 展开更多

关键词 流动推销员问题 单回路约束 协同神经网络

在线阅读 下载PDF 职称材料

用改进的噪声混沌神经网络模型求解组合优化问题 被引量：5

3

作者 谢传泉 何晨 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第3期351-354,共4页

混沌模拟退火方法 (CSA)在解决组合优化问题时有很强的搜索能力 .其中系数α代表能量函数对动态性的影响 ,α太大 ,能量函数影响太强 ,以至于无法得到暂态混沌现象 ,α太小 ,能量函数的影响太弱 ,从而无法收敛到最优解 .提出了一种自适... 混沌模拟退火方法 (CSA)在解决组合优化问题时有很强的搜索能力 .其中系数α代表能量函数对动态性的影响 ,α太大 ,能量函数影响太强 ,以至于无法得到暂态混沌现象 ,α太小 ,能量函数的影响太弱 ,从而无法收敛到最优解 .提出了一种自适应参数动态调整方法 ,随着能量函数的逐渐减小 ,通过加大 α,保持能量函数在整个搜索过程中对搜索动态性保持一定的影响 ,从而加快搜索速度 ,同时保持搜索的精度 .计算机仿真结果表明 ,在保持和增强搜索能力的同时 ,文中动态参数算法所用时间与现有的算法相比可以减少 2 0 %～ 5 0 % . 展开更多

关键词 噪声 混沌 神经网络模型 组合优化问题 推销员问题

在线阅读 下载PDF 职称材料

货郎问题填数破圈法的计算机实现

4

作者 张乃书 《华东经济管理》 北大核心 1994年第6期17-21,共5页

货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ｓａｌｅｓｍａｎＰｒｏｂｌｅｍ）：假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ一１个城市，每... 货郎问题填数破圈法的计算机实现张乃书一、货郎问题及其数学模型运筹学中有一个著名的问题叫货郎问题（Ｔｒａｖｅｌｉｎｇ－ｓａｌｅｓｍａｎＰｒｏｂｌｅｍ）：假设有一个货郎从ｎ个城市中的某个城市出发，遍访其余ｎ一１个城市，每个城市去一次，并且仅去一次，然后回... 展开更多

关键词 旅行推销员问题 填数破圈法 计算机 运筹学

在线阅读 下载PDF 职称材料

TSP问题的一种新解法及其神经网络实现

5

作者 刘晓 吴景棠 杜锡钰 《北方交通大学学报》 CSCD 北大核心 1992年第3期15-22,共8页

本文给出一种解TSP问题的新方法,在保证路径有效的前提下,所求出的准最优解优于或至少近似于用以前各种方法所求出的解.特别是避免了用Hopfield模型时常常存在的许多不足.文中同时给出这一算法的神经网络实现与仿真结果.

关键词 神经元 神经网络 推销员问题 算法

在线阅读 下载PDF 职称材料

向蜜蜂学习或许可解决堵车问题

6

作者 黄堃 《中国蜂业》 2011年第Z5期45-45,共1页

英国一项研究表明,在花丛中飞来飞去的小蜜蜂显示出了轻易破解"旅行商问题"的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。"旅行商问题"... 英国一项研究表明,在花丛中飞来飞去的小蜜蜂显示出了轻易破解"旅行商问题"的能力,而这是一个吸引全世界数学家研究多年的大问题,如能理解蜜蜂的解决方式,将有助于人们改善交通规划和物流等领域的工作。"旅行商问题"常被称为"旅行推销员问题",是指一名推销员要拜访多个地点时,如何找到在拜访每个地点一次后再回到起点的最短路径。 展开更多

关键词 旅行商问题 旅行推销员问题 最短路径 花丛中 交通规划 一名 大型计算机 人工控制 博物学家 信息流动

在线阅读 下载PDF 职称材料

混沌神经网络模型中的模拟退火策略 被引量：22

7

作者 谢传泉 何晨 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第3期323-326,共4页

混沌模拟退火法 ( CSA)是一种能有效解决局部极值问题的全局最优化算法 ,其神经元的自反馈连接权值 zi 的演变函数称为退火函数 ,它影响暂态混沌神经网络 ( TCNN)优化方法的准确性和计算速度 .文中通过比较单细胞 TCNN模型 CSA中两种最... 混沌模拟退火法 ( CSA)是一种能有效解决局部极值问题的全局最优化算法 ,其神经元的自反馈连接权值 zi 的演变函数称为退火函数 ,它影响暂态混沌神经网络 ( TCNN)优化方法的准确性和计算速度 .文中通过比较单细胞 TCNN模型 CSA中两种最常用的退火函数 (线性退火和指数退火函数 ) ,给出了一种新的分段指数退火函数 ,使得算法的收敛速度加快 ,搜索精度增加 .并利用推销员问题 ( TSP) 展开更多

关键词 混沌 神经网络 模拟退火 推销员问题 组合优化

在线阅读 下载PDF 职称材料

CPN原理及其在人工智能中的应用 被引量：2

8

作者 姚绍文 周明天 +1 位作者 龙华 曾家智 《计算机科学》 CSCD 北大核心 2001年第1期65-69,共5页

1 引言 Petri网理论是由联邦德国的Carl Adam Petri于1962年在其博士论文中提出的一种建模方法.最初的网理论称为条件/事件网(CE-nets).在随后的几年中,人们对新的网模型、网的基本概念及分析方法等进行了大量的研究.其中最有影响的是位... 1 引言 Petri网理论是由联邦德国的Carl Adam Petri于1962年在其博士论文中提出的一种建模方法.最初的网理论称为条件/事件网(CE-nets).在随后的几年中,人们对新的网模型、网的基本概念及分析方法等进行了大量的研究.其中最有影响的是位置/变迁网(PT-nets),PT-nets后来命名为Petri网(Petri Net).这些早期的网模型在理论上都归结为基本网(EN-nets).研究者通过对PT-nets进行了扩展,在网中增加了变迁的优先级、时间延迟、全程变量等一些概念以满足解决实际应用建模的具体要求. 展开更多

关键词 CPN原理 人工智能 PETRI网 推销员问题

在线阅读 下载PDF 职称材料

具有能量奖励策略的微正则退火算法 被引量：2

9

作者 徐俊杰 忻展红 《小型微型计算机系统》 CSCD 北大核心 2008年第10期1842-1844,共3页

为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真... 为提高微正则退火算法求解旅行推销员问题的最终解质量,提出一种对妖的能量进行奖励的策略,在拒绝状态时增大妖所携带的能量,用以提高脱离局部极值的能力.按照能量奖励后是否做限界检查,给出了无上界约束和有上界约束两种实施方式.仿真显示无上界约束的能量奖励策略能够提高最终解的质量,而有上界约束不能提高算法性能.为加快应用该策略后的收敛速度,设计了一种容忍机制,降低了搜索到最优解时的平均目标评价次数. 展开更多

关键词 旅行推销员问题 微正则退火算法 配送路径

在线阅读 下载PDF 职称材料

TSP邻近算法在Euclid平面上的性能比分析 被引量：2

10

作者 刘剑平 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第3期336-338,共3页

旅行推销员问题(TSP)邻近算法的性能比已经被证明有一个关于点数的对数函数上界,本文就该方法在欧几里得平面上给出了性能比的一个对数下界。

关键词 旅行推销员问题 启发式算法 邻近算法 性能比

在线阅读 下载PDF 职称材料

在TSP算法中确定初始可行解的一种新方法 被引量：2

11

作者 姜明远 孙仁升 左垲 《电子与信息学报》 EI CSCD 1996年第S1期155-157,共3页

在用启发式算法解决旅行推销员问题时要用到初始可行解。本文首次用聚类分析法研究出了一种确定初始可行解的新方法。用该方法确定的初始可行解可以看作为局部最优解,从而使搜索时间缩短;提高运算速度。

关键词 旅行推销员问题 Hamiton图 距离矩阵D 初始可行解

在线阅读 下载PDF 职称材料

面向算法的遗传算法类库设计 被引量：1

12

作者 佟庆涛 关富英 +1 位作者 郑涛 韩战钢 《计算机应用与软件》 CSCD 北大核心 2005年第6期4-5,135,共3页

遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一步扩充。本文提出用面向算法的模式将多种数据结构的遗传算法(二进制编码、实型编码、有序编码、变长串编... 遗传算法个体数据结构复杂,随机性是其基本特性。建立一个标准的、开放的遗传算法类库有利于遗传算法的直接应用和在此基础上进一步扩充。本文提出用面向算法的模式将多种数据结构的遗传算法(二进制编码、实型编码、有序编码、变长串编码、遗传程序设计编码等五种算法)统一建模,实现了数据和算法分离,静态数据和动态数据分离,群体和个体分离。这样的类库设计结构更加清晰,实现了易用性、可扩充性与易调试性的统一,可用于对线性规划、旅行推销员问题、数据回归等问题的求解。 展开更多

关键词 遗传算法 类库 面向 旅行推销员问题 遗传程序设计 数据结构 二进制编码 统一建模 数据分离 静态数据 设计结构 可扩充性 线性规划 数据回归 随机性 易用性 个体 清晰

在线阅读 下载PDF 职称材料

求解TSP的Hopfield网络权值修正算法分析 被引量：2

13

作者 张忆军 叶中行 《上海交通大学学报》 EI CAS CSCD 北大核心 1995年第5期144-147,164,共5页

针对Ｈｏｐｆｉｅｌｄ神经网络在求解巡回推销员问题（ＴＳＰ）时出现的无效解和局部极小值问题，本文结合网络动态分析，利用权矩阵特征值在网络内部动力特性与外在解表现形式之间的关联作用，通过各特征值间关系协调，对基于原模型的... 针对Ｈｏｐｆｉｅｌｄ神经网络在求解巡回推销员问题（ＴＳＰ）时出现的无效解和局部极小值问题，本文结合网络动态分析，利用权矩阵特征值在网络内部动力特性与外在解表现形式之间的关联作用，通过各特征值间关系协调，对基于原模型的权值修正方案作进一步理论分析与改进，探讨网络收敛于全局有效解的途径，并在全国３１省、市、自治区ＴＳＰ模拟中收到较好效果． 展开更多

关键词 HOPFIELD网络 推销员问题 TSP 权值修正方案

在线阅读 下载PDF 职称材料