| 基于模式基因提取的多值编码遗传算法性能改善 |
| |
| 引用本文： | 马炫,乐天,孙宁文.基于模式基因提取的多值编码遗传算法性能改善[J].微电子学与计算机,2005,22(3):125-127. |
| |
| 作者姓名： | 马炫 乐天 孙宁文 |
| |
| 作者单位： | 1. 西安理工大学自动化与信息工程学院,陕西,西安,710048
2. 宁夏新技术设计研究院,宁夏,银川,750001 |
| |
| 摘 要： | 本文通过模式基因的提取,即根据种群个体的基因值在种群中的统计量确定统计模式基因,然后通过对统计模式基因的测试搜寻模武基因,并将其在种群中进行传播,有效改变种群搜索的方向,改善多值编码遗传算法的搜索性能.以组合优化的多重选择背包问题为对象验证了本方法的有效性.
|
| 关 键 词： | 遗传算法 多值编码 模式基因提取 背包问题 |
| 文章编号： | 1000-7180(2005)03-125-03 |
| 修稿时间： | 2004年11月17 |
Improving the Research Capability of Multi-value Coding Genetic Algorithms by Finding schema Genes |
| |
| MA Xuan,LE Tian,SUN Ning-wen.Improving the Research Capability of Multi-value Coding Genetic Algorithms by Finding schema Genes[J].Microelectronics & Computer,2005,22(3):125-127. |
| |
| Authors: | MA Xuan LE Tian SUN Ning-wen |
| |
| Abstract: | Aimed at the features of multi-value chromosomes in genetic algorithms, statistic schema genes is confirmed according to the statistics of chromosomal genes in population. Then expected schema genes are obtained by testing statistic schema genes. Through spreading it in population, the orientation of searching is changed and the research capability is improved. The simulation results for multiple choice knapsack problem show that in multi-value coding GA with this method statistic schema can be changed into the schema of approximate optimal solution and the global searching performance of population can be improved effectively. |
| |
| Keywords: | Genetic algorithms Multi-value coding Schema Knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
