Abstract
In this paper, a novel Many-Objective Whale Optimization Algorithm (MaOWOA) is proposed to overcome the challenges of large-scale many-objective optimization problems (LSMOPs) encountered in diverse fields such as engineering. Existing algorithms suffer from curse of dimensionality i.e., they are unable to balance convergence with diversity in extensive decision-making scenarios. MaOWOA introduces strategies to accelerate convergence, balance convergence and diversity in solutions and enhance diversity in high-dimensional spaces. The prime contributions of this paper are—development of MaOWOA, incorporation an Information Feedback Mechanism (IFM) for rapid convergence, a Reference Point-based Selection (RPS) to balance convergence and diversity and a Niche Preservation Strategy (NPS) to improve diversity and prevent overcrowding. A comprehensive evaluation demonstrates MaOWOA superior performance over existing algorithms (MaOPSO, MOEA/DD, MaOABC, NSGA-III) across LSMOP1-LSMOP9 benchmarks and RWMaOP1-RWMaOP5 problems. Results validated using Wilcoxon rank sum tests, highlight MaOWOA excellence in key metrics such as generational distance, spread, spacing, runtime, inverse generational distance and hypervolume, outperforming in 71.8% of tested scenarios. Thus, MaOWOA represents a significant advancement in many-objective optimization, offering new avenues for addressing LSMOPs and RWMaOPs’ inherent challenges. This paper details MaOWOA development, theoretical basis and effectiveness, marking a promising direction for future research in optimization strategies amidst growing problem complexity.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In recent years, the focus on many-objective optimization problems (MaOPs), a subset of multi-objective optimization problems (MOPs) with more than three objectives [1], has significantly increased within the evolutionary multi-objective optimization community [2], as evidenced by numerous studies [3]. These MaOPs are relevant to various real-life scenarios like routing [4], pattern mining [5] analysis of complex networks [6] etc. A typical MaOP can be defined as follows,
where \(M\) symbolizes the total number of objectives; \({\varvec{x}}\) denotes the decision vector comprising n decision variables; and X ⊆ ℝn represents the decision space. Given the inherently conflicting nature of these objectives, it is impossible for a single solution to simultaneously optimize all objectives. Therefore, the ideal outcome is not a singular solution but a collection of compromise solutions, known as the Pareto optimal set (PS), located in the decision space. This set corresponds to the Pareto optimal front (PF) within the objective space shown in Fig. 1.
Conversely, most multi-objective evolutionary algorithms (MOEAs) that rely on the Pareto-dominance relation encounter diminished selection pressure toward the Pareto front (PF) when dealing with an increased number of objectives, as the population solutions tend to be mostly non-dominated [7]. To address this issue, numerous methods have been devised to enhance MOEAs’ efficacy in tackling many-objective optimization problems (MaOPs). These methods can be broadly classified into three categories [3].
The first category encompasses decomposition-based methods, which are further split into two distinct decomposition techniques. The initial technique involves breaking down a MaOP into a series of single-objective subproblems. An exemplar in this category is MOEA/D [8], which utilizes a predefined array of weight vectors to transform a MaOP into several scalarizing subproblems, achieving notable convergence. Building upon MOEA/D framework, various adaptations have been proposed for MaOPs, including a revised replacement strategy in I-DBEA [9], a novel neighborhood definition based on solutions in MOEA/D-DU [10] and combined dominance and decomposition strategies in MOEA/DD [11]. In addition, RVEA [12] employs reference vectors to segment the objective space and introduces an angle penalized distance as a scalarization function for solution selection. The second technique segments a MaOP into multiple multi-objective subproblems. This approach, initially pioneered by MOEA/D-M2M for MOPs [13], has inspired a plethora of strategies for MaOPs, such as an objective space division using the K-means clustering method in NSGA-III-OSD [14], a clustering-ranking method in crEA [15] and a reference direction-based density estimator in SPEA/R [16]. However, to achieve optimal distribution performance, both decomposition methods must carefully consider the configuration of reference vectors, particularly for problems with irregular PFs.
The second category involves indicator-based approaches, which use a single metric to steer population evolution. the ɛ-indicator [17], hypervolume indicator [18] and R2 indicator [19]. The hypervolume indicator, in particular, is widely utilized due to its strict monotonic relationship with Pareto dominance, as seen in algorithms like the fast hypervolume-based evolutionary algorithm (HypE) [18], the Lebesgue indicator-based evolutionary algorithm (LIBEA) [20] and the hypervolume adaptive grid algorithm (HAGA) [21]. Nonetheless, the exponentially increasing computational complexity of calculating hypervolume renders it less feasible for MaOPs.
The third classification in enhancing MOEAs for many-objective optimization problems (MaOPs) involves Pareto-based approaches, which focus on augmenting convergence and fostering diversity. Convergence enhancement primarily aims to differentiate Pareto non-dominated solutions. This is typically achieved by altering the Pareto-dominance relation through methods like fuzzy dominance [22], grid dominance [23] and strengthened dominance [24]. The primary limitation of these methods is their reliance on one or more adjustable parameters, which must be tuned heuristically. Another strategy involves incorporating an additional convergence criterion. For instance, SPEA2 + SDE [25] employs a shift-based density estimation (SDE) tactic that uses a straightforward coordinate transformation to relocate poorly-converged solutions to denser areas. In KnEA [26], the concept of a knee point is introduced, calculated by the perpendicular distance of an individual from a hyperplane, thereby enhancing the selection pressure.
Diversity promotion, another crucial aspect, counters the loss of selection pressure. A prime example is Non-Dominated Sorting Genetic Algorithm-III (NSGA-III) [27], Many-Objective Particle Swarm Optimizer (MaOPSO) [28] and Many-Objective Artificial Bee Colony (MaOABC) [29], which uses an array of widely distributed reference points to preserve diversity, with each solution linked to a reference line. The MaOEA-DDFC [30] approach measures directional diversity by evaluating projection points on a hyperplane using k-nearest neighborhood distance. However, these methods can overly focus on promoting diversity at the expense of convergence.
Recent studies suggest that diversity estimation based on angles is more effective for MaOPs, as angles can more accurately represent diversity and integrate with convergence information [31]. For example, MaOEA-CSS [31] identifies a pair of solutions in a population with the minimal angle and calculates the variance in their Euclidean distances, thereby reducing the conflict between convergence and diversity. However, setting an appropriate distance threshold remains challenging. VaEA [32] introduces the maximum-vector-angle-first principle for diversity maintenance and a worse-elimination principle for convergence improvement. Yet, the angle threshold setting assumes a uniform distribution of PFs across the entire objective space, which requires more careful adjustment for irregular Pareto fronts [33]. Several other interesting studies on MaOPs have been carried out recently [34,35,36]. Notable metaheuristics like PSO [37], Sine–Cosine Algorithm [38], MOEA/D [39], WOA [40] etc. have also been used to develop MaOPs. Based on the discussion, indicator-based methods might struggle with complex Pareto fronts (PFs) [41, 42] such as disconnected or degenerated ones. The directional search they employ can lose diversity if the distribution of pre-set reference vectors does not align with the true PF. Research on many-objective optimization algorithms explores the intricate interplay between climate change impacts to contribute to mitigation efforts [43], uses hyperspectral data for disease recognition [44], examines socioeconomic factors and environmental outcomes [45], enhances machine learning models [46] and advances image processing techniques [47].
The evolution of optimization algorithms for addressing MOPs and particularly LSMOPs, has witnessed significant contributions from various researchers. Studies have extensively explored in Table 1 that provides an overview of these methodologies, summarizing the contributions, strengths, weaknesses and specific relevance of each algorithm to the development of the Many-Objective Whale Optimization Algorithm (MaOWOA).
This paper introduces the MaOWOA, a novel approach designed to bridge this gap. For the evaluation of MaOWOA two types of datasets are used—synthetic benchmarks and real-world engineering design problems. The synthetic benchmarks include LSMOP1-LSMOP9, designed to test the algorithm performance across various dimensions and objectives. These benchmarks simulate large-scale optimization problems with 100 M decision variables, where M represents the number of objectives, highlighting challenges like unimodality, multimodality and separability of objective functions. The real-world engineering design problems encompass diverse applications, such as Car cab design (RWMaOP1), 10-bar truss structure (RWMaOP2), water and oil repellent fabric development (RWMaOP3), ultra-wideband antenna design (RWMaOP4) and Liquid-rocket single element injector design (RWMaOP5). These problems are characterized by their practical relevance and complexity, involving objectives like minimizing weight, compliance, or maximizing structural integrity and performance under specific constraints. Each real-world problem is defined by a set of decision variables and objectives reflecting the problem complexity and multidimensional nature.
The contributions and benefits of the current research are:
-
1.
A novel MaOWOA metaheuristic optimizer is proposed which integrates three distinct strategies including an IFM that utilizes historical performance data to accelerate the convergence process, effectively leveraging previously gathered information to enhance future searches; a RPS that promotes a balanced distribution of solutions by aligning them with predetermined reference points in the objective space, thereby ensuring both convergence and diversity; and a NPS that addresses the common problem of solution overcrowding in specific regions of the objective space, enhancing the diversity of the solution set. This integration is specifically tailored to enhance the optimization process for LSMOPs and RWMaOPs by ensuring faster convergence, balanced diversity and the prevention of solution overcrowding.
-
2.
Through extensive experimentation on benchmark LSMOPs and RWMaOPs, it is demonstrated that MaOWOA outperforms existing algorithms like MaOPSO, MOEA/DD, MaOABC, and NSGA-III across several metrics.
-
3.
The effectiveness of MaOWOA was validated through comparative analysis involving a series of LSMOP benchmark tests (LSMOP1-LSMOP9) and RWMaOPs (RWMaOP1-RWMaOP5). The results highlight MaOWOA superior performance, notably in Generational Distance (GD), Inverse Generational Distance (IGD), Spread (SD), Spacing (SP), and Run Time (RT) metrics.
-
4.
The robustness of these results was confirmed through non-parametric statistical Wilcoxon rank sum tests, with MaOWOA showing superior performance in 71.8% of the LSMOPs tested.
The structure of this paper is as follows: Sect. 2 provides overview of WOA algorithm for the study. Section 3 elaborates on the MaOWOA for many-objective optimization. Section 4 details experimental settings, analyses comprehensive experiments. Finally, Sect. 5 concludes the paper, outlines potential avenues for future research
2 Whale Optimization Algorithm
The Whale Optimization Algorithm (WOA), introduced by Mirjalili and Lewis [40], simulates the hunting behavior of humpback whales, utilizing swarm intelligence principles. The algorithm models three main behaviors: searching, encircling prey and the unique bubble-net feeding method. During the search phase, each whale or agent moves randomly or follows the peer with the best solution. The agent position, \(\overrightarrow{X}(t+1)\), is updated based on the position of a randomly selected peer or the best search agent, using:
where \(\overrightarrow{A}\) and \(\overrightarrow{C}\) are coefficients calculated from:
where \(\overrightarrow{r}\) is a random vector in [0,1] and \(\overrightarrow{a}\) linearly decreases from 2 to 0 over iterations. This process is depicted through:
\(\overrightarrow{{X}^{*}}\) refers to the position vector of the targeted solution. The bubble-net attack phase is characterized by a spiral movement toward the target, represented by:
\({D}^{\prime}\) is the distance to the target, \(b\) remains a constant and \(l\) is a randomly generated number within the range of [− 1, 1]. This mimics the whales’ spiral movement toward the prey, combining a spiral update toward the target with the possibility of shrinking encirclement. This dual strategy is expressed as:
The parameter \(p\) is a random number in [0,1], deciding the strategy to apply. Figure 2, which presents a visual representation of the described technique.
3 Proposed Many-Objective Whale Optimization Algorithm (MaOWOA)
MaOWOA algorithm starts with a random population of size \(N\), \(M\) no. of objectives, \(p\) no. of partitions and generate a set of reference points using Das and Dennis technique \(H = \left( {\begin{array}{*{20}c} {M + p - 1} \\ p \\ \end{array} } \right)\), as \(H\approx N\). the current generation is \(t,{x}_{i}^{t}\) and \({x}_{i}^{t+1}\) the \(i\)-th individual at \(t\) and \((t+1)\) generation. \({u}_{i}^{t+1}\) the \(i\)-th individual at the \((t+1)\) generation generated through the WOA algorithm and parent population \({P}_{t}\). the fitness value of \({u}_{i}^{t+1}\) is \({f}_{i}^{t+1}\) and \({U}^{t+1}\) is the set of \({u}_{i}^{t+1}\). Then, \({x}_{i}^{t+1}\) according to \({u}_{i}^{t+1}\) generated through the WOA algorithm and IFM Eq. (10) is calculated
where \({x}_{k}^{t}\) is the \(k\) th individual chosen from the \(t\) th generation, the fitness value of \({x}_{k}^{t}\) is \({f}_{k}^{t},{\partial }_{1}\) and \({\partial }_{2}\) are weight coefficients. Generate offspring population \({Q}_{t}\). \({Q}_{t}\) is the set of \({x}_{i}^{t+1}.\) The combined population \({R}_{t}={P}_{t}\cup {Q}_{t}\) is sorted into different w-non-dominant levels \(\left({F}_{1},{F}_{2},\dots ,{F}_{l}\dots ,{F}_{w}\right)\). Begin from \({F}_{1}\), all individuals in level 1 to \(l\) are added to \({S}_{t}\) and remaining members of \({R}_{t}\) are rejected. If \(\left|{S}_{t}\right|=N\); no other actions are required and the next generation is begun with \({P}_{t+1}={S}_{t}\). Otherwise, solutions in \({S}_{t}/{F}_{l}\) are included in \({P}_{t+1}={S}_{t}/{F}_{l}\) and the rest \(\left(K=N-\left|{P}_{t+1}\right|\right)\) individuals are selected from the last front \({F}_{l}\)(presented in Algorithm 1). For selecting individuals from \({F}_{l}\), a niche-preserving operator is used. First, each population member of \({P}_{t+1}\) and \({F}_{l}\) is normalized (presented in Algorithm 2) using the current population spread so that all objective vectors and reference points have commensurate values. Thereafter, each member of \({P}_{t+1}\) and \({F}_{l}\) is associated (presented in Algorithm 3) with a specific reference point using the shortest perpendicular distance \((d())\) of each population member with a reference line created by joining the origin with a supplied reference point. Then, a careful niching strategy (described in Algorithm 4) that improve the diversity of MaOWOA algorithm is employed to choose those \({F}_{l}\) members that are associated with the least represented reference points niche count \({\rho }_{i}\) in \({P}_{t+1}\) and check termination condition is met. If the termination condition is not satisfied, \(t=t+1\) than repeat and if it is satisfied, \({P}_{t+1}\) is generated, it is then applied to generate a new population \({Q}_{t+1}\) by WOA algorithm. Such a careful selection strategy is found to computational complexity of \(M\)-Objectives \(O\left({N}^{2}{\text{log}}^{M-2}N\right)\) or \(O\left({N}^{2}M\right)\), whichever is larger. MaOWOA algorithm that incorporates IFM to effectively guide the search process, ensuring a balance between exploration and exploitation. This leads to improved convergence, coverage and diversity preservation, which are crucial aspects of many-objective optimization. MaOWOA algorithm does not require to set any new parameter other than the usual WOA parameters such as the population size, termination parameter, and their associated parameters.
4 Experimental Results
4.1 Experimental Settings
4.1.1 Benchmarks
Optimization challenges that encompass hundreds or thousands of decision variables constitute large-scale optimization problems. To verify the effectiveness of the MaOWOA, LSMOP1- LSMOP9 [41] benchmark (Appendix A) and five real-world engineering design (Appendix B): Car cab design (RWMaOP1) [42], 10-bar truss structure (RWMaOP2) [48], Water and oil repellent fabric development (RWMaOP3) [49], Ultra-wideband antenna design (RWMaOP4) [50] and Liquid-rocket single element injector design (RWMaOP5) [51] problems are used in this paper. The number of decision variables for the LSMOP problems is \(100*M\), \(M\) is the number of objective functions.
4.1.2 Comparison Algorithms and Parameter Settings
In this study, the performance of MaOWOA by empirically comparing it with some state-of-the-art MOAs for MaOPs, namely, MaOPSO [28], MaOABC [29], MOEA/DD [11] and NSGA-III [27], will be verified. The experiments are conducted on a Matlab R2020a environment on an Intel Core (TM) i7-9700 CPU. Each algorithm performs 30 times, the size of population \(N\) is set to \(N=210, 275 \; {\text{and}}\) \(240\) for all of the involved algorithms on \(M=5, 8 \; {\text{and}}\) \(10\) objectives problems. The \(MaxFEs\) is set to \(D\times 1{0}^{5}\) for all of the test instances. NSGA-III adopts the same parameter settings, where the crossover \({P}_{c}\) and mutation probability \({P}_{m}\), the distribution index of simulated binary crossover \({\eta }_{c}\) and polynomial mutation \({\eta }_{m}\), are set to 1, \(1/D\), 20 and 20.
4.1.3 Performance Measures
This paper adopts Generational distance \((GD)\), Spread \((SD)\), Spacing \((SP)\), Run Time \((RT)\), Inverse Generational distance \((IGD)\) and Hypervolume \((HV)\) quality indicators [52] shown in Table 2 and Fig. 3. A higher value of \(HV\) and lower value of \(IGD\), \(GD\), \(SD\), \(RT,\) and \(SP\) refers to better performance. The Wilcoxon rank sum test \((WRST)\) with 0.05 significance level are applied to better performance \((\text{+})\), a worse performance \(\left( - \right)\) and an equal \((\text{=})\) performance compared to MaOWOA.
4.2 Experimental Results on LSMOP Problems
Table 3 provides the GD results for five algorithms—MaOWOA, MaOPSO, MOEA/DD, MaOABC and NSGA-III on 5, 8 and 10 objectives with 500, 800 and 1000 decision variables in LSMOP problems. MaOWOA demonstrates superior performance by achieving the lowest GD values in a significant number of LSMOP problems. Specifically, out of 36 LSMOP test problems, MaOWOA achieves the best results in 18 cases. This exemplary performance in LSMOP1, LSMOP2, LSMOP4, LSMOP6 and LSMOP8, underscoring its effectiveness in these particular problems. Conversely, MaOPSO shows commendable results by obtaining the lowest GD values in 12 out of 36 LSMOP problems. Its noteworthy performance is seen in LSMOP3, LSMOP5 and LSMOP9, suggesting its suitability for these types of LSMOP problems. In comparison, MOEA/DD, MaOABC and NSGA-III display varied levels of performance. MOEA/DD secures the best GD values in 10 out of 36 problems, indicating its potential in specific LSMOP challenges. MaOABC and NSGA-III, while showing some effectiveness, achieve the best results in fewer problems, suggesting a need for further optimization in their approaches. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC and NSGA-III among the 36 LSMOP test problems are 20/36, 22/36, 28/36 and 24/36, respectively. For MaOPSO, these proportions against the same competitors are 16/36, 18/36, 25/36 and 21/36, respectively. MaOWOA outperforms its four competitors on most LSMOP problems in terms of GD metric. While MaOPSO provides the Pareto front approximation is from the true PF shown in Fig. 4, the overall performance of MOEA/DD, MaOABC and NSGA-III is not as consistent, indicating areas for improvement in their LSMOP problems.
Table 4 demonstrates the IGD results that MaOWOA significantly outperforms its competitors in most LSMOP problems. Specifically, MaOWOA achieves the lowest IGD values, indicative of superior performance, in a majority of the LSMOP problems. To quantify, MaOWOA secures the best results in 20 out of 27 total LSMOP problems, particularly excelling in LSMOP1, LSMOP2, LSMOP4 and LSMOP8. In comparison, MaOPSO and MOEA/DD exhibit competitive performance but do not match the consistency of MaOWOA. MaOPSO achieves the best IGD values in 5 out of 27 problems, with notable performance in LSMOP3 and LSMOP9. Similarly, MOEA/DD excels in 2 out of 27 problems, particularly in LSMOP6. On the other hand MaOABC and NSGA-III display lesser efficiency, achieving the best IGD values in fewer problems. Their performance indicates certain limitations in handling the complexity and diversity of LSMOP problems compared to MaOWOA. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC and NSGA-III among the 27 LSMOP test problems are 22/27, 25/27, 27/27 and 26/27, respectively. These results underscore MaOWOA dominant position in LSMOP optimization tasks. Therefore, it is concluded that MaOWOA outshines its four competitors in most LSMOP problems, showcasing a high level of effectiveness and robustness in many-objective optimization. While MaOPSO and MOEA/DD provide strong results in certain scenarios, their overall performance falls short when compared to the consistent excellence exhibited by MaOWOA. MaOABC and NSGA-III.
Table 5 provides the SP (Spacing) metric results becomes evident that MaOWOA outperforms its competitors in achieving the lowest SP values in most LSMOP problems. Out of 36 LSMOP test problems, MaOWOA secures the best results in 20 cases. This exceptional performance in LSMOP1, LSMOP2, LSMOP4 and LSMOP5, demonstrating its effectiveness in maintaining uniform solution distribution in these problems. MaOPSO, on the other hand shows strong results by obtaining the lowest SP values in 12 out of 36 LSMOP problems. Its notable performance is seen in LSMOP3, LSMOP6 and LSMOP9, suggesting its suitability for these specific types of LSMOP problems. Comparatively, MOEA/DD, MaOABC and NSGA-III exhibit varied levels of performance. MOEA/DD achieves the best SP values in 10 out of 36 problems, indicating its potential in certain LSMOP challenges. However, MaOABC and NSGA-III, while effective in some cases, achieve the best results in fewer problems, highlighting areas for improvement in their solution distribution strategies shown in Fig. 4. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC and NSGA-III among the 36 LSMOP test problems are 22/36, 24/36, 28/36 and 26/36, respectively. For MaOPSO, these proportions against the same competitors are 16/36, 18/36, 20/36 and 19/36, respectively. Therefore, it is concluded that MaOWOA is the most effective algorithm in terms of SP performance on most LSMOP problems. While MaOPSO provides strong competition in certain scenarios, the overall performance of MOEA/DD, MaOABC and NSGA-III is not as consistent, indicating a need for improvement in their approaches to solution distribution in LSMOP problems.
Table 6 presents the SD (Spread) results emerges that MaOWOA consistently outperforms its competitors by achieving the lowest SD values in a majority of LSMOP problems. Specifically, out of 36 LSMOP test problems, MaOWOA secures the best results in 20 cases. It shows exceptional performance in LSMOP1, LSMOP2, LSMOP4, LSMOP5 and LSMOP7, suggesting its superior capability in maintaining an even solution spread in these scenarios shown in Fig. 4. MaOPSO also exhibits strong performance, obtaining the lowest SD values in 12 out of 36 LSMOP problems. Its notable achievements in LSMOP3, LSMOP6 and LSMOP9 indicate its effectiveness in these particular types of LSMOP problems. In comparison, MOEA/DD, MaOABC and NSGA-III show varied levels of performance. MOEA/DD achieves the best SD values in 10 out of 36 problems, highlighting its potential in certain LSMOP challenges. However, MaOABC and NSGA-III, while effective in some cases, achieve the best results in fewer problems, pointing to areas where further optimization is needed. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC, and NSGA-III among the 36 LSMOP test problems are 22/36, 24/36, 26/36 and 25/36, respectively. For MaOPSO, these proportions against the same competitors are 18/36, 20/36, 23/36, and 21/36, respectively. Therefore, it is concluded that MaOWOA is the most effective algorithm in terms of SD performance on most LSMOP problems. While MaOPSO provides strong competition in certain scenarios, the overall performance of MOEA/DD, MaOABC and NSGA-III is not as consistent, indicating a need for improvement in their approaches to evenly distributing solutions in LSMOP problems.
Table 7 presents the HV (Hypervolume) result analysis reveals that MaOWOA dominates in achieving the highest HV values in most LSMOP problems. Out of 27 LSMOP problems, MaOWOA secures the best results in 21 cases. This performance is particularly noticeable in problems such as LSMOP1, LSMOP2, LSMOP4 and LSMOP5, where MaOWOA consistently outperforms its competitors. In comparison, MaOPSO exhibits a strong performance by achieving the highest HV values in 17 out of 27 LSMOP problems. Its standout performance is evident in LSMOP3, LSMOP6 and LSMOP9, indicating its effectiveness in these specific problems. Meanwhile, MOEA/DD shows competitive results but does not match the consistency of MaOWOA and MaOPSO. MOEA/DD achieves the best HV values in 15 out of 27 problems, highlighting its potential in certain LSMOP challenges. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC and NSGA-III among the 27 LSMOP test problems are 22/27, 23/27, 25/27 and 24/27, respectively. Similarly, the proportions for MaOPSO against the other algorithms are 18/27, 20/27, 21/27 and 19/27, respectively. Therefore, it is concluded that MaOWOA and MaOPSO are the most effective algorithms in terms of HV performance on most LSMOP problems. While MOEA/DD demonstrates strong results in certain scenarios, the overall performance of MaOABC and NSGA-III is less consistent, indicating a need for improvement in their approaches to LSMOP challenges.
Table 8 showcases the RT (Run Time) result reveals that MaOWOA consistently demonstrates superior efficiency by achieving the lowest RT values in the majority of LSMOP problems. Out of 36 LSMOP test problems, MaOWOA secures the best results in 20 cases. It shows remarkable performance in LSMOP1, LSMOP2, LSMOP4, and LSMOP5, illustrating its computational speed and efficiency in these scenarios. Conversely, MaOPSO also displays strong performance, obtaining the lowest RT values in 12 out of 36 LSMOP problems. Its significant achievements in LSMOP3, LSMOP6 and LSMOP9 suggest its effectiveness in these particular types of LSMOP problems. Comparatively, MOEA/DD, MaOABC and NSGA−III exhibit varied levels of efficiency. MOEA/DD achieves the best RT values in 10 out of 36 problems, indicating its potential in certain LSMOP challenges. However, MaOABC and NSGA-III, while effective in some cases, achieve the best results in fewer problems, pointing to areas where further optimization in computational speed is needed. The proportions of test problems where MaOWOA significantly outperforms MaOPSO, MOEA/DD, MaOABC and NSGA-III among the 36 LSMOP test problems are 22/36, 24/36, 26/36 and 25/36, respectively. For MaOPSO, these proportions against the same competitors are 18/36, 20/36, 23/36 and 21/36, respectively. Therefore, it is reasonable to conclude that MaOWOA is the most efficient algorithm in terms of RT performance on most LSMOP problems. While MaOPSO provides strong competition in certain scenarios, the overall computational efficiency of MOEA/DD, MaOABC and NSGA-III is not as consistent, indicating a need for improvement in their approaches to solving LSMOP problems in a time-efficient manner.
4.3 Experimental Results on RWMaOP Problems
Table 9 shows the SP results of various algorithms applied to a range of real-world multi-objective optimization problems (RWMaOPs), each representing a distinct design challenge. In these evaluations, the lower SP value indicates a better performance due to more evenly distributed solution sets. The problems Car cab design (RWMaOP1), 10-bar truss structure (RWMaOP2), Water and oil repellent fabric development (RWMaOP3), Ultra-wideband antenna design (RWMaOP4) and Liquid-rocket single element injector design (RWMaOP5). Upon analyzing the results, it is evident that certain algorithms exhibit superior performance in specific problems. For instance, in the Car cab design (RWMaOP1), MaOWOA outperforms its competitors with a SP value of 1.4204e + 0, signifying a more optimal solution distribution. Similarly, in the 10-bar truss structure optimization (RWMaOP2), NSGA-III demonstrates the best performance with a SP value of 7.4437e + 2. The proportions of test instances where specific algorithms outperform others are notable. For instance, in the domain of Water and oil repellent fabric development (RWMaOP3), MaOWOA significantly surpasses other algorithms MaOPSO (4/5), MOEA/DD (5/5), MaOABC (5/5) and NSGA-III (5/5). This trend is consistent across the different RWMaOP problems, with certain algorithms like MaOWOA and NSGA-III frequently achieving the lowest SP values, indicating their effectiveness in providing well-distributed and diverse solutions in these complex, real-world design problems shown in Fig. 5.
Table 10 provides a comprehensive analysis of the HV results for several algorithms applied to a series of real-world multi-objective optimization problems (RWMaOPs), each representing a distinct engineering design challenge. In these assessments, a higher HV value indicates a more favorable outcome, reflecting a broader and more diverse coverage of the objective space. The problems Car cab design (RWMaOP1), MaOWOA and NSGA-III exhibit strong performance with HV values of 2.0364e−3 and 2.0039e−3 respectively, suggesting their effectiveness in navigating complex objective spaces. In the case of the 10-bar truss structure problem (RWMaOP2), both MaOWOA and NSGA-III again demonstrate superior performance with HV values close to 8.06e−2, indicating a high-quality solution set. When comparing the performance across algorithms, it is evident that MaOWOA and NSGA-III frequently achieve the highest HV values, denoting their robustness and effectiveness in solving complex multi-objective optimization problems. The proportion of test instances where these algorithms notably outperform others such MaOPSO and MOEA/DD are significant. For example, in the optimization of Ultra-wideband antenna design (RWMaOP4), NSGA-III shows exceptional performance with an HV value of 5.4566e-1, outshining its competitors. Therefore, it can be concluded that, based on the HV metric, algorithms like MaOWOA and NSGA-III are more capable in addressing the challenges posed by complex engineering design problems like Car cab design, 10-bar truss structure, Water and oil repellent fabric development, Ultra-wideband antenna design and Liquid-rocket single element injector design, compared to their counterparts. Their consistent achievement of higher HV values across multiple test instances signifies their efficiency and reliability in yielding diverse and comprehensive solution sets for these real-world applications shown in Fig. 5.
Table 11 provides an insightful comparison of the runtime efficiency of various algorithms when analyzing the data, it becomes clear that certain algorithms demonstrate exceptional efficiency across these diverse problem domains. For instance, in the Car cab design (RWMaOP1), MOEA/DD shows remarkable computational speed with a runtime of just 5.5556e−1, significantly faster than its competitors. Similarly, in the complex 10-bar truss structure optimization (RWMaOP2), NSGA-III leads with a relatively low runtime of 1.3402e + 1, indicating its computational efficiency. When we compare the runtime performance across different algorithms, MOEA/DD and NSGA-III often emerge as the most time-efficient. This is particularly notable in problems such as the Ultra-wideband antenna design (RWMaOP4) and Liquid-rocket single element injector design (RWMaOP5), where these algorithms significantly outperform others like MaOWOA and MaOPSO in terms of computational speed. Therefore, it can be concluded that, based on the RT metric, algorithms like MOEA/DD and NSGA-III demonstrate higher efficiency and stability in computational performance across various complex engineering design problems.
4.4 Results Analysis on LSMOP and RWMaOPs Problems
Tables 3, 4, 5, 6, 7, 8, 9, 10, and 11 illustrate the comprehensive performance of five algorithms—MaOWOA, MaOPSO, MOEA/DD, MaOABC, and NSGA-III—on a series of LSMOP (Large-Scale Multi-objective Optimization Problems) and Real-World Many-Objective Problems (RWMaOP) across six different metrics: Generational Distance (GD), Inverted Generational Distance (IGD), Hypervolume (HV), Spacing (SP), Spread (SD) and Run Time (RT) with Wilcoxon rank sum test (WRST). These metrics and WRST test collectively assess various aspects of algorithm performance, including convergence, diversity, distribution and computational efficiency. An exhaustive analysis across all metrics reveals that MaOWOA consistently outshines its competitors in most LSMOP and RWMaOP problems. Specifically, MaOWOA achieves the best results in the majority of cases across all metrics, signifying its robustness and adaptability. For instance, in the GD, IGD and HV metrics, MaOWOA demonstrates superior convergence and diversity, while in the SP and SD metrics, it excels in maintaining an even and widespread distribution of solutions. Furthermore, in the RT metric, MaOWOA proves to be the most time-efficient algorithm. MaOPSO also exhibits commendable performance, ranking as the second-best algorithm in several LSMOP and RWMaOP problems across these metrics. To visualize the performance of these algorithms on the RWMaOP and LSMOP problems, the final nondominated solutions depicted in Figs. 4 and 5. It particularly stands out in scenarios where specific LSMOP problem types align with its algorithmic strengths. On the other hand MOEA/DD, MaOABC and NSGA-III display varied levels of performance. While they show potential in certain LSMOP and RWMaOP challenges and metrics, they are consistently outperformed by MaOWOA and to a lesser extent, MaOPSO. This variation suggests room for improvement in these algorithms, particularly in terms of convergence, diversity and computational efficiency. The proportions of test problems where MaOWOA significantly outperforms the other algorithms across these metrics are notably high, underscoring its dominance in the LSMOP and RWMaOP. For instance, in terms of GD and IGD, MaOWOA outperforms others in over 20 of the 36 LSMOP problems, a trend that is consistent across the other metrics as well. It is evident that MaOWOA is the most effective and efficient algorithm among its competitors on most 5, 8 and 10 objectives LSMOP and RWMaOP problems across all considered metrics. An interesting observation is that on specific problems like LSMOP3 and LSMOP6 MaOWOA does not maintain its lead. This suggests that the mixed and partially separable properties of these functions pose significant hurdles to the convergence efficiency of the algorithm. Hence, adapting different reproduction operators or enhancing the environmental selection method could be potential areas of improvement for MaOWOA. While MaOPSO provides strong competition in certain aspects, the overall performance of MOEA/DD, MaOABC and NSGA-III is less consistent, highlighting their need for further development to match the comprehensive capabilities of MaOWOA in LSMOP and RWMaOP problems. MaOWOA ability to balance convergence, diversity and computational efficiency effectively makes them superior to their competitors. However, specific LSMOP and RWMaOP problems that incorporate complex landscape functions highlight areas for potential improvement and adaptation in these leading algorithms.
4.5 Critical Analysis and Highlights of Research Design
4.5.1 Comprehensive Test Suites Including Real-World Applications
MaOWOA was rigorously tested across a wide range of synthetic benchmarks and real-world engineering challenges, including LSMOP1-LSMOP9 and RWMaOP1-RWMaOP5. These test suites vary in complexity, involving different dimensions, objective numbers and complexities such as unimodal and multimodal functions, deceptive regions and varied Pareto front shapes. Real-world applications, such as automotive design and satellite structure optimization, introduce additional complexities like mixed-variable domains and multiple constraints, all of which MaOWOA handled effectively, showcasing its robustness and adaptability.
4.5.2 Comparison Set of Algorithms
For evaluating MaOWOA, a diverse set of state-of-the-art many-objective algorithms was selected, including NSGA-III, MOEA/DD, MaOPSO and MaOABC. These algorithms utilize various approaches, such as reference point systems and Pareto dominance, providing a comprehensive basis for comparison. MaOWOA performance was superior, demonstrating its effectiveness as a many-objective optimizer capable of maintaining a balance between exploration and exploitation across a variety of problem landscapes.
4.5.3 Dual Stopping Criteria
MaOWOA introduces an IFM, a RPS, and a NPS. These features are not merely incremental changes but are significant enhancements that improve convergence, diversity and solution quality in large-scale many-objective optimization scenarios. This methodology highlights MaOWOA efficiency in converging to high-quality solutions faster than its counterparts.
4.5.4 Performance Metrics
Unlike traditional studies focusing on a single metric, MaOWOA evaluation was comprehensive, utilizing multiple metrics such as GD, IGD, HV, SP, SD and RT. This multi-metric approach ensures a balanced assessment of performance, revealing strengths and weaknesses across different aspects of many-objective optimization. The results demonstrate MaOWOA consistent performance across these metrics, outperforming existing algorithms in most scenarios.
4.5.5 Ranking and Validation Approach
The performance of MaOWOA and its competitors was ranked using the WRST nonparametric statistical test. This rigorous statistical and decision-making framework confirms MaOWOA superior ranking, underscoring its robustness and effectiveness in handling complex many-objective optimization tasks.
4.5.6 Ablation Study Design
The ablation study of MaOWOA by removing or isolating specific components. This approach allowed us to observe the performance implications of each component when absent or when it is the only variable change in the algorithm. The key components analyzed were the IFM, the RPS and the Niche Preservation Strategy (NPS) shown in Fig. 6. These findings affirm that each component contributes vitally to MaOWOA superior performance, with IFM enhancing convergence, RPS improving distribution and NPS boosting diversity.
5 Conclusion
In this study, a novel Many-Objective Whale Optimization Algorithm named MaOWOA is introduced for addressing large-scale, many-objective optimization challenges. MaOWOA utilizes reference point, niche preserve and IFM to achieve both convergence and diversity. The effectiveness of MaOWOA is rigorously tested through comparative analyses with four leading algorithms MaOPSO, MOEA/DD, MaOABC, and NSGA-III across LSMOP benchmark suites with varying objectives (5, 8 and 10). The results, compared against five existing algorithms, indicate that MaOWOA exhibits superior performance in solving large-scale complex many-objective optimization problems superiority in terms of GD, IGD, SP, SD, HV, and RT. The algorithm applicability and excellence have also been confirmed in five real-world (RWMaOP1- RWMaOP5) scenarios. Notably, MaOWOA is the only algorithm that achieved both excellent convergence and high diversity in a reasonable timeframe, indicating the significance of using extreme solutions and reference points for applying selection pressure across the entire Pareto front and enhancing solution distribution.
While the proposed MaOWOA showcases considerable success in benchmark tests, it not without its challenges. Notably, optimal WOA-parameter configurations differ across various large-scale many-objective optimization problems (LSMOPs), each with their unique decision variables and goals. This necessitates the development of a flexible adaptive strategy. Moreover, as evidenced by data in Tables 3, 5 and 7, MaOWOA efficacy requires enhancement in LSMOPs characterized by multi-modal and mixed landscapes, such as LSMOP4, LSMOP7, and LSMOP9, particularly for problems with ten objectives.
Future research will focus on developing adaptive strategies to enhance MaOWOA effectiveness across varying problem types and expanding its applicability to practical scenarios like cloud computing, robotic systems etc. Future impetus will also be on refining the algorithm’s ability to balance diversity and convergence in complex optimization environments.
Data Availability
The data presented in this study are available through email upon request to the corresponding author.
References
Ahmad, N., et al.: Multi-objective optimization in the development of oil and water repellent cellulose fabric based on response surface methodology and the desirability function. Mater. Res. Express (2017). https://doi.org/10.1088/2053-1591/aa5f6a
Amarjeet, Chhabra, J.K.: Many-objective artificial bee colony algorithm for large-scale software module clustering problem. Soft. Comput. 22(19), 6341–6361 (2018). https://doi.org/10.1007/s00500-017-2687-3
Asafuddoula, M., et al.: A decomposition-based evolutionary algorithm for many objective optimization. IEEE Trans. Evol. Comput. 19(3), 445–460 (2015). https://doi.org/10.1109/TEVC.2014.2339823
Bader, J., Zitzler, E.: Hype: An algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011). https://doi.org/10.1162/EVCO_a_00009
Cao, B., Li, M., Liu, X., Zhao, J., Cao, W., Lv, Z.: Many-objective deployment optimization for a drone-assisted camera network. IEEE Trans. Netw. Sci. Eng. 8(4), 2756–2764 (2021). https://doi.org/10.1109/TNSE.2021.3057915
Cai, L., et al.: A clustering-ranking method for many-objective optimization. Appl. Soft Comput. 35, 681–694 (2015). https://doi.org/10.1016/j.asoc.2015.06.020
Chen, Y.S.: Performance enhancement of multiband antennas through a two-stage optimization technique. Int. J. RF Microw. Comput. Aid. Eng. (2017). https://doi.org/10.1002/mmce.21064
Cheng, R., et al.: Test problems for large-scale multiobjective and many-objective optimization. IEEE Trans. Cybern. 47(12), 4108–4121 (2017). https://doi.org/10.1109/TCYB.2016.2600577
Cheng, J., et al.: A many-objective evolutionary algorithm with enhanced mating and environmental selections. IEEE Trans. Evol. Comput. 19(4), 592–605 (2015)
Cheng, R., et al.: A reference vector guided evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 20(5), 773–791 (2016). https://doi.org/10.1109/TEVC.2016.2519378
Coello Coello, C.A., et al.: Evolutionary algorithms for solving multi-objective problems genetic and evolutionary computation series, 2nd edn. Springer (2007)
de Farias, L.R.C., Araújo, A.F.R.: A decomposition-based many-objective evolutionary algorithm updating weights when required. Swarm Evol. Comput. 68, 100980 (2022). https://doi.org/10.1016/j.swevo.2021.100980
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014). https://doi.org/10.1109/TEVC.2013.2281535
Deng, Q., et al.: Objective space-based population generation to accelerate evolutionary algorithms for large-scale many-objective optimization. IEEE Trans. Evol. Comput. 27(2), 326–340 (2022). https://doi.org/10.1109/TEVC.2022.3166815
Figueiredo, E.M.N., et al.: Many objective particle swarm optimization. Inf. Sci. 374, 115–134 (2016). https://doi.org/10.1016/j.ins.2016.09.026
Goel, T., et al.: Response surface approximation of Pareto optimal front in multi-objective optimization. Comput. Methods Appl. Mech. Eng. 196(4–6), 879–893 (2007). https://doi.org/10.1016/j.cma.2006.07.010
Gu, Q., et al.: An improved competitive particle swarm optimization for many-objective optimization problems. Expert Syst. Appl. 189, 116118 (2022). https://doi.org/10.1016/j.eswa.2021.116118
He, Z., Yen, G.G.: Many-objective evolutionary algorithms based on coordinated selection strategy. IEEE Trans. Evol. Comput. 21(2), 220–233 (2017). https://doi.org/10.1109/TEVC.2016.2598687
He, Z., et al.: Fuzzy-based pareto optimality for many-objective evolutionary algorithms. IEEE Trans. Evol. Comput. 18(2), 269–285 (2014). https://doi.org/10.1109/TEVC.2013.2258025
Jiang, S., Yang, S.: A strength pareto evolutionary algorithm based on reference direction for multiobjective and many-objective optimization. IEEE Trans. Evol. Comput. 21(3), 329–346 (2017). https://doi.org/10.1109/TEVC.2016.2592479
Lafetá, T., et al.: Meands: A many-objective evolutionary algorithm based on non-dominated decomposed sets applied to multicast routing. Appl. Soft Comput. 62(8), 851–866 (2018). https://doi.org/10.1016/j.asoc.2017.09.017
Li, B., et al.: Many-objective evolutionary algorithms:a survey. ACM Comput. Surv. 48(1), 1–35 (2015)
Li, F., et al.: A two-stage r2 indicator based evolutionary algorithm for many-objective optimization. Appl. Soft Comput. 67, 245–260 (2018). https://doi.org/10.1016/j.asoc.2018.02.048
Li, K., et al.: An evolutionary many-objective optimization algorithm based on dominance and decomposition. IEEE Trans. Evol. Comput. 19(5), 694–716 (2015). https://doi.org/10.1109/TEVC.2014.2373386
Li, K., et al.: Evolutionary many-objective optimization: A comparative study of the state-of-the-art. IEEE Access 6(4), 26194–26214 (2018). https://doi.org/10.1109/ACCESS.2018.2832181
Li, M., et al.: Shift-based density estimation for pareto-based algorithms in many-objective optimization. IEEE Trans. Evol. Comput. 18(3), 348–365 (2014). https://doi.org/10.1109/TEVC.2013.2262178
Li, M., et al.: Bi-goal evolution for many-objective optimization problems. Artif. Intell. 228, 45–65 (2015). https://doi.org/10.1016/j.artint.2015.06.007
Liu, H.L., et al.: Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Trans. Evol. Comput. 18(3), 450–455 (2014). https://doi.org/10.1109/TEVC.2013.2281533
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016). https://doi.org/10.1016/j.advengsoft.2016.01.008
Narayanan, R.C., et al.: A novel many-objective sine–cosine algorithm (MaOSCA) for engineering. Appl. Math. 11(10), 2301 (2023)
Nath, R., Muhuri, P.K.: Evolutionary optimization based solution approaches for many objective reliability-redundancy allocation problem. Reliab. Eng. Syst. Saf. 220, 108190 (2022). https://doi.org/10.1016/j.ress.2021.108190
Panagant, N., et al.: Many-objective meta-heuristic methods for solving constrained truss optimisation problems: a comparative analysis. MethodsX 10, 102181 (2023). https://doi.org/10.1016/j.mex.2023.102181
Xiao, Z., Shu, J., Jiang, H., Lui, J.C.S., Min, G., Liu, J., Dustdar, S.: Multi-objective parallel task offloading and content caching in D2D-aided MEC networks. IEEE Trans. Mobile Comput. 22(11), 6599–6615 (2023). https://doi.org/10.1109/TMC.2022.3199876
Cao, B., Zhao, J., Yang, P., Gu, Y., Muhammad, K., Rodrigues, J.J., de Albuquerque, V.H.: Multiobjective 3-D topology optimization of next-generation wireless data center network. IEEE Trans. Ind. Inform. 16(5), 3597–3605 (2020). https://doi.org/10.1109/TII.2019.2952565
Lu, C., Liu, Q., Zhang, B., Yin, L.: A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop. Expert Syst. Appl. 204, 117555 (2022). https://doi.org/10.1016/j.eswa.2022.117555
Yin, L., Zhuang, M., Jia, J., Wang, H.: Energy saving in flow-shop scheduling management: an improved multiobjective model based on grey wolf optimization algorithm. Math. Probl. Eng. 2020, 9462048 (2020). https://doi.org/10.1155/2020/9462048
Xiang, Y., et al.: A vector angle-based evolutionary algorithm for unconstrained many-objective optimization. IEEE Trans. Evol. Comput. 21(1), 131–152 (2017). https://doi.org/10.1109/TEVC.2016.2587808
Yang, S., et al.: A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 17(5), 721–736 (2013). https://doi.org/10.1109/TEVC.2012.2227145
Yuan, Y., et al.: Balancing convergence and diversity in decomposition-based many-objective optimizers. IEEE Trans. Evol. Comput. 20(2), 180–198 (2016). https://doi.org/10.1109/TEVC.2015.2443001
Zapotecas-Martínez, S., et al.: Libea: A lebesgue indicator-based evolutionary algorithm for multi-objective optimization. Swarm Evol. Comput. 44, 404–419 (2019). https://doi.org/10.1016/j.swevo.2018.05.004
Zhang, L., et al.: A mixed representation-based multiobjective evolutionary algorithm for overlapping community detection. IEEE Trans. Cybern. 47(9), 2703–2716 (2017). https://doi.org/10.1109/TCYB.2017.2711038
Zhang, Q., et al.: moea/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Bhatti, U.A., et al.: Global production patterns: Understanding the relationship between greenhouse gas emissions, agriculture greening and climate variability. Environ. Res. 245, 118049 (2024)
Bhatti, U.A., et al.: Deep learning-based trees disease recognition and classification using hyperspectral data. Comput. Mater. Continua (2023). https://doi.org/10.32604/cmc.2023.037958
Bhatti, U.A., et al.: The effects of socioeconomic factors on particulate matter concentration in China: New evidence from spatial econometric model. J. Clean. Prod. 417, 137969 (2023)
Wang, S., et al.: Deep reinforcement learning enables adaptive-image augmentation for automated optical inspection of plant rust. Front. Plant Sci. 14, 1142957 (2023)
Bhatti, U.A., et al.: MFFCG–Multi feature fusion for hyperspectral image classification using graph attention network. Expert Syst. Appl. 229, 120496 (2023)
Zhang, X., et al.: A knee point-driven evolutionary algorithm for many-objective optimization. IEEE Trans. Evol. Comput. 19(6), 761–776 (2015). https://doi.org/10.1109/TEVC.2014.2378512
Zhang, X., Duan, F., Zhang, L., Cheng, F., Jin, Y., Tang, K.: Pattern recommendation in task-oriented applications: a multi-objective perspective [application notes]. IEEE Comput. Intell. Mag. 12(3), 43–53 (2017)
Zhang, Y., et al.: Enhancing MOEA/D with information feedback models for large-scale many-objective optimization. Inf. Sci. 522, 1–16 (2020). https://doi.org/10.1016/j.ins.2020.02.066
Zhang, Z., et al.: An efficient interval many-objective evolutionary algorithm for cloud task scheduling problem under uncertainty. Inf. Sci. 583, 56–72 (2022). https://doi.org/10.1016/j.ins.2021.11.027
Zitzler, E., Knzli, S.: Indicator-based selection in multiobjective search. In: International Conference on Parallel Problem Solving from Nature, vol. 3242, pp. 832–842. Springer (2004)
Acknowledgements
This article was supported by the project Students Grant Competition SP2024/087, "Specific Research of Sustainable Manufacturing Technologies", financed by the Ministry of Education, Youth and Sports of Czech Republic and Faculty of Mechanical Engineering VŠB-TUO.
Author information
Authors and Affiliations
Contributions
Conceptualization, Kanak Kalita, Pradeep Jangir; Sundaram B. Pandya, Formal analysis, Kanak Kalita, Janjhyam Venkata Naga Ramesh, Ranjan Kumar Ghadai, Sundaram B. Pandya, Pradeep Jangir; Investigation, Kanak Kalita, Janjhyam Venkata Naga Ramesh, Ranjan Kumar Ghadai, Sundaram B. Pandya, Pradeep Jangir; Methodology, Kanak Kalita, Janjhyam Venkata Naga Ramesh, Robert Čep, Ranjan Kumar Ghadai, Sundaram B. Pandya, Pradeep Jangir, Laith Abualigah; Software, Kanak Kalita, Janjhyam Venkata Naga Ramesh, Sundaram B. Pandya, Pradeep Jangir, Laith Abualigah; Writing—original draft, Kanak Kalita, Janjhyam Venkata Naga Ramesh, Ranjan Kumar Ghadai, Sundaram B. Pandya, Pradeep Jangir; Writing—review and editing, Kanak Kalita, Robert Čep, Pradeep Jangir, Laith Abualigah. All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare no conflict of interest.
Institutional Review Board Statement:
Not applicable.
Informed Consent
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix
Appendix A: Unconstrained Many-Objective LSMOP Test Problems [41]:
Test instance | Characteristics of pareto front | Features of landscape | Separability of objective functions |
---|---|---|---|
LSMOP1 | Linear | Unimodal | Fully separable |
LSMOP2 | Linear | Mixed | Partially separable |
LSMOP3 | Linear | Multimodal | Mixed |
LSMOP4 | Linear | Mixed | Mixed |
LSMOP5 | Convex | Unimodal | Fully separable |
LSMOP6 | Convex | Mixed | Partially separable |
LSMOP7 | Convex | Multimodal | Mixed |
LSMOP8 | Convex | Mixed | Mixed |
LSMOP9 | Disconnected | Mixed | Fully separable |
Appendix B: Real-World Many-Objective Engineering Design Optimization Problems:
B.1 RWMaOP1: Car Cab Design Problem [42]
We consider the Car cab design problem consisting of 11 decision variables and nine objectives. Among the decision variables, seven decision variables represent the thickness: B-Pillar inner \(\left({x}_{1}\right)\), B-Pillar reinforcement \(\left({x}_{2}\right)\), floor side inner \(\left({x}_{3}\right)\), cross members \(\left({x}_{4}\right)\), door beam \(\left({x}_{5}\right)\), the door belt-line reinforcement \(\left({x}_{6}\right)\) and roof rail \(\left({x}_{7}\right)\). The remaining four variables are stochastic parameters that indicate the material of B-Pillar inner \(\left({x}_{8}\right)\), the material of floor side inner \(\left({x}_{9}\right)\), the barrier height \(\left({x}_{10}\right)\) and the barrier hitting position \(\left({x}_{11}\right)\). real-world many-objective Car cab design optimization problem (RWMaOP1) as follows:
\(\text{minimize}\)
Subject to
B.2 RWMaOP2: 10-bar Truss Structure Problem [48]
A mathematical programming problem of truss structure can be stated as follows.
Find, \(X=\left\{{A}_{1},{A}_{2},\dots ,{A}_{m}\right\}\) real-world many-objective 10-bar truss structure optimization problem (RWMaOP2) To minimize the mass of truss, minimize compliance, maximize first natural frequency and minimize maximum buckling factor:
Subject to:
Behavior constraints:
\({g}_{1}(X):\) Stress constraints,\(\frac{\text{max}\left(\left|{\sigma }_{j}\right|\right)-{\sigma }_{\text{allowable }}}{{\sigma }_{\text{allowable }}}\le 0\)
\({g}_{2}(X):\) Euler buckling constraints, \(\text{max}\left(\frac{\left|{\sigma }_{j}^{comp}\right|-{\sigma }_{j}^{cr}}{{\sigma }_{j}^{\sigma r}}\right)\le 0\), where \({\sigma }_{j}^{cr}=\frac{k{A}_{j}E}{{L}_{j}^{2}}\)
Side constraints:
Cross—sectional area constraints,\({A}_{i}^{\text{min}}\le {A}_{i}\le {A}_{i}^{\text{max}}\)
where,
\({A}_{i}\) is a cross-section of \(i\)-th element
\({A}_{i}^{\text{min}}\) is a minimum value of \(A\)
\({A}_{i}^{\text{max}}\) is a maximum value of \(A\)
\(\rho\) is a density of truss material.
\({L}_{i}\) is a length of \(i\)-th truss member.
\(\delta\) is a displacement vector from finite element analysis.
\(F\) is a load vector from finite element analysis.
\({f}_{1}\) is the first natural frequency.
\({\sigma }_{i}^{\text{comp}}\) is compressive stress of \(i\)-th truss member.
\({\sigma }_{i}^{cr}\) is critical compressive stress of \(i\)-th truss member.
\(i\) is an index of a compressive truss member.
\(m\) is number of compressive truss members.
\(j\) is an index of a degrees of freedom.
\(n\) is number of degrees of freedom.
\(k\) is Euler buckling coefficient which is set to 3.96.
\({\sigma }_{i}^{cr}\) is allowable buckling stress of \(i\)-th compressive member.
\(E\) is the modulus of elasticity
\({A}_{i}\) is the cross-section area of \(i\)-th compressive member.
\({L}_{i}\) is the length of the \(i\)-th compressive member. Elemental cross-sections are assumed to be countable variables as beam regular sections It is assumed that the properties and permittable limits of all trusses are the same. Mass Density (\(\rho\)), elastic modulus (\(\text{E}\)) and permittable stress (\({\sigma }^{\text{max}}\)) are assumed as \(7850 \, \text{kg}/{\text{m}}^{3},200\text{GPa}\) and \(400\text{MPa},\) respectively.
B.3 RWMaOP3: Water and Oil Repellent Fabric Development [49]
One of the aims of the textile industry is to produce fabrics with high added value. Specifically, one of the most common alterations to textiles is the repellency of water and oil, feature known as hydrophobicity effect. Consequently, hydrophobicity can be assessed through seven criteria: the water (\({f}_{1}(\mathbf{x})=-WCA\)) and oil (\({f}_{2}(\mathbf{x})=-OCA\)) droplet contact angle; the air permeability \(({f}_{3}(\mathbf{x})=-AP)\), which measures the airflow through a woven fabric as a comforting property; the crease recovery angle \(({f}_{4}(\mathbf{x})=-CRA)\), which measures the ability of textiles to recover from creasing; the stiffness (\({f}_{5}(\mathbf{x})=Stiff\)), which is the cotton fabric comfort property; the tear strength (\({f}_{6}\left(\mathbf{x}\right)=-Tear\)) of the finished fabric, which depends on the chemical finishing treatment applied to the fabric; and the tensile strength (\({f}_{7}\left(\mathbf{x}\right)=-Tensile\)), which describes the fabric behavior under axial stretching load. The previous seven criteria can be considered as objective functions real-world many-objective water and oil repellent fabric development optimization problem (RWMaOP3) as follows:
\(\text{minimize}\)
and \(\mathbf{x}=(O-CPC,K-FEL,C-Temp{)}^{T}\), such that \(10\le O-CPC\le 50\), is the concentration of water and oil repellent finish in \(g/L,10\le\) \(K-FEL\le 50\), is the concentration of the crosslinking agent in \(g/L\) and \(150\le C\)-Temp \(\le 170\), is the curing temperature in \({}^{\circ }\text{C}\).
B.4 RWMaOP4: Ultra-Wideband Antenna Design [50]
With the aim of designing a two-stopband ultra-wideband antenna, in addition to reaching the appropriate impedance features, high fidelity and gain uniformity are also expected. Such an antenna consists of a planar rectangular patch and one notch at each of two lower corners. Two U-shaped narrow grooves are cut in the monopole patch for each stopband. To design this antenna, ten parameters (lengths in \(\text{mm}\)) and five objective functions must be considered. More precisely, the objective functions to consider are the voltage standing wave ratio (VSWR) over the passband\(({f}_{1}(\mathbf{x})=VPVP)\), the VSWR over the WiMAX band\(({f}_{2}(\mathbf{x})=-VWi)\), the VSWR over the WLAN band\(({f}_{3}(\mathbf{x})=-VWL)\), the E- and H-planes fidelity factor \(({f}_{4}(\mathbf{x})=-FF)\) and the maximum gain over the passband (\({f}_{5}(\mathbf{x})=PG)\). Hence, the real-world many-objective Ultra-wideband antenna design optimization problem (RWMaOP4) is stated as:
\(\text{minimize}\)
\({f}_{2}\left(\mathbf{x}\right)=-VWi=-(130.53+45.97\times (({l}_{1}-20.0)/2.5)-52.93\times (({w}_{1}-20.0)/0.5)-78.93\times ({a}_{1}-6.0)+79.22\times ({a}_{2}-11.0)+47.23\times (({w}_{1}-20.0)/0.5)\times ({a}_{1}-6.0)-40.61\times (({w}_{1}-20.0)/0.5)\times ({a}_{2}-11.0)-50.62\times ({a}_{1}-6.0)\times ({a}_{2}-11.0))\).
and \(\mathbf{x}={\left({a}_{1},{a}_{2},{b}_{1},{b}_{2},{d}_{1},{d}_{2},{l}_{1},{l}_{2},{w}_{1},{w}_{2}\right)}^{T}\), such that \(5\le {a}_{1}\le 7\), \(10\le {a}_{2}\le \text{12,5}\le {b}_{1}\le \text{6,6}\le {b}_{2}\le \text{7,3}\le {d}_{1}\le \text{4,11.5}\le {d}_{2}\le 12.5\), \(17.5\le {l}_{1}\le \text{22.5,2}\le {l}_{2}\le \text{3,17.5}\le {w}_{1}\le 22.5\) and \(2\le {w}_{2}\le 3\).
B.5 RWMaOP5: Liquid-rocket single element injector design [51]
A four objective functions that proper injector design can achieve such goals. Therefore, for a desirable injector design, the maximum temperature of the injector surface \(\left({f}_{1}(\mathbf{x})=T{F}_{\text{max}}\right)\), the temperature at three inches from the injector surface \(\left({f}_{2}(\mathbf{x})=T{W}_{4}\right)\), the maximum temperature at the tip of the injector post \(\left({f}_{3}(\mathbf{x})=T{T}_{\text{max}}\right)\) and the objectives to be considered: the distance from the inlet combustion \(\left({f}_{4}(\mathbf{x})={X}_{cc}\right)\), where \(99\text{\%}\) of the combustion is complete. Thus, the real-world many-objective Liquid-rocket single element injector design optimization problem (RWMaOP5) can be written as:
\(\text{minimize}\)
and \({\mathbf{x}} = (\alpha ,\vartriangle HA,\vartriangle OA,OPTT)^{T}\), such that \(0\le \alpha \le 20\), is the hydrogen flow angle in degrees \(\left({}^{\circ }\right),0\le\Delta HA\le 25\), the hydrogen area increment, in percentage, with respect to the standard cross-sectional area \(\left(0.0186{\text{in}}^{2}\right)\) of the tube carrying hydrogen, \(-40\le\Delta OA\le 0\), is the oxygen area decrease, in percentage, regarding the standard cross-sectional area \(\left(0.0423{\text{in}}^{2}\right)\) of the tube transporting oxygen and \(X^{\prime\prime} \le OPTT \le 2X^{\prime\prime}\), is the oxidizer post tip thickness in in and \(X^{\prime\prime}\) is the tip thickness with a standard value of \(0.01\text{in}\).
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Kalita, K., Ramesh, J.V.N., Čep, R. et al. Many-Objective Whale Optimization Algorithm for Engineering Design and Large-Scale Many-Objective Optimization Problems. Int J Comput Intell Syst 17, 171 (2024). https://doi.org/10.1007/s44196-024-00562-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s44196-024-00562-0