期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《中国工程科学》 >> 2001年 第3卷 第1期

基于候选方案排序的进化决策方法

国防科技大学计算机系,长沙 410073

资助项目 :国家自然科学基金资助项目(69783007; 69903010) 收稿日期: 2000-02-26 修回日期: 2000-05-20 发布日期: 2001-01-20

下一篇 上一篇

摘要

由于无法得到准确的期望效用函数,在信息不完全和结果不确定的环境下作出决策是困难的。提出基于候选方案排序的进化决策方法。通常通过分析得出一组与候选方案期望效用相关的指标,设计决策规则归结为寻找二者之间的相关关系。如果将所有候选方案按其对效用有影响的指标分为n类,并利用进化算法在n!空间中搜索全部方案的期望效用排序,则根据此排序作出最佳决策。提出针对排序问题的遗传算法。该方法较少依赖专家知识,无须显式地构造期望效用函数,能有效处理非数值或非量化指标以及指标冲突和指标相关等问题,在带随机噪声环境下仍能获得稳健解。在仿真机器人控制器设计中的应用表明了该方法的有效性。

图片

图1

图2

图3

图4

图5

参考文献

[ 1 ] 陈  .决策分析 [M ], 北京 :科学出版社 , 1987

[ 2 ] HollandJH .Adaptationinnaturalandartificialsys tem [M ], AnnArbor , MI:UniversityofMichiganPress, 1975

[ 3 ] RechenbergI.Cyberneticsolutionpathofanexperi mentalproblem [R].[Tech .Report], RoyAircraftEstablishment, LibraryTranslationNo 12 2 2 , Farn borough , Hants, UK , 196 5

[ 4 ] FogelLJ.Autonomousautomata [J].IndustryRe search , 196 2 , 4:14~ 19

[ 5 ] GomiT , GriffithA .Evolutionaryrobotics anoverview[A].InProceedingsof 1996IEEEInternationalCon ferenceonEvolutionaryComputation (ICEC , ’96 ) [C], Piscataway , NJ:IEEEPress, 1996 .40~ 49

[ 6 ] Welcomehomepagesofcongressonevolutionarycom putation 1999[DB/OL], InternetURL :http ://garage .cps.msu .edu/cec99/, 1999

[ 7 ] LiJianqi, ChenHuowang , WangBingshan .Evolu tionarylearningfunctionapproximatorasrobotcon troller [A ].EighthInternationalSymposiumonRoboticswithApplications, WorldAutomationCongress (WAC2 0 0 0 ) , tobepublishedinSeriesonIntelligentAutomationandSoftComputing [C], Al buquerque , NM :TSIPress, 2 0 0 0

[ 8 ] 荔建琦 , 陈火旺 , 王兵山 .多维函数的进化逼近[J].计算机学报 , 2 0 0 0 , 2 3 (6 ) :5 93~ 6 0 1 链接1

[ 9 ] 潘正君 , 康立山 , 陈毓屏 .演化计算 [M], 北京 :清华大学出版社 , 南宁 :广西科学技术出版社 , 1998 链接1

[10] RanaS , WhitleyD , CogswellR .Searchinginthepresenceofnoise [A].ParallelProblemSolvingfromNatureIV [C].VoigtHM , EbelingM , RechenbergI, etal.Heidelberg :SpringerVerlag , 1996 .2~ 11

[11] MichalewiczZ .Geneticalgorithms +datastructures=evolutionprograms [M ], Berlin :Springer Verlag , 1992

[12] TaneseR .Distributed geneticalgorithms [A].In :ProceedingoftheThirdInternationalConferenceonGeneticAlgorithms [C], LosAltos:MorganKauf mann , 1989.434~ 439

相关研究