This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effec...This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effect. A sensitivity factor calculation method based on the rate of fault current mitigation is proposed to reduce the search space and improve the efficiency of the algorithm.In this approach, the objective functions related to the cost and fault current mitigation effect are established. A modified inversion operator based on equal cost is proposed to converge to global optimal solutions more effectively. The proposed algorithm is tested on the IEEE39-bus system, and obtains the Pareto optimal solutions,from which the user can select the most suitable solutions according to the preferences and relative importance of the objective functions. Simulation results are used to verify the proposed method.展开更多
Multiple optimization objectives are often taken into account during the process of sensor deployment.Aiming at the problem of multi-sensor deployment in complex environment,a novel multi-sensor deployment method base...Multiple optimization objectives are often taken into account during the process of sensor deployment.Aiming at the problem of multi-sensor deployment in complex environment,a novel multi-sensor deployment method based on the multi-objective intelligent search algorithm is proposed.First,the complex terrain is modeled by the multi-attribute grid technology to reduce the computational complexity,and a truncation probability sensing model is presented.Two strategies,the local mutation operation and parameter adaptive operation,are introduced to improve the optimization ability of quantum particle swarm optimization(QPSO)algorithm,and then an improved multi-objective intelligent search algorithm based on QPSO is put forward to get the Pareto optimal front.Then,considering the multi-objective deployment requirements,a novel multi-sensor deployment method based on the multi-objective optimization theory is built.Simulation results show that the proposed method can effectively deal with the problem of multi-sensor deployment and provide more deployment schemes at once.Compared with the traditional algorithms,the Pareto optimal fronts achieved by the improved multi-objective search algorithm perform better on both convergence time and solution diversity aspects.展开更多
It is generally difficult to design feedback controls of nonlinear systems with time delay to meet time domain specifications such as rise time, overshoot, and tracking error. Furthermore, these time domain specificat...It is generally difficult to design feedback controls of nonlinear systems with time delay to meet time domain specifications such as rise time, overshoot, and tracking error. Furthermore, these time domain specifications tend to be conflicting to each other to make the control design even more challenging. This paper presents a cell mapping method for multi-objective optimal feedback control design in time domain for a nonlinear Duffing system with time delay. We first review the multi-objective optimization problem and its formulation for control design. We then introduce the cell mapping method and a hybrid algorithm for global optimal solutions. Numerical simulations of the PID control are presented to show the features of the multi-objective optimal design. @ 2013 The Chinese Society of Theoretical and Applied Mechanics. [doi：10.1063/2.1306306]展开更多
Multiple objectives to be optimized simultaneously are prevalent in real-life problems. This paper develops a new Pareto Method for bi-objective optimization which yields analytical solutions. The Pareto optimal front...Multiple objectives to be optimized simultaneously are prevalent in real-life problems. This paper develops a new Pareto Method for bi-objective optimization which yields analytical solutions. The Pareto optimal front is obtained in closed-form, enabling the derivation of various solutions in a convenient and efficient way. The advantage of analytical solution is the possibility of deriving accurate, exact and well-understood solutions, which is especially useful for policy analysis. An extension of the method to include multiple objectives is provided with the objectives being classified into two types. Such an extension expands the applicability of the developed techniques.展开更多
Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions ...Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.展开更多
For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search ...For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search （MOTS） algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and ＂Pareto solution＂, the strategy of ＂searching from many directions＂ and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search （PMOTS） algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm （NSGA） is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.展开更多
This paper proposed a new libration decoupling analytical speed function(LD-ASF)in lieu of the classic analytical speed function to control the climber's speed along a partial space elevator to improve libration s...This paper proposed a new libration decoupling analytical speed function(LD-ASF)in lieu of the classic analytical speed function to control the climber's speed along a partial space elevator to improve libration stability in cargo transportation.The LD-ASF is further optimized for payload transportation efficiency by a novel coordinate game theory to balance competing control objectives among payload transport speed,stable end body's libration,and overall control input via model predictive control.The transfer period is divided into several sections to reduce computational burden.The validity and efficacy of the proposed LD-ASF and coordinate game-based model predictive control are demonstrated by computer simulation.Numerical results reveal that the optimized LD-ASF results in higher transportation speed,stable end body's libration,lower thrust fuel consumption,and more flexible optimization space than the classic analytical speed function.展开更多
In this paper,we investigate the multi-objective optimal control problem of ordinary differential equations on Riemannian manifolds.We first obtain the second-order necessary conditions for weak Pareto optimal solutio...In this paper,we investigate the multi-objective optimal control problem of ordinary differential equations on Riemannian manifolds.We first obtain the second-order necessary conditions for weak Pareto optimal solutions for multi-objective optimal control problems with fixed terminal time,and then extend these results to multi-objective optimal control problems with free terminal time,deriving the corresponding second-order necessary conditions for weak Pareto optimal solutions.Our main results show that weak Pareto optimal solutions depend on the curvature tensor of the Riemannian manifold.Finally,we provide an example as an application of our main results,illustrating how our findings differ from existing related results.展开更多
The binaphthol enantiomers separation process using simulation moving bed technology is simulated with the true moving bed approach （TMB）. In order to systematically optimize the process with multiple productive obj...The binaphthol enantiomers separation process using simulation moving bed technology is simulated with the true moving bed approach （TMB）. In order to systematically optimize the process with multiple productive objectives, this article develops a variant of tissue P system （TPS）. Inspired by general tissue P systems, the special TPS has a tissue-like structure with several membranes. The key rules of each membrane are the communication rule and mutation rule. These characteristics contribute to the diversity of the population, the conquest of the multimodal of objective function, and the convergence of algorithm. The results of comparison with a popular algorithm——the non-dominated sorting genetic algorithm 2（NSGA-2） illustrate that the new algorithm has satisfactory performance. Using the algorithm, this study maximizes synchronously several conflicting objectives, purities of different products, and productivity.展开更多
An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow stri...An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow strips is obtained by the recursive method, and then shifting position of wide strips is optimized by NSGA-II which is a multiobjective genetic algorithm. For wide strips, a multi-objective optimization model of roll shifting strategy is pro posed, which takes 3 wear contour factors including edge smoothness, body smoothness and edge drop as optimization objectives. The Pareto optimal front of roll shifting strategy can be gained quickly by NSGA-II, which suggests a series of alternative solutions to roll shifting strategy. Analysis shows that the conflict exists among the 3 objectives. The final optimal solution is selected from the Pareto optimal solutions by the weighted-sum decision-making method. Industrial production proves the validity of the solution, and it can improve strip profile of alternately rolling, reduce strip edge wave, and extend the rolling miles of rolling campaigns.展开更多
With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network tr...With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network transmission has led to low data processing efficiency.Fortunately,edge computing can solve this problem,effectively reduce the delay of data transmission,and improve data processing capacity,so that the crowdsourcing platform can make better decisions faster.Therefore,this paper combines spatio-temporal crowdsourcing and edge computing to study the Multi-Objective Optimization Task Assignment(MOO-TA)problem in the edge computing environment.The proposed online incentive mechanism considers the task difficulty attribute to motivate crowd workers to perform sensing tasks in the unpopular area.In this paper,the Weighted and Multi-Objective Particle Swarm Combination(WAMOPSC)algorithm is proposed to maximize both platform’s and crowd workers’utility,so as to maximize social welfare.The algorithm combines the traditional Linear Weighted Summation(LWS)algorithm and Multi-Objective Particle Swarm Optimization(MOPSO)algorithm to find pareto optimal solutions of multi-objective optimization task assignment problem as much as possible for crowdsourcing platform to choose.Through comparison experiments on real data sets,the effectiveness and feasibility of the proposed method are evaluated.展开更多
The use of plant-protecting unmanned aerial vehicles(UAVs)for pesticide spraying is an essential operation in modern agriculture.The balance between reducing pesticide consumption and energy consumption is a significa...The use of plant-protecting unmanned aerial vehicles(UAVs)for pesticide spraying is an essential operation in modern agriculture.The balance between reducing pesticide consumption and energy consumption is a significant focus of current research in the path-planning of plant-protecting UAVs.In this study,we proposed a binarization multi-objective model for the irregular field area,specifically an improved non-dominated sorting genetic algorithm–II based on the knee point and plane measurement(KPPM-NSGA-ii).The binarization multi-objective model is applied to convex polygons,concave polygons and fields with complex terrain.The experiments demonstrated that the proposed KPPM-NSGA-ii can obtain better results than the unplanned path method whether the optimization of pesticide consumption or energy consumption is preferred.Hence,the proposed algorithm can save energy and pesticide usage and improve the efficiency in practical applications.展开更多
At present,most researches on the critical rainfall threshold of debris flow initiation use a linear model obtained through regression.With relatively weak fault tolerance,this method not only ignores nonlinear effect...At present,most researches on the critical rainfall threshold of debris flow initiation use a linear model obtained through regression.With relatively weak fault tolerance,this method not only ignores nonlinear effects but also is susceptible to singular noise samples,which makes it difficult to characterize the true quantization relationship of the rainfall threshold.Besides,the early warning threshold determined by statistical parameters is susceptible to negative samples(samples where no debris flow has occurred),which leads to uncertainty in the reliability of the early warning results by the regression curve.To overcome the above limitations,this study develops a data-driven multiobjective evolutionary optimization method that combines an artificial neural network(ANN)and a multiobjective evolutionary optimization implemented by particle swarm optimization(PSO).Firstly,the Pareto optimality method is used to represent the nonlinear and conflicting critical thresholds for the rainfall intensity I and the rainfall duration D.An ANN is used to construct a dual-target(dual-task)predictive surrogate model,and then a PSO-based multiobjective evolutionary optimization algorithm is applied to train the ANN and stochastically search the trained ANN for obtaining the Pareto front of the I-D surrogate prediction model,which is intended to overcome the limitations of the existing linear regression-based threshold methods.Finally,a double early warning curve model that can effectively control the false alarm rate and negative alarm rate of hazard warnings are proposed based on the decision space and target space maps.This study provides theoretical guidance for the early warning and forecasting of debris flows and has strong applicability.展开更多
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 ab...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.展开更多
Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective op...Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization （BBMO） is introduced, which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization methods, non-dominated sorting genetic algorithm-II （NSGA-II） and archive-based micro genetic algorithm （AMGA） in terms of three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do.展开更多
Connotation of land competitiveness is expatiated from both the narrow sense and broad sense.Evaluation index system of land competitiveness is established according to the 2008 China Statistical Yearbook and 2008 Chi...Connotation of land competitiveness is expatiated from both the narrow sense and broad sense.Evaluation index system of land competitiveness is established according to the 2008 China Statistical Yearbook and 2008 China Land Resources Statistical Yearbook.Efficiency Coefficient Method and Principal Component Analysis Method are used to evaluate the land competitiveness of 31 provincial units in China.Result shows that in the year 2007,land competitiveness gradually decreases from southeast to northwest.The land competitiveness and GDP per unit land have significant negative correlation.The rank of approved new construction land has low positive correlation with the rank of land competitiveness in China.This indicates that there is little correlation between the allocation of regional new construction land and the land use efficiency.Therefore,it is suggested that regional allocation of new construction land should be treated differently based on the evaluation result of land competitiveness.展开更多
This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time...This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time-variant multi-objective linear fractional transportation problem is formulated here. We take into account the parameters as cost, supply and demand are interval valued that involved in the proposed model, so we treat the model as a multi-objective linear fractional interval transportation problem. To solve the formulated model, we first convert it into a deterministic form using a new transformation technique and then apply fuzzy programming to solve it. The applicability of our proposed method is shown by considering two numerical examples. At last, conclusions and future research directions regarding our study is included.展开更多
As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimizat...As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.展开更多
In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm （ALEA） in which we introduce ...In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm （ALEA） in which we introduce a novel strategy for evaluating individual＇s relative strengths and weaknesses.Based on this strategy,searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify ＇good＇ individuals of the performance for a multiobjective optimization application,regardless of original space complexity.This is considered as our main contribution.In addition,the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase,namely,crossover and mutation.Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective,and provides good performance in terms of uniformity and diversity of solutions.展开更多
基金supported by National Natural Science Foundation of China(No.50807041)
文摘This paper presents a multi-objective Pareto optimal method for allocation of fault current limiters based on an immune algorithm, which takes into account two objectives of the cost and fault current mitigation effect. A sensitivity factor calculation method based on the rate of fault current mitigation is proposed to reduce the search space and improve the efficiency of the algorithm.In this approach, the objective functions related to the cost and fault current mitigation effect are established. A modified inversion operator based on equal cost is proposed to converge to global optimal solutions more effectively. The proposed algorithm is tested on the IEEE39-bus system, and obtains the Pareto optimal solutions,from which the user can select the most suitable solutions according to the preferences and relative importance of the objective functions. Simulation results are used to verify the proposed method.
基金This work is also supported by the National Defence Advance Research of China[No.012015012600A2203].
文摘Multiple optimization objectives are often taken into account during the process of sensor deployment.Aiming at the problem of multi-sensor deployment in complex environment,a novel multi-sensor deployment method based on the multi-objective intelligent search algorithm is proposed.First,the complex terrain is modeled by the multi-attribute grid technology to reduce the computational complexity,and a truncation probability sensing model is presented.Two strategies,the local mutation operation and parameter adaptive operation,are introduced to improve the optimization ability of quantum particle swarm optimization(QPSO)algorithm,and then an improved multi-objective intelligent search algorithm based on QPSO is put forward to get the Pareto optimal front.Then,considering the multi-objective deployment requirements,a novel multi-sensor deployment method based on the multi-objective optimization theory is built.Simulation results show that the proposed method can effectively deal with the problem of multi-sensor deployment and provide more deployment schemes at once.Compared with the traditional algorithms,the Pareto optimal fronts achieved by the improved multi-objective search algorithm perform better on both convergence time and solution diversity aspects.
基金supported by the UC MEXUSCONACyT("Cell-to-cell Mapping for Global Multi-objective Optimization")the National Natural Science Foundation of China(11172197)+1 种基金the Natural Science Foundation of Tianjin through a key-project grantsupport from CONACyT through a scholarship to pursue graduate studies at the Computer Science Department of CINVESTAV-IPN
文摘It is generally difficult to design feedback controls of nonlinear systems with time delay to meet time domain specifications such as rise time, overshoot, and tracking error. Furthermore, these time domain specifications tend to be conflicting to each other to make the control design even more challenging. This paper presents a cell mapping method for multi-objective optimal feedback control design in time domain for a nonlinear Duffing system with time delay. We first review the multi-objective optimization problem and its formulation for control design. We then introduce the cell mapping method and a hybrid algorithm for global optimal solutions. Numerical simulations of the PID control are presented to show the features of the multi-objective optimal design. @ 2013 The Chinese Society of Theoretical and Applied Mechanics. [doi：10.1063/2.1306306]
文摘Multiple objectives to be optimized simultaneously are prevalent in real-life problems. This paper develops a new Pareto Method for bi-objective optimization which yields analytical solutions. The Pareto optimal front is obtained in closed-form, enabling the derivation of various solutions in a convenient and efficient way. The advantage of analytical solution is the possibility of deriving accurate, exact and well-understood solutions, which is especially useful for policy analysis. An extension of the method to include multiple objectives is provided with the objectives being classified into two types. Such an extension expands the applicability of the developed techniques.
基金partially supported by the National Natural Science Foundation of China(41930644,61972439)the Collaborative Innovation Project of Anhui Province(GXXT-2022-093)the Key Program in the Youth Elite Support Plan in Universities of Anhui Province(gxyqZD2019010)。
文摘Tourism route planning is widely applied in the smart tourism field.The Pareto-optimal front obtained by the traditional multi-objective evolutionary algorithm exhibits long tails,sharp peaks and disconnected regions problems,which leads to uneven distribution and weak diversity of optimization solutions of tourism routes.Inspired by these limitations,we propose a multi-objective evolutionary algorithm for tourism route recommendation(MOTRR)with two-stage and Pareto layering based on decomposition.The method decomposes the multiobjective problem into several subproblems,and improves the distribution of solutions through a two-stage method.The crowding degree mechanism between extreme and intermediate populations is used in the two-stage method.The neighborhood is determined according to the weight of the subproblem for crossover mutation.Finally,Pareto layering is used to improve the updating efficiency and population diversity of the solution.The two-stage method is combined with the Pareto layering structure,which not only maintains the distribution and diversity of the algorithm,but also avoids the same solutions.Compared with several classical benchmark algorithms,the experimental results demonstrate competitive advantages on five test functions,hypervolume(HV)and inverted generational distance(IGD)metrics.Using the experimental results of real scenic spot datasets from two famous tourism social networking sites with vast amounts of users and large-scale online comments in Beijing,our proposed algorithm shows better distribution.It proves that the tourism routes recommended by our proposed algorithm have better distribution and diversity,so that the recommended routes can better meet the personalized needs of tourists.
基金National Science Fund for Distinguished Young Scholars (10425208)Programme of Introducing Talents of Discipline to Universities (B07009)
文摘For dealing with the multi-objective optimization problems of parametric design for aircraft, a novel hybrid parallel multi-objective tabu search （HPMOTS） algorithm is used. First, a new multi-objective tabu search （MOTS） algorithm is proposed. Comparing with the traditional MOTS algorithm, this proposed algorithm adds some new methods such as the combination of MOTS algorithm and ＂Pareto solution＂, the strategy of ＂searching from many directions＂ and the reservation of good solutions. Second, this article also proposes the improved parallel multi-objective tabu search （PMOTS） algorithm. Finally, a new hybrid algorithm--HPMOTS algorithm which combines the PMOTS algorithm with the non-dominated sorting-based multi-objective genetic algorithm （NSGA） is presented. The computing results of these algorithms are compared with each other and it is shown that the optimal result can be obtained by the HPMOTS algorithm and the computing result of the PMOTS algorithm is better than that of MOTS algorithm.
基金funded by the National Natural Science Foundation of China(12102487)Basic and Applied Basic Research Foundation of Guangdong Province,China(2023A1515012339)+1 种基金Shenzhen Science and Technology Program(ZDSYS20210623091808026)the Discovery Grant(RGPIN-2024-06290)of the Natural Sciences and Engineering Research Council of Canada。
文摘This paper proposed a new libration decoupling analytical speed function(LD-ASF)in lieu of the classic analytical speed function to control the climber's speed along a partial space elevator to improve libration stability in cargo transportation.The LD-ASF is further optimized for payload transportation efficiency by a novel coordinate game theory to balance competing control objectives among payload transport speed,stable end body's libration,and overall control input via model predictive control.The transfer period is divided into several sections to reduce computational burden.The validity and efficacy of the proposed LD-ASF and coordinate game-based model predictive control are demonstrated by computer simulation.Numerical results reveal that the optimized LD-ASF results in higher transportation speed,stable end body's libration,lower thrust fuel consumption,and more flexible optimization space than the classic analytical speed function.
基金supported by National Natural Science Foundation of China(Grant No.12371451)Natural Science Foundation of Sichuan Province(Grant No.2025ZNSFSC0077)。
文摘In this paper,we investigate the multi-objective optimal control problem of ordinary differential equations on Riemannian manifolds.We first obtain the second-order necessary conditions for weak Pareto optimal solutions for multi-objective optimal control problems with fixed terminal time,and then extend these results to multi-objective optimal control problems with free terminal time,deriving the corresponding second-order necessary conditions for weak Pareto optimal solutions.Our main results show that weak Pareto optimal solutions depend on the curvature tensor of the Riemannian manifold.Finally,we provide an example as an application of our main results,illustrating how our findings differ from existing related results.
基金Supported by the National Natural Science Foundation of China （No.60421002）
文摘The binaphthol enantiomers separation process using simulation moving bed technology is simulated with the true moving bed approach （TMB）. In order to systematically optimize the process with multiple productive objectives, this article develops a variant of tissue P system （TPS）. Inspired by general tissue P systems, the special TPS has a tissue-like structure with several membranes. The key rules of each membrane are the communication rule and mutation rule. These characteristics contribute to the diversity of the population, the conquest of the multimodal of objective function, and the convergence of algorithm. The results of comparison with a popular algorithm——the non-dominated sorting genetic algorithm 2（NSGA-2） illustrate that the new algorithm has satisfactory performance. Using the algorithm, this study maximizes synchronously several conflicting objectives, purities of different products, and productivity.
基金Item Sponsored by National Natural Science Foundation of China(50974039)
文摘An optimization solution to roll shifting strategy for alternately rolling campaign is presented. All the strips in a rolling campaign are divided into narrow strips and wide ones, and shifting position of narrow strips is obtained by the recursive method, and then shifting position of wide strips is optimized by NSGA-II which is a multiobjective genetic algorithm. For wide strips, a multi-objective optimization model of roll shifting strategy is pro posed, which takes 3 wear contour factors including edge smoothness, body smoothness and edge drop as optimization objectives. The Pareto optimal front of roll shifting strategy can be gained quickly by NSGA-II, which suggests a series of alternative solutions to roll shifting strategy. Analysis shows that the conflict exists among the 3 objectives. The final optimal solution is selected from the Pareto optimal solutions by the weighted-sum decision-making method. Industrial production proves the validity of the solution, and it can improve strip profile of alternately rolling, reduce strip edge wave, and extend the rolling miles of rolling campaigns.
基金supported in part by the National Natural Science Foundation of China under Grant 61822602,Grant 61772207,Grant 61802331,Grant 61572418,Grant 61602399,Grant 61702439 and Grant 61773331the China Postdoctoral Science Foundation under Grant 2019T120732 and Grant 2017M622691+1 种基金the National Science Foundation(NSF)under Grant 1704287,Grant 1252292 and Grant 1741277the Natural Science Foundation of Shandong Province under Grant ZR2016FM42.
文摘With the development of the Internet of Things(IoT),spatio-temporal crowdsourcing(mobile crowdsourcing)has become an emerging paradigm for addressing location-based sensing tasks.However,the delay caused by network transmission has led to low data processing efficiency.Fortunately,edge computing can solve this problem,effectively reduce the delay of data transmission,and improve data processing capacity,so that the crowdsourcing platform can make better decisions faster.Therefore,this paper combines spatio-temporal crowdsourcing and edge computing to study the Multi-Objective Optimization Task Assignment(MOO-TA)problem in the edge computing environment.The proposed online incentive mechanism considers the task difficulty attribute to motivate crowd workers to perform sensing tasks in the unpopular area.In this paper,the Weighted and Multi-Objective Particle Swarm Combination(WAMOPSC)algorithm is proposed to maximize both platform’s and crowd workers’utility,so as to maximize social welfare.The algorithm combines the traditional Linear Weighted Summation(LWS)algorithm and Multi-Objective Particle Swarm Optimization(MOPSO)algorithm to find pareto optimal solutions of multi-objective optimization task assignment problem as much as possible for crowdsourcing platform to choose.Through comparison experiments on real data sets,the effectiveness and feasibility of the proposed method are evaluated.
基金funded by the National Natural Science Foundation of China(72274099 and 71974100)the Humanities and Social Sciences Fund of the Ministry of Education,China(22YJC630144)+1 种基金the Major Project of Philosophy and Social Science Research in Colleges and Universities in Jiangsu Province,China(2019SJZDA039)the Postgraduate Research&Practice Innovation Program of Jiangsu Province,China(KYCX22_1244).
文摘The use of plant-protecting unmanned aerial vehicles(UAVs)for pesticide spraying is an essential operation in modern agriculture.The balance between reducing pesticide consumption and energy consumption is a significant focus of current research in the path-planning of plant-protecting UAVs.In this study,we proposed a binarization multi-objective model for the irregular field area,specifically an improved non-dominated sorting genetic algorithm–II based on the knee point and plane measurement(KPPM-NSGA-ii).The binarization multi-objective model is applied to convex polygons,concave polygons and fields with complex terrain.The experiments demonstrated that the proposed KPPM-NSGA-ii can obtain better results than the unplanned path method whether the optimization of pesticide consumption or energy consumption is preferred.Hence,the proposed algorithm can save energy and pesticide usage and improve the efficiency in practical applications.
基金financially supported by the Second Tibetan Plateau Scientific Expedition and Research Program(STEP)(No.2019QZKK0906)National Natural Science Foundation of China(No.41901008 and No.61976046)+3 种基金National Key R&D Program of China(No.2017YFC1502504)the Fundamental Research Funds for the Central Universities(Grant No.2682018CX05)Beijing Municipal Science and Technology Project(Z191100001419015)financially supported by the China Scholarship Council。
文摘At present,most researches on the critical rainfall threshold of debris flow initiation use a linear model obtained through regression.With relatively weak fault tolerance,this method not only ignores nonlinear effects but also is susceptible to singular noise samples,which makes it difficult to characterize the true quantization relationship of the rainfall threshold.Besides,the early warning threshold determined by statistical parameters is susceptible to negative samples(samples where no debris flow has occurred),which leads to uncertainty in the reliability of the early warning results by the regression curve.To overcome the above limitations,this study develops a data-driven multiobjective evolutionary optimization method that combines an artificial neural network(ANN)and a multiobjective evolutionary optimization implemented by particle swarm optimization(PSO).Firstly,the Pareto optimality method is used to represent the nonlinear and conflicting critical thresholds for the rainfall intensity I and the rainfall duration D.An ANN is used to construct a dual-target(dual-task)predictive surrogate model,and then a PSO-based multiobjective evolutionary optimization algorithm is applied to train the ANN and stochastically search the trained ANN for obtaining the Pareto front of the I-D surrogate prediction model,which is intended to overcome the limitations of the existing linear regression-based threshold methods.Finally,a double early warning curve model that can effectively control the false alarm rate and negative alarm rate of hazard warnings are proposed based on the decision space and target space maps.This study provides theoretical guidance for the early warning and forecasting of debris flows and has strong applicability.
文摘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.
基金supported by Zhejiang Provincial Natural Science Foundation of China (No.Y1090866)supported by Dan Simon and Dawei Du of Cleveland State University, and Jeff Abell of General Motors, whose ideas were instrumental in the development of this research
文摘Biogeography-based optimization （BBO） is a new evolutionary optimization method inspired by biogeography. In this paper, BBO is extended to a multi-objective optimization, and a biogeography-based multi-objective optimization （BBMO） is introduced, which uses the cluster attribute of islands to naturally decompose the problem. The proposed algorithm makes use of nondominated sorting approach to improve the convergence ability efficiently. It also combines the crowding distance to guarantee the diversity of Pareto optimal solutions. We compare the BBMO with two representative state-of-the-art evolutionary multi-objective optimization methods, non-dominated sorting genetic algorithm-II （NSGA-II） and archive-based micro genetic algorithm （AMGA） in terms of three metrics. Simulation results indicate that in most cases, the proposed BBMO is able to find much better spread of solutions and converge faster to true Pareto optimal fronts than NSGA-II and AMGA do.
基金Supported by the Natural Science Foundation of China (70803032)
文摘Connotation of land competitiveness is expatiated from both the narrow sense and broad sense.Evaluation index system of land competitiveness is established according to the 2008 China Statistical Yearbook and 2008 China Land Resources Statistical Yearbook.Efficiency Coefficient Method and Principal Component Analysis Method are used to evaluate the land competitiveness of 31 provincial units in China.Result shows that in the year 2007,land competitiveness gradually decreases from southeast to northwest.The land competitiveness and GDP per unit land have significant negative correlation.The rank of approved new construction land has low positive correlation with the rank of land competitiveness in China.This indicates that there is little correlation between the allocation of regional new construction land and the land use efficiency.Therefore,it is suggested that regional allocation of new construction land should be treated differently based on the evaluation result of land competitiveness.
文摘This paper studies a time-variant multi-objective linear fractional transportation problem. In reality, transported goods should reach in destinations within a specific time. Considering the importance of time, a time-variant multi-objective linear fractional transportation problem is formulated here. We take into account the parameters as cost, supply and demand are interval valued that involved in the proposed model, so we treat the model as a multi-objective linear fractional interval transportation problem. To solve the formulated model, we first convert it into a deterministic form using a new transformation technique and then apply fuzzy programming to solve it. The applicability of our proposed method is shown by considering two numerical examples. At last, conclusions and future research directions regarding our study is included.
基金supported by the National Natural Science Foundation of China(60873099)the Fundamental Research Funds for the Central Universities(2011QNA29)
文摘As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.
基金supported by the National Natural Science Foundation of China(No.60803049,60472060)
文摘In many real-world applications of evolutionary algorithms,the fitness of an individual requires a quantitative measure.This paper proposes a self-adaptive linear evolutionary algorithm （ALEA） in which we introduce a novel strategy for evaluating individual＇s relative strengths and weaknesses.Based on this strategy,searching space of constrained optimization problems with high dimensions for design variables is compressed into two-dimensional performance space in which it is possible to quickly identify ＇good＇ individuals of the performance for a multiobjective optimization application,regardless of original space complexity.This is considered as our main contribution.In addition,the proposed new evolutionary algorithm combines two basic operators with modification in reproduction phase,namely,crossover and mutation.Simulation results over a comprehensive set of benchmark functions show that the proposed strategy is feasible and effective,and provides good performance in terms of uniformity and diversity of solutions.
