计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
26期
43-45,65
,共4页
量子粒子群%多目标优化%背包问题%博弈论
量子粒子群%多目標優化%揹包問題%博弈論
양자입자군%다목표우화%배포문제%박혁론
提出一种基于博弈论的多目标量子粒子群算法.算法中将每个目标函数看成是一个智能体,智能体控制种群往自己最有利的方向进行搜索,然后将它看成是参与博弈的一个参与人.采用存在一个博弈序列的重复博弈模型,在重复博弈中,并不是每次博弈都产生最大效益,而是要总的效益最大化.将算法用于求解多目标0/1背包问题.仿真实验结果表明,该算法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性.
提齣一種基于博弈論的多目標量子粒子群算法.算法中將每箇目標函數看成是一箇智能體,智能體控製種群往自己最有利的方嚮進行搜索,然後將它看成是參與博弈的一箇參與人.採用存在一箇博弈序列的重複博弈模型,在重複博弈中,併不是每次博弈都產生最大效益,而是要總的效益最大化.將算法用于求解多目標0/1揹包問題.倣真實驗結果錶明,該算法能夠找到接近Pareto最優前耑的更好的解,同時維持解分佈的均勻性.
제출일충기우박혁론적다목표양자입자군산법.산법중장매개목표함수간성시일개지능체,지능체공제충군왕자기최유리적방향진행수색,연후장타간성시삼여박혁적일개삼여인.채용존재일개박혁서렬적중복박혁모형,재중복박혁중,병불시매차박혁도산생최대효익,이시요총적효익최대화.장산법용우구해다목표0/1배포문제.방진실험결과표명,해산법능구조도접근Pareto최우전단적경호적해,동시유지해분포적균균성.