- 博客(2)
- 收藏
- 关注
原创 遗传算法及MATLAB代码实现(一)
假设有一个旅行商人要拜访全国31个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。对路径选择的要求是:所选路径的路程为所有路径之中的最小值。自然界“物竞天择,适者生存”,从某种程度上来讲,现存的生物就是自然界的最优解。方法1: 将个体适应度大小映射为概率进行复制:适应度高的个体有更大概率复制,且复制的份数。轮盘赌基本思想:适应度越高的解,按道理越应该高概率的进行复制,且复制的份数应该越多。个体进行复制,以概率𝑝𝑐进行基因的交叉,注意复制交叉方式多种多样。
2024-09-19 16:04:39
4314
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人