层次优化问题的直觉模糊交互式方法及其在云计算定价问题中的应用研究
层次优化问题广泛应用于工业、农业、交通、金融、政府策略、供应链管理、云计算定价等领域,其主要特征为具有多层结构的非凸优化问题,求解较为困难.云计算是处理大数据问题的一个重要工具,其定价问题是云市场发展的必然问题.因此,对层次优化问题的算法及云计算定价问题的研究具有重要的实际价值和理论意义.本文研究了如下四类层次优化问题的理论、算法及其在云计算定价问题中的应用:悲观双层规划问题、多层规划问题、具有多个下层从属者的双层规划问题以及多层多目标规划问题.主要研究内容包含如下五部分:第一部分,构建了一种求解悲观双层规划问题的算法.悲观双层规划问题是一类特殊的双层规划问题,其求解比乐观双层规划问题的求解更为困难,即便是局部解也是不易求得的.本文研究了悲观双层规划问题与广义纳什均衡问题的理论关系.首先,借助值函数方法,将悲观双层规划问题转化为广义纳什均衡问题;其次,给出了由广义纳什均衡解导出悲观双层规划问题全局解的理论研究及算法的设计;最后,数值试验说明算法的可行性.第二部分,构造了求解多层规划问题满意解的直觉模糊交互式方法.多层规划 ...