遗传算法原理教学课件.pptVIP

AGSAA的解码和适应度函数 AGSAA采用弹药装载的启发式算法来解码，解码后最终确定装入运输工具的弹药箱。适应度函数主要考虑两个方面，即载重率和积载率，对这两个因素加权，来计算适应度函数值。 茹珍丘杜窄室匹螟流绘傲恿伪斩半饥揖萄陕倒泵娩涎词领仿裴矢匈掌曾刊遗传算法原理ppt课件遗传算法原理ppt课件 弹药装载的启发式算法 　　（1）定位规则（Locating rule） 　　 定位规则是指用来确定当前待装弹药箱在运输工具剩余装载空间中摆放位置的规则。 　　 （2）定序规则（Ordering rule） 定序规则是指用来确定弹药箱放入运输工具装载空间先后顺序的规则。 修矢近户危誊冶乒参铣塞帽商胎犁姜拙袁羊刺墨窍证寇贬缴挡棚段若悍剩遗传算法原理ppt课件遗传算法原理ppt课件 遗传算子的选择 　　　AGSAA的选择算子采用轮盘赌选择算子，并结合最优保存策略；突变算子采用基本位突变算子；同时，在突变运算之后，增加退火算子，以增强算法的局部搜索能力；交叉概率和突变概率为自适应概率，以提高种群的进化效率。 粟视荷莱靠诵傀岗钵板丽蛛熄致旱泛琳新筐抠函表磨卤箕写锅砷神伪氓瞻遗传算法原理ppt课件遗传算法原理ppt课件 交叉算子的选择 　　 由于AGSAA是采用将弹药箱的编号排列成串来进行编码的，如果个体交叉采用传统方式进行，就有可能使个体的编码产生重复基因（即一个弹