摘要
分别采用粒子群生物进化原理和自然界生物两性繁殖原理,对传统遗传算法进行改进,得到两种新型的遗传算法,并分别应用于背包问题和标准测试函数上。实验结果表明,这两种算法在全局搜索能力和收敛速度上比传统遗传算法都显示出了绝对的优越性。
Two kinds of complex genetic algorithm were proposed based on the theory of biologic evolution about particle swarm and the theory of sexual reproduction in nature. The new algorithms were used to ,solve knapsack problem and two testing functions, respectively. Experiments show that two new complex genetic algorithms are more powerful than the traditional genetic algorithm in searching and convergence.
出处
《鞍山科技大学学报》
2006年第4期347-350,355,共5页
Journal of Anshan University of Science and Technology
关键词
粒子群
二倍体
遗传算法
区域搜索
测试函数
particle swarm
diploid encoding
genetic algorithm
searching scale
test function
