文件名称：变异操作-ansysworkbench 工程实例详解
文件大小：4.07MB
文件格式：PDF
更新时间：2024-07-01 15:44:27
数学建模
6－1－3－7－8－4－9－2－5 （2） 初始种群 本文中我们先利用经典的近似算法—改良圈算法求得一个较好的初始种群。即对于 初 始 圈 10211111 ππππππππ LLL +−+−= vvvuuuC ， 1012 ≤<≤ vu ， 1012 ≤<≤ vu ππ ，交换u 与 v之间的顺序，此时的新路径为： 10211111 ππππππππ LLL ++−− vuuvvu 记 )()( 1111 +−+− +−+=Δ vvuuvuvu ddddf ππππππππ ，若 0<Δf ，则以新的路经修改旧的路 经，直到不能修改为止。 （3） 目标函数 目标函数为侦察所有目标的路径长度，适应度函数就取为目标函数。我们要求 ∑ = + = 101 1 21 1102 ),,,(min i ii df πππππ L （4） 交叉操作 我们的交叉操作采用单点交叉。设计如下，对于选定的两个父代个体 102211 ωωω K=f ， 102 ' 2 ' 1 ' 2 ωωω K=f ，我们随机地选取第 t 个基因处为交叉点，则 经过交叉运算后得到的子代编码为 1s 和 2s ， 1s 的基因由 1f 的前 t 个基因和 2f 的后 t−102 个基因构成， 2s 的基因由 2f 的前 t 个基因和 1f 的后 t−102 个基因构成，例如： 1],0.19,0.54,0.29,|0.27,0.25,0.14,0,[1 L=f 1],0.24,0.21,0.74,|0.56,0.44,0.23,0,[2 L=f 设交叉点为第四个基因处，则 1],0.24,0.21,0.74,|0.27,0.25,0.14,0,[1 L=s 1],0.19,0.54,0.29,|0.56,0.44,0.23,0,[2 L=s 交叉操作的方式有很多种选择，我们应该尽可能选取好的交叉方式，保证子代能继 承父代的优良特性。同时这里的交叉操作也蕴含了变异操作。 （5） 变异操作 变异也是实现群体多样性的一种手段，同时也是全局寻优的保证。具体设计如下， 按照给定的变异率，对选定变异的个体，随机地取三个整数，满足 1021 <<<< wvu ， 把 vu, 之间（包括u 和 v）的基因段插到w后面。 （6） 选择 采用确定性的选择策略，也就是说选择目标函数值 小的M 个个体进化到下一代，这 样可以保证父代的优良特性被保存下来。 2.3 模型求解及结论 编写 MATLAB 程序如下： tic