张 涛 (长江大学信息与数学学院，湖北 荆州 434023 水资源与水电科学国家重点实验室(武汉大学)，湖北 武汉 430072)

陈 忠，吕一兵 (长江大学信息与数学学院，湖北 荆州 434023)

求解二层线性规划问题的交互式人工蜂群算法

张 涛 (长江大学信息与数学学院，湖北 荆州 434023 水资源与水电科学国家重点实验室(武汉大学)，湖北 武汉 430072)

陈 忠，吕一兵 (长江大学信息与数学学院，湖北 荆州 434023)

基于人工蜂群算法提出了一种求解二层线性规划问题的交互式人工蜂群算法, 即将求解二层规划问题转化为交互求解下层单目标规划问题和上层单目标规划问题。数值试验表明,该算法能够在较短的时间内得到问题的近似最优解,说明该算法是一种求解二层线性规划问题的有效方法。

人工蜂群算法；线性二层规划；交互式

二层规划问题是一类递阶优化问题,它具有2个决策层, 2个决策层分别有各自的目标函数和约束条件。进行决策时,上层决策者首先根据自己的目标给定一个决策,下层决策者根据上层决策者的决策进行自身目标决策, 并将最优决策反馈到上层,上层决策者再根据下层的反馈修正自己的决策,最终找到使上层目标达到最优的决策。

二层规划模型的求解十分困难,原因之一就是由于双层规划问题是一个NP-难问题。即使是很简单的二层线性规划问题也是NP-难问题,不存在多项式求解算法[1]。二层规划的非凸性也是造成二层规划问题求解异常复杂的另一重要原因。……