关于多目标规划问题的算法研究

【摘要】：本文主要研究多目标规划问题,带有均衡约束问题以及两层规划问题的相关理论及求解方法,具体结果如下: 1、对两层多目标规划问题,把带权极大模理想点法和库恩塔克条件结合起来,把两层多目标规划问题转化为单层约束规划问题求解原问题的弱有效解。2、对目标为多目标,约束是非线性不等式和变分不等式的规划问题。提出了此规划的KKT条件及可作为充分和必要条件的约束规格,并给出了相关定理及证明,以及求解此问题的使用罚函数的方法。 3、对两层多目标规划问题的数学模型给出一种解决方法,利用带满意度的ε-约束法和库恩塔克条件把两层多目标规划问题转化为单层约束规划问题,当此约束为紧集时,采用带权极大模理想点法求解此问题的弱有效解。