一种整数编码的改进.pdf

一 种整数编码的改进遗传算法 廖美英 郭荷清 张勇军 (广州市信息中心，广州 510030) (华南理工大学计算机科学与工程学院，广州 510640) (华南理工大学电力学院，广州 510640) E—mail：871 12526@21cn．COB 摘 要 遗传算法作为一种优 秀的寻优算法，编码策略是其基础。因二进制编码和 实数编码均存在一定的不足，该文提 出一种整数编码的最优化遗传算法。为了提 高收敛效率和避免算法的早熟收敛 ，该文采用了截断选择机制和混合杂交、 邻近变异等操作算子，并引入邻域搜 索技术来提 高算法的局部搜索能力。仿真计算表明了该算法具有令人满意的全局 最优性 能和 统计 稳定性 。 关键词 遗传算 法 整数 编码 邻域搜 索 最优 化 文章 编号 1002—8331-(2003)01-0 103-03 文献 标识码 A 中图分类 号 TP301．6 An Ameliorative Integer Coded Genetic Algorithm ’ Liao Meiying Guo Heqing~ Zhang Yongjun3 (Guangzhou Information Centre，Guangzhou 510030) (Colege of Computer Science and Engineering， South China University of Technology，Guangzhou 5 10640) (School of Electric Power，South China University of Technology ，Guangzhou 510640) Abstract： As an exceHent algorithm ，genetic algorithm is based on its encoding strategy．This paper presents an m eliorative genetic algorithm based on integer encod ing strategy for optimization problems because of the shortages of binary encoding and real encoding．Truncation selection mechanism．hybrid cross and adjacent mutation operators are employed to heighten the convergence eficiency an d prevent premature convergence of GA in this paper．Neighbour search technique is introduced to improve the local search capability．The pmpe sed algorithm is proved to have satisfying global optimization pe rformance and statistics stability by the emulation computation． Keywords： GA，integer encod ing，neighbour search，optimization 1 引言 遗传算法是一种基于 自然法则的 白适应启发式群体型概 率性迭代式全局收敛算法【1，它根据当前解和一些随机信息来 产生新解 ，对需要全局优化和函数难以进行解析处理的问题 ， 遗传算法中的随机过程使得对解空间更广泛的搜索成为可能 ， 显示出遗传算法的优越性。由于遗传算法求解问题一般不是直 接作用在问题 的解空 间上 ，而是利用解的某种编码方式来表 示 ，因此选择一种合适的编码方式对算法的性能和效率意义重 大。遗传算法的编码策略主要包括至今仍在争论的两派 ：一派 根据模式定理建议用尽量少的符号编码(如二进制编码四)，另 一 派则以数值优化计算 的方便 和精度为 由采用一个基因一个 参数 的方 法(如实数编码[31)，并把相应 的基因操作改造成适合 实数操作的方式 。采用二进制编码操作直观，适合 于处理最优 化问题离散型的决策变量 ；但在连续型问题中易引起精度和效 率的矛盾 ，从而造成了计算量迅速增加；海明悬崖(Hamming clifs)~l影响了算法的收敛效率。而采用实数编码 ，不仅提高解 的精度和运算速度 ，特别是在搜索空间较大时更为明显 ；避免 编码 中带来 的附加问题 ，如海明悬崖等；也便于和其它搜索技 术结合IS]，因此在实践中采用实数编码来求解问题的情况越来 越多