一种基于正交设计的快速差分演化算法及其应用研究

被引：6

作者：

龚文引

刘小波

蔡之华

机构：

[1] 中国地质大学计算机学院

来源：

小型微型计算机系统 | 2007年 / 07期

关键词：

差分演化; 正交设计; 正交杂交; 混合自适应杂交变异; 函数优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为了进一步加快差分演化算法的速度和增强算法的鲁棒性,提出了一种基于正交设计的快速差分演化算法,并把它应用于函数优化问题的求解中.新算法在保持传统差分演化算法的简单、有效等特性的同时,具有以下特征:1)采用基于正交设计的杂交算子,并结合直观统计法产生最优子个体;2)采用决策变量分块策略,以减少正交实验次数,加快算法收敛速度;3)提出一种基于非凸理论的多父体混合自适应杂交变异算子,以增强算法的非凸搜索能力和自适应能力;4)简化基本差分演化算法的缩放因子,尽量减少算法的控制参数,方便工程人员的使用.通过对12个标准测试函数进行实验,并与其他演化算法的结果相比较,其结果表明,新算法在解的精度、稳定性和收敛性上表现出很好的性能.

引用

页码：1297 / 1301

页数：5

共 6 条

[1] 基于正交设计的多目标演化算法 [J].

曾三友 ;

魏巍 ;

康立山 ;

姚书振 .

计算机学报, 2005, (07) :1153-1162

[2] 正交遗传算法 [J].

史奎凡 ;

董吉文 ;

李金屏 ;

曲守宁 ;

杨波 .

电子学报, 2002, (10) :1501-1504

[3] 正交试验遗传算法及其在函数优化中的应用 [J].

丁承民 ;

张传生 ;

刘贵忠 .

系统工程与电子技术, 1997, (10) :58-61+81

[4] New evolutionary algorithm for function optimization [J].

Guo, Tao ;

Kang, Li-shan .

Wuhan University Journal of Natural Sciences, 1999, 4 (04) :409-414

[5] Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].

Storn, R ;

Price, K .

JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359

[6]

An orthogonal genetic algorithm with quantization for global numerical optimization. Leung, Y.-W,Wang, Y. IEEE Transactions on Evolutionary Computation . 2001

← 1 →