计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第2期): 422-432.DOI: 10.13196/j.cims.2017.02.022

• 产品创新开发技术 • 上一篇    下一篇

复杂系统优化的主控式增广拉格朗日协调方法

聂笃宪1,屈挺2,3+,王美林4,张婷5,黄国全3,6   

  1. 1.华南农业大学数学与信息学院
    2.暨南大学电气信息学院
    3.暨南大学物联网与物流工程研究院
    4.广东工业大学信息工程学院
    5.广东工业大学广东省计算机集成制造重点实验室
    6.香港大学工业及制造系统工程系
  • 出版日期:2017-02-28 发布日期:2017-02-28
  • 基金资助:
    国家自然科学基金资助项目(51475095,61473093);广东省自然科学基金资助项目(2016A030311041);广东特支计划资助项目(2014TQ01X706);广东省教育厅高层次人才计划资助项目(2014-2016),广州市科技研究专项资助项目(201607010154)。

Dominant augmented Lagrangian coordination method for complex system optimization

  • Online:2017-02-28 Published:2017-02-28
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.51475095,61473093),the Guangdong Provincial Natural Science Foundation,China(No.2016A030311041),the 2015 Guangdong Special Support Scheme,China(No.2014TQ01X706),the High-level Talent Scheme of Guangdong Provincial Education Department,China(No.2014-2016),the Guangzhou Science and Technology Research Special Support,China(No.201607010154).

摘要: 鉴于增广拉格朗日协调方法中两种协调方式存在的不足,即集中式协调方式因引入主问题使耦合量增加而降低了协调执行效率,分布式协调方式因要求各子问题连续求解而降低了并行计算,提出兼顾效率与并行计算的主控式增广拉格朗日协调方法,并分别对主控问题的引入机制、适用条件和选择原则进行了讨论,同时给出了其模型数学等价性论证和收敛性分析。通过实例仿真结果表明了所提方法的有效性和可行性,为了解和使用该方法以解决复杂机械系统设计等优化问题提供了全面的参考。

关键词: 集中式增广拉格朗日协调方法, 分布式增广拉格朗日协调方法, 主控式增广拉格朗日协调方法, 复杂系统, 优化设计

Abstract: Due to the deficiency of two coordination mode in Augmented Lagrangian Coordination (ALC) method that were a main problem in centralized ALC method to coordinate all the sub-problems leaded to the increase of couplings,and the sub-problems needed to be solved sequentially in the distributed ALC method,a Dominant Augmented Lagrangian Coordination (DALC) method was presented based on tradeoff between parallelism and efficiency.In DALC method,an existing sub-problem was selected as the master problem to coordinate other sub-problems.The principle of existing sub-problem selection and DALC's application conditions were discussed respectively,DALC's mathematical equivalence proof and convergence analysis were given in details.Experimental simulation results showed that the proposed method was effective and feasible,which provided a comprehensive reference for scholars to solve optimization problems such as complex mechanical design.

Key words: centralized augmented Lagrangian coordination method, distributed augmented Lagrangian coordination method, dominant augmented Lagrangian coordination method, complex system, optimization design

中图分类号: