一种整数编码的改进.pdfVIP

一 种整数编码的改进遗传算法 廖美英 郭荷清 张勇军 (广州市信息中心，广州 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