Large-Scale Multi-Objective Optimization Algorithm Based on Weighted Overlapping Grouping of Decision Variables

The large-scale multi-objective optimization algorithm(LSMOA),based on the grouping of decision variables,is an advanced method for handling high-dimensional decision variables.However,in practical problems,the interaction among decision variables is intricate,leading to large group sizes and suboptimal optimization effects;hence a large-scale multi-objective optimization algorithm based on weighted overlapping grouping of decision variables(MOEAWOD)is proposed in this paper.Initially,the decision variables are perturbed and categorized into convergence and diversity variables;subsequently,the convergence variables are subdivided into groups based on the interactions among different decision variables.If the size of a group surpasses the set threshold,that group undergoes a process of weighting and overlapping grouping.Specifically,the interaction strength is evaluated based on the interaction frequency and number of objectives among various decision variables.The decision variable with the highest interaction in the group is identified and disregarded,and the remaining variables are then reclassified into subgroups.Finally,the decision variable with the strongest interaction is added to each subgroup.MOEAWOD minimizes the interactivity between different groups and maximizes the interactivity of decision variables within groups,which contributed to the optimized direction of convergence and diversity exploration with different groups.MOEAWOD was subjected to testing on 18 benchmark large-scale optimization problems,and the experimental results demonstrate the effectiveness of our methods.Compared with the other algorithms,our method is still at an advantage.

Multi-Objective Optimization Algorithm for Grouping Decision Variables Based on Extreme Point Pareto Frontier

The existing algorithms for solving multi-objective optimization problems fall into three main categories:Decomposition-based,dominance-based,and indicator-based.Traditional multi-objective optimization problemsmainly focus on objectives,treating decision variables as a total variable to solve the problem without consideringthe critical role of decision variables in objective optimization.As seen,a variety of decision variable groupingalgorithms have been proposed.However,these algorithms are relatively broad for the changes of most decisionvariables in the evolution process and are time-consuming in the process of finding the Pareto frontier.To solvethese problems,a multi-objective optimization algorithm for grouping decision variables based on extreme pointPareto frontier(MOEA-DV/EPF)is proposed.This algorithm adopts a preprocessing rule to solve the Paretooptimal solution set of extreme points generated by simultaneous evolution in various target directions,obtainsthe basic Pareto front surface to determine the convergence effect,and analyzes the convergence and distributioneffects of decision variables.In the later stages of algorithm optimization,different mutation strategies are adoptedaccording to the nature of the decision variables to speed up the rate of evolution to obtain excellent individuals,thusenhancing the performance of the algorithm.Evaluation validation of the test functions shows that this algorithmcan solve the multi-objective optimization problem more efficiently.

A decision support system for satellite layout integrating multi-objective optimization and multi-attribute decision making

A decision support system, including a multi-objective optimization framework and a multi-attribute decision making approach is proposed for satellite equipment layout. Firstly, given three objectives (to minimize the C.G. offset, the cross moments of inertia and the space debris impact risk), we develop a threedimensional layout optimization model. Unlike most of the previous works just focusing on mass characteristics of the system, a space debris impact risk index is developed. Secondly, we develop an efficient optimization framework for the integration of computer-aided design (CAD) software as well as the optimization algorithm to obtain the Pareto front of the layout optimization problem. Thirdly, after obtaining the candidate solutions, we present a multi-attribute decision making approach, which integrates the smart Pareto filter and the correlation coefficient and standard deviation (CCSD) method to select the best tradeoff solutions on the optimal Pareto fronts. Finally, the framework and the decision making approach are applied to a case study of a satellite platform.

Application of fuzzy optimization model in the evaluationof urban flood-waterloggedvulnerabilitybased on the synthetic weight ofgame theory

The evaluation of urban flood-waterlogged vulnerability is very important to the safety of urban flood control. In this paper, the evaluation of consolidated index is used. Respectively, AHP and entropy method calculate the subjective and objective weight of the evaluation indicators, and combine them by game theory. So we can obtain synthetic weight based on objective and subjective weights. The evaluation of urban flood-waterlogged vulnerability as target layer, a single variable multi-objective fuzzy optimization model is established. We use the model to evaluate flood-waterlogged vulnerability of 13 prefecture-level city in Hunan, and compare it with other evaluation method. The results show that the evaluation method has certain adaptability and reliability, and it＇ s helpfid to the construction planning of urban flood control.

Multi-objective Fuzzy Optimization Algorithm for Separation-Recycle System

Separation-recycle system is an important part in chemical process, and its optimization is a multiobjective problem. In this paper the process optimization procedure is proposed. The fuzzy optimization algorithm with the concept of relative importance degree (RID) is utilized to transfer multi-objective optimization (MO-O) model into a single-objective optimization (SO-O) framework. The treatment of process condensate in synthesisa mmonia plant is taken as example to illustrate the optimization procedure, and the satisfactory result demonstrates feasibility and effectiveness of the suggested method.

Multi-objectives fuzzy optimization model for ship form demonstration based on information entropy

Selecting optimization ship form scheme is an important content in the process of concept design of ship. Multi-objective fuzzy decision-making model for ship form demonstration is set up according to the fuzzy pattern-recognition theory. Weight coefficients of each target of ship form scheme are determined by information entropy and individual subjective partiality. This model is used to select the optimal ship form scheme, the example shows that the model is exact and the resuh is credible. It can provide a reference for choosing the optimization scheme of ship form.

Zoning Search With Adaptive Resource Allocating Method for Balanced and Imbalanced Multimodal Multi-Objective Optimization

Maintaining population diversity is an important task in the multimodal multi-objective optimization.Although the zoning search(ZS)can improve the diversity in the decision space,assigning the same computational costs to each search subspace may be wasteful when computational resources are limited,especially on imbalanced problems.To alleviate the above-mentioned issue,a zoning search with adaptive resource allocating(ZS-ARA)method is proposed in the current study.In the proposed ZS-ARA,the entire search space is divided into many subspaces to preserve the diversity in the decision space and to reduce the problem complexity.Moreover,the computational resources can be automatically allocated among all the subspaces.The ZS-ARA is compared with seven algorithms on two different types of multimodal multi-objective problems(MMOPs),namely,balanced and imbalanced MMOPs.The results indicate that,similarly to the ZS,the ZS-ARA achieves high performance with the balanced MMOPs.Also,it can greatly assist a“regular”algorithm in improving its performance on the imbalanced MMOPs,and is capable of allocating the limited computational resources dynamically.

Overview of multi-objective optimization methods

To assist readers to have a comprehensive understanding, the classical and intelligent methods roundly based on precursory research achievements are summarized in this paper. First, basic conception and description about multi-objective (MO) optimization are introduced. Then some definitions and related terminologies are given. Furthermore several MO optimization methods including classical and current intelligent methods are discussed one by one succinctly. Finally evaluations on advantages and disadvantages about these methods are made at the end of the paper.

Multi-objective optimization in highway pavement maintenance and rehabilitation project selection and scheduling:A state-of-the-art review

The motivation for cost-effective management of highway pavements is evidenced not only by the massive expenditures associated with these activities at a national level but also by the consequences of poor pavement condition on road users.This paper presents a state-of-the-art review of multi-objective optimization(MOO)problems that have been formulated and solution techniques that have been used in selecting and scheduling highway pavement rehabilitation and maintenance activities.First,the paper presents a taxonomy and hierarchy for these activities,the role of funding sources,and levels of jurisdiction.The paper then describes how three different decision mechanisms have been used in past research and practice for project selection and scheduling(historical practices,expert opinion,and explicit mathematical optimization)and identifies the pros and cons of each mechanism.The paper then focuses on the optimization mechanism and presents the types of optimization problems,formulations,and objectives that have been used in the literature.Next,the paper examines various solution algorithms and discusses issues related to their implementation.Finally,the paper identifies some barriers to implementing multi-objective optimization in selecting and scheduling highway pavement rehabilitation and maintenance activities,and makes recommendations to overcome some of these barriers.

The Coalition Cooperative Game Method and Its Application in Multi-objective Optimization Design

This paper proposes a multi-objective optimization design method based on the coalition cooperative game theory where the three design goals have been seen as three game players. By calculating the affecting factors and fuzzy clustering, the design variables are divided into different strategic spaces which belong to each player, then it constructs a payoff function based on the coalition mechanism. Each game player takes its own revenue function as a target and obtains the best strategy versus other players. The best strategies of all players consist of the strategy permutation of a round game and it obtains the final game solutions through multi-round games according to the convergence criterion. A multi-objective optimization example of the luff mechanism of compensative sheave block shows the effectiveness of the coalition cooperative game method.

Multi-objective optimization based optimal setting control for industrial double-stream alumina digestion process

The operation variables,including feed rate of ore slurry,caustic solution and live steams in the double-stream alumina digestion process,determine the product quality,process costs and the environment pollution.Previously,they were set by the technical workers according to the offline analysis results and an empirical formula,which leads to unstable process indices and high consumption frequently.So,a multi-objective optimization model is built to maintain the balance between resource consumptions and process indices by taking technical indices and energy efficiency as objectives,where the key technical indices are predicted based on the digestion kinetics of diaspore.A multi-objective state transition algorithm(MOSTA)is improved to solve the problem,in which a self-adaptive strategy is applied to dynamically adjust the operator factors of the MOSTA and dynamic infeasible threshold is used to handle constraints to enhance searching efficiency and ability of the algorithm.Then a rule based strategy is designed to make the final decision from the Pareto frontiers.The method is integrated into an optimal control system for the industrial digestion process and tested in the actual production.Results show that the proposed method can achieve the technical target while reducing the energy consumption.

Exploring a Promising Region and Enhancing Decision Space Diversity for Multimodal Multi-Objective Optimization

During the past decade,research efforts have been gradually directed to the widely existing yet less noticed multimodal multi-objective optimization problems(MMOPs)in the multi-objective optimization community.Recently,researchers have begun to investigate enhancing the decision space diversity and preserving valuable dominated solutions to overcome the shortage caused by a preference for objective space convergence.However,many existing methods still have limitations,such as giving unduly high priorities to convergence and insufficient ability to enhance decision space diversity.To overcome these shortcomings,this article aims to explore a promising region(PR)and enhance the decision space diversity for handling MMOPs.Unlike traditional methods,we propose the use of non-dominated solutions to determine a limited region in the PR in the decision space,where the Pareto sets(PSs)are included,and explore this region to assist in solving MMOPs.Furthermore,we develop a novel neighbor distance measure that is more suitable for the complex geometry of PSs in the decision space than the crowding distance.Based on the above methods,we propose a novel dual-population-based coevolutionary algorithm.Experimental studies on three benchmark test suites demonstrates that our proposed methods can achieve promising performance and versatility on different MMOPs.The effectiveness of the proposed neighbor distance has also been justified through comparisons with crowding distance methods.

Multi-objective fuzzy particle swarm optimization based on elite archiving and its convergence

A fuzzy particle swarm optimization （PSO） on the basis of elite archiving is proposed for solving multi-objective optimization problems. First, a new perturbation operator is designed, and the concepts of fuzzy global best and fuzzy personal best are given on basis of the new operator. After that, particle updating equations are revised on the basis of the two new concepts to discourage the premature convergence and enlarge the potential search space; second, the elite archiving technique is used during the process of evolution, namely, the elite particles are introduced into the swarm, whereas the inferior particles are deleted. Therefore, the quality of the swarm is ensured. Finally, the convergence of this swarm is proved. The experimental results show that the nondominated solutions found by the proposed algorithm are uniformly distributed and widely spread along the Pareto front.

Time-Variant Reliability-Based Multi-Objective Fuzzy Design Optimization for Anti-Roll Torsion Bar of EMU

Although various types of anti-roll torsion bars have been developed to inhibit excessive roll angle of the electric multiple unit(EMU)car body,it is critical to ensure the reliability of structural design due to the complexity of the problems involving time and uncertainties.To address this issue,amulti-objective fuzzy design optimization model is constructed considering time-variant stiffness and strength reliability constraints for the anti-roll torsion bar.A hybrid optimization strategy combining the design of experiment(DoE)sampling and non-linear programming by quadratic lagrangian(NLPQL)is presented to deal with the design optimization model.To characterize the effect of time on the structural performance of the torsion bar,the continuous-time model combined with Ito lemma is proposed to establish the time-variant stiffness and strength reliability constraints.Fuzzy mathematics is employed to conduct uncertainty quantification for the design parameters of the torsion bar.A physical programming approach is used to improve the designer’s preference and to make the optimization results more consistent with engineering practices.Moreover,the effectiveness of the proposed method has been validated by comparing with current methods in a practical engineering case.

Group Decision Making Based Fuzzy Pattern Recognition Model for Lectotype Optimization of Offshore Platforms 1

This paper develops a fuzzy pattern recognition model for group decision making to solve the problem of lectotype optimization of offshore platforms. The lack of data and the inexact or incomplete information for criteria are the main cause of uncertainty in the evaluation process, therefore it is necessary to integrate the judgments from different decision makers with different experience, knowledge and preference. This paper first uses a complementary principle based pairwise comparison method to obtain the subjective weight of the criteria from each decision maker. A fuzzy pattern recognition model is then developed to integrate the judgments from all the decision makers and the information from the criteria, under the supervision of the subjective weights. Finally a case study is given to show the efficiency and robustness of the proposed model.

Multi-Objective Optimization for Tandem Cold Rolling Schedule

Considering the multivariable, strong-coupled, and nonlinear features of tandem cold rolling mill, a mathematical model of multi-objective optimization was built to facilitate the design of new systems aiming at equating the relative load, preventing slip, and obtaining best shape. BP （back propagation） neural network based on Levenberg- Marquardt algorithm was used for predicting the rolling force. The multi-objective fuzzy theory and method were introduced during the optimization. With an example of 1 370 mm tandem cold rolling mill, the rolling schedule of the common rolling, the single-objective optimization design, and the multi-objective fuzzy optimization design were compared with each other. The results generated from the case study showed that the proposed approach could significantly decreased the values of three objective functions simultaneously and the performance of the optimal rolling schedule was satisfactory and promising. Moreover, the capability and usefulness of fuzzy application in tandem cold rolling schedule were clearly demonstrated.

Co-optimization of carbon dioxide storage and enhanced oil recovery in oil reservoirs using a multi-objective genetic algorithm(NSGA-Ⅱ)

Climate researchers have observed that the carbon dioxide （CO2） concentration in the atmosphere have been growing significantly over the past century. CO2 from energy represents about 75% of the greenhouse gas （GHG） emissions for Annex B （Developed） countries, and over 60% of global emissions. Because of impermeable cap rocks hydrocarbon reservoirs are able to sequester CO〉 In addition, due to high-demand for oil worldwide, injection of CO2 is a useful way to enhance oil production. Hence, applying an efficient method to co-optimize CO2 storage and oil production is vital. Lack of suitable optimization techniques in the past led most multi-objective optimization problems to be tackled in the same way as a single objective optimization issue. However, there are some basic differences between the multi and single objective optimization methods. In this study, by using a non- dominated sorting genetic algorithm （NSGA-II） for an oil reservoir, some appropriate scenarios are proposed based on simultaneous gas storage and enhanced oil recovery optimization. The advantages of this method allow us to amend production scenarios after implementing the optimization process, by regarding the variation of economic parameters such as oil price and CO2 tax. This leads to reduced risks and time duration of making new decisions based on upcoming situations.

A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization

Many isolation approaches, such as zoning search, have been proposed to preserve the diversity in the decision space of multimodal multi-objective optimization(MMO). However, these approaches allocate the same computing resources for subspaces with different difficulties and evolution states. In order to solve this issue, this paper proposes a dynamic resource allocation strategy(DRAS)with reinforcement learning for multimodal multi-objective optimization problems(MMOPs). In DRAS, relative contribution and improvement are utilized to define the aptitude of subspaces, which can capture the potentials of subspaces accurately. Moreover, the reinforcement learning method is used to dynamically allocate computing resources for each subspace. In addition, the proposed DRAS is applied to zoning searches. Experimental results demonstrate that DRAS can effectively assist zoning search in finding more and better distributed equivalent Pareto optimal solutions in the decision space.

Multi-objective Optimization of Welding Parameters in Submerged Arc Welding of API X65 Steel Plates

Submerged arc welding（SAW）is one of the main welding processes with high deposition rate and high welding quality.This welding method is extensively used in welding large-diameter gas transmission pipelines and high-pressure vessels.In welding of such structures,the selection process parameters has great influence on the weld bead geometry and consequently affects the weld quality.Based on Fuzzy logic and NSGA-II（Non-dominated Sorting Genetic Algorithm-II）algorithm,a new approach was proposed for weld bead geometry prediction and for process parameters optimization.First,different welding parameters including welding voltage,current and speed were set to perform SAW under different conditions on API X65 steel plates.Next,the designed Fuzzy model was used for predicting the weld bead geometry and modeling of the process.The obtained mean percentage error of penetration depth,weld bead width and height from the proposed Fuzzy model was 6.06%,6.40% and 5.82%,respectively.The process parameters were then optimized to achieve the desired values of convexity and penetration indexes simultaneously using NSGA-II algorithm.As a result,a set of optimum vectors（each vector contains current,voltage and speed within their selected experimental domains）was presented for desirable values of convexity and penetration indexes in the ranges of（0.106,0.168）and（0.354,0.561）respectively,which was more applicable in real conditions.

Autonomous air combat maneuver decision using Bayesian inference and moving horizon optimization

To reach a higher level of autonomy for unmanned combat aerial vehicle(UCAV) in air combat games, this paper builds an autonomous maneuver decision system. In this system,the air combat game is regarded as a Markov process, so that the air combat situation can be effectively calculated via Bayesian inference theory. According to the situation assessment result,adaptively adjusts the weights of maneuver decision factors, which makes the objective function more reasonable and ensures the superiority situation for UCAV. As the air combat game is characterized by highly dynamic and a significant amount of uncertainty,to enhance the robustness and effectiveness of maneuver decision results, fuzzy logic is used to build the functions of four maneuver decision factors. Accuracy prediction of opponent aircraft is also essential to ensure making a good decision; therefore, a prediction model of opponent aircraft is designed based on the elementary maneuver method. Finally, the moving horizon optimization strategy is used to effectively model the whole air combat maneuver decision process. Various simulations are performed on typical scenario test and close-in dogfight, the results sufficiently demonstrate the superiority of the designed maneuver decision method.