求解函数优化问题的两种异步并行算法

被引：11

作者：

康卓

李艳

刘溥

康立山

陈毓屏

机构：

[1] 武汉大学计算机学院

[2] 软件工程国家重点实验室

[3] 软件工程国家重点实验室湖北武汉

[4] 湖北武汉

来源：

关键词：

郭涛算法; 异步并行; 演化算法; 函数优化;

D O I：

10.14188/j.1671-8836.2002.01.008

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

对子空间搜索法 (一类多父体重组搜索策略 )与群体爬山法相结合的一种随机搜索新算法即郭涛算法的特点进行了分析与实例验证 ,并在此基础上提出两种异步并行算法 ,以适应各种类型的并行与分布计算环境 .以Bum p函数的优化问题为例在超级并行计算机上作了并行数值试验 ,得到了迄今最好的结果

引用

页码：33 / 36

页数：4

共 6 条

[1]

Evolutionary Computation and Optimization. GOU T. . 1999

[2]

Genetic Algorithms +Data Structures=Evolution Programs (3rd. edition). Michalewicz Z. . 1996

[3]

A New Algorithm for SOlving Function Optimization Problems with Inequality Constrints. GUO T,KANG L S,LI Y. Journal of Wuhan University . 1999

[4]

The Convergence Rate of Evolutionary Algorithms. HE Jun,KANG Li -shan. Theoretical Computer Science . 1999

[5]

Evolutionary Computation. Pan Z J,Kang L S,Chen Y P. . 1998

[6]

Introduction to Evolution Strategies. Schwefel H P. Genetic Evolutionary Computation Conference Tutorial Program[C] . 1990