变异操作-ansysworkbench 工程实例详解

时间:2021-06-11 21:57:47
【文件属性】:
文件名称:变异操作-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

网友评论