一类混合自适应遗传算法及性能分析.pdfVIP

　2001 年 4 月 系统工程理论与实践 第 4 期　 文章编号:(2001) 一类混合自适应遗传算法及性能分析 宗敬群 (南京电子技术研究所, 江苏 南京 210013) 摘要: 　在繁殖种群选择, 生存策略中引入Bo ltzm ann 生存择机制, 并根据种群平均适应值的变化自 适应地调整变异率, 同时本文采用新的变异方式, 以保持种群的多样性, 从而避免遗传算法中的过早 收敛问题, 同时和单纯形法相结合, 大大加快了收敛的速度 关键词: 　繁殖种群; 自适应遗传算法; 单纯形法 中图分类号: 　 224　　　　　　文献标识码: 　 　　　　 O A A K ind of M ix tu re A dap tive Genetic A lgo rithm and A nalysis of P roperty ZON G J ing qun ( , 210013, ) N anjing R esearch Institute of E lectronics and T echno logy N anjing Ch ina Abstract 　Bo ltzm annstrategics is introduced to select species group and rep roduce group , and to adjust autom atically m utation p robability along w ith the variation of average fitness of species group. Sim ultaneously, th is paper adop ts a new m utation , . operato r to p reserve the variety of the group so as to avo id p rem ature convergence A t the sam e tim e, th is paper ino sculates simp lex algo rithm to accelerate convergence . p rocess Keywords　species group ; adap tive genetic algo rithm ; simp lex algo rithm 1　引言 遗传算法(GA ) 是基于自然遗传学机理的参数搜索方法, 在自然界中所有的物种都是以适应环境而得 以生存的, 这一自然适应性是 的主旋律 搜索综合了达尔文适者生存法则和随机信息交换方式, 前 GA GA 者消除了解的不适应因素, 后者利用了原有解中的已有的知识, 从而能有力地加快了搜索过程 但 GA 的 数学基础还比较薄弱, 传统的 GA 存在整体收敛性差文献[ 1 ], 种群易早熟等严重问题, 从而导致种群难收 敛于全局最优点, 因此, 解决上述问题成为 GA 的热点