两代竞争遗传算法及其应用研究

被引：15

作者：

于海斌

王浩波

徐心和

机构：

[1] 中国科学院沈阳自动化研究所!沈阳

[2] 东北大学控制仿真中心!沈阳

来源：

信息与控制 | 2000年 / 04期

基金：

国家自然科学基金重大项目;

关键词：

遗传算法; 模式定理; 交叉和变异; 货郎担问题;

D O I：

10.13976/j.cnki.xk.2000.04.004

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

本文在分析简单遗传算法 (Simple Genetic Algorithm,SGA)的基础上 ,提出了一种新型结构的两代竞争遗传算法 ,并给出了算法演进的模式定理 .通过理论分析和对 TSP(TravelSalesman Problem,TSP)问题的应用研究 ,表明了该算法具有搜索效率高、鲁棒性强的特点

引用

页码：309 / 314

页数：6