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.

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.

A Multi-Attribute Decision-Making Method Using Belief-Based Probabilistic Linguistic Term Sets and Its Application in Emergency Decision-Making

Probabilistic linguistic term sets(PLTSs)are an effective tool for expressing subjective human cognition that offer advantages in the field ofmulti-attribute decision-making(MADM).However,studies have found that PLTSs have lost their ability to accurately capture the views of decision-makers(DMs)in certain circumstances,such as when the DM hesitates between multiple linguistic terms or the decision information is incomplete,thus affecting their role in the decision-making process.Belief function theory is a leading streamof thought in uncertainty processing that is suitable for dealing with the limitations of PLTS.Therefore,the purpose of this study is to extend PLTS to incorporate belief function theory.First,we provide the basic concepts of the extended PLTS(i.e.,belief-based PLTS)through case analyses.Second,the aggregation operator of belief-based PLTS is defined with the ordered weighted average(OWA)-based soft likelihood function,which is improved by considering the reliability of the information source.Third,to measure the magnitude of different belief-based PLTSs,the belief interval of singleton is calculated,and the comparison method of belief-based PLTS is constructed based on probabilities.On the basis of the preceding discussion,we further develop an emergency decision framework that includes several novel techniques,such as attribute weight determination and decision information aggregation.Finally,the usefulness of the framework is demonstrated through a case study,and its effectiveness is illustrated through a series of comparisons.

Novel combinatorial algorithm for the problems of fuzzy grey multi-attribute group decision making

To study the fuzzy and grey information in the problems of multi-attribute group decision making, the basic concepts of both fuzzy grey numbers and grey interval numbers are given firstly, then a new model of fuzzy grey multi-attribute group decision making based on the theories of fuzzy mathematics and grey system is presented. Furthermore, the grey interval relative degree and deviation degree is defined, and both the optimistic algorithm of the grey interval relational degree and the algorithm of deviation degree minimization for solving this new model are also given. Finally, a decision making example to demonstrate the feasibility and rationality of this new method is given, and the results by using these two algorithms are uniform.

Method for triangular fuzzy multiple attribute decision making based on two-dimensional density operator method

Aiming at the triangular fuzzy(TF)multi-attribute decision making(MADM)problem with a preference for the distribution density of attribute(DDA),a decision making method with TF number two-dimensional density(TFTD)operator is proposed based on the density operator theory for the decision maker(DM).Firstly,a simple TF vector clustering method is proposed,which considers the feature of TF number and the geometric distance of vectors.Secondly,the least deviation sum of squares method is used in the program model to obtain the density weight vector.Then,two TFTD operators are defined,and the MADM method based on the TFTD operator is proposed.Finally,a numerical example is given to illustrate the superiority of this method,which can not only solve the TF MADM problem with a preference for the DDA but also help the DM make an overall comparison.

Multi-attribute Decision Making Method Based on the Attribute Difference Degree and Its Application in Rice Breeding

[Objective]The aim was to establish a multi-attribute decision making method and introduce its application in rice breeding.[Method]Based on the defined closeness degree among attributes,the difference degrees among attributes were discussed.Furthermore,the weights of attributes were determined based on the difference degrees among the attributes.[Result]A multi-attribute decision making method based on difference degrees among attributes was established,the feasibility of applying it in rice breeding was also analyzed.[Conclusion]This study enriched the methods to determine attribute weights in multi-attribute decision making and provided the necessary theoretical support for selecting rice varieties scientifically and rationally.

Approach to stochastic multi-attribute decision problems using rough sets theory

Multi-attribute decision problems where the performances of the alternatives are random variables are considered. The suggested approach grades the probabilities of preference of one alternative over another with respect to the same attribute. Based on the graded probabilistic dominance relation, the pairwise comparison information table is defined. The global preferences of the decision maker can be seen as a rough binary relation. The present paper proposes to approximate this preference relation by means of the graded probabilistic dominance relation with respect to the subsets of attributes. At last, the method is illustrated by an example.

Multi-attributed decision making for mining methods based on grey system and interval numbers

In the case of unknown weights, theories of multi-attributed decision making based on interval numbers and grey related analysis were used to optimize mining methods. As the representative of independence for the indicator, the smaller the correlation of indicators is, the greater the weight is. Hence, the weights of interval numbers of indicators were determined by using correlation coefficient. Relative closeness based on positive and negative ideal methods was calculated by introducing distance between interval numbers, which made decision making more rational and comprehensive. A new method of ranking interval numbers based on normal distribution was proposed for the optimization of mining methods, whose basic properties were discussed. Finally, the feasibility and effectiveness of this method were verified by theories and practice.

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.

Extension of TOPSIS for fuzzy multi-attribute decision making problem based on experimental analysis

This paper is concerned with a technique for order performance by similarity to ideal solution（TOPSIS） method for fuzzy multi-attribute decision making,in which the information about attribute weights is partly known and the attribute values take form of triangular fuzzy numbers.Considering the fact that the triangular fuzzy TOPSIS results yielded by different distance measures are different from others,a comparative analysis of triangular fuzzy TOPSIS ranking from each distance measure is illustrated with discussion on standard deviation.By applying the most reasonable distance,the deviation degrees between attribute values are measured.A linear programming model based on the maximal deviation of weighted attribute values is established to obtain the attribute weights.Therefore,alternatives are ranked by using TOPSIS method.Finally,a numerical example is given to show the feasibility and effectiveness of the method.

A Method of Job Scheduling on SMEs' Key Equipments Based on Hybrid Multi-attribute Decision Making

An analysis of the key factors affecting on the single production process job scheduling of the parts waiting for be- ing processed on the key equipments for SMEs (Small Manufacturing Enterprises) is given in this paper,which include interval number,real number and uncertain linguistic value.A kind of hybrid multi-attribute decision making method for the single pro- duction process job scheduling is presented in this paper,that the parts are firstly sorted about each factor,and then the total evalu- ative attributive value of each part is calculated with the method of weighted arithmetic average,and thus the part with the highest total evaluative attributive value is chosen for being processed firstly.The mathematic model corresponding to the method is set up in this paper.An example is studied in this paper,and the results of the example testify the correctness of this model.

Power Aggregation Operators of Simplified Neutrosophic Sets and Their Use in Multi-attribute Group Decision Making

The simplified neutrosophic set(SNS) is a useful generalization of the fuzzy set that is designed for some practical situations in which each element has different truth membership function, indeterminacy membership function and falsity membership function. In this paper, we develop a series of power aggregation operators called simplified neutrosophic number power weighted averaging(SNNPWA) operator, simplified neutrosophic number power weighted geometric(SNNPWG) operator, simplified neutrosophic number power ordered weighted averaging(SNNPOWA) operator and simplified neutrosophic number power ordered weighted geometric(SNNPOWG) operator. We present some useful properties of the operators and discuss the relationships among them. Moreover, an approach to multiattribute group decision making(MAGDM) within the framework of SNSs is developed by the above aggregation operators.Finally, a practical application of the developed approach to deal with the problem of investment is given, and the result shows that our approach is reasonable and effective in dealing with uncertain decision making problems.

Pythagorean Uncertain Linguistic Variable Hamy Mean Operator and Its Application to Multi-attribute Group Decision Making

Pythagorean fuzzy set(PFS) can provide more flexibility than intuitionistic fuzzy set(IFS) for handling uncertain information, and PFS has been increasingly used in multi-attribute decision making problems. This paper proposes a new multiattribute group decision making method based on Pythagorean uncertain linguistic variable Hamy mean(PULVHM) operator and VIKOR method. Firstly, we define operation rules and a new aggregation operator of Pythagorean uncertain linguistic variable(PULV) and explore some properties of the operator.Secondly, taking the decision makers' hesitation degree into account, a new score function is defined, and we further develop a new group decision making approach integrated with VIKOR method. Finally, an investment example is demonstrated to elaborate the validity of the proposed method. Sensibility analysis and comprehensive comparisons with another two methods are performed to show the stability and advantage of our method.

Multi-attribute group decision making method under 2-dimension uncertain linguistic variables

A method is proposed to deal with the uncertain multiple attribute group decision making problems,where 2-dimension uncertain linguistic variables(2DULVs)are used as the reliable way for the experts to express their fuzzy subjective evaluation information.Firstly,in order to measure the 2DULVs more accurately,a new method is proposed to compare two 2DULVs,called a score function,while a new function is defined to measure the distance between two 2DULVs.Secondly,two optimization models are established to determine the weight of experts and attributes based on the new distance formula and a weighted average operator is used to determine the comprehensive evaluation value of each alternative.Then,a score function is used to determine the ranking of the alternatives.Finally,the effectiveness of the proposed method is proved by an illustrated example.

Multi-attribute decision making model based on optimal membership and relative entropy

To study the problems of multi-attribute decision making in which the attribute values are given in the form of linguistic fuzzy numbers and the information of attribute weights are incomplete, a new multi-attribute decision making model is presented based on the optimal membership and the relative entropy. Firstly, the definitions of the optimal membership and the relative entropy are given. Secondly, for all alternatives, a set of preference weight vectors are obtained by solving a set of linear programming models whose goals axe all to maximize the optimal membership. Thirdly, a relative entropy model is established to aggregate the preference weight vectors, thus an optimal weight vector is determined. Based on this optimal weight vector, the algorithm of deviation degree minimization is proposed to rank all the alternatives. Finally, a decision making example is given to demonstrate the feasibility and rationality of this new model.

Fuzzy interval linguistic sets with applications in multi-attribute group decision making

Uncertain and hesitant information, widely existing in the real-world qualitative decision making problems, brings great challenges to decision makers. Hesitant fuzzy linguistic term sets(HFLTSs), an effective linguistic computational tool in modeling and eliciting such information, have hence aroused many scholars’ interests and some extensions have been introduced recently.However, these methods are based on the discrete linguistic term framework with the limited expression domain, which actually depict qualitative information using several single values. Therefore,it is hard to ensure the integrity of the semantics representation and the accuracy of the computation results. To deal with this problem, a semantics basis framework called complete linguistic term set(CLTS) is designed, which adopts a separation structure of linguistic scale and expression domain, enriching semantics representation of decision makers. On this basis the concept of fuzzy interval linguistic sets(FILSs) is put forward that employs the interval linguistic term with probability to increase the flexibility of eliciting and representing uncertain and hesitant qualitative information. For practical applications, a fuzzy interval linguistic technique for order preference by similarity to ideal solution(FILTOPSIS) method is developed to deal with multi-attribute group decision making(MAGDM) problems. Through the cases of movie and enterprise resource planning(ERP) system selection, the effectiveness and validity of the proposed method are illustrated.

Dynamic Multi-Attribute Decision-Making Method with Double Reference Points and Its Application

To better reflect the psychological behavior characteristics of loss aversion,this paper builds a double reference point decision making method for dynamic multi-attribute decision-making(DMADM)problem,taking bottom-line and target as reference pints.First,the gain/loss function is given,and the state is divided according to the relationship between the gain/loss value and the reference point.Second,the attitude function is constructed based on the results of state division to establish the utility function.Third,the comprehensive utility value is calculated as the basis for alternatives classification and ranking.Finally,the new method is used to evaluate the development level of smart cities.The results show that the new method can judge the degree to which the alternatives meet the requirements of the decision-maker.While the new method can effectively screen out the unsatisfactory alternatives,the ranking results of other alternatives are consistent with those of traditional methods.

Decision model and algorithm for traffic rescue resource dispatching on expressway

In order to solve the problems of potential incident rescue on expressway networks, the opportunity cost-based method is used to establish a resource dispatch decision model. The model aims to dispatch the rescue resources from the regional road networks and to obtain the location of the rescue depots and the numbers of service vehicles assigned for the potential incidents. Due to the computational complexity of the decision model, a scene decomposition algorithm is proposed. The algorithm decomposes the dispatch problem from various kinds of resources to a single resource, and determines the original scene of rescue resources based on the rescue requirements and the resource matrix. Finally, a convenient optimal dispatch scheme is obtained by decomposing each original scene and simplifying the objective function. To illustrate the application of the decision model and the algorithm, a case of the expressway network is studied on areas around Nanjing city in China and the results show that the model used and the algorithm proposed are appropriate.

Autonomous air combat decision-making of UAV based on parallel self-play reinforcement learning

Aiming at addressing the problem of manoeuvring decision-making in UAV air combat,this study establishes a one-to-one air combat model,defines missile attack areas,and uses the non-deterministic policy Soft-Actor-Critic(SAC)algorithm in deep reinforcement learning to construct a decision model to realize the manoeuvring process.At the same time,the complexity of the proposed algorithm is calculated,and the stability of the closed-loop system of air combat decision-making controlled by neural network is analysed by the Lyapunov function.This study defines the UAV air combat process as a gaming process and proposes a Parallel Self-Play training SAC algorithm(PSP-SAC)to improve the generalisation performance of UAV control decisions.Simulation results have shown that the proposed algorithm can realize sample sharing and policy sharing in multiple combat environments and can significantly improve the generalisation ability of the model compared to independent training.

Heterogeneous Network Selection Optimization Algorithm Based on a Markov Decision Model

A network selection optimization algorithm based on the Markov decision process(MDP)is proposed so that mobile terminals can always connect to the best wireless network in a heterogeneous network environment.Considering the different types of service requirements,the MDP model and its reward function are constructed based on the quality of service(QoS)attribute parameters of the mobile users,and the network attribute weights are calculated by using the analytic hierarchy process(AHP).The network handoff decision condition is designed according to the different types of user services and the time-varying characteristics of the network,and the MDP model is solved by using the genetic algorithm and simulated annealing(GA-SA),thus,users can seamlessly switch to the network with the best long-term expected reward value.Simulation results show that the proposed algorithm has good convergence performance,and can guarantee that users with different service types will obtain satisfactory expected total reward values and have low numbers of network handoffs.