基于改进遗传算法的连续函数优化 - 重庆理工大学学报.pdf

第２５卷　第２期 重 庆 理 工 大 学 学报（自然科学） ２０１１年２月 Ｖｏｌ．２５　　Ｎｏ．２ ＪｏｕｒｎａｌｏｆＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｆｅｂ．２０１１  基于改进遗传算法的连续函数优化 王　越，许全文，黄丽丰 （重庆理工大学 计算机科学与工程学院，重庆　４０００５４） 摘　　　要：为了进一步避免连续函数优化过程中的“早熟收敛”和“有哪些信誉好的足球投注网站迟钝”，在简单遗传算 法基础上提出了划分寻优区间、基于排序和最佳保留的轮盘赌选择算子，可以用来提高遗传算 法的运行效率和收敛速度，达到了既能够选出最好个体又能够保证种群多样性的效果；同时采 用择优交叉算子和二元变异算子，这样既保证了种群的收敛性，又可在陷入局部最优时为种群 引入新基因。仿真实验表明，与简单遗传算法相比，改进后的遗传算法能有效地提高遗传算法 的收敛速度和避免陷入局部最优。 关　键　词：遗传算法；轮盘赌选择算子；最佳保留；择优交叉；连续函数优化 中图分类号：ＴＰ１８　　　　文献标识码：Ａ 文章编号：１６７４－８４２５（２０１１）０２－００６２－０６ ＣｏｎｔｉｎｕｏｕｓＦｕｎｃｔｉｏｎＯｐｔｉｍｉｚａｔｉｏｎＢａｓｅｄｏｎ ＩｍｐｒｏｖｅｄＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ ＷＡＮＧＹｕｅ，ＸＵＱｕａｎｗｅｎ，ＨＵＡＮＧＬｉｆｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｃｈｏｎｇｑｉｎｇ４０００５４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒｗｅｉｎｔｒｏｄｕｃｅｄｔｈｅｓｉｍｐｌｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｉｔｓｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌ．Ｔｏ ｆｕｒｔｈｅｒａｖｏｉｄｔｈｅｐｒｏｂｌｅｍｏｆ“ｐｒｅｍａｔｕｒｅｃｏｎｖｅｒｇｅｎｃｅ”ａｎｄ“ｓｅａｒｃｈｓｔｏｌｉｄｉｔｙ”ｉｎｔｈｅｐｒｏｃｅｓｓｏｆｃｏｎｔｉｎ ｕｏｕｓｆｕｎｃｔｉｏｎｏｐｔｉｍｉｚａｔｉｏｎ，ｗｅｐｒｏｐｏｓｅｄｔｈｅｄｉｖｉｓｉｏｎｏｆｏｐｔｉｍｉｚａｔｉｏｎｓｐａｃｅａｎｄｔｈｅｒｏｕｌｅｔｔｅｓｅｌｅｃｔｉｏｎ ｏｐｅｒａｔｏｒｂａｓｅｄｏｎｓｏｒｔｉｎｇａｎｄｔｈｅｂｅｓｔｒｅｔｅｎｔｉｏｎｗｈｉｃｈｃａｎｅｎｈａｎｃｅｔｈｅｏｐｅｒａｔｉｎｇｅｆｆｉｃｉｅｎｃｙａｎｄｔｈｅ ｃｏｎｖｅｒｇｅｎｃｅｒａｔｅｏｆｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｔｈｅｎｃａｎｂｏｔｈｓｅｌｅｃｔｔｈｅｂｅｓｔｉｎｄｉｖｉｄｕａｌａｎｄｇｕａｒａｎｔｅｅ ｔｈｅｐｏｐｕｌａｔｉｏｎｄｉｖｅｒｓｉｔｙ．Ｓｉｍｕｌｔａｎｅｏｕｓｌｙ，ｗｅｕｓｅｍｅｒｉｔｂａｓｅｄｃｒｏｓｓｏｖｅｒａｎｄｂｉｎａｒｙｍｕｔａｔｉｏｎｏｐｅｒａｔｏｒ ｔｏｇｕａｒａｎｔｅｅｔｈｅｐｏｐｕｌａｔｉｏｎ’ｓａｓｔｒｉｎｇｅｎｃｙａｎｄｔｏｉｎｔｒｏｄｕｃｅｔｈｅｎｅｗｇｅｎｅｗｈｅｎｆａｌｌｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍ． Ｔｈｅｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｉｎｄｉｃａｔｅｄｔｈａｔｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｓｉｍｐｌｅｈｅｒｅｄｉｔｙａｌｇｏｒｉｔｈｍ，ｔｈｅｉｍｐｒｏｖｅｄ ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｃａｎｅｎｈａｎｃｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄｏｆｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｅｆｆｅｃｔｉｖｅｌｙａｎｄａｖｏｉｄ ｆａｌｌｉｎｇｉｎｔｏｌｏｃａｌｏｐｔｉｍｕｍ． Ｋｅｙｗｏｒｄｓ：ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ＲＷＳ；ｂｅｓｔｒｅｔｅｎｔｉｏｎ；ｍｅｒｉｔｂａｓｅｄｃｒｏｓｓｏｖｅｒ；ｃｏｎｔｉｎｕｏｕｓｆｕｎｃｔｉｏｎｏｐｔｉ ｍｉｚａｔｉｏｎ 　　收稿日期：２０１０－１０－１５ 基金项目：重庆市科委攻关项目（ＣＳＴＣ