计算智能相关的算法
厦门大学计算智能课程
杂谈笔录
这个作者很懒,什么都没留下…
展开
-
一种多尺度协同变异的粒子群优化算法的实现
1.问题描述粒子群优化算法是基于群体的演化算法, 其思想来源于人工生命和演化计算理论。Reynolds 对鸟群飞行的研究发现, 鸟仅仅是追踪它有限数量的邻居, 但最终的整体结果是整个鸟群好像在一个中心的控制之下, 即复杂的全局行为是由简单规则的相互作用引起的。PSO 即源于对鸟群捕食行为的研究,一群鸟在随机搜寻食物时,如果这个区域里只有一块食物, 那么找到食物的最简单有效的策略就是搜寻目前离食...原创 2019-11-27 20:12:33 · 1686 阅读 · 10 评论 -
粒子群(PSO)算法的实现
粒子群算法还是很有意思的描述粒子群优化算法(PSO) 是由James Kennedy (肯尼迪)博士和R.C. Eberhart 博士于1995 年提出的。该算法源于对鸟群、鱼群觅食行为的模拟。在PSO 中,首先初始化一群随机粒子(随机解),然后通过迭代寻找最优解。在每一次迭代中,粒子通过跟踪两个极值来更新自己的速度和位置粒子跟踪的两个极值第一个就是粒子本身所找到的最优解,这个解叫做...原创 2019-11-12 12:44:09 · 721 阅读 · 0 评论 -
遗传算法求解旅行商问题
1.问题描述旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。2.算法设计首先随机生成种群,以及种群的个体数量n固定不变,同时在这个问题中我们假设种群中的某个个体的DNA是某条从0...原创 2019-11-12 12:15:50 · 961 阅读 · 0 评论 -
模拟退火算法解决TSP问题
1.问题描述旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。2.算法设计首先计算距离矩阵,假设任意两个城市的距离为其直线距离,并且任意两个城市之间都存在道路。然后初始化一系列参...原创 2019-11-12 12:00:28 · 901 阅读 · 0 评论