Abstract
The Chaos Game Optimization (CGO) has only recently gained popularity, but its effective searching capabilities have a lot of potential for addressing singleobjective optimization issues. Despite its advantages, this method can only tackle problems formulated with one objective. The multiobjective CGO proposed in this study is utilized to handle the problems with several objectives (MOCGO). In MOCGO, Paretooptimal solutions are stored in a fixedsized external archive. In addition, the leader selection functionality needed to carry out multiobjective optimization has been included in CGO. The technique is also applied to eight realworld engineering design challenges with multiple objectives. The MOCGO algorithm uses several mathematical models in chaos theory and fractals inherited from CGO. This algorithm's performance is evaluated using seventeen case studies, such as CEC09, ZDT, and DTLZ. Six wellknown multiobjective algorithms are compared with MOCGO using four different performance metrics. The results demonstrate that the suggested method is better than existing ones. These Paretooptimal solutions show excellent convergence and coverage.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The term "optimization" is commonly used to refer to the process of determining which of several possible actions would yield the best results under specified constraints. Because of the interdependence and complexity of sophisticated engineering systems, one will need an analyst with a broad perspective to help one optimize their production, laboratory, retail, or service system. Furthermore, when studying a system, the subsets' interaction should be considered to preserve its integrity and optimality. Additionally, the system's components' specifications, and existing uncertainties, should be described and incorporated into the system's intended goals. Metaheuristic algorithms are search techniques that use a higherlevel approach to find the optimal solution to a given problem. Genetic Algorithm (GA) [1], Particle Swarm Optimizer (PSO) [2], Ant colony Optimization (ACO) [3], Stochastic Paint Optimizer (SPO) [4] and Mountain Gazelle Optimizer (MGO) [5] are some of the wellknown metaheuristic algorithms. Additionally, optimization is applied in a number of fields, such as control, medicine, image processing and structural engineering [6, 7].
Everyone desires to gain the most significant benefit at the cheapest cost [8]. This goal can be presented mathematically as an optimization problem. However, there are various optimization problems with many objectives in the real world and frequent inconsistencies among specific goals [9]. Therefore, it is often challenging to discover the optimal solution that settles all the objects simultaneously [10]. Accordingly, multiobjective problems frequently have multiple solutions rather than a single one, and multiobjective optimizers have gained the interest of researchers. Ordinarily, optimization problems with less than four specified objectives are designated multiobjective problems, while other problems with more than four are designated manyobjective problems [11].
After a lengthy investigation, multiobjective problems are sufficiently advanced, and exciting consideration is given to addressing manyobjective problems [12]. Generally speaking, techniques for tackling various optimization problems are subdivided into two kinds. The conventional optimizers are gradient search optimizers, Newton search optimizers, quasinewton search optimizers, and conjugate gradient search optimizers. The other kind is heuristic search optimizers, which are stimulated the person's expertise in addressing remarkable problems or behavior of living in real life. Classical optimizers typically require calculating derivatives or differentials, so it is hard to utilize many complex realworld problems. Therefore, usually, when tackling multiobjective problems, heuristic optimizers are employed, such as MultiObjective Genetic Algorithm (MOGA) [13], MultiObjective Artificial Bee Colony Optimizer (MOABC) [14], MultiObjective Artificial Hummingbird Algorithm (MOAHA) [15], MultiObjective Seagull Optimization Algorithm (MOSOA) [16], MultiObjective Particle Swarm Optimization (MOPSO) [17], MultiObjective Firefly Algorithm (MOFA) [18], MultiObjective Atomic Orbital Search (MOAOS) [19], Artificial Vultures Optimization Algorithm (MOAVOA) [20], MultiObjective Bonobo Optimizer (MOBO) [21], MultiObjective Stochastic Paint Optimizer (MOSPO) [22], MultiObjective MothFlame Optimization (MMFO) [23], ArchiveBased Multiobjective Harmony Search (AMHS) [24] and Multiobjective Nondominated Advanced Butterfly Optimization Algorithm (MONSBOA) [25]. This paper proposed a novel optimization structure with a distinguished convergence and coverage as a new multiobjective optimizer. The proposed method is based on modifying the Chaos Game optimizer (CGO) [26] to produce dynamic control factors to decrease the time of finding the best solutions for addressing various multiobjective benchmark functions and industrial engineering problems.
Nevertheless, the number of nondominated solutions is negligible at the beginning of the optimization rule. Therefore, they may use the population members in the wrong direction. Hence, the main idea is to generate a diverse number of solutions in the Pareto front that will encourage the candidate solutions to progress toward encouraging areas of the given search space in successive iterations. The multiobjective CGO approach that has been presented, referred to as MOCGO, makes use of a leader selection methodology to strengthen its capabilities and avoid the drawbacks of the original CGO method as well as an archive method to save nondominated solutions. The proposed MOCGO is tested on a wide variety of problems, both constrained and unconstrained, from the fields of mathematics and industrial engineering optimization. The results of a series of comparisons between the proposed MOCGO method and other stateoftheart multiobjective approaches using several common performance metrics, such as Inverted Generational Distance (IGD), Generational Distance (GD), Spacing(S), and Maximum Spread (MS), demonstrated the proposed MOCGO approach's superior ability to handle multiple complex problems.
This article continues as follows. Section 2 covers multiobjective related work. Section 3 suggests a single version and a multiobjective Chaos Game Optimizer (MOCGO). Section 4 tabulates and discusses the experimental outcomes. Section 5 then discusses the conclusion and future works.
2 Literature review
Most realworld optimization problems, including big data, data mining, design, optimization, scheduling, mathematics, control, etc., are essentially designated by multiple differing objectives. The variables are constantly indistinct when tackling specific problems because of uncontrollable circumstances, leading to more complex problem presentations [27]. Singleobjective problems are distinct from multiobjective problems [28]. Only one best solution is achieved in the first type, whereas many solutions are accomplished in multiobjective problems, called Paretooptimal solutions [29]. The objective function in singleobjective problems is numerical, and it is sufficient to check the objective values to compare the quality of the candidate solutions. Typically, the best cases of minimization problems are the smaller objective values. But the objective values are a vector in multiobjective problems. Therefore, the theory of Pareto dominance is used to compare the quality of the candidate solutions with various objective values [30].
As an example, in [31], a multiobjective GA is proposed for optimizing the parameters of the Modular Neural Network, and this is only one of a number of new multiobjective techniques that have recently been introduced in the literature. The advantages of the proposed multiobjective strategy are illustrated using face and ear datasets. Results from the granular strategyusing modular neural network were shown to be more trustworthy than those from the traditional method that did not involve optimization. A new optimization structure is expressed in [32] by connecting multiobjective and multicriteria decisionmaking ideas. The proposed optimization method combined multiobjective ABC, best–worst, and grey relational methods to address the optimization problem. The outcomes demonstrated the efficacy of the proposed approach for resolving problems with multiple objectives.
A new multiobjective hybrid forecasting method is proposed in [33] using Ant Lion optimizer, which includes four steps: data preprocessing, optimization, forecasting, and evaluation steps. The decomposing approach distributes the initial wind speed data into a finite collection of segments. The outcomes demonstrated that the suggested methodology produced lower average mean absolute errors. For the purpose of resolving multiobjective problems in rapidly changing environments, an innovative multiobjective evolutionary PSO has been developed in [34]. Furthermore, a new optimization structure of multiswarmbased PSO is utilized to tackle the given issues in changing settings. The results showed that the proposed method got better outcomes for trading with these multiobjective problems in quickly changing settings.
In [35], it is suggested that a modified version of multiobjective FA, which consists of six single and multiobjective optimization problems, may be applied to big data situations. As seen in the findings, the proposed strategy outperformed the competitors. This paper introduced a multiobjective optimizer for addressing the flow shop scheduling problems considering the energy losses. The proposed optimizer is compared with other wellknown optimizers by analyzing the results. A novel framework is introduced in [36] as a multiobjective evolutionary method. Several multiobjective methods are used in the proposed framework, which is used to address various problems. The proposed methodologies had good results, indicating that the design is feasible and practicable. New multiobjective feasibility PSO is presented in [37] to address constrained multiobjective problems. A comparison of the suggested method to the original multiobjective PSO and other popular methods revealed significant improvements for the latter.
Khodadadi et al. [38] have created a multiobjective version of the Crystal Structure Algorithm (Crystal), which draws its inspiration from crystal structure principles. Completions on Evolutionary Computation (CEC09), realworld engineering, and mathematics multiobjective optimization benchmark problems are used to evaluate the effectiveness of the given method. If applied to multiobjective issues, the strategies presented can deliver outstanding results.
Pereira et al. [39] described the invention of the Multiobjective Lichtenberg Algorithm, a new metaheuristic inspired by the propagation of radial intracloud lightning and Lichtenberg figures that can handle multiple objectives. For each iteration, the algorithm uses a Lichtenberg figure to distribute points for evaluation in the objective function, which is shot in various sizes with varied rotations. This allows for a great deal of exploration and exploitation. As the first hybrid multiobjective metaheuristic, the Multiobjective Lichtenberg Algorithm (MOLA) has been tested against classic and current metaheuristics employing wellknown and complicated test function groups as well as constrained complex engineering challenges. With expressive values of convergence and maximum spread, the MultiObjective Lichtenberg Algorithm stands out as a potential multiobjective algorithm.
Zhong [40] suggested the multiobjective marine predator algorithm (MOMPA). This approach incorporates an external archive component storing previously discovered nondominant Paretooptimal solutions. The concept of elite selection serves as the foundation for a technique that is being developed for selecting top predators. Using the predator's foraging strategy as a model, this method selects the most powerful solutions from the repository to serve as top predators. Algorithm performance is evaluated using the CEC2019 multimodal multiobjective benchmark functions and compared to nine current metaheuristics techniques. In addition, the proposed approach is tested using seven multiobjective engineering design problems. The findings show that the suggested MOMPA algorithm outperforms previous algorithms and gives very competitive outcomes.
Multiobjective thermal exchange optimization (MOTEO) is a physicsinspired metaheuristic approach suggested by Khodadadi et al. [40] to address problems of multiobjective optimization. The single version of TEO has used Newtonian cooling laws to solve singleobjective optimization problems more effectively, and MOTEO is based on that principle. Different problems are used to assess MOTEO's efficacy in this research. In comparison with existing algorithms, the recommended method may provide accurate solution, consistency, and coverage for addressing multiobjective problems, resulting in highquality Pareto Fronts.
Dhiman et al. [16] introduce the Multiobjective Seagull Optimization Algorithm (MOSOA). The nondominated Paretooptimal solutions are supposed to be able to be cached with the help of the dynamic archive, according to this method. By driving seagull migration and attacking behaviors, the roulette wheel selection approach is utilized in order to select the archive solutions that have the greatest potential for success. In order to validate the suggested algorithm, it is subjected to validation with twentyfour benchmark test functions, and the performance of the proposed algorithm is evaluated alongside that of previously developed metaheuristic algorithms. In order to determine whether or not the proposed method is suitable for use in the process of finding solutions to problems that occur in the real world, it is tested on six constrained engineering design problems. Empirical analyses demonstrate the suggested method outperforms others. The suggested approach also considers those Paretooptimal solutions with a high convergence rate.
This research is motivated to develop the multiobjective version of CGO limitations for the first time in the literature. In addition, several analyses have been carried out on the uses of MOO in various fields of study. A survey of some of the MOO settlement methods reveals that they employ a complicated mathematical problem and a complex method of solving. The fundamental contribution of this study is to suggest a MOO settlement approach that does not involve the use of sophisticated mathematical calculations to solve the problem. As the majority of extant optimizers are populationbased, they can simultaneously handle a large number of candidate solutions, whereas other search methods employ the same procedure to iteratively duplicate their solutions. Recent novel optimizers have distinct optimization procedures to address different problems with various objectives. However, the wellknown optimization theorem, No FreeLunch (NFL) [41], reasonably explained that none of the existing search methods are approved to tackle all problems efficiently. This statement is true for both single and multiobjective optimization approaches. As a result, it can be concluded that important problems can be solved by modifying existing, wellknown techniques. Different methods are better adapted to tackle unconstrained issues than other constraints, which require careful operators or components.
CGO utilizes a multiobjective particle swarm optimization technique called an archive method in addition to a leader selection rule. Each of these methods is used to find the best solution. Heuristic algorithms can be used in various ways to discover and store Pareto's optimum solutions. In this work, Paretooptimal solutions are stored in an archive. Evidently, the MOCGO algorithm's convergence originates from the CGO method. CGO can enhance the quality of a solution chosen from the repository.
Nevertheless, it is difficult to identify a set of Paretooptimal solutions with an extensive range of variations. Chaos Game Optimization (CGO) [26] is a novel search algorithm that handles various optimization challenges. The CGO optimizer's concept is based on chaos theory.
3 Multiobjective chaos game optimization (MOCGO)
The CGO, with its inspiration and the mathematical model of the optimization technique, is described in the next part. Then, the multiobjective nature of this method is described and its features.
3.1 Chaos game optimization (CGO)
Talatahari and Azizi [26] devised the CGO, a populationbased metaheuristic algorithm that replicates chaos theory's selfsimilar and selforganized dynamical systems. The majority of chaotic processes exhibit fractal graphical forms. The chaotic game generates fractals by starting with a polygon form and a randomly chosen beginning point. The goal is to build a series of points repeatedly in order to create a picture with a comparable form at various scales. The number of vertices dictates the primary form of the polygon. A Sierpinski triangle is formed by combining three vertices (see Fig. 1). As can be seen in Fig. 1, a triangle is repeatedly split into subtriangles.
The CGO method takes into account various solution candidates that reflect certainly suitable seeds within a Sierpinski triangle. The beginning positions of eligible seeds in the search space are picked at random. Each iteration of the algorithm generates four new seeds (\({X}_{\mathrm{new}}\)) that are eligible for the following iteration based on the location of each seed. The new seeds are constructed utilizing three vertices in the search space: \({X}_{i}\), \({X}_{Mean}\), and \({X}_{best}\). \({X}_{i}\) represents the location of the ith suitable seed,\({X}_{Mean}\) represents the mean of a randomly selected collection of suitable seeds, and \({X}_{best}\) represents the location of the finest seed. The temporary triangle is formed by these three vertices, and each of them is indicated by one of the colors red (\({MG}_{i}\)), blue (\({X}_{i}\)), and green (\(GB\)) colors mark each of the selected vertices. A dice is taken with two red faces, two blue faces, and two green faces. Figure 2 shows the temporary triangle.
It has been shown that there are four ways to control and change the CGO algorithm's exploration and exploitation rate by manipulating the movement constraints of the seeds. Following is a presentation of four distinct formulations for \({\alpha }_{i}\) [26]:
where rand denotes to random number in the interval of [0,1] with uniformly distributed, while \(\delta\) and \(\varepsilon\) are random integers in the interval of [0,1]. As the dice are rolled, the ith seed in its position is moved toward the corresponding vertex based on which color comes up. The dice are modeled using a combination of three random factors \({\alpha }_{i}\), \({\beta }_{i}\), and \({\gamma }_{i}\). Each initial seed contributes to the production of four other seeds, which are based on the other vertices of the temporary triangles as follows [26]:
where k is a uniformly distributed random integer in the range [1, d], d is the number of design variables, and R is a uniformly distributed random number [0, 1]. In addition, \({\beta }_{i}\) and \({\gamma }_{i}\) are two random integers of 1 or 2. The probability of rolling the dice is modelled using \({\beta }_{i}\) and\({\gamma }_{i}\). It's also worth noting that \({\alpha }_{i}\) produces four unique random vectors. The exploration and exploitation rate of the CGO algorithm is controlled and adjusted by changing their order using a permutation between integers 1 to 4 as p. Until a termination requirement is satisfied, the process is carried out for each seed and repeated each iteration. A schematic representation of this procedure is shown in Fig. 3
3.2 Multiobjective chaos game optimization (MOCGO)
There is a wide variety of multiobjective algorithms and methods for solving complex challenges. Since no method or algorithm has ever been employed to solve a multiobjective problem with 100% efficiency, most academics are constantly looking for fresh ideas and methods with improved capabilities. In order to solve multiobjective issues, we proposed a multiobjective CGO method in this study. The findings section is where we expect to find a better function through comparison. Because it was designed to work with problems involving singleobjective optimization, the CGO cannot be utilized directly for the purpose of resolving challenges involving multiobjective optimization. Therefore we introduce the multiobjective variation of CGO for addressing optimization problems in a way that simultaneously satisfies several requirements. The capability of CGO to carry out multiobjective optimization has recently been expanded with the addition of three new mechanisms. The mechanisms used are similar to those used by MOGWO [42], but the exploration and exploitation phases of MOCGO inherit from the CGO algorithm. Those mechanisms are discussed in detail as follows:
The Archive: A fixedsized external archive is integrated into the CGO for saving nondominated Paretooptimal solutions obtained so far. The archive has its own special controller to decide which solutions are allowed in and which are not. The number of saved solutions is restricted in the archive. Archive outputs are measured against iteratively generated nondominated solutions. Three possible scenarios:

1.
It is not possible to add the new solution to the archive if there is at least one archive member that dominates the new solution.

2.
If the newly proposed solution is superior to at least one of the existing solutions in the archive, then it may be considered to be included in the archive. In such a scenario, the repository will be able to include newly developed solutions.

3.
If the new solution and archive solutions are not dominant, the new solution is added to the archive.
The grid mechanism: is the second effective mechanism integrated into CGO to enhance the nondominated solutions in the archive. In the situation that the archive is already at full, the grid mechanism needs to be activated so that the segmentation of the objective space can be reorganized and a search can be conducted to identify the most congested area so that a solution may be removed from there. To improve diversity of the final approximated Paretooptimal front, position the new solution in the least crowded area. If there are a greater number of potential solutions in the hypercube, there is a greater chance that one of those answers will be eliminated. If there is already a solution archive full, the most congested areas are found first, and a solution is intentionally deleted from one of them. A solution that lies outside of the hypercubes represents a unique circumstance. Each component of this scenario has been enhanced so that it can accommodate the most uptodate solutions. As a consequence of this, components of various other solutions can also be altered.
The Leader Selection Mechanism: is the last machine included in CGO. This leader leads the other search agents toward areas of the search space that appear to have a good chance of providing a solution, with the end goal of obtaining a solution that is close to the global optimum. However, due to the Pareto optimality principles covered in the prior paragraph, it is difficult to compare the solutions in a multiobjective search space. To address this problem, the leader selection process was created. As was already indicated, the best nondominated solutions so far are archived. The leader selection component selects one of its nondominated solutions and puts it in the search space's least congested regions. For each hypercube, the selection is performed by a roulette wheel with the following probability:
where \(N\) is the variety of acquired Paretooptimal solutions in the \(i\) th section and \(C\) is a constant number greater than one.
According to Eq. (6), hypercubes with less congestion are more likely to employ new leaders. When there are fewer solutions available in a hypercube, that hypercube becomes a more likely candidate for leader selection. As the archive is optimized, its diversity is protected by the grid mechanism and the selection leader component. A low chance of selecting leaders from the most populated hypercubes is also provided by the leader selection component's use of a roulette wheel. This focuses on avoiding MOCGO at the local front.
Obviously, the MOCGO algorithm derives its convergence from the CGO method. If we pick one of the solutions from the archive, the MOCGO method will have an even higher level of consistency than it already possesses. On the other hand, it is difficult to determine which solutions are best according to the Pareto principle when there is a lot of variability. This issue was resolved by including the leader function collection and archive maintenance. The computational complexity of MOCGO is \(O({mn}^{2})\), where \(n\) is the population size and \(m\) is the number of objectives to achieve. There is a significant improvement in computational complexity over traditional methods such as NSGA [43] and SPEA [44], which have \(O({mn}^{3})\) complexity. MOCGO's pseudocode is shown in Fig. 4.
4 Results and discussion
Performance measurements and case studies are used to figure out how well the methods in this section. These approaches include advanced multimodal benchmark functions, realworld engineering design and mathematics problems. These problems are used to test how well multiobjective optimizers can handle nonconvex and nonlinear constraints. Experiments are carried out using MATLAB software (R2021a) on a Macintosh (macOS Monterey) with a Core i9 processor and 16 GB of RAM.
4.1 Performance metrics
The algorithms' performance is evaluated using the following four metrics [45,46,47]:
Generational Distance is one of the measures that is utilized on a regular basis for the purpose of determining whether or not multiobjective metaheuristic optimization algorithms have converged. It measures the total distances between solution candidates obtained by different methods [48].
Solution candidates in separate sets achieved by various optimization techniques are called spacing (S) [49].
The maximum spread (MS) in various solution sets refers to the spread of solution candidates in terms of the number of distinct optimal options and the number of possible solutions [50].
The Inverted Generational Distance (IGD) is a statistic for comparing the Pareto front approximations obtained by various multiobjective algorithms [51].
4.2 Experimental setting
This section compares the proposed multiobjective Chaos Game optimizer (MOCGO) to other wellknown competitive approaches utilizing numerous benchmark problems. The comparisons were carried out in order to validate the suggested method's outcomes in terms of numerous standard performance measures such as IGD, MS, GD, and S. Several comparative methods have been used in the comparisons, including multiobjective Particle Swarm Optimizer (MOPSO) [17], multiobjective Gray Wolf Optimizer (MOGWO) [52], multiobjective Ant Lion Optimizer (MOALO) [53], multiObjective Crystal Structure Algorithm (MOCryStAl) [38], multiobjective Harris Hawks Optimization (MOHHO) [54] and multiobjective Salp Swarm Algorithm (MSSA) [55]. The population size (number of tested solutions (N)) and the total number of tested iterations (T) of all tested algorithms are fixed as 50 and 1000, respectively. The parameter settings of the comparative methods are taken from the original paper, which is presented in Table 1. The used benchmark functions in the experiments are presented in Tables 2, 3, and 8.
4.2.1 Discussion of the CEC09 test function
The outcomes of the comparison methods using the CEC09 are provided in the following section.
Tables 2 and 3 include descriptions of the evaluated Biobjective and Triobjective CEC09 benchmark functions. These problems are usually used to evaluate the performance of the multiobjective methods in the literature. The following section contains the findings of the comparison approaches.
Table 4 provides the statistical findings of CEC09 benchmark functions in terms of IGD performance measures. The findings reveal clearly that the suggested MOCGO produced outstanding outcomes compared to previous methodologies. MOCGO got the best results in six out of ten test cases in several problems (i.e., UF2, UF3, UF4, UF8, UF9, and UF10), followed by MOGWO, which got the best results in some problems (i.e., UF5, UF6, and UF7), three out of ten test cases, and MOPSO got the best results in a problem (i.e., UF1), one out of ten test cases. The results shown in Table 4 show the strength of the proposed method in solving various complex problems with multiple objectives compared to other similar methods used in the literature. The proposed modifications to the new MOCGO method clearly helped improve the results and obtain substantial results in all comparisons, which confirms the ability of the proposed MOCGO method to solve such problems. These problems are usually hard to solve by the traditional method, and the method that gets excellent results can be considered an advanced search method to solve any complicated problem.
Table 5 analyzes CEC09 benchmark functions using GD performance metrics. The findings clearly demonstrate that the proposed MOCGO outperformed previous comparing approaches. MOCGO consistently achieved the top outcomes in various challenges in six out of ten test cases, followed by MOGWO, which acquired the best results in some problems (i.e., UF1, UF5, and UF6), three out of ten test cases, and MOPSO got the best results in a problem (i.e., UF7), one out of ten test cases. The findings in Table 5 demonstrate the suggested method's resilience for handling various complicated situations with multiple objectives compared to other comparable techniques in the literature. The proposed new MOCGO method clearly improved the results and achieved substantial results in all measurements, confirming the strength of the proposed MOCGO method in solving such problems. The SD values showed that the proposed approach produced consistent results. We concluded from these results that the proposed multiobjective method is active and can solve complicated problems.
Table 6 gives the statistical outcomes of CEC09 benchmark functions in terms of MS performance metrics. The results show that the suggested MOCGO produced better than other comparative methods. MOCGO obtained the best results in several test problems in eight out of ten test cases. MOPSO got the best results in a few other problems (i.e., UF3 and UF8), two out of ten test cases. The results presented in Table 6 confirm the quality of the obtained results produced by the proposed MOCGO method for tackling different complex problems with multiple objectives compared to similar methods employed in the literature. The proposed novel MOCGO method developed the results. It produced better results in all mentioned measurements, proving the robustness of the proposed MOCGO method to address such problems. Moreover, according to these results, the proposed method got more Paretooptimal solutions than the other comparative algorithms in the decision space.
Table 7 summarizes the statistical findings for CEC09 benchmark functions in terms of S performance metrics. The conclusions demonstrated indisputably that the suggested MOCGO approach outperformed previous comparable methodologies. (MOPSO, MOGWO, and MOALO). MOCGO achieved the most reliable results in various test problems (i.e., UF2, UF3, UF5, UF8, UF9, and UF10), in six out of ten test cases. MOALO produced the best results in other few problems (i.e., UF1, UF4, UF6, and UF7), in four out of ten test cases. The results shown in Table 7 verify the quality of the acquired results presented by the proposed MOCGO method for addressing several complex problems with multiple objectives compared to other comparable methods used in the literature. The proposed MOCGO method obviously improved the results. It yielded clearly better results in terms of all considered measurements, demonstrating the robustness of the suggested MOCGO method to address such optimization problems. The SD values also showed that the proposed strategy consistently produced similar outcomes independent of evaluation measures.
Figures 5 and 6 represent the best PF obtained on CEC09 problems by MOPSO, MOGWO, MOALO, and the proposed MOCGO algorithms. Figure 5 depicts the outcomes of the comparative methodologies on UF1UF5, and Fig. 6 illustrates the results on UF6UF10. Based on these figures, it can be shown that the proposed MOCGO displays a perfect convergence as it gets closer and closer to all of the true Paretooptimal fronts. Moreover, the MOPSO, MOGWO, and MOALO methods explain the worst convergence, corresponding with the obtained results. The suggested approach is compared to other wellknown comparison methods on the mapbased problem to illustrate its usefulness. MOCGO can cover all Pareto areas, although the optimum regions reported by others in the literature are partial, as demonstrated in Figs. 5 and 6. This demonstrates MOCGO's excellent performance and demonstrates its efficacy.
4.2.2 Discussion of the ZDT and DTLZ test function
The advanced multimodal benchmark functions with fixeddimension, including ZDT (i.e., ZDT1ZDT6) and DTLZ (DTLZ2 and DTLZ4), are tested to validate further the performance of the proposed MOCGO algorithm in the following section. The findings that were achieved using the proposed approach are compared with the results acquired using other comparison methods that are wellknown (i.e., MOPSO, MOGWO, and MOCGO). The descriptions of the tested Multimodal benchmark functions with fixeddimension are presented in Table 8.
Benchmark functions ZDT and DTLZ, which measure GD performance, are statistically compared in Table 9. When compared to previous approaches, the suggested MOCGO performed exceptionally well. MOCGO got the best results in several problems (i.e., ZDT1, ZDT2, ZDT3 and ZDT4,), in five out of seven test cases. Followed by MOPSO, it got the best results in some problems (i.e., ZDT6, DTLZ2), two out of seven test cases, and MOGWO got the best results in a problem (i.e., DTLZ4), one out of seven test cases. The results shown in Table 9 compare the proposed method to similar approaches that have been used to solve advanced difficult issues with multiple objectives. According to the findings, the approach that was suggested is superior to others in this regard. In addition, the standard deviation values demonstrated that the suggested method is capable of producing results that are consistent across multiple instances.
Table 10 summarizes the statistical outcomes for the ZDT and DTLZ benchmark functions using IGD. Compared to other comparison algorithms, the results show that MOCGO performed quite well. MOCGO achieved the best results in five problems (i.e., ZDT1, ZDT2, ZDT3, ZDT4, ZDT6). MOPSO finished in second place, achieving the best possible scores in two of the seven tests (DTLZ2 and DTLZ4). In contrast to other comparable approaches utilized in the literature, Table 10 demonstrates the power of the suggested method in addressing various advanced complicated problems with multiple objectives. In addition, the SD values demonstrated that the suggested method is capable of producing results that are consistent across a range of different applications.
Tables 11 and 12 show the ZDT and DTLZ benchmark functions' MS and S performance. The findings indicate that the suggested MOCGO produced outstanding results compared to previous comparison algorithms. According to the MS measure results in Table 11, out of seven test instances, MOCGO achieved the best results in six problems (i.e., ZDT2, ZDT3, ZDT6, DTLZ2, and DTLZ4). MOGWO finished in second place, achieving the highest marks in one of the seven different tests (ZDT4). The results of the S measure are presented in Table 12, and it can be seen that out of a total of seven different test cases, MOCGO got the best results in three of them (i.e., ZDT3, ZDT6, and DTLZ4). MOPSO came in second, with the best results in two of the seven test cases (i.e., ZDT2 and ZDT4). MOGWO got the best results in one case (i.e., DTLZ2), and MOALO got the best results in one case (i.e., ZDT1). In contrast to other similar methods utilized in the literature, these results demonstrated the power of the suggested approach in addressing various advanced complicated problems with multiple objectives. The SD values confirmed the suggested technique's capability to provide consistent results.
Figures 7 and 8 show the best PF produced by MOPSO, MOGWO, MOALO, and the proposed MOCGO algorithms on ZDT and DTLZ problems. The results of the comparison techniques on ZDT (i.e., ZDT1ZDT6) are shown in Fig. 7, and the results of the comparative methods on DTLZ (i.e., DTLZ2 and DTLZ4) are shown in Fig. 8. These diagrams demonstrate that the proposed MOCGO approaches all true Paretooptimal fronts with almost complete convergence. Furthermore, the MOPSO, MOGWO, and MOALO approaches explain the poorest convergence.
4.2.3 Discussion of engineering problems
This section tests the proposed MOCGO on eight multiobjective engineering problems (see Appendix) of which some are discussed as follows:
4.2.3.1 The 4bar truss
In the wellknown issue of structural optimization shown in Fig. 9, [56], the goal is to reduce both the volume (\({f}_{1}\)) and the displacement (\({f}_{2}\)) of a 4bar truss to their smallest possible values. The following equations link four design variables (\({x}_{1}{x}_{4}\)) to the crosssectional area of members 1 to 4.
4.2.3.2 The welded beam
Ray and Liew [57] proposed four design restrictions for welded beams. Figure 10 illustrates this scenario in further detail. The welded beam is shown schematically in Fig. 10. The manufacturing cost (\({f}_{1}\)) and beam deflection (\({f}_{2}\)) of a welded beam should be kept to a minimum in this issue. The four design variables are the weld thickness (\({x}_{1}\)), the clamped bar's length (\({x}_{2}\)), the clamped bar's height (\({x}_{3}\)) and the clamped bar's thickness (\({x}_{4}\)).
4.2.3.3 Disk brake
According to Ray and Liew [56], there are many limitations to consider while designing a disc brake. Two goals need to be attained: reducing stopping time (\({f}_{1}\)) and reducing brake mass (\({f}_{2}\)). Figure 11 shows a schematic representation of the disc brake. Disc's inner radius (\({x}_{1}\)), outer radius (\({x}_{2}\)), engaging force (\({x}_{3}\)), the number of friction surfaces (\({x}_{4}\)), and five constraints are given below as equations.
4.2.3.4 Speed reducer
It is well knowledge in mechanical engineering that the design of a speed reducer must minimize the component's mass (\({f}_{1}\)) and stress (\({f}_{2}\)) (see Fig. 12). The details of this example with seven variables and eleven constraints can be found in [56, 58].
4.2.3.5 Comparison of MOCGO with MOPSO, MOALO, MOGWO
In this subsection, a comparison is made between MOCGO and the algorithms MOPSO, MOALO, and MOGWO for solving engineering problems based on the criteria of Ave and SDT. The outcomes of the comparison methodologies used in GD, IGD, MS, and S are presented in Tables 13, 14, 15 and 16, respectively. Table 13 demonstrates that the proposed strategy achieved promising outcomes in almost all of the situations that were put to the test using the GD measure. In comparison with MOGWO, MOPSO and MOALO achieved some of the best results; nevertheless, MOGWO did not get any of the best scores in that table. The findings of the comparison approaches for all of the problems that were examined are presented in Table 14, which summarizes IGD. The proposed method also proved its ability to solve realworld engineering problems effectively, which is also harmonized with the results in terms of MS and S, as shown in Tables 15 and 16. It can be concluded that the proposed method can solve complex problems with proven results using many tested problems. It can be considered an attractive alternative in this domain to solve multiobjective problems.
Figures 13 and 14 show the best PF produced by MOPSO, MOGWO, MOALO, and the proposed MOCGO algorithms on the given realworld industrial engineering problems. The results of the comparative methods on BNH, CONSTR, DISK BRAKE, and 4BAR TRUSS are shown in Fig. 13. The results of the comparative methods on WELDED BEAM, OSY, SPEED REDUCER, and SRN are shown in Fig. 14. These diagrams confirm that the proposed MOCGO approaches are very close to the actual Paretooptimal fronts with almost complete convergence. Moreover, the MOPSO, MOGWO, and MOALO demonstrate the poorest convergence. Finding optimal Pareto front values using the proposed method is preferable to alternative methods.
4.2.3.6 Comparison of MOCGO with MOCryStAl, MOHHO, MSSA
The effectiveness of the proposed MOCGO is examined using additional optimization problems since the new multiobjective algorithms should be assessed using a few challenging realworld optimization problems. This subsection compares MOCGO with MOCryStAl [38], MOHHO [54], and MSSA [55] algorithms by the criterion of Ave and SDT for engineering problems. The outcomes of comparative approaches for GD, IGD, MS, and S are displayed in Tables 17, 18, 19, and 20. According to the GD measure in Table 17, the suggested strategy achieved encouraging outcomes in six out of all evaluated problems. In contrast MOCGO and MSSA obtained some of the best outcomes in terms of Ave in this table, whereas MOCryStAl and MOHHO did not. Table 18 presents the results that were obtained by making comparisons using the various techniques for each of the challenges that were investigated with regard to IGD. Regarding the Ave findings for the IGD measure, which are derived in Table 18, MOCGO has the capability to achieve acceptable results in any case. According to Table 19, the MOCryStAl and the MOHHO are only capable of offering the best results for one or two of the test problems that are taken into consideration when employing the MS metric to deal with engineering problems. In six of these problems, the suggested MOCGO is able to outperform the other approaches, proving its ability to handle this class of challenging issues. Table 20 compares and summarizes the statistical outcomes of various multiobjective strategies together with the suggested algorithm. In four of the cases, it was found that MOCGO can outperform the other approaches in terms of the S index, although the other approaches, like MSSA and MOHHO, also generate highly competitive results.
The results of the comparative methods on all engineering problems are shown in Figs. 15 and 16. These figures can be examined and it can be seen that MSSA and MOHHO exhibit the worst convergence while having strong coverage in CONSTR, DISK BRAKE and WELDED BEAM. The MOCryStAl and MOCGO, however, both offer excellent convergence toward all the real Paretooptimal fronts.
5 Conclusion and future works
The multiobjective version of Chaos Game Optimization (CGO) as one of the newly suggested innovative metaheuristic algorithms is developed in this work. The CGO's inspiring concept is based on certain chaos theory concepts, in which the formation of fractals by the chaotic game concept and the fractal's selfsimilarity difficulties are considered. The proposed approach was compared to wellknown algorithms such as MOPSO, MOGWO, MOALO, MOCryStAl, MOHHO, and MSSA for result confirmation. As a consequence, when compared to the previously described method, the results from this technique are quite competitive. The Completions on Evolutionary Computation (CEC09) benchmark problems with some constrained mathematical (i.e., ZDT and DTLZ) are utilized for performance evaluation of multiobjective versions of CGO. Some realworld engineering design problems are tested to evaluate the MOCGO method's efficiency. The research shows that the proposed MOCGO can get higher rankings than competing methods when evaluating IGD, GD, and S indices and the MS index. Results showed that the proposed MOCGO technique could get one closer to the Pareto front in mathematical and engineering issues, which means better solutions.
In the future, the solution of multimodal and nonlinear functionally demanding technical issues and engineering design obstacles, such as truss structures and the development of the structural health evaluation, may be used for the proposed MOCGO.
Data availability
Data will be available upon the request to the corresponding author.
References
Whitley D (1994) A genetic algorithm tutorial. Stat Comput 4(2):65–85
J. Kennedy and R. Eberhart, (1995) Particle swarm optimization, In: Proceedings of ICNN’95international conference on neural networks, vol 4, pp 1942–1948.
Dorigo M, Blum C (2005) Ant colony optimization theory: a survey. Theor Comput Sci 344(2–3):243–278
Kaveh A, Talatahari S, Khodadadi N (2020) Stochastic paint optimizer: theory and application in civil engineering. Eng Comput 38:1921–1952
Abdollahzadeh B, Gharehchopogh FS, Khodadadi N, Mirjalili S (2022) Mountain gazelle optimizer: a new natureinspired metaheuristic algorithm for global optimization problems. Adv Eng Softw 174:103282
Khazalah A et al (2023) Image processing identification for sapodilla using convolution neural network (CNN) and transfer learning techniques. Classification Applications with Deep Learning and Machine Learning Technologies. Springer, Cham, pp 107–127
Abdelhamid AA et al (2022) Classification of monkeypox images based on transfer learning and the albiruni earth radius optimization algorithm. Mathematics 10(19):3614
Gu ZM, Wang GG (2020) Improving NSGAIII algorithms with information feedback models for largescale manyobjective optimization. Futur Gener Comput Syst 107:49–69
J. D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, In: Proceedings of the first international conference on genetic algorithms and their applications, 1985, 1985.
Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
Liu Q, Li X, Liu H, Guo Z (2020) Multiobjective metaheuristics for discrete optimization problems: a review of the stateoftheart. Appl Soft Comput 93:106382
H. Ishibuchi, N. Tsukamoto, and Y. Nojima, Evolutionary manyobjective optimization: a short review, In: 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence), 2008, pp 2419–2426
Murata T, Ishibuchi H (1995) MOGA: multiobjective genetic algorithms. IEEE Int Conf Evolut Comput 1:289–294
Luo J, Liu Q, Yang Y, Li X, Chen M, Cao W (2017) An artificial bee colony algorithm for multiobjective optimisation. Appl Soft Comput 50:235–251
Khodadadi N, Mirjalili SM, Zhao W, Zhang Z, Wang L, Mirjalili S (2023) Multiobjective artificial hummingbird algorithm. Advances in Swarm Intelligence. Springer, Cham, pp 407–419
Dhiman G et al (2021) MOSOA: a new multiobjective seagull optimization algorithm. Expert Syst Appl 167:114150
C. A. C. Coello and M. S. Lechuga, 2002 MOPSO: a proposal for multiple objective particle swarm optimization, In: Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600), vol. 2, pp 1051–1056.
C.W. Tsai, Y.T. Huang, and M.C. Chiang, 2014 A nondominated sorting firefly algorithm for multiobjective optimization, In: 2014 14th International Conference on Intelligent Systems Design and Applications, pp 62–67.
Azizi M, Talatahari S, Khodadadi N, Sareh P (2022) Multiobjective atomic orbital search (MOAOS) for global and engineering design optimization. IEEE Access 10:67727–67746
N. Khodadadi, F. Soleimanian Gharehchopogh, and S. Mirjalili, 2022 MOAVOA: a new multiobjective artificial vultures optimization algorithm, Neural Comput. Appl, pp. 1–39
Das AK, Nikum AK, Krishnan SV, Pratihar DK (2020) Multiobjective Bonobo Optimizer (MOBO): an intelligent heuristic for multicriteria optimization. Knowl Inf Syst 62(11):4407–4444
Khodadadi N, Abualigah L, Mirjalili S (2022) Multiobjective Stochastic Paint Optimizer (MOSPO). Neural Comput Appl 34(20):18035–18058
Khodadadi N, Mirjalili SM, Mirjalili S (2022) Multiobjective MothFlame Optimization Algorithm for Engineering Problems. Handbook of MothFlame Optimization Algorithm. CRC Press, Boca Raton, pp 79–96
N. Khodadadi, F. S. Gharehchopogh, B. Abdollahzadeh, and S. Mirjalili, 2022 AMHS: Archivebased multiobjective harmony search algorithm, In: Proceedings of 7th International Conference on Harmony Search, Soft Computing and Applications, pp 259–269.
Sharma S, Khodadadi N, Saha AK, Gharehchopogh FS, Mirjalili S (2022) Nondominated sorting advanced butterfly optimization algorithm for multiobjective problems. J Bionic Eng 20(819):843
Talatahari S, Azizi M (2021) Chaos game optimization: a novel metaheuristic algorithm. Artif Intell Rev 54(2):917–1004
Cui Y, Geng Z, Zhu Q, Han Y (2017) Multiobjective optimization methods and application in energy saving. Energy 125:681–704
Arroyo JEC, dos Santos Ottoni R, de Paiva Oliveira A (2011) Multiobjective variable neighborhood search algorithms for a single machine scheduling problem with distinct due windows. Electron Notes Theor Comput Sci 281:5–19
Zhang W, Liu Y (2008) Multiobjective reactive power and voltage control based on fuzzy optimization strategy and fuzzy adaptive particle swarm. Int J Electr Power Energy Syst 30(9):525–532
Özkış A, Babalık A (2017) A novel metaheuristic for multiobjective optimization problems: The multiobjective vortex search algorithm. Inf Sci (Ny) 402:124–148
Melin P, Sánchez D (2018) Multiobjective optimization for modular granular neural networks applied to pattern recognition. Inf Sci (Ny) 460:594–610
Zhang H, Peng Y, Hou L, Tian G, Li Z (2019) A hybrid multiobjective optimization approach for energyabsorbing structures in train collisions. Inf Sci (Ny) 481:491–506
Du P, Wang J, Guo Z, Yang W (2017) Research and application of a novel hybrid forecasting system based on multiobjective optimization for wind speed forecasting. Energy Convers Manag 150:90–107
Liu R, Li J, Mu C, Jiao L (2017) A coevolutionary technique based on multiswarm particle swarm optimization for dynamic multiobjective optimization. Eur J Oper Res 261(3):1028–1051
Wang H et al (2018) A hybrid multiobjective firefly algorithm for big data optimization. Appl Soft Comput 69:806–815
Guo W, Chen M, Wang L, Wu Q (2017) Hyper multiobjective evolutionary algorithm for multiobjective optimization problems. Soft Comput 21(20):5883–5891
Sinan Hasanoglu M, Dolen M (2018) Multiobjective feasibility enhanced particle swarm optimization. Eng Optim 50(12):2013–2037
Khodadadi N, Azizi M, Talatahari S, Sareh P (2021) Multiobjective crystal structure algorithm (MOCryStAl): introduction and performance evaluation. IEEE Access 9:117795–117812
Pereira JLJ, Oliver GA, Francisco MB, Cunha SS Jr, Gomes GF (2022) Multiobjective lichtenberg algorithm: a hybrid physicsbased metaheuristic for solving engineering problems. Expert Syst Appl 187:115939
Khodadadi N, Talatahari S, Dadras Eslamlou A (2022) MOTEO: a novel multiobjective thermal exchange optimization algorithm for engineering problems. Soft Comput 26(14):6659–6684
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Mirjalili S, Saremi S, Mirjalili SM, L dos S Coelho, (2016) Multiobjective grey wolf optimizer: a novel algorithm for multicriterion optimization. Expert Syst Appl 47:106–119
Srinivas N, Deb K (1994) Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput 2(3):221–248
Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms—a comparative case study. International conference on parallel problem solving from nature. Springer, Cham, pp 292–301
Knowles JD, Corne DW (2000) Approximating the nondominated front using the Pareto archived evolution strategy. Evol Comput 8(2):149–172
Khodadadi N, Abualigah L, ElKenawy ESM, Snasel V, Mirjalili S (2022) An archivebased multiobjective arithmetic optimization algorithm for solving industrial engineering problems. IEEE Access 10:106673–106698
Nouhi B, Khodadadi N, Azizi M, Talatahari S, Gandomi AH (2022) Multiobjective material generation algorithm (MOMGA) for optimization purposes. IEEE Access 10:107095–107115
D. A. Van Veldhuizen and G. B. Lamont, (1998) Multiobjective evolutionary algorithm research: A history and analysis, Citeseer
J. R. Schott, (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Massachusetts Institute of Technology
Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195
C. M. Fonseca, J. D. Knowles, L. Thiele, and E. Zitzler, (2005) A tutorial on the performance assessment of stochastic multiobjective optimizers, In: Third international conference on evolutionary multicriterion optimization (EMO 2005), vol. 216, pp 240.
ZapotecasMartinez S, GarciaNajera A, LopezJaimes A (2019) Multiobjective grey wolf optimizer based on decomposition. Expert Syst Appl 120:357–371
Mirjalili S, Jangir P, Saremi S (2017) Multiobjective ant lion optimizer: a multiobjective optimization algorithm for solving engineering problems. Appl Intell 46(1):79–95
Yüzgeç U, Kusoglu M (2020) Multiobjective harris hawks optimizer for multiobjective optimization problems. BSEU J Eng Res Technol 1(1):31–41
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp Swarm Algorithm: a bioinspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Coello CAC, Pulido GT (2005) Multiobjective structural optimization using a microgenetic algorithm. Struct Multidiscip Optim 30(5):388–403
Ray T, Liew KM (2002) A swarm metaphor for multiobjective design optimization. Eng Optim 34(2):141–153
Kurpati A, Azarm S, Wu J (2002) Constraint handling improvements for multiobjective genetic algorithms. Struct Multidiscip Optim 23(3):204–213
Srinivasan N, Deb K (1994) Multiobjective function optimisation using nondominated sorting genetic algorithm. Evol Comp 2(3):221–248
T. T. Binh and U. Korn, (1997) “MOBES: A multiobjective evolution strategy for constrained optimization problems,” In: The third international conference on genetic algorithms (Mendel 97), vol 25, pp 27.
Osyczka A, Kundu S (1995) A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Struct Optim 10(2):94–99
Funding
Open access funding provided by Óbuda University.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix: Used in this work are constrained multiobjective test cases
Appendix: Used in this work are constrained multiobjective test cases
1.1 CONSTR:
This issue has a convex Pareto front with two constraints and two design variables.
1.2 SRN:
Srinivas and Deb [59] proposed a continuous Paretooptimal front for the next challenge.
1.3 BNH:
Binh and Korn [60] were the first to suggest the following problem:
1.4 OSY:
For the OSY test problem, Osyczka and Kundu [61] offered five separate zones. There are additional six limitations and six design variables to consider, as listed below:
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
Khodadadi, N., Abualigah, L., AlTashi, Q. et al. Multiobjective chaos game optimization. Neural Comput & Applic 35, 14973–15004 (2023). https://doi.org/10.1007/s00521023084320
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521023084320