论文研究基于混合遗传模拟退火算法求解TSP问题.pdf
TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止“早熟”收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火算法相结合形成遗传模拟退火算法。为了解决群体的多样性和收敛速度的矛盾,采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。仿真实验结果证明,该算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高。
用户评论
推荐下载
-
模拟退火算法解TSP问题的MATLAB代码
模拟退火算法解TSP问题的MATLAB代码
29 2018-12-09 -
模拟退火算法解决tsp问题的VC程序
Simulated annealing algorithm for solving VC program of tsp problem
50 2019-06-25 -
论文研究图着色问题的混合遗传算法.pdf
针对图着色对顶点划分的本质特征,提出了基于度的种群初始化方法和交集杂交算子;为加快算法的收敛速度,设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上,提出了图着色问题的一种新的混合遗传算法
24 2020-07-22 -
模拟退火算法和遗传算法模拟退火算法和遗传算法.rar
模拟退火算法和遗传算法-模拟退火算法和遗传算法.rar模拟退火算法和遗传算法讲稿
44 2019-10-08 -
论文研究模拟退火蚁群算法求解二次分配问题.pdf
提出了一种求解二次分配问题的模拟退火蚁群算法。将模拟退火机制引入蚁群算法,在算法中设定随迭代变化的温度,将蚁群根据信息素矩阵搜索得到的解集作为候选集,根据当前温度按照模拟退火机制由候选集生成更新集,利
8 2020-07-16 -
论文研究求解蛋白质结构问题的改进模拟退火算法.pdf
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和Monte Carlo方法。
15 2020-07-19 -
模拟退火算法在TSP问题中的应用研究
模拟退火算法在TSP问题中的应用研究 大学毕业设计
39 2018-12-09 -
模拟退火算法在tsp问题中的应用研究
模拟退火算法在tsp问题中的应用研究毕业设计
32 2019-09-28 -
论文研究求解巡警调度问题的遗传退火算法.pdf
提出了一种基于网格的周期性多孔复合材料单胞模拟方法,以孔洞的形状、大小、位置为优化变量,建立了以材料在某个方向上的导热性能最好为目标的两相材料单胞优化模型,并用遗传算法进行求解,数值结果验证了优化模型
25 2020-07-19 -
PokemonGoTSP用模拟退火求解TSP.zip
PokemonGo-TSP,用模拟退火求解TSPpokemongo-tsp什么是?TSP全名Travelling推销员problem,中文翻譯做「旅行商問題」[2]什么是什么?SA全名Simulate
14 2020-05-25
暂无评论