《一种遗传算法的优化方法.pdf》由会员分享，可在线阅读，更多相关《一种遗传算法的优化方法.pdf（7页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 (43)申请公布日 (21)申请号 201410769186.7 (22)申请日 2014.12.12 G06N 3/12(2006.01) (71)申请人 广西科技大学 地址 545006 广西壮族自治区柳州市城中区 东环大道 268 号 (72)发明人 邹万杰 陆国东 (74)专利代理机构 北京中恒高博知识产权代理 有限公司 11249 代理人 姜万林 (54) 发明名称 一种遗传算法的优化方法 (57) 摘要 本发明公开了一种遗传算法的优化方法， 包括 ： 规定算术杂交 ； 边界算子适用于约 束优化问题， 球杂交 ； 根据进化策略得到高 斯变异， 高斯变异中一个子代含。
2、有两个向量即 ，与的意义分别是代表空 间搜索里某个点和标准差。本发明所述遗传算法 的优化方法， 可以克服现有技术中可靠性低、 操作 过程复杂和成本高等缺陷， 以实现可靠性高、 操作 过程简单和成本低的优点。 (51)Int.Cl. (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书5页 (10)申请公布号 CN 104484705 A (43)申请公布日 2015.04.01 CN 104484705 A 1/1 页 2 1.一种遗传算法的优化方法， 其特征在于， 包括 ： 规定算术杂交为 x1 1x1+2x2 (4-4) x2 1x2+2x1 (4-5) 其中。
3、 x1、 x2为子染色体， x 1、 x2为父代， 根据 1、 2的限制条件， 得到不同的组合类 型 ； 边界算子主要适用于约束优化问题， 其中球杂交就是边界算子一个主要应用， 通过 不同父代 (x1， x2，,xn) 与 (y1， y2，,yn) 得到子代为 (z1， z2，,zn) 式中 为规定范围里一个随机数 ； 非均匀变异最早是 Janilow 与 Michalewicz 设计的， 其微调能力使精确度更准确， 设 x 是一已知父代， 其内有一基因 xk被选中， 让其变异操作， 那么 x 的子代 x (x 1,xk, ,xn) 且 xk的选择为 式中 t 为遗传代数， 对于函数取值区间是。
4、 0,y， (t,y) 随着 t 不断变大而逐渐变小， 最后收敛于 0 ； (t,y) 表达 (t,y) 式为 式里 r 是个随机数， 范围为 0,1， T 为 t 的最大值， b 主要反映非均匀程度 ； 对于式 (4-8) 得到的子代如果不理想， 采取降低 r 来解决 ； 根据进化策略得到高斯变异， 高斯变异中一个子代含有两个向量即 (x,)， x 与 的意义分别是代表空间搜索里某个点和标准差 ； 对于子代 (x,) 表示为 eN(0,) (4-9) x x+N(0,) (4-10) 式 (4-10) 中 N(0,) 是独立高斯随机数向量。 权 利 要 求 书 CN 104484705 A 。
5、2 1/5 页 3 一种遗传算法的优化方法 技术领域 0001 本发明涉及土木工程技术领域， 具体地， 涉及一种遗传算法的优化方法。 背景技术 0002 目前基于振动信号的土木工程损伤识别技术受到国内外广大科研者的认可， 由于 信号的获取较容易， 通常只需要简单仪器就能获取， 并且处理起来比较方便， 因此受到了广 泛应用。 在结构健康监测方面， 损伤识别技术一直都是困扰世界各国工程师的一个难题， 而 且是一个必须攻克的核心问题， 损伤识别技术直接影响结构健康监测的发展。当前损伤诊 断技术还不太完善， 一些识别技术无法很好地识别结构的损伤， 也无法很好地评估结构的 运营状态， 离实用性还有很长的。
6、一段路要走。基于振动信号的损伤识别技术具有广泛的研 究前景， 其现实价值不可估量， 它涉及到了很多的理论知识， 包括结构动力学理论、 随机振 动理论、 遗传算法理论、 频响函数理论、 残余力向量法理论、 信息科学理论等一系列科学知 识， 同时控制科学与工程、 计算机科学与技术、 系统论在损伤识别中都有广泛的应用， 因此 结构损伤识别技术拥有强大的理论背景。 0003 判断土木工程结构是否存在损坏， 这是健康监测的第一步， 也决定了接下来工作 的方向。 确定结构发生损伤后， 接下来是要找到损伤发生的具体位置， 这是损伤识别技术中 重点要研究的问题之一， 也是研究的关键和难点问题。 知道了具体的损。
7、伤位置， 然后评估结 构的损伤严重程度， 对结构进行健康诊断的目的就是要知道结构损伤的严重程度， 它为结 构加固， 维修和使用提供了依据， 最后对工程结构剩余使用年限进行预测。近 100 年来结构 健康诊断技术取得了一些重大成绩， 20 世纪中叶主要以目测来检查识别结构的损伤， 刚开 始主要应用于检测桥梁工程的安全。对于海洋平台而言， 其损伤监测研究开始于 70 年代， 目前国内外取得了一些重要的研究成果， 70 年代至今， 结构健康诊断技术逐渐趋于完善， 知 识工程的应用等把结构损伤识别技术推向了智能化和信息化。虽然结构健康诊断技术逐 渐趋向了信息化和智能化， 但人工检测仍然是当前主要的诊断。
8、方法， 如局部法、 目测法等方 法， 此类方法不能第一时间发现结构的损伤， 具有诸多缺点， 因此应用起来具有较大局限。 例如美国姥岛大桥裂纹被发现时已经发展了 3 天， 因未第一时间发现裂纹而造成了重大经 济损失， 而且对于结构的一些隐蔽部位和一些无法接近的部位， 人工检测尚无法识别， 这也 是其缺陷之一。 0004 在实现本发明的过程中， 发明人发现现有技术中至少存在可靠性低、 操作过程复 杂和成本高等缺陷。 发明内容 0005 本发明的目的在于， 针对上述问题， 提出一种遗传算法的优化方法， 以实现可靠性 高、 操作过程简单和成本低的优点。 0006 为实现上述目的， 本发明采用的技术方案。
9、是 ： 一种遗传算法的优化方法， 包括 ： 0007 规定算术杂交为 说 明 书 CN 104484705 A 3 2/5 页 4 0008 x 1 1x1+2x2 (4-4) 0009 x2 1x2+2x1 (4-5) 其中 x1、 x2为子染色体， x1、 x2为父代， 根据 1、 2的限制条件， 得到不同的组合类型 ； 0010 边界算子主要适用于约束优化问题， 其中球杂交就是边界算子一个主要应用， 通过不同父代 (x1， x2，,xn) 与 (y1， y2，,yn) 得到子代为 (z1， z2，,zn) 0011 0012 式中 为规定范围里一个随机数 ； 0013 非均匀变异最早是 。
10、Janilow 与 Michalewicz 设计的， 其微调能力使精确度更准 确， 设 x 是一已知父代， 其内有一基因 xk被选中， 让其变异操作， 那么 x 的子代 x (x 1, ,xk,xn) 且 xk的选择为 0014 0015 式中 t 为遗传代数， 对于函数取值区间是 0,y， (t,y) 随着 t 不断变大而逐渐 变小， 最后收敛于 0 ； (t,y) 表达 (t,y) 式为 0016 0017 式里 r 是个随机数， 范围为 0,1， T 为 t 的最大值， b 主要反映非均匀程度 ； 对于 式 (4-8) 得到的子代如果不理想， 采取降低 r 来解决 ； 0018 根据进化。
11、策略得到高斯变异， 高斯变异中一个子代含有两个向量即 (x,)， x 与 的意义分别是代表空间搜索里某个点和标准差 ； 对于子代 (x,) 表示为 0019 eN(0,) (4-9) 0020 x x+N(0,) (4-10) 0021 式 (4-10) 中 N(0,) 是独立高斯随机数向量。 0022 本发明各实施例的遗传算法的优化方法， 由于包括 ： 规定算术杂交 ； 边界算 子适用于约束优化问题， 球杂交 ； 根据进化策略得到高斯变异， 高斯变异中一个子代含有 两个向量即 (x,)， x 与 的意义分别是代表空间搜索里某个点和标准差 ； 从而可以克服 现有技术中可靠性低、 操作过程复杂和。
12、成本高的缺陷， 以实现可靠性高、 操作过程简单和成 本低的优点。 0023 本发明的其它特征和优点将在随后的说明书中阐述， 并且， 部分地从说明书中变 得显而易见， 或者通过实施本发明而了解。 0024 下面通过实施例， 对本发明的技术方案做进一步的详细描述。 具体实施方式 0025 以下对本发明的优选实施例进行说明， 应当理解， 此处所描述的优选实施例仅用 说 明 书 CN 104484705 A 4 3/5 页 5 于说明和解释本发明， 并不用于限定本发明。 0026 根据本发明实施例， 提供了一种遗传算法的优化方法。 0027 本发明的技术方案中， 遗传算法优化 0028 当函数被等式与。
13、不等式控制时， 其最小、 最大化问题通常需要优化操作后才能实 现。 问题如何优化操作直接影响整个算法结果的准确性， 传统的优化处理局限性日益突出， 特别是处理大型复杂工程损伤识别类问题时。在众多优化方法中， 遗传算法因其独特的优 点 ( 简单、 并行、 全局性等 ) 应用较为广泛。遗传算法优化领域较多， 主要有 4 方面， 全局、 约束、 组合与多目标优化等。 0029 全局优化限制较少， 其表示方法可为 min f(x) ； s.t.x ， 实值函数是 f， Rn子 集为 ( 可行集 )， 如果 Rn则表示没有任何约束。一般工程实际分析中， 把 看成是 Rn特定子集。当有 0 时， 一切被包。
14、含于 中的 x( 令 d 为 x 到 x *的长度 ) 且 d ， 都符合 f(x) f(x*)， 此时， 局部最理想解就是 x*。遗传算法被提出后， 在全局优化方面 获得较大成功， 特别是一些不可微与不连续的问题。 二进制编码在全局优化中应用广泛， 这 主要是基于遗传算法模式理论。但其存在巨大缺陷， 由于二进制编码会增加一些不必要的 多峰性， 结果反而使所求问题变得更加麻烦。 对于实数领域里， 一个实数向量代表一个染色 体， 向量里元素的个数对应着所求变量的数目。 遗传算子在实数编码中具有重要作用， 遗传 算子包括算术杂交、 边界算子、 非均匀变异、 高斯变异等。 0030 算术杂交源于凸集。
15、理论73， 对于任意向量x1与x 2， 其加权平均为1x1+2x2， 当 1+2 1 1 0,2 0 此时加权平均为凸组合， 否则为仿射组合 , 若 1、 2 R 为 线性组合。同样的方法可以规定算术杂交为 0031 x 1 1x1+2x2 (4-4) 0032 x2 1x2+2x1 (4-5) 其中 x1、 x2为子染色体， x1、 x2为父代， 根据 1、 2的限制条件即可得到不同的组合类型。 0033 边界算子最早是由 Schoenauer 与 Michalewicz 发现的。对于可行区域的边界， 包 含全局最理想解的概率较大， 故对于遗传算法来说， 对边界的搜索识别意义更大， 这就是边。
16、 界算子的理论基础。边界算子主要适用于约束优化问题， 其中球杂交就是边界算子一个主 要应用， 通过不同父代 (x1， x2，,xn) 与 (y1， y2，,yn) 得到子代为 (z1， z2，,zn) 0034 0035 式中 为规定范围里一个随机数。 0036 非均匀变异最早是 Janilow 与 Michalewicz 设计的。其微调能力可以使精确度 更准确。设 x 是一已知父代， 其内有一基因 xk被选中， 让其变异操作， 那么 x 的子代 x (x1,xk,xn) 且 xk的选择为 0037 0038 式中 t 为遗传代数， 对于函数取值区间是 0,y， (t,y) 随着 t 不断变大。
17、而逐渐 变小， 最后收敛于 0。(t,y) 表达 (t,y) 式为 说 明 书 CN 104484705 A 5 4/5 页 6 0039 0040 式里 r 是个随机数， 范围为 0,1， T 为 t 的最大值， b 主要反映非均匀程度。对于 式 (4-8) 得到的子代如果不理想， 采取降低 r 来解决。 0041 根据进化策略得到高斯变异。高斯变异中一个子代含有两个向量即 (x,)， x 与 的意义分别是代表空间搜索里某个点和标准差。对于子代 (x,) 表示为 0042 eN(0,) (4-9) 0043 x x+N(0,) (4-10) 0044 式 (4-10) 中 N(0,) 是独立。
18、高斯随机数向量。 0045 除了全局优化外， 常用的优化方法还有约束优化、 组合优化等。对于规划问题， 特 别是非线性的， 可描述为 0046 max f(x) 0047 s.t.gi(x) 0,i 1,2,m1 0048 hi(x) 0,i m1+1,m( m1+m2) 0049 x X 0050 对于此类约束优化问题， 遗传算法非常适用， 其中一种较好的处理方法是罚方法。 其原理是如果解不适应约束， 罚方法就会将其在目标函数里对其惩罚。惩罚后不可行解就 成了没有约束的。把罚方法用到评价函数中的原理为 0051 eval(x) f(x)p(x) (4-11) 0052 当求解最大化问题时 0。
19、053 p(x) 1, 如果 x 可行 0054 0 p(x) 1, 否则 (4-12) 0055 当求解最小化问题时 0056 p(x) 1, 如果 x 可行 0057 p(x) 1, 否则 (4-13) 0058 此时， 染色体的优秀程度与 eval(x) 的值成正向关系。 0059 近年来组合优化受到了极大的关注， 虽然组合优化最优解是可以枚举的， 但是工 程运用中却是非常困难， 基于此用遗传算法解决组合优化问题得到了科研人员的广泛研 究。其中一个难点就是怎样把组合优化问题解编码为染色体， 目前在这方面做了相应的探 讨。对于组合优化问题里的集覆盖常用表示方法有两种 ： 行或列表示。针对集。
20、覆盖问题通 常可表述为 0060 0061 对于可行性问题的求解， 通过行的表示能够很好实现。行的多少等于个体染色体 说 明 书 CN 104484705 A 6 5/5 页 7 长度， 行与基因构成一一对应的关系， 行的列则代表了基因的具体信息。该方法能让杂交、 变异操作一直进行下去， 但在评价基因时则变得较为模糊， 主要是因为问题的解与表示方 式并不一一对应。如果使用列描述集覆盖问题时， 个体适应值 f(x) 应为 0062 0063 初始种群可由程序任意产生， 该方法对于可行性问题效果不好， 因为它只能覆盖 部分的行。所以一般情况需要采取一定的措施改变问题， 使问题能够用列表示。 0064 最后应说明的是 ： 以上所述仅为本发明的优选实施例而已， 并不用于限制本发明， 尽管参照前述实施例对本发明进行了详细的说明， 对于本领域的技术人员来说， 其依然可 以对前述各实施例所记载的技术方案进行修改， 或者对其中部分技术特征进行等同替换。 凡在本发明的精神和原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的 保护范围之内。 说 明 书 CN 104484705 A 7 。