论文部分内容阅读
本文讨论的主要内容是数学规划中的二层多随从规划(随从间有信息交换的模型),由于它在军事,经济,农业,工业生产等各个领域都有着广泛的应用,从而激励了其理论的蓬勃发展。本文提出的理论体系是基于把领导者的一种偏好转化为求极大模的数学模型。在给出二层多随从规划的数学模型后,根据对策论中Nash均衡点的思想和多目标决策中极大模理想点技术,给出了极大Nash理想点的定义,并对多随从双层规划问题引入了极大Nash最优解的概念。文中证明了解集的闭性以及利用不动点定理证明了极大Nash均衡点的存在的充分条件,证明中主要利用了集值映射和极值函数的性质。利用K-T条件导出的最优性条件,可以把已有成熟的解单层规划问题的算法用来求解此条件下的二层多随从规划问题。文中引进模拟退火遗传算法(退火主要用来弥补遗传算法的一些缺陷),针对该具体问题在终止准则,变异法则以及选择条件等方面做了改进。