启发式算法
关注
分享
扫一扫
万万冇想到
记录学习点点滴滴，敲打程序自得其乐。
展开
-
5-2布谷鸟算法(CS)代码
代码利用Python3实现。# -*- coding: utf-8 -*-from random import uniformfrom random import randintimport mathinputMatrix = [[0 , 29 , 20 , 21 , 16 , 31 , 100 ,12 , 4 , 31 , 18],[29 , 0 , 15 , 29 , 28 ,...原创 2018-07-14 08:42:48 · 1448 阅读 · 1 评论 -
5-1布谷鸟算法(CS)原理
1CS原理布谷鸟搜索（Cuckoo Search，CS）是由Xin-She Yang 和SuashDeb于2009年开发的自然启发式算法。CS基于布谷鸟的寄生性育雏（brood parasitism，又巢寄生）行为。该算法可以通过所谓的 Levy 飞行来增强。1.1、布谷鸟育雏行为布谷鸟也被称为杜鹃。杜鹃科中的犀鹃和圭拉鹃，将它们的蛋放在其他鸟的巢中，通过去除其他鸟（寄主）的蛋来增加自己蛋的孵化几...原创 2018-07-14 08:41:22 · 4238 阅读 · 1 评论 -
4-2蚁群算法(ACO)代码
代码利用Python3实现。# -*- coding: utf-8 -*-import numpy as npimport matplotlib.pyplot as pltcoordinates = np.array([[565.0,575.0],[25.0,185.0],[345.0,750.0],[945.0,685.0],[845.0,655.0], ...原创 2018-07-14 08:39:41 · 1423 阅读 · 0 评论 -
4-1蚁群算法(ACO)原理
1ACO原理蚁群算法最早是由Marco Dorigo等人在1991年提出，他们在研究新型算法的过程中，发现蚁群在寻找食物时，通过分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标，据此提出了基于信息正反馈原理的蚁群算法。蚁群算法的基本思想来源于自然界蚂蚁觅食的最短路径原理，根据昆虫科学家的观察，发现自然界的蚂蚁虽然视觉不发达，但它们可以在没有任何提示的情况下找到从食物源到巢穴的最短路径，...原创 2018-07-14 08:36:46 · 1709 阅读 · 0 评论 -
3-2模拟退火算法(SA)代码
代码利用Python3实现。# -*- coding: utf-8 -*-from __future__ import divisionimport numpy as npimport matplotlib.pyplot as pltimport math # 定义目标函数def aimFunction(x): y = x**3-60*x**2-4*x+6 return...原创 2018-07-14 08:34:44 · 279 阅读 · 0 评论 -
3-1模拟退火算法(SA)原理
1 SA原理模拟退火算法(Simulated Annealing,SA)的思想借鉴于固体的退火原理，当固体的温度很高的时候，内能比较大，固体的内部粒子处于快速无序运动，当温度慢慢降低的过程中，固体的内能减小，粒子的慢慢趋于有序，最终，当固体处于常温时，内能达到最小，此时，粒子最为稳定。模拟退火算法便是基于这样的原理设计而成。 模拟退火算法从某一较高的温度出发，这个温度称为初始温度，伴随着温度参数...原创 2018-07-14 08:32:33 · 789 阅读 · 0 评论 -
2-2遗传算法(GA)代码
代码利用Python3实现。# -*- coding: utf-8 -*-import numpy as npfrom scipy.optimize import fsolve, basinhoppingimport randomimport timeit# 根据解的精度确定染色体(chromosome)的长度# 需要根据决策变量的上下边界来确定def getEncodedLe...原创 2018-07-14 08:23:43 · 564 阅读 · 0 评论 -
2-1遗传算法（GA）原理
1基本概念遗传算法是最早由美国Holland教授提出的一种基于自然界的“适者生存，优胜劣汰”基本法则的智能搜索算法。该法则很好地诠释了生物进化的自然选择过程。遗传算法也是借鉴该基本法则，通过基于种群的思想，将问题的解通过编码的方式转化为种群中的个体，并让这些个体不断地通过选择、交叉和变异算子模拟生物的进化过程，然后利用“优胜劣汰”法则选择种群中适应性较强的个体构成子种群，然后让子种群重复类似的进化...原创 2018-07-13 14:52:28 · 893 阅读 · 0 评论 -
1-2粒子群算法(PSO)代码
代码利用Python3实现。# -*- coding: utf-8 -*-"""@author: www.dashujv59.cn"""import numpy as npimport randomimport matplotlib.pyplot as plt#----------------------PSO参数设置--------------------------------...原创 2018-07-13 14:50:09 · 845 阅读 · 0 评论 -
1-1l粒子群算法(PSO)原理
1 概述粒子群算法，也称粒子群优化算法或鸟群觅食算法（Particle Swarm Optimization），缩写为 PSO，是近年来由J. Kennedy和R. C. Eberhart等开发的一种新的进化算法。PSO 算法属于进化算法的一种，和模拟退火算法相似，它也是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但它比遗传算法规则更为简单，它没有遗传算法的“交叉”和“变异”...原创 2018-07-13 14:48:05 · 637 阅读 · 0 评论 -
6-2免疫算法(IA)代码
点击查看完整代码http://www.daimapi.com/algorithm6_2/ 利用Python3实现。# -*-coding: utf-8-*-######免疫算法求解 TSP 问题##########import math # 调用数学库里面的相关函数import random # 生成随机数import matplotlib.pyplot as plt #...原创 2018-07-17 13:08:43 · 1483 阅读 · 0 评论 -
ID3算法--Python
查看完整代码http://www.daimapi.com/tree1_1/代码3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成的决策树能完美分类训练样例。import mathimport operatorfrom ma...原创 2018-07-21 17:05:28 · 713 阅读 · 0 评论