用多目标进化算法求解二层规划双目标模型

传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.

Using A Multi-objective Evolutionary Algorithm for Solving Bi-objective Bi-level Programming Models

In the classical single-objective bi-level programming problems,the final optimal solutions are always non-satisfactory to the decision makers in both upper and lower levels.To improve such situations,a new model with two objectives in the upper level is presented through taking into account the objective in the lower level in the same time.A multi-objective evolutionary algorithm for the bi-objective bi-level programming problems is presented.The single objective programming in the lower level is solved with traditional optimization algorithms,while a multi-objective evolutionary algorithm based on NSGAII is used to solve the bi-objective programming problem in the upper level.The performance of the proposed algorithm is illustrated using a numerical example in the published literature.