基于信念的多Agent模型解决多目标优化问题研究.pdf

计算机研究与发展 ISSN1000．1239／CN11．1777／TP of Researchand JournalComputer Development 基于信念的多Agent模型解决多目标优化问题 王康平 郭东伟 曲 明 周春光 (吉林大学计算机科学与技术学院长春130012) (cgzhou@jlu．edu．cn) Multi ProblemBasedon Modelwith Objective Multi·Agent Solving Optimization Intent Zhou Dongwei，Qu Chunguang WangKangping，Guo Ming，and and Science 130012) (CollegeofComputer Technology，JilinUniversity，Changchun AbstractInthis modelbasedonintentis tosolvemulti paper，a presented objective multi—agent this has includes for optimizationproblem．Inmodel，eachagentdifferent“intent”，whichpreference of evolutionforthis will evaluationfor different movementand vector, objects，vector vector．Agentadjust ofmovement to will intentinan areato better accordingmovingresult．Agentsexchange adjacent get multi areconsideredtoevaluatethis performance．Finally，severalsimple objectiveoptimizationproblems model．The results the ofthismodel． experimentalprovevalidity words modeI：multi Key multi—agent objectiveoptimization 摘要提出了基于信念的多Agent模型解决多目标优化问题．在这个模型中，Agent通过在解空间中 移动来进行搜索，使用信念指导移动．每个Agent都有独立的信念，信念由3部分组成：Agent对每个目 标的偏好、移动向量和对此向量的评价．Agent在优化的过程中会根据目标函数的值调整移动向量和对 应的评价．Agent也会和相邻的Agent交互信念，从而获得更好的性能．最后用模型解决了几个简单的 多目标函数优化问题，实验结果证明了算法的有效性． 关键词多Agefit模型；多目标优化 中图法分类号TP31 在现实生活中经常面临抉择，做决策时需要在 用单目标优化的方法来进行多目标优化．因为多目 多个优化指标上进行权衡、考虑和折中，这些问题本