运用变异算子随机搜索求解全局优化问题

被引：7

作者：

魏金岭

霍超

孟濬

刘平

机构：

[1] 浙江大学电气工程学院

[2] 浙江工业大学化工学院

[3] 浙江大学化学工程系浙江杭州

[4] 浙江杭州

来源：

浙江大学学报(工学版) | 2001年 / 06期

关键词：

遗传算法; 启发式搜索; 全局优化; 变异算子;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

通过改进遗传算法 ,提出一种求解全局优化问题的变异基随机搜索方法 .该法以变异算子作为唯一的遗传算子 ,利用生物变异原理进行局部搜索 ,同时为使算法具有一定的全局搜索性能引入随机初始化技术 .它具有较强的局部搜索能力 ,可在有限时间内取得较好解 .仿真实验证明 ,本算法在求解全局优化问题上的有效性 ,并表明其局部收敛能力与求解结果均优于传统遗传算法 .

引用

页码：53 / 59

页数：7

共 4 条

[1] 遗传算法过早收敛现象的特征分析及其预防 [J].

徐宗本 ;

高勇 .

中国科学E辑:技术科学, 1996, (04) :364-375

[2]

遗传算法及其应用[M]. 人民邮电出版社 , 陈国良等编著, 1996

[3]

Evolutionary Algorithms in Theory and Practice. Thomas B. Oxford University Press . 1996

[4]

Theoretical analysis of evolutionary algorithms with an infinite population size in continuous space.Part I:Basic properties of selection and mutation. Qi X F, Palmieri F. IEEE ACM Transactions on Networking . 1994

← 1 →