【摘要】：多agent系統(tǒng)作為分布式人工智能研究領(lǐng)域的重要分支,已被廣泛應(yīng)用于多個(gè)領(lǐng)域中復(fù)雜系統(tǒng)的建模.而分布式約束優(yōu)化作為一種多agent系統(tǒng)求解的關(guān)鍵技術(shù),已成為約束推理研究的熱點(diǎn).首先對(duì)其適用性進(jìn)行分析,并基于對(duì)已有算法的研究,總結(jié)出采用該方法解決問(wèn)題的基本流程,在此基礎(chǔ)上,從解的質(zhì)量保證、求解策略等角度對(duì)算法進(jìn)行了完整的分類(lèi);其次,根據(jù)算法分類(lèi)結(jié)果以及執(zhí)行機(jī)制,對(duì)大量經(jīng)典以及近年來(lái)的分布式約束優(yōu)化算法進(jìn)行了深入分析,并從通信、求解質(zhì)量、求解效率等方面對(duì)典型算法進(jìn)行了實(shí)驗(yàn)對(duì)比;最后,結(jié)合分布式約束優(yōu)化技術(shù)的求解優(yōu)勢(shì)給出了分布式約束優(yōu)化問(wèn)題的實(shí)際應(yīng)用特征,總結(jié)了目前存在的一些問(wèn)題,并對(duì)下一步工作進(jìn)行了展望.
[Abstract]:As an important branch of distributed artificial intelligence research, multi-agent system has been widely used in the modeling of complex systems in many fields. As a key technology of multi-agent system solution, distributed constraint optimization has become the focus of constraint reasoning research. Firstly, its applicability is analyzed, and based on the research of the existing algorithms, the basic flow of using this method to solve the problem is summarized. On this basis, the algorithm is classified completely from the point of view of solution quality assurance, solution strategy and so on. Secondly, according to the classification results and execution mechanism of the algorithm, a large number of classical and distributed constrained optimization algorithms in recent years are deeply analyzed, and the typical algorithms are compared from the aspects of communication, solution quality, solution efficiency and so on. Finally, combined with the advantages of distributed constraint optimization technology, the practical application characteristics of distributed constraint optimization problem are given, some existing problems are summarized, and the future work is prospected.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61572116,61572117) 國(guó)家科技支撐計(jì)劃(2014BAI17B00) 寧夏回族自治區(qū)自然科學(xué)基金(NZ 13265) 中央高校東北大學(xué)基本科研專(zhuān)項(xiàng)基金(N120804001,N120204003)~~
【分類(lèi)號(hào)】：TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 范效寧;;類(lèi)電磁機(jī)制算法的約束優(yōu)化研究[J];電子元器件應(yīng)用;2010年08期

2 王勇;蔡自興;周育人;肖赤心;;約束優(yōu)化進(jìn)化算法[J];軟件學(xué)報(bào);2009年01期

3 鄒木春;;動(dòng)態(tài)分級(jí)的并行約束優(yōu)化進(jìn)化算法[J];計(jì)算機(jī)應(yīng)用研究;2011年11期

4 周宗放;;微分方程在約束優(yōu)化中的應(yīng)用[J];重慶郵電學(xué)院學(xué)報(bào);1991年01期

5 張惜嶺;王書(shū)斌;羅雄麟;;化工過(guò)程約束優(yōu)化控制的可行性分析及約束處理[J];化工學(xué)報(bào);2011年09期

6 戴連奎,李曉東;穩(wěn)態(tài)約束優(yōu)化控制可行性分析的新方法[J];控制理論與應(yīng)用;1998年06期

7 梁昔明;龍文;秦浩宇;李山春;閻綱;;基于種群個(gè)體可行性的約束優(yōu)化進(jìn)化算法[J];控制與決策;2010年08期

8 肖赤心;蔡自興;王勇;周經(jīng)野;;一種基于佳點(diǎn)集原理的約束優(yōu)化進(jìn)化算法[J];控制與決策;2009年02期

9 吳華偉;陳特放;;動(dòng)態(tài)分級(jí)中心引力約束優(yōu)化算法及工程應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2013年15期

10 劉淑琴;彭進(jìn)業(yè);;約束優(yōu)化進(jìn)化的夜間圖像時(shí)頻復(fù)合加權(quán)提取[J];計(jì)算機(jī)科學(xué);2014年06期

相關(guān)會(huì)議論文 前3條

1 柯曉艷;簡(jiǎn)金寶;程維新;;約束優(yōu)化一個(gè)快速收斂的模松弛強(qiáng)次可行SQP算法(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

2 簡(jiǎn)金寶;楊素敏;邱麗娟;莫興德;;約束優(yōu)化一個(gè)初始點(diǎn)任意的SSQCQP算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第十屆學(xué)術(shù)交流會(huì)論文集[C];2010年

3 周巖;濮定國(guó);;解不等式約束優(yōu)化的新的序列線(xiàn)性方程組方法(英文)[A];中國(guó)運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

相關(guān)博士學(xué)位論文 前1條

1 金麗;基于二階導(dǎo)數(shù)的非凸約束優(yōu)化的微分方程方法[D];大連理工大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 黃仁帥;一般約束優(yōu)化的一個(gè)無(wú)罰函數(shù)無(wú)濾子的QP-free算法[D];廣西大學(xué);2015年

2 張淑艷;基于約束優(yōu)化方法的多目標(biāo)優(yōu)化算法[D];大連理工大學(xué);2010年

3 胡鵬;微粒群處理約束優(yōu)化的研究[D];太原科技大學(xué);2009年

4 農(nóng)杰;基于約束分類(lèi)優(yōu)化算法的人群流行病學(xué)空間分布模型仿真研究[D];廣西醫(yī)科大學(xué);2015年

5 程維新;約束優(yōu)化強(qiáng)次可行方向法與工作集思想相結(jié)合的序列線(xiàn)性方程組算法[D];廣西大學(xué);2007年

6 周錦源;基于交易Agent的SCM模型及優(yōu)化方法研究[D];哈爾濱工程大學(xué);2013年

7 曾漢君;解一般約束優(yōu)化的一個(gè)全局和超線(xiàn)性收斂的原始對(duì)偶內(nèi)點(diǎn)QP-free型算法[D];廣西大學(xué);2008年

8 莫興德;約束優(yōu)化帶雙向線(xiàn)搜索的強(qiáng)次可行序列線(xiàn)性方程組算法[D];廣西大學(xué);2011年

9 安凱琦;一類(lèi)地下水耦合模型反問(wèn)題的伴隨反演方法[D];復(fù)旦大學(xué);2012年

10 房明磊;均衡約束優(yōu)化投影類(lèi)算法的研究[D];桂林電子科技大學(xué);2009年

，

本文編號(hào)：2480429