软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
11期
3000-3008
,共9页
郑宇军%陈胜勇%凌海风%徐新黎
鄭宇軍%陳勝勇%凌海風%徐新黎
정우군%진성용%릉해풍%서신려
agent%粒子群优化%主从模型%协同进化%分布式计算
agent%粒子群優化%主從模型%協同進化%分佈式計算
agent%입자군우화%주종모형%협동진화%분포식계산
面向大规模复杂优化问题,提出了一个基于并行粒子群优化的分布式Agent计算框架.框架中使用一个主群(master swarm)来演化问题的完整解,并使用一组从群(slave swarm)来并行优化一组子问题的解,主群和从群通过交替执行来提高问题的求解效率.采用异步组结构,主群/从群中的各类 Agent 共享一个解群,并通过相互协作,对解群进行构造、改进、修补、分解和合并等演化操作.该框架可用于求解复杂的约束多目标优化问题.通过一类典型运输问题上的实验,其结果表明,所提出的方法明显优于另外两种先进的演化算法.
麵嚮大規模複雜優化問題,提齣瞭一箇基于併行粒子群優化的分佈式Agent計算框架.框架中使用一箇主群(master swarm)來縯化問題的完整解,併使用一組從群(slave swarm)來併行優化一組子問題的解,主群和從群通過交替執行來提高問題的求解效率.採用異步組結構,主群/從群中的各類 Agent 共享一箇解群,併通過相互協作,對解群進行構造、改進、脩補、分解和閤併等縯化操作.該框架可用于求解複雜的約束多目標優化問題.通過一類典型運輸問題上的實驗,其結果錶明,所提齣的方法明顯優于另外兩種先進的縯化算法.
면향대규모복잡우화문제,제출료일개기우병행입자군우화적분포식Agent계산광가.광가중사용일개주군(master swarm)래연화문제적완정해,병사용일조종군(slave swarm)래병행우화일조자문제적해,주군화종군통과교체집행래제고문제적구해효솔.채용이보조결구,주군/종군중적각류 Agent 공향일개해군,병통과상호협작,대해군진행구조、개진、수보、분해화합병등연화조작.해광가가용우구해복잡적약속다목표우화문제.통과일류전형운수문제상적실험,기결과표명,소제출적방법명현우우령외량충선진적연화산법.
