| 基于优势遗传的自适应遗传算法 |
| |
| 引用本文： | 陈世哲,刘国栋,浦欣,浦昭邦,胡涛,刘宛予.基于优势遗传的自适应遗传算法[J].哈尔滨工业大学学报,2007,39(7):1021-1024. |
| |
| 作者姓名： | 陈世哲 刘国栋 浦欣 浦昭邦 胡涛 刘宛予 |
| |
| 作者单位： | 哈尔滨工业大学,自动化测试与控制系,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省科技攻关基金资助项目(GB02A402) |
| |
| 摘 要： | 针对遗传算法的早熟问题,对自适应遗传算法进行了研究,提出优势遗传的新观点:在交叉算子设计时使适应度高的个体以较高概率进行交叉,并且在变异算子设计时使适应度低的个体以较高概率进行变异,能更有效地产生出优势个体,跳出局部最优.认为算法设计时使平均适应度过快逼近最大适应度是不合适的.由此,提出一种新算法,以优势遗传的原则随个体适应度的变化而自适应地改变交叉和变异概率,在一定程度上有效解决算法的早熟问题.实验表明,该算法能有效提高全局寻优的性能,鲁棒性好.
|
| 关 键 词： | 自适应遗传算法 优势遗传 早熟 |
| 文章编号： | 0367-6234（2007）07-1021-04 |
| 修稿时间： | 2005-03-28 |
Adaptive genetic algorithm based on superiority inheritance |
| |
| CHEN Shi-zhe,LIU Guo-dong,PU Xin,PU Zhao-bang,HU Tao,LIU Wan-yu.Adaptive genetic algorithm based on superiority inheritance[J].Journal of Harbin Institute of Technology,2007,39(7):1021-1024. |
| |
| Authors: | CHEN Shi-zhe LIU Guo-dong PU Xin PU Zhao-bang HU Tao LIU Wan-yu |
| |
| Affiliation: | Dept.of Automatic Measurement and Control;Harbin Institute of Technology;Harbin 150001;China |
| |
| Abstract: | To solve the premature problem of genetic algorithm,after studying adaptive genetic algorithm,a new viewpoint is presented.It is greatly efficient to create new superiority individual and trap out local optimum that makes the crossover probability higher to individual with high fitness and make the mutation probability higher to individual with low fitness at the same time.It is unsuitable to make average fitness approach to maximum fitness too quickly.So a new adaptive genetic algorithm is presented which ... |
| |
| Keywords: | adaptive genetic algorithm superiority inheritance premature |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
