首页|约束多目标优化问题的一类内-外混合罚函数方法

约束多目标优化问题的一类内-外混合罚函数方法

扫码查看
该文提出一种内-外混合罚函数方法求解具有等式和不等式约束的多目标优化问题.其中罚函数由目标函数,内点罚函数和可行集外点罚函数构成.在适当的条件下,借助具有单调性的辅助函数,证明了算法所生成的迭代序列收敛于问题的Pareto最优解或弱Pareto最优解.同时给出了三个数值实验来验证算法的可行性.最后将算法应用于解决多指标交通网络最小费用流问题,并与线性加权法进行比较,结果表明该算法在时间成本上具有明显的优势.
A mixed interior-exterior penalty method for constrained multiobjective optimization problems
This paper proposes a mixed interior-exterior penalty method for solving multi-objective optimization problems involving both equality and inequality constraints.The penalty func-tion in this method consists of the objective function,an internal penalty function,and an external penalty function for the feasible set.Under some suitable conditions,it is proved that the sequence generated by the algorithm converges to a Pareto or a weak Pareto optimal solution in terms of auxil-iary monotone functions.In addition,three numerical experiments are given to verify the feasibility of the proposed algorithm.Finally,the algorithm is applied to solve a vector minimum cost flow problem in a traffic network,and a comparative analysis with the linear weighting method highlights the time cost advantages of the proposed algorithm.

multi-objective optimizationmixed interior-exterior penalty methodPareto optimal solutionmulti-criteria traffic equilibrium network problem

施思、徐阳栋、孙月明

展开 >

重庆邮电大学理学院,重庆 400065

多目标优化 混合罚函数方法 Pareto最优解 多指标交通网络均衡问题

国家自然科学基金重庆市自然科学基金

11801051cstc2019jcyjmsxmX0075

2024

高校应用数学学报
浙江大学 中国工业与应用数学学会

高校应用数学学报

CSTPCD北大核心
影响因子:0.396
ISSN:1000-4424
年,卷(期):2024.39(2)
  • 28