![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式算法
guofei9987
蚂蚁集团-算法专家
展开
-
模拟退火算法的三种形式+Python实现
3 types of Simulated Annealing模拟退火有三种具体形式‘fast’:u ~ Uniform(0, 1, size = d)y = sgn(u - 0.5) * T * ((1 + 1/T)**abs(2*u - 1) - 1.0)xc = y * (upper - lower)x_new = x_old + xcc = n * exp(-n * que...原创 2019-11-25 21:44:46 · 1742 阅读 · 0 评论 -
模拟退火算法的Python实现与可视化
3.2 模拟退火算法解决TSP问题(旅行商问题)作为demo,生成模拟数据(代码与遗传算法解决TSP问题一样,这里省略)调用模拟退火算法-> Demo code: examples/demo_sa_tsp.py#s2from sko.SA import SA_TSPsa_tsp = SA_TSP(func=cal_total_distance, x0=range(num_poin...原创 2019-11-22 00:27:05 · 1612 阅读 · 1 评论 -
遗传算法进行整数规划(0-1优化)Python实现
scikit-opt 这个库以很好用的方式实现了遗传算法的应用,是目前能找到的较好的遗传算法工具箱去这里 scikit-opt 下载源代码。或者用pip安装:pip install scikit-opt在多维优化时,想让哪个变量限制为整数,就设定 precision 为 1即可。例如,我想让我的自定义函数 demo_func 的第一个变量限制为整数,那么就设定 precision 的第一...原创 2019-11-19 23:33:23 · 7582 阅读 · 1 评论 -
粒子群算法,python 实现可视化
先去下载 scikit-opt https://github.com/guofei9987/scikit-opt导入包,定义目标函数import numpy as npimport matplotlib.pyplot as pltfrom sko.PSO import PSOfrom matplotlib.animation import FuncAnimationdef demo...原创 2019-11-19 08:48:55 · 2338 阅读 · 0 评论 -
遗传算法做整数规划(0-1优化)Python实现
scikit-opt 这个库以很好用的方式实现了遗传算法的应用,是目前能找到的较好的遗传算法工具箱去这里 scikit-opt 下载源代码。或者用pip安装:pip install scikit-opt在多维优化时,想让哪个变量限制为整数,就设定 precision 为 1即可。例如,我想让我的自定义函数 demo_func 的第一个变量限制为整数,那么久设定 precision 的第一...原创 2019-11-05 14:19:01 · 7167 阅读 · 0 评论 -
Python实现 鱼群算法库
scikit-opt原创 2019-09-19 17:18:26 · 1318 阅读 · 1 评论