在管理科学、计算机科学、分子物理学和生物学以及超大规模集成电路(VLSI)设计、代码设计、图象处理和电子工程等科技领域中,存在着大量组合优化问题。其中许多问题如货郎担问题、图着色问题、设备布局问题以及布线问题等,至今没有找到有效的多项式时间算法。这些问题已被证明是 NP 宪全问题。
用最优算法如线性规划求 NP 完全问题的最优解,需要问题规模的指数阶时间,在问题规模增大时,往往由于计算时间的限制而丧失可行性。用近似算法如贪心法求解 NP 完全问题,在多项式界的时间里,只能给出近似最优解。
本章介绍组合优化问题和计算复杂性理论的基本概念,并结合几个组合优化的 NP 完全问题实例,介绍其近似算法。 最后,在引入邻域结构概念的基础上,介绍一种通用的近似算法——局部搜索算法。

2022-05-04 14:08:50 6.15MB 模拟退火算法 文档资料 算法 机器学习
基于模拟退火算法的数字岩心建模方法
2022-05-02 10:04:00 615KB 综合资源 文档资料
基于模拟退火算法的TSP最短路径搜索仿真带GUI界面,可以设置初始温度,迭代次数以及城市数量,matlab2021a测试。
旅行商 模拟退火算法SA
1
与平面目标面相比,在曲面目标面产生均匀的照度分布时,LED阵列的设计更复杂。通过优化LED阵列排布,使其在复杂曲面的目标面上产生了均匀的照度分布。构建了反映照度均匀性的目标函数,目标函数以阵列中各LED的位置坐标为变量,利用模拟退火算法对阵列中各LED的位置进行优化,使目标函数获得最小值。为了验证算法的可行性,针对圆柱形目标面、抛物线形柱状面以及正弦形柱状面,优化设计了3种不同排布的LED阵列,优化后的LED阵列在相应目标面上的照度分布均匀性分别达到99.0%、99.3%和97.0%。分析了LED阵列中各LED的装配公差对目标面照度均匀性的影响,模拟结果表明:装配公差在0.2 mm以内,目标的均匀度下降不超过0.3%,说明这种设计方法具有一定的实用价值。
2022-05-01 20:02:05 7.53MB 光学设计 照度均匀 模拟退火 LED阵列
1
该内容包括差分进化算法解决单目标优化和改进的差分进化算法模拟退火差分进化算法,读者根据自己的需要把测试函数修改就行
2022-04-30 17:07:02 6KB matlab 算法 源码软件 差分进化算法
使用C++实现的模拟退火算法,解决DSP问题
2022-04-29 17:47:39 2KB SA算法 C++
1
模拟退火算法,java实现TSP问题的解决实例,把代码放在了TXT里面,直接copy运行就可以了
2022-04-29 15:35:02 5KB 模拟退火 java
1
使用模拟退火贪婪算法解决数独难题.zip,这是一份不错的文件
2022-04-29 13:00:35 2KB 算法 综合资源 文档
详细介绍了模拟退火算法的背景,原理,思想,及应用和改进的方法
2022-04-27 22:58:30 776KB 算法分析 模拟退火 NP难 组合优化
1