简介:设(x*,y*)是以A=[aij]m×n为赢得矩阵G的对策解,则当局中人1,2各自独立地使用其最优策略x*=(x*1,x*2,…,xmn),y*=(y*1,y*2,…,y*n)时,局中人1的赢得期望为对策值v*=x*Ay*T.若局中人双方使用使得方差D(x*,y*)=∑∑(aij-v*)2x*iy*j达最小的对策解(x*,y*),则其赢得靠近v*的概率达到最大.以O记使方差达到最小的对策解的集合.若O满足(x(1),y(1)),(x(2),y(2))∈O蕴涵(x(1),y(2)),(x(2),y(1))∈O,则说O是可换的.本文首先证明了:若矩阵对策G有纯解,则O是可换的.然后证明了如果限定局中人1在其混合扩充策略集的一个非空紧凸子集X中选取策略,那么存在X的一个非空紧子集O(X),它是有限个非空互不相交紧凸集之并,使得只要局中人1使用O(X)中的策略,那么在最坏的情况下可以取得最好的赢得.
简介:本文分析了计算机集成制造系统中生产系统的能力最优配置与管理控制策略之间的关系。针对生产加工系统与加工组装系统的不同特点,本文深入探讨了在Push(推)策略或以Push为主导的推/拉混合控制策略下,生产系统各工作站能力最优配置与能力平衡之间的关系。
简介:存在监控冲突的天基中段预警传感器调度优化是一个动态、高维、复杂多约束的非线性优化问题,其解空间的高维度与状态复杂性直接制约了智能优化算法的运用。本文以任务分解与任务复合优先权计算为基础,通过二级分离机制将解空间维度与状态复杂性降低至适于连续蚁群(continuousant-colonyoptimization,CACO)处理的全局优化形态,构建出相应的优化子路径集.在此基础上,针对监控冲突导致的状态变化特性,从局部搜索递进与募集的角度提出适于传感器调度优化的MG-DCACO(doubledirectioncontinuousant-colonyoptimizationbasedmassrecruitmentandgrouprecruitment)算法,成功将智能优化算法应用于基于低轨星座的天基中段预警中.最后对算法的收敛性进行论证,并通过与已有规则调度算法的对比得出MG-DCACO算法可获得优于规则调度算法的全局最优解。