族群进化算法

被引：23

作者：

陈皓 ^{[1
]}

崔杜武 ^{[1
]}

崔颖安 ^{[1
,2
]}

陶永芹 ^{[1
,2
]}

梁琨 ^{[1
]}

机构：

[1] 西安理工大学计算机科学与工程学院

[2] 西安交通大学电子信息工程学院

来源：

软件学报 | 2010年 / 21卷 / 05期

关键词：

遗传算法; 族群机制; 族群双轨协同进化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

借鉴人类学研究中族群的概念以及以族群为视角来分析群体的结构及其演变趋势的方法,提出了一种简单、有效的群体结构调控技术——族群机制.设计了针对二进制编码方式的族群分类方法,并基于该族群结构形成了具有双轨协同进化特征的族群进化算法以及相应的族群算子.针对高维函数和复杂混合函数的数值优化实验表明,族群进化机制可以显著提高群体的抗早熟能力和搜索效率,与其他典型算法的对比也表明,族群进化算法是一种具有竞争力的函数优化算法.

引用

页码：978 / 990

页数：13

共 4 条

[1] 多目标优化的演化算法 [J].

谢涛 ;

陈火旺 ;

康立山 .

计算机学报, 2003, (08) :997-1003

[2] 聚类算法研究 [J].

孙吉贵 ;

刘杰 ;

赵连宇 .

软件学报, 2008, (01) :48-61

[3] Improving crossover operator for real-coded genetic algorithms using virtual parents [J].

Ortiz-Boyer, Domingo ;

Hervas-Martinez, Cesar ;

Garcia-Pedrajas, Nicolas .

JOURNAL OF HEURISTICS, 2007, 13 (03) :265-314

[4]

A formal analysis of the role of multi-point crossover in genetic algorithms[J] . Kenneth A. Jong,William M. Spears.Annals of Mathematics and Artificial Intelligence . 1992 (1)

← 1 →