【文件属性】:
文件名称:变异操作-ansysworkbench 工程实例详解
文件大小:4.07MB
文件格式:PDF
更新时间:2021-06-11 21:57:47
数学建模
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