ArticlePublisher preview available
To read the full-text of this research, you can request a copy directly from the authors.

Abstract and Figures

The focus of multi-objective optimization is to derive a set of optimal solutions in scenarios with multiple and often conflicting objectives. However, the ability of multi-objective evolutionary algorithms in approaching the Pareto front and sustaining diversity within the population tends to diminish as the number of objectives grows. To tackle this challenge, this research introduces a novel Many-Objective Symbiotic Organism Search (MaOSOS) for many-objective optimization. In this method the concept of reference point, niche preservation and information feedback mechanism (IFM) are incorporated. Niche preservation aims to enhance selection pressure while preserving diversity by splitting the objective space. Reference point adaptation strategy effectively accommodates various Pareto front models to improve convergence. The IFM mechanism augments the likelihood of selecting parent solutions that exhibit both strong convergence and diversity. The efficacy of MaOSOS was validated through WFG1-WFG9 benchmark problems (with varied number of objectives ranging from 5 to 7) and five real-world engineering problems. Several metrics like GD, IGD, SP, SD, HV and RT metrics were used to assess the MaOSOS’s efficacy. The extensive experiments establish the superior performance of MaOSOS in managing many-objective optimization tasks compared to MaOGBO, MaOJAYA, MaOTLBO and MaOSCA.
This content is subject to copyright. Terms and conditions apply.
International Journal on Interactive Design and Manufacturing (IJIDeM)
https://doi.org/10.1007/s12008-024-02143-z
ORIGINAL ARTICLE
A novel many-objective symbiotic organism search algorithm
for industrial engineering problems
Kanak Kalita1,2 ·Pradeep Jangir3,4,5,6 ·Ajay Kumar7·Sundaram B. Pandya8·Laith Abualigah9
Received: 22 April 2024 / Accepted: 5 October 2024
© The Author(s), under exclusive licence to Springer-Verlag France SAS, part of Springer Nature 2024
Abstract
The focus of multi-objective optimization is to derive a set of optimal solutions in scenarios with multiple and often conflicting
objectives. However, the ability of multi-objective evolutionary algorithms in approaching the Pareto front and sustaining
diversity within the population tends to diminish as the number of objectives grows. To tackle this challenge, this research
introduces a novel Many-Objective Symbiotic Organism Search (MaOSOS) for many-objective optimization. In this method
the concept of reference point, niche preservation and information feedback mechanism (IFM) are incorporated. Niche
preservation aims to enhance selection pressure while preserving diversity by splitting the objective space. Reference point
adaptation strategy effectively accommodates various Pareto front models to improve convergence. The IFM mechanism
augments the likelihood of selecting parent solutions that exhibit both strong convergence and diversity. The efficacy of
MaOSOS was validated through WFG1-WFG9 benchmark problems (with varied number of objectives ranging from 5 to 7)
and five real-world engineering problems. Several metrics like GD, IGD, SP, SD, HV and RT metrics were used to assess the
MaOSOS’s efficacy. The extensive experiments establish the superior performance of MaOSOS in managing many-objective
optimization tasks compared to MaOGBO, MaOJAYA, MaOTLBO and MaOSCA.
Keywords Symbiotic organism search ·Many-objective ·Multi-objective ·Convergence ·Real world
BKanak Kalita
drkanakkalita@veltech.edu.in; kanakkalita02@gmail.com
Pradeep Jangir
pkjmtech@gmail.com
Ajay Kumar
dr.ajaykumarphd@gmail.com
Sundaram B. Pandya
sundarampandya@gmail.com
Laith Abualigah
aligah.2020@gmail.com
1Department of Mechanical Engineering, Vel Tech Rangarajan
Dr. Sagunthala R&D Institute of Science and Technology,
Avadi 600 062, India
2Jadara University Research Center, Jadara University, Irbid,
Jordan
3Department of Biosciences, Saveetha School of Engineering,
Saveetha Institute of Medical and Technical Sciences,
Chennai 602 105, India
4Applied Science Research Center, Applied Science Private
University, Amman 11931, Jordan
1 Introduction
In the field of optimization, numerous real-world challenges
encompass multiple objectives that often conflict with each
other. Such challenges are commonly identified as mul-
tiobjective optimization problems (MOPs). When MOPs
encompass four or more conflicting objectives, they are clas-
sified as many-objective optimization problems (MaOPs).
The field of many-objective optimization has garnered signif-
icant attention, owing to its extensive practical applications,
5Department of CSE, Graphic Era Hill University, Graphic Era
Deemed To Be University, Dehradun 248002, Uttarakhand,
India
6University Centre for Research and Development, Chandigarh
University, Gharuan 140413, Mohali, India
7Department of Mechanical Engineering, JECRC University,
Jaipur 303905, India
8Department of Electrical Engineering, Shri K.J. Polytechnic,
Bharuch 392 001, India
9Computer Science Department, Al al-Bayt University,
Mafraq 25113, Jordan
123
Content courtesy of Springer Nature, terms of use apply. Rights reserved.
Article
Full-text available
Balancing diversity and convergence among solutions in many-objective optimization is challenging, particularly in high-dimensional spaces with conflicting objectives. This paper presents the Many-Objective Marine Predator Algorithm (MaOMPA), an adaptation of the Marine Predators Algorithm (MPA) specifically enhanced for many-objective optimization tasks. MaOMPA integrates an elitist, non-dominated sorting and crowding distance mechanism to maintain a well-distributed set of solutions on the Pareto front. MaOMPA improves upon traditional metaheuristic methods by achieving a robust balance between exploration and exploitation using the predator–prey interaction model. The algorithm underwent evaluation on various benchmarks together with complex real-world engineering problems where it showed superior outcomes when compared against state-of-the-art generational distance and hypervolume and coverage metrics. Engineers and researchers can use MaOMPA as an effective reliable tool to address complex optimization scenarios in engineering design. The MaOMPA source code is available at https://github.com/kanak02/MaOMPA.
Article
This paper investigates the application of advanced metaheuristic algorithms Blood-Sucking Leech Optimizer (BSLO), Bonobo Optimizer (BO), and Electric Eel Foraging Optimization (EEFO) to solve the optimal power flow (OPF) problem with stochastic renewable energy generators (REGs), specifically photovoltaic power generators (PVGs) and wind power generators (WGs). Two scenarios are examined: Scenario 1 evaluates the proposed algorithms performance without Flexible AC Transmission Systems (FACTS), focusing on minimizing Total Generation Cost (TGC), Active Power Loss (APL), and a combined objective of TGC and Emissions (TGCE). The TGC including both thermal and REG costs, in which the cost related to stochastic PV and wind power generation encompasses direct, reserve, and penalty costs due to overestimation and underestimation of available PV and wind power. Scenario 2 introduces the Thyristor-Controlled Series Capacitor (TCSC) and the Static Var Compensator (SVC) to evaluate their impact on three objective functions. The performance of the algorithms is evaluated on a modified IEEE 30-bus system. The results show that the BSLO algorithm consistently achieves the best TGC, APL, and TGCE values at 781.1209 /h,1.9960MW,and810.7376/h, 1.9960 MW, and 810.7376 /h, respectively. These outcomes highlight its effectiveness and competitive performance in the first scenario. The integration of FACTS devices in the second scenario results in a 6.73% reduction in APL with the insertion of TCSC, a 1.86% reduction with the insertion of SVC, and a 6.10% reduction with the insertion of both TCSC and SVC, compared to the APL value in the case without FACTS devices (1.9960 MW). The study comprehensively analyzes how different optimization techniques and FACTS devices enhance power system performance with stochastic REG integration.
Article
Full-text available
In recent times, numerous innovative and specialized algorithms have emerged to tackle two and three multi-objective types of problems. However, their effectiveness on many-objective challenges remains uncertain. This paper introduces a new Many-objective Sine–Cosine Algorithm (MaOSCA), which employs a reference point mechanism and information feedback principle to achieve efficient, effective, productive, and robust performance. The MaOSCA algorithm’s capabilities are enhanced by incorporating multiple features that balance exploration and exploitation, direct the search towards promising areas, and prevent search stagnation. The MaOSCA’s performance is evaluated against popular algorithms such as the Non-dominated sorting genetic algorithm-III (NSGA-III), the Multi-objective Evolutionary Algorithm based on Decomposition (MOEA/D) integrated with Differential Evolution (MOEADDE), the Many-objective Particle Swarm Optimizer (MaOPSO), and the Many-objective JAYA Algorithm (MaOJAYA) across various test suites, including DTLZ1-DTLZ7 with 5, 9, and 15 objectives and car cab design, water resources management, car side impact, marine design, and 10-bar truss engineering design problems. The performance evaluation is carried out using various performance metrics. The MaOSCA demonstrates its ability to achieve well-converged and diversified solutions for most problems. The success of the MaOSCA can be attributed to the multiple features of the SCA optimizer integrated into the algorithm.
Article
Full-text available
Optimization makes processes, systems, or products more efficient, reliable, and with better outcomes. A popular topic on optimization today is multiobjective bilevel optimization (MOBO). In MOBO, an upper level problem is constrained by the solution of a lower level one. The problem at each level can include multiple conflicting objective functions and its own constraints. This survey aims to study the solution approaches proposed to solve MOBO problems, including exact methods and approximate techniques such as metaheuristics (MHs). This work explores classical literature to investigate why most classical methods, theories, and algorithms focus on linear and some convex MOBO problems to solve the optimistic MOBO. Moreover, we study and propose a taxonomy of MH-based frameworks for solving some MOBO instances, highlighting the pros and cons of five main approaches. Finally, a growing interest in MOBO has been detected in the optimization community. A significant number of possible applications and solution approaches establish an early research line to find solutions to these types of problems.
Article
Full-text available
Many-objective truss structure problems from small to large-scale problems with low to high design variables are investigated in this study. Mass, compliance, first natural frequency, and buckling factor are assigned as objective functions. Since there are limited optimization methods that have been developed for solving many-objective truss optimization issues, it is important to assess modern algorithms performance on these issues to develop more effective techniques in the future. Therefore, this study contributes by investigating the comparative performance of eighteen well-established algorithms, in various dimensions, using four metrics for solving challenging truss problems with many objectives. The statistical analysis is performed based on the objective function best mean and standard deviation outcomes, and Friedman's rank test. MMIPDE is the best algorithm as per the overall comparison, while SHAMODE with whale optimisation approach and SHAMODE are the runners-up.•A comparative test to measure the efficiency of eighteen state-of-the-practice methods is performed. •Small to large-scale truss design challenges are proposed for the validation. •The performance is measured using four metrics and Friedman's rank test.
Article
Full-text available
The complexity of aircraft design problems increases with many objectives and diverse constraints, thus necessitating effective optimization techniques. In recent years many new metaheuristics have been developed, but their implementation in the design of the aircraft is limited. In this study, the effectiveness of twelve new algorithms for solving unmanned aerial vehicle design issues is compared. The optimizers included Differential evolution for multi-objective optimization, Many-objective nondominated sorting genetic algorithm, Knee point-driven evolutionary algorithm for many-objective optimization, Reference vector guided evolutionary algorithm, Multi-objective bat algorithm with nondominated sorting, multi-objective flower pollination algorithm, Multi-objective cuckoo search algorithm, Multi-objective multi-verse optimizer, Multi-objective slime mould algorithm, Multi-objective jellyfish search algorithm, Multi-objective evolutionary algorithm based on decomposition and Self-adaptive many-objective meta-heuristic based on decomposition. The design problems include four many-objective conceptual designs of UAV viz. Conventional, Conventional with winglet, Twin boom and Canard, which are solved by all the optimizers employed. Widely used Hypervolume and Inverted Generational Distance metrics are considered to evaluate and compare the performance of examined algorithms. Friedman’s rank test based statistical examination manifests the dominance of the DEMO optimization technique over other compared techniques and exhibits its effectiveness in solving aircraft conceptual design problems. The findings of this work assist in not only solving aircraft design problems but also facilitating the development of unique algorithms for such challenging issues.
Article
Full-text available
One of the most effective ways to minimize polluted water consumption is to arrange quality sensors properly in the water distribution networks (WDNs). In this study, the NSGA-III algorithm is developed to improve the optimal locations of sensors by balancing four conflicting objectives: (1) detection likelihood, (2) expected detection time, (3) detection redundancy, and (4) the affected nodes before detection. The research procedure proposed the dynamic variations of chlorine between defined upper and lower bounds, which were determined utilizing the Monte Carlo simulation model. For selecting a contamination matrix with the same characteristics and effects of all possible events, a heuristic method was applied. The coefficients of importance are introduced in this study for the assessment of contamination events and network nodes. The Pareto fronts for each of the two sets of conflicting objectives were computed for benchmark and real water distribution networks using the proposed simulation–optimization approach. Results indicated that sensors should be installed downstream of the network to maximize sensor detection likelihood; however, this increases detection time. For the benchmark network, maximum and minimum detection likelihoods were calculated as 92.8% and 61.1%, respectively, which corresponded to the worst detection time of 11.58 min and the best detection time of 5.06 min. So, the position of sensors regarding the two objective functions conflicts with each other. Also, the sensitivity analysis related to the number of sensors illustrated that the Pareto fronts became a more efficient tool when the number of sensors increased. The best pollution detection likelihood in the real water network increased by 18.93% and 24.66% by incrementing the number of sensors from 5 to 10 and 5 to 15, respectively. Moreover, adding more than 10 sensors to the benchmark network and more than 15 to the real system will provide little additional detection likelihood.
Article
Full-text available
The integration of a decision maker’s preferences in evolutionary multi-objective optimization (EMO) has been a common research scope over the last decade. In the published literature, several preference-based evolutionary approaches have been proposed. The reference point-based non-dominated sorting genetic (R-NSGA-II) algorithm represents one of the well-known preference-based evolutionary approaches. This method mainly aims to find a set of the Pareto-optimal solutions in the region of interest (ROI) rather than obtaining the entire Pareto-optimal set. This approach uses Euclidean distance as a metric to calculate the distance between each candidate solution and the reference point. However, this metric may not produce desired solutions because the final minimal Euclidean distance value is unknown. Thus, determining whether the true Pareto-optimal solution is achieved at the end of optimization run becomes difficult. In this study, R-NSGA-II method is modified using the recently proposed simplified Karush–Kuhn–Tucker proximity measure (S-KKTPM) metric instead of the Euclidean distance metric, where S-KKTPM-based distance measure can predict the convergence behavior of a point from the Pareto-optimal front without prior knowledge of the optimum solution. Experimental results show that the algorithm proposed herein is highly competitive compared with several state-of-the-art preference-based EMO methods. Extensive experiments were conducted with 2 to 10 objectives on various standard problems. Results show the effectiveness of our algorithm in obtaining the preferred solutions in the ROI and its ability to control the size of each preferred region separately at the same time.
Article
Uncertainties in robotic assembly can substantially influence the quality of assembly task planning, often resulting in suboptimal solutions. It is crucial to account for these uncertainties when developing assembly task plans that are both efficient and practical for multi-part products. To address such issues, the proposed method integrates the NelderMead simplex algorithm with the Class Topper Optimisation Algorithm to create a hybrid NelderMead Class Topper Optimisation Algorithm. This study uses a vibration generator as an example to illustrate the application of the proposed method. Ensuring tool accessibility is emphasised, and the assembly tasks are initialised accordingly. The feasibility of these tasks is determined using liaison and tool-integrated geometric feasibility predicate analysis. Multiple criteria are considered to achieve the most efficient robotic assembly task planning, including part reorientation, gripper or tool change and the energy required to assemble the part. The effectiveness and robustness of the proposed optimisation algorithm are demonstrated by comparing it with other algorithms, such as the teaching-learning-based algorithm, the genetic algorithm, the bees algorithm and the particle swarm optimisation algorithm. The results have shown that the proposed approach is highly effective for real-industrial relevant problems.
Article
In recent years, multilayer networks have served as effective models for addressing and analyzing real-world systems with multiple relationships. Among these scenarios, the community detection (CD) problem is one of the most prominent research hotspots. Although some research on multilayer network CD (MCD) has been proposed to address this problem, most studies focus only on topological structures. Therefore, their algorithms cannot extract the most out of complementary network information, such as node similarities and low-rank features, which may lead to unsatisfactory accuracy. To tackle this problem, this paper proposes a novel multi-objective evolutionary algorithm based on consensus prior information (MOEA-CPI). The proposed algorithm takes full advantage of prior information to guide the MOEA with respect to topological structures, initializations, and the optimization process. More specifically, this paper first extracts two kinds of prior information, i.e., graph-level and node-level information, based on Node2vec and Jaccard similarity, respectively. Then, the prior layer and a high-quality initial population are constructed on the basis of the graph-level information. During the optimization process, the genetic operator, which integrates the weighting strategy and node-level information, is applied to guide the algorithm to distribute similar nodes into the same community. Extensive experiments are implemented to prove the superior performance of MOEA-CPI over the state-of-the-art methods.