位置：成果数据库 > 期刊 > 期刊详情页
免疫模拟退火算法求解TSP
  • 期刊名称：计算机工程与应用. 42(28) .38-39,71
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]咸宁学院计算机系,湖北咸宁437005, [2]武汉理工大学计算机学院,武汉430070
  • 相关基金：国家自然科学基金资助项目（编号：60572015）
  • 相关项目：三维集成电路的布图规划/布局算法研究
关键词： 旅行商问题, 模拟退火算法, 免疫算法, 免疫模拟退火算法, traveling salesman problem,simulated annealing algorithm,immune algorithm,immune simulated annealing algoprithm
中文摘要：

文章介绍了免疫学的一些基本理论，然后在模拟退火算法及免疫算法的基础上，提出了一种新的免疫模拟退火算法求解TSP。通过对CHN144以及标准的TSPLIB中的PR1002的数据进行测试，结果表明该算法具有良好的性能。

英文摘要：

The paper introduces some theories of immunology.A new immune simulated annealing algorithm for TSP is proposed on the basis of simulated annealing algorithm and immune algorithm.By testing the data of CHN144 and PR1002,the experiences show that the algorithm has a good performance.

同期刊论文项目
三维集成电路的布图规划/布局算法研究
期刊论文 36 会议论文 11 著作 2
同项目期刊论文
一种改进的多目标优化算法
一类快速模糊支持向量机
求解约束优化的一个自适应杂交差分演化算法
Thermal Aware Floorplanning Using Gauss-Seidel Method
混合模拟退火算法解决BBL布局问题
基于CBL的不确定模块布图规划算法
用Tabu Search解决基于结群的电路划分问题
基于模糊C-均值聚类的TSP演化算法
一种双近邻表示的演化算法解决TSP
基于模拟退火的混合差分演化算法研究
改进的差分演化算法及其在函数优化中的应用
基于小生境的混合差分演化模拟退火算法
巴斯卡分布在多峰值函数优化中的应用
温度可控的求解TSP问题的模拟退火算法
OpenGL在自动化网架中的应用
IPTV机顶盒的流媒体播放器设计
集成电路设计中的热问题研究
The Geometry Optimization of Argon Atom Clusters Using Differential Evolution Algorithm
用于手写数字识别的改进模糊支持向量机
一种改进的自适应背景更新算法
改进的基于AdaBoost算法的人脸检测方法
基于肤色和AdaBoost算法的彩色人脸图像检测
基于混沌序列和噪声敏感度的自适应盲检测水印算法
分布式环境基于相似度的关联规则挖掘模型的研究
基于蚁群算法的k条路径生成研究
聚类问题的自适应杂交差分演化模拟退火算法
游戏网格服务划分算法研究
混合模拟退火算法解决VLSI布局问题
光在大气和海水信道中传输的能量衰减计算
Temporal Spreading Effect of Oceanic Lidar System
Java内容仓库及其在CMS中的应用
星载激光对潜通信的多径效应研究
星载激光脉冲水下光斑分布的研究
基于角模块链的不确定模块布图规划算法
差分演化算法求解旅行商问题