Simulated Annealing Demonstration 1.0
许可： 免费 文件大小： 12.21 KB
用户评分： 4.0/5 - 2 评分
请稍候，您的下载链接正在检测恶意内容。
您将能够在 5 秒内下载。
您将能够在 5 秒内下载。
关于 Simulated Annealing Demonstration
这是一个Java应用程序，演示模拟退火算法与 对旅行推销员的攻击问题。 什么是模拟退火？ 模拟退火是一种技术，它的发展，以帮助解决大 组合优化问题。 它基于概率方法，避免 被困在本地 （非全局） 最小。 事实证明，这是一个简单的，但 大规模组合优化的强大方法。 出于实际目的，模拟退火解决了著名的旅行 推销员问题：找到最短的 N ！连接 N 个城市的路径。 模拟 退火发现一个很好的近似到最短路径出巨大的 所有可能路径的数量。 退火是大自然在非常复杂的情况下找到极性极性。 模拟退火模仿电脑上晶体晶格的自然过程 玻璃或金属加热时放松。 热玻璃或金属的分子是自由的 四起。 温度是每个分子中热能的平均值 对象的。 如果温度迅速下降，这些分子会凝固成 复杂的结构。 然而，如果温度下降缓慢，他们形成一个高度 订购的水晶。 晶体的分子凝固成最小的能量状态。 一些实际应用模拟退火： 确定自动天文望远镜的观测顺序 [2] 计算机辅助几何设计 计量统计函数的优化 由模拟退火算法确定的随机动作游戏 在电话网络中安排芯片和交换设备上的连接 算法： 在模拟退火算法中，要最小化的客观函数是 定义。 这里将是通过一组点的总路径长度。