Previous researchers have made impressive strides in developing algorithms and solution methodologies to address multi-objective optimization (MOO) problems in industrial engineering and associated fields. One traditional approach is to determine a Pareto optimal set that represents the trade-off between objectives. However, this approach could result in an extremely large set of solutions, making it difficult for the decision maker to identify the most promising solutions from the Pareto front. To deal with this issue, later contributors proposed alternative approaches that can autonomously draw up a shortlist of Pareto optimal solutions so that the results are more comprehensible to the decision maker. These alternative approaches are referred to as the pruning method in this review. The selection of the representative solutions in the pruning method is based on a predefined instruction, and its resolution process is mostly independent of the decision maker. To systematize studies on this aspect, we first provide the definitions of the pruning method and related terms; then, we establish a new classification of MOO methods to distinguish the pruning method from the a priori, a posteriori, and interactive methods. To facilitate readers in identifying a method that suits their interests, we further classify the pruning method by the instruction on how the representative solutions are selected, namely into the preference-based, diversity-based, efficiency-based, and problem specific methods. Ultimately, the comparative analysis of the pruning method and other MOO approaches allows us to provide insights into the current trends in the field and offer recommendations on potential research directions.
Reference: Petchrompo, S., Coit, D.W., Brintrup, A., Wannakrairot, A. and Parlikad, A.K., 2022. A review of Pareto pruning methods for multi-objective optimization. Computers & Industrial Engineering, p.108022.
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behavior or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
The technical storage or access that is used exclusively for statistical purposes.The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.