书书书
第
31
卷
第
7
期
2008
年
7
月
计
算
机
学
报
CHINESEJOURNALOFCOMPUTERS
Vol.31 No.7
Jul
y
2008
收稿日期:
20060424
;最终修改稿收到日期:
20070712.
本课题得到国家自然科学基金(
60496323
,
60375016
)及国家“九七 三”重点 基础
研究发展规划项目
“现代设计大型应用软件的共性 基 础”(
2004CB719401
)资助
.
张 光 卫,男,
1970
年 生,博 士 研 究 生,研 究方 向为 人工 智
能
.Email
:
ezhan
g
@
263.net.
何
锐,男,
1976
年生,博士,讲师,研究方向为进化计算、移动计算
.
刘
禹,男,
1980
年生,博 士研究 生,研
究方向为人工智能
.
李德 毅,男,
1944
年生,博士生导师,中国工程院院士,主要研究领域为人工智能、指挥自动化
.
陈桂 生,男,
1965
年生,
博士,讲师,研究方向人工智能、复杂网络、指挥自动化
.
基于云模型的进化算法
张光卫
1
)
何
锐
1
)
刘
禹
1
)
李德毅
2
)
陈桂生
2
)
1
)
(北京航空航天大学计算机学院
北京
100083
)
2
)
(中国电子系统工程研究所
北京
100840
)
摘
要
基于云模型在非规范知识的定性、定量表示及其相互转换过程中的优良 特征,结合 进化 计算 的基 本思 想,
提出一种基于云模型的进化算法
.
该算法利用云模型对 物 种的 遗 传 变异 进 化 统一 建 模,能够 自 适应 控 制 遗传 变 异
的程度和搜索空间的范围,从而可以快速收敛到最优解,较好 地 避 免了 传 统 遗传 算 法 易陷 入 局 部最 优 解 和选 择 压
力过大造成的早熟收敛等问题
.
仿真结果表明:该算 法具 有 精 度高、收 敛速 度 快 等优 点
.
云 模型 和 进 化计 算 思 想的
有效结合一方面拓宽了云模型的应用领域,也为进化计算的研究进行了新的探索和尝试
.
关键词
云模型;进化计算;遗传算法;数值优化;人工智能
中图法分类号
TP18
犃狀犈狏狅犾狌狋犻狅狀犪狉
狔
犃犾
犵
狅狉犻狋犺犿 犅犪狊犲犱狅狀犆犾狅狌犱 犕狅犱犲犾
ZHANG Guan
g
Wei
1
)
HERui
1
)
LIU Yu
1
)
LIDeYi
2
)
CHEN GuiShen
g
2
)
1
)
(
犛犮犺狅狅犾狅
犳
犆狅犿
狆
狌狋犲狉犛犮犻犲狀犮犲犪狀犱犈狀
犵
犻狀犲犲狉犻狀
犵
,
犅犲犻犺犪狀
犵
犝狀犻狏犲狉狊犻狋
狔
,
犅犲犻
犼
犻狀
犵
100083
)
2
)
(
犐狀狊狋犻狋狌狋犲狅
犳
犈犾犲犮狋狉狅狀犻犮犛
狔
狊狋犲犿 犈狀
犵
犻狀犲犲狉犻狀
犵
狅
犳
犆犺犻狀犪
,
犅犲犻
犼
犻狀
犵
100840
)
犃犫狊狋狉犪犮狋
Basedontheoutstandin
g
characteristicsofthecloudmodelonthe
p
rocessoftransfor
min
g
a
q
ualitativeconce
p
ttoasetof
q
uantitativenumericalvalues
,
andinte
g
ratin
g
withthebasic
p
rinci
p
leofevolutionar
y
com
p
utation
,
theauthors
p
ro
p
oseanovelra
p
idevolutionar
y
al
g
orithm
,
namel
y
Cloud ModelBasedEvolutionar
y
Al
g
orithm orCBEAforshort.Withthecloud model
,
inheritanceandmutationofs
p
eciescanbemodelednaturall
y
anduniforml
y
,
which makeiteas
y
andnaturetocontrolthescaleofmutationandinheritance
,
andthesco
p
eofsearchin
g
s
p
ace.
ThisenablesCBEAtobeabletofindaccuratenumericalsolutionswithinashorttime.Numerical
o
p
timizationex
p
erimentsarecarriedouttoverif
y
theal
g
orithm.Withsomeofthet
yp
icaltest
functions
,
the
p
erformanceofCBEAisstudiesandalsobecom
p
aredwithotheral
g
orithms.The
results
p
rovethehi
g
h
q
ualit
y
oftheal
g
orithmon
p
recision
,
stabilit
y
andconver
g
encerate.Inad
dition
,
thesuccessfulinte
g
ratin
g
ofthecloudmodelandevolution
p
rinci
p
leex
p
andstheresearch
fieldsofCloudTheor
y
andalsoindicatesanewwa
y
fortheresearchofevolutionar
y
com
p
utation.
犓犲
狔
狑狅狉犱狊
cloud model
;
evolutionar
y
com
p
utation
;
g
enetical
g
orithm
;
numericalo
p
timization
;
artificialintelli
g
ence