201801最近邻法与模拟退火算法求解TSP旅行商问题Matlab程序.pdf
针对常规遗传算法会出现早熟现象、局部寻优能力较差等不足,在遗传算法运行中融入模拟退火算法算子,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的结合。经验证,该混合算法可以显著提高遗传算法的运行效率和优化性能。
1
通过分析传统模拟退火算法的原理和存在的不足,提出了一个用于求解TSP问题的改进模拟退火算法。新算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。根据TSP和SA的特征设计了个体邻域搜索方法和高效的计算能量增量方法,加快了算法的运行速度。实验测试的结果表明,新算法比传统的模拟退火算法具有更快的收敛速度和更优的解质量。
2021-04-13 10:15:29 646KB 论文研究
1
西北工业大学,软件学院,计算智能方法实验,模拟退火算法,包含:算法思想,算法设计,测试,实际问题,Java代码实现
1
讲述模拟退火算法基础的一部教材 从起源到代码,书上都有详细的介绍,可以很好的学习
1
使用模拟退火算法解决旅行商问题,使用java实现代码。
2021-04-07 16:58:32 3KB 模拟退火 TSP
1
通过改进SA算法,拥有记忆保存功能,减少迭代次数,寻优快
2021-04-06 13:21:18 4KB 模拟退火, TSP
1
改进的模拟退火算法及其收敛性研究 给出了模拟退火算法的各种应用以及收敛的证明
1
在此贡献中,我们报告了不同沸点和退火温度的溶剂对TIPS-并五苯晶体管性能的影响。 几种溶剂已用于TIPS-并五苯薄膜加工中:甲苯,氯苯和四氢呋喃。 研究溶剂和温度的影响; 测量了TIPS-并五苯场效应晶体管的电学参数。 迁移率的最高值为7.1×10-3 cm2·V-1·s-1、4.5×10-3 cm2·V-1·s-1和1.43×10-3 cm2·V-1·s-1对于分别使用氯苯,甲苯和四氢呋喃的TIPS-并五苯场效应晶体管,分别在120°C,150°C和120°C退火。 我们已将这些电性能与AFM图像相关联,以指出形态特性的作用。 发现晶粒大小和粗糙度对电参数有很大影响。
2021-04-01 21:32:29 1.17MB 提示并五苯 晶体管 溶剂 退火温度
1
模拟退火算法解决函数问题
2021-04-01 16:21:29 52KB python
1