遗传算法的一种新颖编码研究

被引：7

作者：

李韪韬

王惠南

钱志余

机构：

[1] 南京航空航天大学自动化学院生物医学工程系

来源：

信息与控制 | 2006年 / 05期

关键词：

编码算子; 遗传算法; 优化;

D O I：

10.13976/j.cnki.xk.2006.05.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出了一种新的基于N进制分部编码算子的遗传算法.该编码算子首先将每个基因值用N进制的浮点数表示,然后将其分为整数部分和小数部分,分别重新编码组成染色体;相应的选择、交叉、变异算子采用符号编码的思想,充分利用N进制浮点数的特点进行设计.在遗传算法开始阶段,该编码算子进行整数部分和小数部分的遗传操作,使得遗传算法在早期具有很强的全局搜索能力,避免陷入局部极值;在后期进行小数部分的遗传操作,使得遗传在后期具有很强的局部搜索能力,能够很快地搜索到全局极值.通过理论分析,证明了N进制分部编码算子与传统的浮点数编码和二进制编码算子相比具有优越性,并通过典型函数的仿真进行了验证.*

引用

页码：624 / 628+633 +633

页数：6

共 6 条

[1] 一种有效的实数编码遗传算法 [J].

周育人 ;

李元香 ;

王勇 .

武汉大学学报(理学版), 2003, (01) :39-43

[2] 遗传算法的编码机制研究 [J].

张晓缋 ;

方浩 ;

戴冠中 .

信息与控制, 1997, (02) :55-60

[3] Genetic algorithm for constrained global optimization in continuous variables [J].

Bunnag, D ;

Sun, M .

APPLIED MATHEMATICS AND COMPUTATION, 2005, 171 (01) :604-636

[4]

Applying Pareto Ranking and Niche Formation to Genetic Algorithm-Based Multiobjective Time–Cost Optimization[J] . Daisy X. M. Zheng,S. Thomas Ng,Mohan M. Kumaraswamy.Journal of Construction Engineering and Managemen . 2005 (1)

[5] A genetic algorithm with decimal coding for the estimation of kinetic and energetic parameters [J].

Balland, L ;

Estel, L ;

Cosmao, JM ;

Mouhab, N .

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 2000, 50 (01) :121-135

[6] IMAGE-PROCESSING OPTIMIZATION BY GENETIC ALGORITHM WITH A NEW CODING SCHEME [J].

SNYERS, D ;

PETILLOT, Y .

PATTERN RECOGNITION LETTERS, 1995, 16 (08) :843-848

← 1 →