一种求解多目标优化问题的有效算法

为突破求解多目标优化问题已有方法的局限，研究一种新的全局收敛算法，其中目标函数和约束条件均为一阶连续可微函数。该方法结合理想点法和调节熵原理将带约束多目标优化问题转变成无约束问题，构造函数的区间扩张和无解区域删除原则，建立了区间调节熵算法，并证明其收敛性。数值算例表明，该算法是有效、可靠的。

Effective algorithm designed for solving multi-objective optimization problems

In order to overcome the limitations of existing methods used for solving multi-objective optimization problems, this paper proposes a new global convergent algorithm--Adjustable Entropy In- terval Algorithm for a class of constrained muhi-objeetive optimization problems in which the objective functions and constrained conditions are C1. The paper introduces the practices of changing the con- strained multi-objective optimization problems into unconstrained, combined with the idea point methods and adjustable entropy principle and then developing the Adjustable Entropy Interval Algorithm by con- structing the interval extension of the objection function and region deletion testing rules and proves the convergence of algorithm. Numerical results of many typical test functions show that the algorithm is ef- fective and reliable.