首页 > 《电脑与电信》 > 2012年4期 > 基于模拟退火算法的TSP研究

基于模拟退火算法的TSP研究

在线阅读下载PDF 导出详情

摘要多项式复杂程度的非确定性（NP）问题是一种组合优化问题,模拟退火算法（SA）是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

DOI 2d3gzeo749/1125567

作者黄丽韶

机构地区不详

出处《电脑与电信》 2012年4期

关键词模拟退火 TSP 组合优化

分类 [电子电信][通信与信息系统]

出版日期 2012年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1晋超琼王雪王云龙丁帅赵录杰. 基于模拟退火算法的拆卸线平衡问题的研究.电力系统及自动化,2019-07.
2陈弘旭,林海 ,李凯,王振滔 . 基于模拟退火算法进行共享单车电子围栏选址.,2023-07.
3高占远. 改进的单纯形模拟退火算法.教育学,2007-03.
4张婧. 一种基于模拟退火的遗传聚类算法.计算机软件与理论,2012-05.
5汪凯璇. 基于模拟退火算法的道路网络分配问题.,2023-07.
6史烨;李凯. 并行机问题的模拟退火调度算法研究.运筹学与控制论,2011-04.
7姚壹壹;王玲鹏;金科扬;汪保. 基于模拟退火算法最优物流配送问题的应用.无机化工,2018-01.
8史周平;王荣飞;肖小科. 基于模拟退火算法的旅客列车车底运用的优化.道路与铁道工程,2009-01.
9沈鹏;徐青;邢帅;江腾达;陈宇. 基于ICP和模拟退火遗传算法的DEM无控匹配.海洋科学,2018-02.
10admin. 模拟退火算法在动态设施布置中的应用研究.自动化与计算机技术,2019-02.

来源期刊

电脑与电信

相关推荐

同分类资源更多

相关关键词

模拟退火 TSP 组合优化

返回顶部