一种改进的多值遗传算法研究.pdfVIP

鄂 州 大 学 学 报 年 月 第 卷第 期 2008 9 15 5 Vol．15 No．5 Journal of Ezhou University Sep．2008 一种改进的多值遗传算法研究 肖 力 （鄂州大学计算机系，湖北鄂州 436000 ） 摘 要：该文通过在多值遗传算法中引入模式基因来引导种群的搜索方向，算法在运行过程中不断搜 索基因的各种组合，是一种有导向性的组合，模式基因的提取和利用加强了基因组合的导向性，有效提高 算法的搜索效率。 仿真实验表明了改算法的有效性。 关键词：遗传算法；模式基因；装箱问题 中图分类号： 文献标识码： 文章编号： （ ） TP319 A 1008-9004 2008 05-0008-03 遗传算法提供了一种求解复杂系统优化问题 念。 模式是描述个体相似度的模板。 在二进制编码 的通用框架， 但在解决具体问题时并不是都能获 L ， ， 个体中，模式是基于 ， ， 的字符串，其中： 0 1 * * 得好的性能。 为此，许多研究者提出了对遗传算法 表示通配符，可被视为“1”或“0 ”，L 为字符串的长 的各种改进方法。 度。 参照二进制模式的定义，我们把多值编码的个 一般地，为了提高遗传算法的全局搜索能力， L ， ， 体的模式描述为 ， ，其中 为多值字符集， 为 S * S L 经常采取在种群中维持个体多样性的方法。 对于 字符串的长度。 二进制编码的遗传算法，由于基因只准两种状态， 遗传算法的基本理论模式定理指出，在选择、 维持个体的多样性可以有效地改善算法全局搜索 交叉和变异算子的作用下，具有低阶、短定义距， 性能。 但是对于多值编码的遗传算法，当种群规模 并且平均适应度高于种群平均适应度的模式在子 不是很大时，有些基因在初始种群就不能够出现； 代中将按指数级增长。 也就是说，模式引导着种群 在算法的运行过程中更是会有大量的基因消失， 在搜索空间的搜索方向。 使种群的多样性降低， 使算法的全局搜索能力降 模式