一类双层规划问题的遗传算法求解

摘要

研究了一类值型双层规划问题,即下层规划将其目标函数最优值返回给上层规划.在双层规划的解的基本概念的基础上,给出了一种双层的遗传算法求解方法.该方法是在上层问题的遗传算法中嵌套一个求解下层问题的遗传算法.用实际的算例来验证算法设计的可行性,同时通过与传统算法结果的对比来表明该算法的计算效果.最后,指出了该算法的一些不足.