控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2014年
7期
850-857
,共8页
分布式优化%约束%(次)梯度法%Nash均衡
分佈式優化%約束%(次)梯度法%Nash均衡
분포식우화%약속%(차)제도법%Nash균형
distributed optimization%constraints%(sub-)gradient method%Nash equilibrium
近年来,随着高科技的蓬勃发展,特别是云计算和大数据等新兴领域的出现,分布式优化理论和应用得到了越来越多的重视,并逐渐渗透到科学研究、工程应用和社会生活的各个方面,分布式优化是通过多智能体之间的合作协调有效地实现优化的任务,可用来解决许多集中式算法难以胜任的大规模复杂的优化问题.如今如何设计出有效的分布式优化算法并对其进行收敛性和复杂性的分析成了优化研究的主要任务之一.与集中式算法的主要区别在于分布式算法还不得不考虑通讯和协调在优化中起到的重要作用.本文集中讨论了近年来分布式优化研究中的一些典型热门的研究问题,从一个侧面介绍了包括无约束优化、带约束优化、以及分布式博弈等方向的部分最新成果.同时也比较详尽地论述了笔者最近的相关研究成果.最后,本文简要地对分布式优化的研究和应用前景进行了展望.
近年來,隨著高科技的蓬勃髮展,特彆是雲計算和大數據等新興領域的齣現,分佈式優化理論和應用得到瞭越來越多的重視,併逐漸滲透到科學研究、工程應用和社會生活的各箇方麵,分佈式優化是通過多智能體之間的閤作協調有效地實現優化的任務,可用來解決許多集中式算法難以勝任的大規模複雜的優化問題.如今如何設計齣有效的分佈式優化算法併對其進行收斂性和複雜性的分析成瞭優化研究的主要任務之一.與集中式算法的主要區彆在于分佈式算法還不得不攷慮通訊和協調在優化中起到的重要作用.本文集中討論瞭近年來分佈式優化研究中的一些典型熱門的研究問題,從一箇側麵介紹瞭包括無約束優化、帶約束優化、以及分佈式博弈等方嚮的部分最新成果.同時也比較詳儘地論述瞭筆者最近的相關研究成果.最後,本文簡要地對分佈式優化的研究和應用前景進行瞭展望.
근년래,수착고과기적봉발발전,특별시운계산화대수거등신흥영역적출현,분포식우화이론화응용득도료월래월다적중시,병축점삼투도과학연구、공정응용화사회생활적각개방면,분포식우화시통과다지능체지간적합작협조유효지실현우화적임무,가용래해결허다집중식산법난이성임적대규모복잡적우화문제.여금여하설계출유효적분포식우화산법병대기진행수렴성화복잡성적분석성료우화연구적주요임무지일.여집중식산법적주요구별재우분포식산법환불득불고필통신화협조재우화중기도적중요작용.본문집중토론료근년래분포식우화연구중적일사전형열문적연구문제,종일개측면개소료포괄무약속우화、대약속우화、이급분포식박혁등방향적부분최신성과.동시야비교상진지논술료필자최근적상관연구성과.최후,본문간요지대분포식우화적연구화응용전경진행료전망.