模拟退火算法Python实现

朴灿烈づ我的快乐病毒、 2022-01-27 06:19 311阅读 0赞

### 模拟退火算法Python实现 ###

*  瞎BB
 *  代码
 *   *  导入库以及参数设置
     *  目标函数
     *  主函数

# 瞎BB #

# 代码 #

## 导入库以及参数设置 ##

import matplotlib.pyplot as plt
    import math
    import random
    T_init = 100  # 初始最大温度
    alpha = 0.95  # 降温系数
    T_min = 1e-3  # 最小温度，即退出循环条件

## 目标函数 ##

def obj(x):
        y = 10 * math.sin(5 * x) + 7 * math.cos(4 * x)
        return -y

## 主函数 ##

def SA(T_init,alpha,T_min):
        T = T_init
        x_new = random.random() * 10#初解
        x_current = x_new
        y_current = float('inf')
        x_best = x_new
        y_best = float('inf')
        while T > T_min:
            for i in range(100):
                delta_x = random.random() - 0.5
                # 自变量变化后仍要求在[0,10]之间
                if 0 < (x_new + delta_x) < 10:
                    x_new = x_new + delta_x
                else:
                    x_new = x_new - delta_x
                y_new = obj(x_new)
                
                if (y_new<y_current):
                    y_current=y_new
                    x_current=x_new
                    if (y_new<y_best):
                        y_best=y_new
                        x_best=x_new
                else:
                    if random.random() < math.exp(-(y_new - y_current) / T):
                        y_current=y_new
                        x_current=x_new
                    else:
                        x_new=x_current
            T *= alpha
        print('最优解',x_best,obj(x_best))
    SA(T_init,alpha,T_min)

发表评论取消回复

表情：

评论列表（有 0 条评论，311人围观）

还没有评论，来说两句吧...

相关阅读

相关模拟退火算法（代码）

在实际日常中，人们会经常遇到如下问题：在某个给定的定义域![X][]内，求函数![f(x)][f_x]对应的最优值。此处以最小值问题举例（最大值问题可以等价转化成最小值问题），

╰半夏微凉°/ 2022年11月30日 04:21/ 0 赞/ 193 阅读

相关模拟退火算法求解旅行商问题（python实现）

模拟退火算法求解旅行商问题 -------------------- 文章目录模拟退火算法求解旅行商问题一、模拟退火算法原理二、旅行商问题

刺骨的言语ヽ痛彻心扉/ 2022年10月08日 15:17/ 0 赞/ 222 阅读

相关遗传算法及模拟退火算法

优化算法入门系列文章目录（更新中）：　　1. [模拟退火算法][Link 1] 　　2. [遗传算法][Link 2] 　　遗传算法 ( GA , Genetic Al

矫情吗；*/ 2022年06月08日 06:59/ 0 赞/ 264 阅读

相关航迹规划——模拟退火算法

模拟退火算法简介模拟退火是一种通用概率算法，可来在固定时间内寻求在一个大的搜寻空间内找到的最优解，也可以用来求解函数最优解。模拟退火是S. Kirkpatrick,

╰半夏微凉°/ 2022年05月29日 11:05/ 0 赞/ 269 阅读

相关大白话解析模拟退火算法

　　优化算法入门系列文章目录（更新中）：　　1. [模拟退火算法][Link 1] 　　2. [遗传算法][Link 2] 一. 爬山算法 ( Hill

骑猪看日落/ 2022年03月17日 09:24/ 0 赞/ 246 阅读

相关模拟退火算法 python实现旅行家问题

参考链接： [模拟退火算法解决TSP问题][TSP] [RE：从0开始的模拟退火算法(python实现）][RE_0_python] [模拟退火算法总结][Li

喜欢ヅ旅行/ 2022年02月22日 16:08/ 0 赞/ 241 阅读

相关模拟退火算法Matlab实现

模拟退火算法Matlab实现瞎BB 代码目标函数选择两个个体交配二进制转十进制适应度函数

叁歲伎倆/ 2022年01月27日 06:23/ 0 赞/ 269 阅读

相关模拟退火算法Python实现

模拟退火算法Python实现瞎BB 代码导入库以及参数设置目标函数主函数瞎BB 代码导入库

朴灿烈づ我的快乐病毒、/ 2022年01月27日 06:19/ 0 赞/ 312 阅读

相关随机算法_模拟退火算法

转自：[大白话解析模拟退火算法][Link 1] 总结：模拟退火算法（SA,Simulated Annealing）是为了解决一些算法（如贪心算法）存在的陷入局部最优解的问题

╰半橙微兮°/ 2021年12月09日 15:15/ 0 赞/ 322 阅读

相关模拟退火算法

参考 [https://www.cnblogs.com/sench/p/9427193.html][https_www.cnblogs.com_sench_p_9427193

梦里梦外;/ 2021年11月10日 02:56/ 0 赞/ 287 阅读