Search

The high dimensionality of decision variables in large-scale multi-objective optimization problems poses significant challenges for evolutionary algorithms, which often struggle to achieve efficient search, are prone to premature convergence, and require a substantial amount of computing resources to converge to the Pareto Front. To address these challenges, a cooperative tri-population based evolutionary algorithm is proposed in this paper. Firstly, the population is partitioned into three subpopulations according to the Pareto dominant relation and crowdedness, including a subpopulation with well-distributed nondominated individuals, a subpopulation with crowded non-dominated individuals, and a subpopulation with dominated individuals. Three distinct reproduction operators are then applied to each subpopulation. The first subpopulation uses fully informed search-based reproduction to locate the true Pareto Front, while the second subpopulation adopts segment learning-based reproduction to preserve elite segments and promote exploitation. Finally, directional exploration-based reproduction is used for the third subpopulation to explore the search space and promote diversity. The proposed algorithm is capable of exploring and exploiting superior solutions through co-evolution among diverse subpopulations. Experiments are performed on 36 LSMOP benchmarks with up to 50,000 decision variables to validate the effectiveness of the proposed algorithm, which demonstrates superior performance compared to five state-of-the-art algorithms in handling large-scale multi-objective optimization problems. [ABSTRACT FROM AUTHOR]

Large-scale multi-objective optimization problems (LSMOPs) bring significant challenges due to their large number of decision variables. Most of the existing algorithms fail to obtain high-quality solutions for the LSMOPs. To remedy this issue, an algorithm named dual-stage large-scale multi-objective evolutionary algorithm with dynamic learning strategy (DLMOEA-DLS) is proposed in this paper. In the DLMOEA-DLS, the entire evolution process mainly includes two stages, and each stage plays a different role in the searching process. In the first stage, the decision variables are clustering into two categories to be optimized independently for the convergence of the population. In the second stage, a dynamic learning strategy is designed to generate new offspring, in which each solution learns from a leader with better fitness and coupled control parameter for each solution is adaptively updated by learning from the historical behaviors of the solution. Moreover, an environmental selection operator is adopted to reserve promising solutions for the next iteration. To verify the performance of the DLMOEA-DLS, five state-of-the-art algorithms are used for comparison on 36 LSMOP benchmark instances, 48 LMF benchmark instances, and 6 real-world TREE benchmark instances. The experimental results demonstrate the superiority of the DLMOEA-DLS over the five state-of-the-art algorithms. [ABSTRACT FROM AUTHOR]

Automatic text summarization is a topic of great interest in many fields of knowledge. Particularly, query-oriented extractive multi-document text summarization methods have increased their importance recently, since they can automatically generate a summary according to a query given by the user. One way to address this problem is by multi-objective optimization approaches. In this paper, a memetic algorithm, specifically a Multi-Objective Shuffled Frog-Leaping Algorithm (MOSFLA) has been developed, implemented, and applied to solve the query-oriented extractive multi-document text summarization problem. Experiments have been conducted with datasets from Text Analysis Conference (TAC), and the obtained results have been evaluated with Recall-Oriented Understudy for Gisting Evaluation (ROUGE) metrics. The results have shown that the proposed approach has achieved important improvements with respect to the works of scientific literature. Specifically, 25.41%, 7.13%, and 30.22% of percentage improvements in ROUGE-1, ROUGE-2, and ROUGE-SU4 scores have been respectively reached. In addition, MOSFLA has been applied to medicine texts from the Topically Diverse Query Focus Summarization (TD-QFS) dataset as a case study. • The query-oriented text summarization problem is addressed. • The criteria of query relevance and redundancy reduction are optimized simultaneously. • A multi-objective memetic algorithm (MOSFLA) is designed and developed. • The experiments use the Text Analysis Conference datasets and the ROUGE metrics. • MOSFLA outperforms the results of other 12 approaches from the scientific literature. [ABSTRACT FROM AUTHOR]

Students generally attempt to improve themselves with different manners in their spare time. Inspired by this fact, this paper presents a multi-objective elitist feedback teaching–learning-based optimization (MEFTO) algorithm for multi-objective optimization problems. To promote the exploration capacity and convergence of the basic teaching–learning-based optimization (TLBO), a feedback phase that simulates the spare-time learning phenomenon is introduced at the end of the learner phase. Students should compare their score with the average class score to select an appropriate means for further improvement. Poorly performing students can learn from the teacher directly for rapid improvement, whereas high-performing students prefer to motivate themselves for reinforcement learning. Non-dominated sorting is incorporated to permit this heuristic to solve problems with several objectives. Crowding distance calculation is adopted to maintain the diversity of the obtained solution set in a single run. Elitism strategy is also employed to provide a great improvement for the algorithm. The performance of the MEFTO algorithm is compared with seven other well-known algorithms by using a set of unconstrained benchmark test problems and three constrained engineering optimization problems. The qualitative and quantitative results indicate that the proposed algorithm can provide considerably competitive results and outperforms the other algorithms. • A novel multi-objective evolutionary algorithm (MEFTO) is developed. • The developed algorithm is evaluated on a series of benchmark functions. • The performance of the MEFTO is demonstrated using various metrics. • The developed algorithm is applied to solve three constrained engineering problem. [ABSTRACT FROM AUTHOR]

Recently, the Slime mould algorithm (SMA) was proposed to solve the single-objective optimization problems. It is considered as a strong algorithm for its efficient global search capability. This paper presents a multi-objective optimization algorithm based on the SMA called multi-objective SMA (MOSMA). An external archive is utilized with the SMA to store the Pareto optimal solutions obtained. The archive applied to emulate the social behaviour of the slime mould in the multi-objective search space. The performance of the MOSMA is validated on the CEC'20 multi-objective benchmark test functions. Furthermore eight well-known of constrained and unconstrained test cases, four constrained engineering design problems are tested to demonstrate the MOSMA superiority. Moreover, the real-world multi-objective optimization of helical coil spring for automotive application to depict the reliability of the presented MOSMA to solve real-world problems. Over the statistical side, the Wilcoxon test and performance indicators are used to assess the effectiveness of MOSMA against six well-known and robust optimization algorithms: multi-objective grey wolf optimizer (MOGWO), multi-objective particle swarm optimization (MOPSO), multi-objective salp swarm algorithm (MSSA), Non-dominated sorting genetic algorithm version 2 (NSGA-II), multi-objective whale optimization algorithm (MOWOA) and strength Pareto evolutionary algorithm 2 (SPEA2). The overall simulation results reveal that the proposed MOSMA has the ability to provide better solutions as compared to the other algorithms in terms of Pareto sets proximity (PSP) and inverted generational distance in decision space (IGDX) indicators. • MOSMA is proposed for solving multi-objective optimization problems. • CEC'20 test suite and 4 engineering problems are utilized for verification. • The helical coil spring for automotive application is solved. • MOSMA method is analysed using various analysis metrics such as PS and PF. • Experimental results confirm the effectiveness of the MOSMA in practice. [ABSTRACT FROM AUTHOR]

• A two-stage evolution strategy is proposed for solving multi-objective problem. • The convergence and diversity should be balanced in multi-objective optimization. • A local searching method can improve the diversity of solutions in the space. • Experimental results have been presented by using statistical method. The balance of convergence and diversity plays a significant role to the performance of multi-objective evolutionary algorithms (MOEAs). The MOEA/D is a very popular multi-objective optimization algorithm and has been used to solve various real world problems. Like many other algorithms, the MOEA/D also has insufficient ability of convergence and diversity when tackling certain complex multi-objective optimization problems (MOPs). In this paper, a novel algorithm named MOEA/D-TS is proposed for effectively solving MOPs. The new algorithm adopts two stages evolution strategies, the first stage is focused on pushing the solutions into the area of the Pareto front and speeding up its convergence ability, after that, the second stage conducts in the operating solution's diversity and makes the solutions distributed uniformly. The performance of MOEA/D-TS is validated in the ZDT, DTLZ and IMOP problems. Compared with others popular and variants algorithms, the experimental results demonstrate that the proposed algorithm has advantage over other algorithms with regard to the convergence and diversity in most of the tested problems. [ABSTRACT FROM AUTHOR]

This paper tackles the short-term hydro-power unit commitment problem in a multi-reservoir system — a cascade-based operation scenario. For this, we propose a new mathematical modeling in which the goal is to maximize the total energy production of the hydro-power plant in a sub-daily operation, and, simultaneously, to maximize the total water content (volume) of reservoirs. For solving the problem, we discuss the Multi-objective Evolutionary Swarm Hybridization (MESH) algorithm, a recently proposed multi-objective swarm intelligence-based optimization method which has obtained very competitive results when compared to existing evolutionary algorithms in specific applications. The MESH approach has been applied to find the optimal water discharge and the power produced at the maximum reservoir volume for all possible combinations of turbines in a hydro-power plant. The performance of MESH has been compared with that of well-known evolutionary approaches such as NSGA-II, NSGA-III, SPEA2, and MOEA/D in a realistic problem considering data from a hydro-power energy system with two cascaded hydro-power plants in Brazil. Results indicate that MESH showed a superior performance than alternative multi-objective approaches in terms of efficiency and accuracy, providing a profit of $412,500 per month in a projection analysis carried out. • An efficient Multi-objective Evolutionary Swarm Hybrid algorithm is proposed. • Development of a nonlinear model to operational control of Hydro-power plants. • Hydro-power plant data regression obtains the maximum efficiency of the power units. • Efficiency energy goals achieved an increasing the profit in the energy production. [ABSTRACT FROM AUTHOR]