自然科学进展
自然科學進展
자연과학진전
zirankexuejinzhan
2005年
2期
234-242
,共9页
多智能体系统%进化算法%约束满足问题%最小冲突编码%竞争行为%自学习行为
多智能體繫統%進化算法%約束滿足問題%最小遲突編碼%競爭行為%自學習行為
다지능체계통%진화산법%약속만족문제%최소충돌편마%경쟁행위%자학습행위
基于智能体对环境的感知与反作用的能力提出了一种新的求解二元约束满足问题的方法.该方法将多智能体系统与进化算法有机地结合起来,每个智能体固定在网格的一个格点上,而它为了增加自身能量将与其邻域展开竞争.同样,智能体也可利用自身的知识进行自学习来增加能量.根据二元约束满足问题的特点,设计了智能体的竞争行为与自学习行为.为了克服已有编码方式的缺点,为智能体设计了最小冲突编码.理论分析证明算法具有全局收敛性.实验中用250个不同难度的标准问题对算法的两个参数进行了系统的分析.结果表明该算法的性能非常稳定,参数少,易于使用.与4个著名方法的比较结果表明该方法获得的解的质量是最高的,其性能优于其他4种方法.
基于智能體對環境的感知與反作用的能力提齣瞭一種新的求解二元約束滿足問題的方法.該方法將多智能體繫統與進化算法有機地結閤起來,每箇智能體固定在網格的一箇格點上,而它為瞭增加自身能量將與其鄰域展開競爭.同樣,智能體也可利用自身的知識進行自學習來增加能量.根據二元約束滿足問題的特點,設計瞭智能體的競爭行為與自學習行為.為瞭剋服已有編碼方式的缺點,為智能體設計瞭最小遲突編碼.理論分析證明算法具有全跼收斂性.實驗中用250箇不同難度的標準問題對算法的兩箇參數進行瞭繫統的分析.結果錶明該算法的性能非常穩定,參數少,易于使用.與4箇著名方法的比較結果錶明該方法穫得的解的質量是最高的,其性能優于其他4種方法.
기우지능체대배경적감지여반작용적능력제출료일충신적구해이원약속만족문제적방법.해방법장다지능체계통여진화산법유궤지결합기래,매개지능체고정재망격적일개격점상,이타위료증가자신능량장여기린역전개경쟁.동양,지능체야가이용자신적지식진행자학습래증가능량.근거이원약속만족문제적특점,설계료지능체적경쟁행위여자학습행위.위료극복이유편마방식적결점,위지능체설계료최소충돌편마.이론분석증명산법구유전국수렴성.실험중용250개불동난도적표준문제대산법적량개삼수진행료계통적분석.결과표명해산법적성능비상은정,삼수소,역우사용.여4개저명방법적비교결과표명해방법획득적해적질량시최고적,기성능우우기타4충방법.
