| 基于模式比较的遗传算法 |
| |
| 引用本文： | 徐金荣,李允.基于模式比较的遗传算法[J].计算机应用,2008,28(2):275-278. |
| |
| 作者姓名： | 徐金荣 李允 |
| |
| 作者单位： | 西南交通大学,信息科学与技术学院,成都,610031 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在分析了模式阶、模式定义长度和种群多样性三者之间关系的基础上，提出一种新的基于模式比较的遗传算法。该算法的核心在于，使用配对算子来提高子代种群的多样性。配对算子不像简单遗传算法那样随机选择配对，而是根据模式阶和模式长度对染色体进行配对。实验结果表明，该算法有效地避免了简单遗传算法中因种群多样性较差而造成的早熟现象，显著地提高了收敛速度和搜索全局最优解的能力。
|
| 关 键 词： | 模式 遗传算法 配对算子 种群多样性 |
| 文章编号： | 1001-9081（2008）02-0275-04 |
| 收稿时间： | 2007-08-13 |
| 修稿时间： | 2007年8月13日 |
Genetic algorithm based on schema comparison |
| |
| XU Jin-rong,LI Yun.Genetic algorithm based on schema comparison[J].journal of Computer Applications,2008,28(2):275-278. |
| |
| Authors: | XU Jin-rong LI Yun |
| |
| Affiliation: | XU Jin-rong,LI Yun(School of Information Science , Technology,Southwest Jiaotong University,Chengdu Sichuan 610031,China) |
| |
| Abstract: | After analyzing the relationships between schema order,schema defining length and population diversity,a new Genetic Algorithm based on the Schema Comparison(SCGA)was proposed.The key to this algorithm is to use mating operator to improve the offspring's population diversity.Different from Simple Genetic Algorithm that adopts random mating strategy,mating operator mates chromosomes according to schema order and schema defining length.The experimental results show that this algorithm can effectively avoid th... |
| |
| Keywords: | schema genetic algorithm mating operator population diversity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
