青海省开展区间系数优化问题的进化算法及应用研究取得新进展

05.02.2016  01:25
  2月2日,省科技厅组织有关专家对青海师范大学承担的青海省自然科学基金青年项目“区间系数优化问题的进化算法及应用研究”进行了验收,专家组认为研究成果达到了国际先进水平。
  项目针对线性双层区间系数优化问题,研究了下层含区间系数和不含区间系数两种类型。分别给出了基于下层系数矩阵列编码的进化算法和基于下层区间系数编码与线性规划最优性条件的进化算法,获得了目标函数的最优值区间。针对非线性双层区间系数优化问题,利用下层区间数取值编码和分式规划的最优性条件,给出了求解的进化算法。针对成本效率问题,研究了下层为分式规划、上层无特殊限制的一般模型,提出了基于下层基搜索的进化算法。
  项目基于区间系数优化问题的结构特点,研究了最优性结果及模型转化,设计了针对问题的进化算法。研究成果不仅有效弥补了区间系数优化问题研究的不足,丰富了不确定性优化理论与方法,而且在资费设置、交通网络优化、生产规划等领域有广泛应用价值。项目发表相关论文16篇,其中SCI/EI检索8篇,核心期刊3篇;培养研究生10人,其中博士研究生1人,硕士研究生9人。