中国工程科学
中國工程科學
중국공정과학
ENGINEERING SCIENCE
2001年
1期
62-70
,共9页
进化决策%进化机器人%排序问题遗传算法
進化決策%進化機器人%排序問題遺傳算法
진화결책%진화궤기인%배서문제유전산법
由于无法得到准确的期望效用函数,在信息不完全和结果不确定的环境下作出决策是困难的.提出基于候选方案排序的进化决策方法.通常通过分析得出一组与候选方案期望效用相关的指标,设计决策规则归结为寻找二者之间的相关关系.如果将所有候选方案按其对效用有影响的指标分为n类,并利用进化算法在n!空间中搜索全部方案的期望效用排序,则根据此排序作出最佳决策.提出针对排序问题的遗传算法.该方法较少依赖专家知识,无须显式地构造期望效用函数,能有效处理非数值或非量化指标以及指标冲突和指标相关等问题,在带随机噪声环境下仍能获得稳健解.在仿真机器人控制器设计中的应用表明了该方法的有效性.
由于無法得到準確的期望效用函數,在信息不完全和結果不確定的環境下作齣決策是睏難的.提齣基于候選方案排序的進化決策方法.通常通過分析得齣一組與候選方案期望效用相關的指標,設計決策規則歸結為尋找二者之間的相關關繫.如果將所有候選方案按其對效用有影響的指標分為n類,併利用進化算法在n!空間中搜索全部方案的期望效用排序,則根據此排序作齣最佳決策.提齣針對排序問題的遺傳算法.該方法較少依賴專傢知識,無鬚顯式地構造期望效用函數,能有效處理非數值或非量化指標以及指標遲突和指標相關等問題,在帶隨機譟聲環境下仍能穫得穩健解.在倣真機器人控製器設計中的應用錶明瞭該方法的有效性.
유우무법득도준학적기망효용함수,재신식불완전화결과불학정적배경하작출결책시곤난적.제출기우후선방안배서적진화결책방법.통상통과분석득출일조여후선방안기망효용상관적지표,설계결책규칙귀결위심조이자지간적상관관계.여과장소유후선방안안기대효용유영향적지표분위n류,병이용진화산법재n!공간중수색전부방안적기망효용배서,칙근거차배서작출최가결책.제출침대배서문제적유전산법.해방법교소의뢰전가지식,무수현식지구조기망효용함수,능유효처리비수치혹비양화지표이급지표충돌화지표상관등문제,재대수궤조성배경하잉능획득은건해.재방진궤기인공제기설계중적응용표명료해방법적유효성.