![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
遗传算法
文章平均质量分 65
“上官鸿信”
用思考代替询问
展开
-
基于遗传算法的背包问题程序(带注释)
1、问题介绍2、遗传算法与程序1、问题介绍背包问题介绍。有N件物品和一个容量为V的背包。第i件物品的体积是c (i),价值是w (i)。求解将哪些物品放入背包可使物品的体积总和不超过背包的容量,且价值总和最大。假设物品数量为10,背包的容量为300。每件物品的体积为:[95,75,23,73, 50,22, 6,57,89,98],价值为:[89,59,19,43,100,72,44,16, 7,64]。2、遗传算法与程序遗传算法参数(1)、初始化种群数目为NP=50, 染色体基因原创 2021-08-16 20:53:05 · 2217 阅读 · 5 评论 -
基于遗传算法的旅行商问题程序(带注释)
1、问题介绍2、遗传算法与程序1、问题介绍旅行商问题(TSP问题)介绍。假设有一个旅行商人要拜访全国48个省会城市,他需要选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。对路径选择的要求是:所选路径的路程为所有路径之中的最小值。全国48个省会城市的坐标如下:[6734 14532233 105530 1424401 8413082 16447608 44587573 37167265 12686898 18851112 204原创 2021-08-15 18:30:09 · 349 阅读 · 0 评论 -
基于君主方案的遗传算法程序(带注释)
1、目标函数介绍2、遗传算法与程序3、仿真1、目标函数介绍该函数有10个变量,变量的取值范围为[-20,20],这个函数只有一个极小值点,其坐标为x=(0,0,…,0),极小值为0,具体函数形式为下式2、遗传算法与程序遗传算法参数(1)、初始化种群数目为NP=100, 染色体基因维数为10(即基因维数与变量数相等),最大进化代数为G=1000,交叉概率为Pc=0.8,变异概率为Pm=0.1。(2)、产生初始种群,计算个体适应度值;进行实数编码的选择以及交叉和变异操作。选择和交叉操作采用“君原创 2021-08-14 22:36:40 · 1589 阅读 · 5 评论