非线性极大极小系统全局优化算法的分析  

Analysis of the Algorithm of Global Optimization in Nonlinear Max-min Systems

作　　者：李坤杰[1,3] 陶跃钢[1] 刘国平 

机构地区：[1]中国科学院自动化研究所复杂系统与智能科学实验室,北京100190 [2]University of Glamorgan,Pontypridd CF37 IDL,UK [3]苏州有色金属研究院有限公司,苏州215026

出　　处：《数学的实践与认识》2008年第20期127-133,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(60334020,60528002,60774007);中国科学院自动化研究所与中国科学技术大学种子基金(JL0606)

摘　　要：非线性极大极小系统的全局优化可用于柔性制造和智能交通的决策与控制.实现了非线性极大极小系统的全局优化算法的仿真,并进行了计算时间分析.数值实验表明了全局优化算法的可行性.算法的计算时间主要由系统的优化极大射影矩阵数目决定,而优化极大射影矩阵数目与系统解析式中单极大式的系数紧密相关,系数取值越分散,简约极大射影矩阵的效果越好,计算效率越高.Global optimization of nonlinear max-min systems can be used for decision and control of the flexible manufacturing systems and intelligent transport systems. A simulation algorithm of global optimization in nonlinear max-min systems is realized and its computation time analysis is also given. The feasibility of algorithm is demonstrated by numerical examples. Computation time of the algorithm is mainly affected by the number of optimal max-only projection matrices and that number correlates closely with coefficients of max-only functions in the system analytical equation. The wider range coefficients have, the better effects of simplification are obtained and computation efficiency is higher.

关 键 词：非线性极大极小系统 全局优化 算法分析 

分 类 号：O224[理学—运筹学与控制论]