”模拟退火算法“ 的搜索结果

      引言 在实际日常中，人们会经常遇到如下问题：在某个给定的定义域X内，求函数f(x)对应的最优值。此处以最小值问题举例（最大值问题可以等价转化成最小值问题），形式化为：  如果X是离散有限取值，那么可以...

     0 基本术语介绍 （1）组合优化（Combinatorial Optimization） 组合优化问题的目标是从组合问题的可行解集中求出最优解，通常可描述为：令Ω＝{S1，S2，…，Sn}为所有状态构成的解空间，C(Si)为状态Si对应的目标函...

     优化模拟退火算法 作为现代算法的一种，模拟退火算法是一种用降低搜索的覆盖面积来提高运算速度的算法，适用于解决各种优化类问题。它利用了物理学中一个常见的原理：当物体具有一定的温度时，假设它内部含有的能量...

     该项目主要是利用局部搜索算法（LS）和模拟退火算法（SA）解决TSP问题。先是使用LS求解TSP问题，再尝试SA问题，比较两者，在效率上SA更占有。最后再在LS的基础上使用SA，再优化SA部分算法，尝试求解TSP问题。选用的...

     1 模拟退火算法简介 1.1 引言 模拟退火算法(Simulated Annealing，SA)的思想最早由Metropolis等人于1953年提出：Kirkpatrick于1983年第一次使用模拟退火算法求解组合最优化问题[1] 。模拟退火算法是一种基于...

     Python实现模拟退火算法解决置换流水车间调度问题源码+实验报告.zip 该项目是个人大作业项目源码，评审分达到95分以上，都经过严格调试，确保可以运行！放心下载使用。 Python实现模拟退火算法解决置换流水车间...

     模拟退火算法与初始值无关，具有收敛性，以概率1收敛于全局最优解的全局优化算法。3.判断新解是否被接受。并逐步衰减t值，算法终止时的当前解即为近似的最优解。2.计算与新解对应的目标函数差。

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章