检索结果-内蒙古大学图书馆

计算机研究与发展 2009年第6期46卷 968-978页

作者：冀俊忠黄振刘椿年北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所... 详细信息

蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所产生的信息素差异;然后以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改进了信息素扩散模型,强化了蚂蚁间的协作和交流;最后采用较低复杂度的变异策略对迭代的结果进行优化.在大量通用数据集上的实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高.

关键词：旅行商问题蚁群优化增量模型扩散模型变异策略

来源：评论

学校读者我要写书评

暂无评论

基于禁忌表的捕食搜索算法及其在旅行商问题中的实验研究

引用

系统工程理论与实践 2008年第2期28卷 131-136页

作者：王有为复旦大学管理学院上海200433

针对捕食搜索算法搜索过程中容易走回头路的缺点,提出了一种基于禁忌表的捕食搜索算法,然后对三个旅行商测试问题进行了实验研究.结果表明,新算法在求解的速度方面稍慢于原捕食搜索算法,但是解的质量比原捕食搜索算法有明显提高.

关键词：捕食搜索禁忌搜索旅行商问题

来源：评论

学校读者我要写书评

暂无评论

一种求解旅行商问题的离散状态转移算法(英文)

引用

控制理论与应用 2013年第8期30卷 1040-1046页

作者：阳春华唐小林周晓君桂卫华中南大学信息科学与工程学院湖南长沙410083 巴拉瑞特大学科学与信息技术及工程学院澳大利亚维多利亚巴拉瑞特3350

本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗... 详细信息

本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好.

关键词：状态转移算法旅行商问题参数学习组合优化

来源：评论

学校读者我要写书评

暂无评论

一种求解旅行商问题的新型帝国竞争算法

引用

控制与决策 2016年第4期31卷 586-592页

作者：张鑫龙陈秀万肖汉李伟北京大学地球与空间科学学院北京100871

帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式... 详细信息

帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式,以提升求解质量;革命过程中引入自适应变异算子,以增强搜索能力;殖民竞争过程中调整了殖民地分配方式;算法加入帝国增强过程,以加快寻化速度.实验结果表明,新型帝国竞争算法求解质量高、收敛速度快.

关键词：旅行商问题帝国竞争算法遗传算法

来源：评论

学校读者我要写书评

暂无评论

带有线性惩罚的在线旅行商问题

引用

计算机集成制造系统 2017年第4期23卷 913-920页

作者：吴腾宇余海燕重庆邮电大学经济管理学院重庆400065 西安交通大学管理学院陕西西安710049 西安交通大学机械制造系统工程国家重点实验室陕西西安710049 重庆交通大学管理学院重庆400074

为了在自然灾害之后通过应急车辆尽快地将应急物资送到受灾点,针对每个受灾点在发出需求信号后,不能尽快被应急车辆服务,从而导致受灾点的情形进一步恶化的情形,提出了带有线性惩罚的在线旅行商问题。通过设计最坏序列证明了该问题在一... 详细信息

为了在自然灾害之后通过应急车辆尽快地将应急物资送到受灾点,针对每个受灾点在发出需求信号后,不能尽快被应急车辆服务,从而导致受灾点的情形进一步恶化的情形,提出了带有线性惩罚的在线旅行商问题。通过设计最坏序列证明了该问题在一般网络上不存在确定性和随机性的在线算法。针对需求点仅在线段上的情形,分析了问题的下界、设计了推测后再移动策略,并证明了当单个需求点的最大惩罚值大于等于8时,该算法为最优算法。

关键词：旅行商问题线性惩罚在线算法需求点应急车辆

来源：评论

学校读者我要写书评

暂无评论

解旅行商问题的混沌蚁群算法

引用

系统工程理论与实践 2005年第9期25卷 100-104,125页

作者：高尚江苏科技大学电子信息学院江苏镇江212003

利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果... 详细信息

利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法.

关键词：蚁群算法混沌混沌扰动混沌蚁群算法旅行商问题

来源：评论

学校读者我要写书评

暂无评论

基于多粒度的旅行商问题描述及其蚁群优化算法

引用

计算机研究与发展 2010年第3期47卷 434-444页

作者：冀俊忠黄振刘椿年代启国北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度... 详细信息

针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度划分、粗粒度的蚁群寻优、粒度间的连接、细粒度的蚁群寻优、粒度间可行解的合成以及循环分段优化6个阶段在内的求解算法.算法的复杂度分析及在中、大规模TSP问题上的实验表明:本算法的时间性能不仅比经典的蚁群算法有显著的提高,而且与近年来的一些同类算法相比也具有一定的优势,显示了快速求解大规模TSP问题的能力.

关键词：旅行商问题多粒度城市模型蚁群算法聚类算法分段优化

来源：评论

学校读者我要写书评

暂无评论

嵌套分割算法在旅行商问题上的应用

引用

系统仿真学报 2008年第24期20卷 6858-6861,6870页

作者：刘昌军苏琴卫军胡陶维丽西安交通大学系统工程研究所机械制造系统工程国家重点实验室西安710049

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可... 详细信息

嵌套分割算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分割算法(NPM)的基本思想,将其应用于求解旅行商问题。首先对嵌套分割算法各个算子的策略进行了分析和比较,在局部搜索中引入2-opt算法,并对初始最可能域加以改良,最后提出算法的并行化实现方法。实验证明嵌套分割算法在解决TSP问题时可以获得高质量的解,并且具有良好的时间性能。

关键词：嵌套分割算法旅行商问题 2-opt算法并行算法

来源：评论

学校读者我要写书评

暂无评论

一种求解旅行商问题的交叉禁忌搜索(英文)

引用

系统仿真学报 2006年第4期18卷 897-899,908页

作者：杨宁田蔚风金志华上海交通大学仪器科学与技术系导航所上海200030

提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。... 详细信息

提出一种改进的禁忌搜索(TS)—交叉禁忌搜索(CTS),并用于混合优化问题旅行商问题(TSP)的求解。CTS主要包括集中策略和分散策略。采用选择规律的改变促进移动的混合,集中策略增强了算法的局部搜索能力;分散策略是用于开辟新的搜索空间。在CTS中,采用遗传算法中的交叉算子作为分散策略,优解选择法作为集中策略。CTS、标准TS、带集中策略的TS和蚁群算法用于求解相同的TSP例子,所用例子都是来自TSPLIB例子库和Fogel路径。求解结果显示了CTS的性能优于其它算法。

关键词：交叉禁忌搜索标准禁忌搜索交叉集中分散旅行商问题

来源：评论

学校读者我要写书评

暂无评论

求解旅行商问题的波动温控模拟退火算法

引用

控制与决策 2023年第4期38卷 911-920页

作者：陈晟宗张纪会于守水郝为建青岛大学自动化学院山东青岛266071 山东省工业控制技术重点实验室山东青岛266071 青岛港国际股份有限公司山东青岛266011

针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使... 详细信息

针对传统模拟退火算法在求解旅行商问题时运行时间长,易陷入局部最优,且随着问题规模的增大缺陷愈发明显的问题,对传统算法的内循环过程和退火机制进行改进,使得内循环的搜索强度根据温度的变化自适应调整,同时提出波动温度控制机制,使得算法在保持温度幅值递减的总趋势下实现多次升温过程,增强求解效果,缩短求解时间,并通过TSPLIB数据库提供的大量实例得以验证.

关键词：模拟退火算法波动温控自适应内循环搜索 TSPLIB 旅行商问题

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：