![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Matlab
文章平均质量分 72
nonety
记录“美好”生活
展开
-
遗传算法结解决31个客户点的CVRP问题(存在车辆容量和行驶距离限制-MATLAB,引用他人的思想)
引用链接针对31个客户的配送问题引用链接中的代码采用了基于距离加入客户节点的编码方式,之后的迭代采用的是正常的遗传算法的锦标赛选择、顺序交叉、单点变异操作。我又严格按照引用链接中的引用链接(俄罗斯套娃,哈哈哈)中想法,选择自身逆序、当前最优和全局最优作为可能的一个父代进行交叉,且没有变异操作。得到的结果如下:①得到最优解的概率较低②程序运行时间较长,大于1分钟。下面是我按照上面引用链接中的引用链接(俄罗斯套娃,哈哈哈)中想法进行的matlab编程,即将他的程序从python翻译到matlab。而上面引原创 2021-07-16 16:20:47 · 940 阅读 · 12 评论 -
遗传算法解决7和12个客户点的配送问题(仅考虑车辆容量限制,没有行驶距离限制)
问题描述①7个客户点(1-7)和配送中心(0)的序号、坐标及需求量如下0 18 54 01 22 60 0.892 58 69 0.143 71 71 0.284 83 46 0.335 91 38 0.216 24 42 0.417 18 40 0.57②12个客户点(1-12)和配送中心(0)的序号、坐标及需求量如下0 81.5 41.5 01 87 37 1.22 75 53 1.73 85 52 1.54 89 41 1.45 77 58 1.76 76 45 1.原创 2021-07-16 11:18:57 · 1089 阅读 · 4 评论 -
遗传算法结解决31个客户点的CVRP问题(存在车辆容量和行驶距离限制-MATLAB)
CVRP问题-31个客户点的车辆容量和行驶距离限制问题的GA解决方案不同点与相同点不同点:①上文链接中使用了Python进行编程计算,本文使用MATLAB编程;②上文使用了所谓的全局最优染色体、自身最优染色体及染色体本身的一定选择概率作为染色体的父代,本文使用了普遍的精英选择操作产生父代。相同点:产生染色体编码时,先随机选择一个客户,再根据距离选择下一个距离最近的客户加入路径。代码①主函数main% 问题:找到精确解的概率较低(但增加迭代次数后,得到次优解的概率较大)%编码:自然数编码,先随机原创 2021-07-16 10:59:23 · 3535 阅读 · 13 评论 -
灰狼算法解决简单二元函数最小值问题
灰狼算法解决简单二元函数最小值问题原理引用小结对引用链接的小结粒子群、灰狼小结代码原理引用链接: https://blog.csdn.net/u011835903/article/details/107716390.小结对引用链接的小结公式(1)(2)是灰狼算法模拟灰狼捕食的数学表示,但是在实际优化问题中,我们并不知道猎物(最优解)的位置,因此用α、β、δ三个较好的解来代替猎物的位置。所以最终代码中的数学模型是:粒子群、灰狼小结群智能体算法的相同点:①随机初始化可能解②其他解向初始解产生的原创 2021-05-28 12:27:21 · 1039 阅读 · 0 评论