Matlab
文章平均质量分 96
Cukor丘克
最坏的结果不过是大器晚成。
展开
-
遗传算法解决旅行商问题(TSP)
旅行商问题(TSP). 一个商人欲从自己所在的城市出发,到若干个城市推销商品,然后回到其所在的城市。如何选择一条周游路线,使得商人经过每个城市一次且仅一次后回到起点,并使他所走过的路径最短?TSP 即Travelling Salesman Problem. 中文翻译过来就是旅行商问题。旅行商问题是一个典型的NP难问题。NP指的是Non-deterministic Polynomial,即多项式复杂程度的非确定性问题。由于该问题的组合特性,旅行商问题已成为测试新算法的标准问题,如模拟退火、神经网络和演化算法等原创 2023-01-02 20:33:03 · 1488 阅读 · 1 评论 -
遗传算法解决函数优化问题
因为在设计编码的时候就是按照定义域a到b的范围设定的,所以不管怎么随机得到的二进制位串,解码之后都是在a到b的区间内。生物进化是指一个种群经过漫长的时间所发生的累积变化,这些变化是由于生物体的基因变异或在繁殖期间以不同方式重组基因所产生的,而且这些变化可以被遗传到生物体的后代。那就把图画出来,用遗传算法把每一代的最优个体所对应图像上的点绘制出来,最后在历代最优个体中选出适应值最高的个体,这个个体(可能解)就当作是函数。因为之前采用的编码是二进制编码,所以后面提到的遗传算子的交叉、变异都是基于二进制位串的。原创 2022-12-31 16:34:19 · 2383 阅读 · 0 评论