Methods That Optimize Multi-Objective Problems: A Survey and Experimental Evaluation

Abstract

Most current multi-optimization survey papers classify methods into broad objective categories and do not draw clear boundaries between the specific techniques employed by these methods. This may lead to the misclassification of unrelated methods/techniques into the same objective category. Moreover, most of these survey papers classify algorithms as independent of the specific techniques they employ. Toward this end, we introduce in this survey paper a methodology-based taxonomy that classifies multi-optimization methods into hierarchically nested, fine-grained, and specific classes. We provide a methodological taxonomy to classify methods into the following hierarchical fashion: objective categories© objective functions©optimization methods©optimization sub-methods. We introduce a comprehensive survey on the methods that are contained under each optimization method, the optimization methods contained under each objective function, and objective functions contained under each objective category. We selected the objective functions that should be maximized for solving most real-word multi-objective optimization problems, which are pairs of the following: partitions separability, internal density, dynamic similarity, and structural similarity. For each optimization method, we surveyed the various algorithms in literature that pertain to the method. We experimentally compared and ranked the optimization methods that fall under each objective function, the objective functions that fall under each objective category, and the objective categories used for solving a specific optimization problem.INDEX TERMS Multi-objective optimization, multi-objective problem, multi-objective evolutionary algorithm, objective function.Our methodology-based taxonomy enables a researcher reader to gain knowledge about the following:1) The very specific method under which the researcher's proposed algorithm falls.2) The objective's category and function under which the researcher's proposed method falls.3) The advantages and limitations of the method, objective category, and objective function under which the researcher's proposed algorithm falls. 4) The research works in literature that are the most comparable with the researcher's proposed algorithm. B. CURRENT SURVEY PAPERS ON THE TOPICCurrent survey papers can be classified into the following broad categories: multi-objective and many-objective methods. Multi-objective papers can be further classified into evolutionary-based and decomposition-based methods. In this Subsection, we outline the most notable survey papers based on the mentioned classifications.

Robust Design Optimization and Emerging Technologies for Electrical Machines: Challenges and Open Problems

“…Generally, these sensitivity analyses consider the role of the uncertainties as a single variable problem. Various heuristics and artificial intelligence based methods were introduced to handle this kind of analysis, where the selected design variables are perturbed with the required tolerances to calculate the model sensitivities [36,76,77]. However, an electrical machine design problem generally means a non-linear optimization of many variables together, for which, if we improve one parameter, another one worsens.…”

Optimized Design of Robotic Arm for Tomato Branch Pruning in Greenhouses

“…This model is regarded as a minimax problem, and the optimization is completed by using the relevant multi-objective optimization function, and a set of minimization points of the maximum value of the objective function is found. The minimax problem refers to finding a variable that makes the maximum value of multiple objective functions the smallest under some linear or nonlinear constraints, and can deal with complex multiobjective optimization problems under both linear and nonlinear constraints [29]. The result is d 1max = 953.149 mm, d 4max = 632.320 mm.…”

Dynamic Evaluation of Product Innovation Knowledge Concerning the Interactive Relationship between Innovative Subjects: A Multi-Objective Optimization Approach

“…In the evaluation decision-making process, various evaluation subjects are involved, forming a complex system consisting of multiple elements. As a result, decisions must be made collaboratively, taking into account the interests of all sectors to maximize the benefits of the entire system, and multi-objective planning is a scientific solution to this problem [38,39]. The literature has investigated many aspects of this problem using multi-objective planning methods.…”