python的智能算法_scikit-opt——Python中的群体智能优化算法库

安装

pip install scikit-opt

对于当前的开发者版本:

git clone git@github.com:guofei9987/scikit-opt.git

cd scikit-opt

pipinstall .

Genetic Algorithm

第一步:定义你的问题

importnumpy as npdefschaffer(p):'''This function has plenty of local minimum, with strong shocks

global minimum at (0,0) with value 0'''x1, x2=p

x= np.square(x1) +np.square(x2)return 0.5 + (np.sin(x) - 0.5) / np.square(1 + 0.001 * x)

第二步:运行遗传算法

from sko.GA importGA

#2个变量,每代取50个,800次迭代,上下界及精度

ga= GA(func=schaffer, n_dim=2, size_pop=50, max_iter=800, lb=[-1, -1], ub=[1, 1], precision=1e-7)

best_x, best_y=ga.run()print('best_x:', best_x, '\n', 'best_y:', best_y)

第三步:画出结果

importpandas as pdimportmatplotlib.pyplot as plt

Y_history=pd.DataFrame(ga.all_history_Y)

fig, ax= plt.subplots(2, 1)

ax[0].plot(Y_history.index, Y_history.values,'.', color='red')

Y_history.min(axis=1).cummin().plot(kind='line')

plt.show()

精度改成1就能视为整数规划。

Genetic Algorithm for TSP(Travelling Salesman Problem)

只需要导入GA_TSP,它重载了crossover, mutation来解决TSP.

第一步:定义你的问题。准备你的点的坐标和距离矩阵。

这里使用随机数据作为Demo.

importnumpy as npfrom scipy importspatialimportmatplotlib.pyplot as plt

num_points= 50points_coordinate= np.random.rand(num_points, 2) #generate coordinate of points

distance_matrix = spatial.distance.cdist(points_coordinate, points_coordinate, metric='euclidean')defcal_total_distance(routine):'''The objective function. input routine, return total distance.

cal_total_distance(np.arange(num_points))'''num_points,=routine.shapereturn sum([distance_matrix[routine[i % num_points], routine[(i + 1) % num_points]] for i in range(num_points)])

第二步:运行GA算法

from sko.GA importGA_TSP

ga_tsp= GA_TSP(func=cal_total_distance, n_dim=num_points, size_pop=50, max_iter=500, prob_mut=1)

best_points, best_distance= ga_tsp.run()

第三步:画出结果

fig, ax = plt.subplots(1, 2)

best_points_=np.concatenate([best_points, [best_points[0]]])

best_points_coordinate=points_coordinate[best_points_, :]

ax[0].plot(best_points_coordinate[:, 0], best_points_coordinate[:,1], 'o-r')

ax[1].plot(ga_tsp.generation_best_Y)

plt.show()

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/337275.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

用C++写一个http服务器/web服务器

点击蓝字关注我们来源于网络,侵删本篇文章不会涉及到很多复杂的概念,也没有写很难读懂的模板函数,代码简单可读,本篇文章送给每一个想自己用C写一个http服务器的小伙伴!高手们、大佬们当然可以不用看的啦!正…

repl java9_Java 9抢先体验:与JShell进行动手实践– Java REPL

repl java9从今天开始,如何开始使用Java 9的最酷功能之一? 上周末,我终于开始尝试使用Java 9的早期访问版本。第一站是JShell,它也被称为Project Kulla。 首先让我鼓起勇气尝试早期访问Java版本的原因。 那就对了。 Java 9的正式…

java iterator获取索引_2020年Java面试题最新整理(1625)

16.Java集合框架是什么?说出一些集合框架的优点?每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和算法的集合框架。…

搞定红黑树(C++实现)

点击蓝字关注我们来源于网络,侵删红黑树的概念红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是红色或黑色。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条…

java方法重载和重载方法_Java 8的方法参考进一步限制了重载

java方法重载和重载方法方法重载一直是一个充满喜忧参半的话题。 我们已经在博客上介绍了它,并介绍了几次警告: 您会后悔对Lambdas应用重载! 保持干燥:方法重载 为什么每个人都讨厌操作员超载 API设计师,请小心 重…

在python中字符串可以使用什么来表示_Python 字符串定义

例如:’string’、”string”、”””string”””或者是”’string”’。在使用上,单引号和双引号没有什么区别。三引号的主要功能是在字符串中可以包含换行。也就是说,在三引号中的字符串,如果其中的内容在程序中是分行的&#…

java launcher_JAR清单类路径不仅适用于Java Application Launcher

java launcher自从我开始学习Java以来​​,我几乎已经知道, 清单文件中的Class-Path标头字段为可执行JAR (具有由另一个称为Main-Class清单指定应用程序起点的 JAR)指定了相对运行时类路径。 一个同事最近碰到一个让我感到惊讶&am…

C语言实现银行ATM存取款系统 | 附源码

点击蓝字关注我们来源于网络,侵删银行ATM存取款系统银行ATM存取款系统业务描述如下:银行ATM存取款系统能为用户提供存款、取款、查询、转账和修改密码的功能。为了模拟真实的ATM业务环境,本系统必须实现存款、取款、查询、转账、修改密码以及…

php 链接文件名_7、php-fpm进程管理

1、进程管理php-fpm采用的是master-worker的进程方式。其中,master负责fork worker进程;其次,注册信号,通过信号进行管理worker负责监听端口,等待链接,处理具体的逻辑如下图所示2、信号管理master进程可以理解如下信号…

C语言代码实现平衡二叉树|图解+详细代码

点击蓝字关注我们来源于网络,侵删1. 什么是平衡二叉树平衡二叉树,我们也称【二叉平衡搜索树/AVL】,树中任何节点的两个子树的高度最大差别为1,巴拉巴拉。。。(https://baike.baidu.com/item/AVL树/10986648?fraladdin)但是有个注意的点: 平衡…

cba比赛比分预测_【CBA直播】深圳vs广东前瞻:深圳战广东再掀反攻?

北京时间4月13日晚19点35分,CBA季后赛半决赛第三回合,深圳队主场迎战广东队。尽管目前双方总比分深圳以0-2落后对手,但他们在第二战的顽强表现给人留下了深刻印象。回归主场作战的他们,将在沈梓捷和贺希宁的带领下,力争…

spring 启动进度_在Web浏览器中显示Spring应用程序启动的进度

spring 启动进度重新启动企业应用程序时,客户打开Web浏览器时会看到什么? 他们什么也没看到,服务器还没有响应,因此Web浏览器显示ERR_CONNECTION_REFUSED 应用程序前面的Web代理(如果有)注意到它已关闭&a…

C语言内存泄漏问题及其检视方法

点击蓝字关注我们来源于网络,侵删通过介绍内存泄漏问题原理及检视方法,希望后续能够从编码检视环节就杜绝内存泄漏导致的网上问题发生。本文通过介绍内存泄漏问题原理及检视方法,希望后续能够从编码检视环节就杜绝此类问题发生。预防内存泄漏…

未定义与 struct 类型的输入参数相对应的函数 fetch_引入鲁棒性作为连续参数,这种新损失函数实现了自适应、随时变换...

编辑:陈萍损失函数是机器学习里最基础也是最为关键的一个要素,其用来评价模型的预测值和真实值不一样的程度。最为常见的损失函数包括平方损失、指数损失、log 对数损失等损失函数。这里回顾了一种新的损失函数,通过引入鲁棒性作为连续参数&a…

清理jdk注册表_JDK 9早期版本安装后的Windows注册表清理

清理jdk注册表在我的上一篇博文中 ,我演示了在安装早期版本的JDK 9(内部版本68)之后围绕Oracle Java符号链接 (基于Windows的计算机上的C:\ProgramData\Oracle\Java\javapath\目录)的问题的解决方案。这似乎阻止了早期…

汇编语言调用C语言/C++实例:乘法表

点击蓝字关注我们来源于网络,侵删现在编写一个简单的应用程序,提示用户输入整数,通过移位的方式将其与 2 的幕 (2〜2ⁿ) 相乘,并用填充前导空格的形式再次显示每个乘积。输入-输出使用 C。汇编模块将调用 3 个 C 编写的函数。程序…

rect函数_R函数不会写,quot;抄quot;总会吧!

前面我们简单的介绍了R函数。有些人可能会说,我现在的R水平有限,还不足以写出很高级的函数,该怎么办?俗话说前人栽树后人乘凉,他山之石可以攻玉,鲁迅同志也提出过“拿来”主义。已经有前人,高手…

rest服务swagger_使用Swagger轻松记录您的Play Framework REST API

rest服务swagger该帖子最初在http:// swag ger.io(7/30/2015)上发布 我一直在使用Play Framework作为多个项目的基于Java的,闪电般的REST后端框架。 后来,我很高兴找到Swagger,并努力将其集成到几个项目中…

10个超赞的C语言开源项目,强烈推荐!

点击蓝字关注我们来源于网络,侵删今天分享10个超赞的C语言开源项目,希望这些内容能对大家有所帮助!目录:1. Webbench2. Tinyhttpd3. cJSON4. CMockery5. Libev6. Memcached7. Lua8. SQLite9. UNIX v610. NETBSD1. WebbenchWebbenc…

python使用欧氏距离knn_python运用sklearn实现KNN分类算法

KNN(K-Nearest-Neighbours Classiflication)分类算法,供大家参考,具体内容如下最简单的分类算法,易于理解和实现实现步骤:通过选取与该点距离最近的k个样本,在这k个样本中哪一个类别的数量多,就把k归为哪一…