An application of multi-objective particle swarm optimization (MOPSO) algorithm for optimization of the hydrological model (HYMOD) is presented in this paper. MOPSO algorithm is used to find non-dominated solution...An application of multi-objective particle swarm optimization (MOPSO) algorithm for optimization of the hydrological model (HYMOD) is presented in this paper. MOPSO algorithm is used to find non-dominated solutions with two objectives: high flow Nash-Sutcliffe efficiency and low flow Nash- Sutcliffe efficiency. The two sets' coverage rate and Pareto front spacing metric are two criterions to analyze the performance of the algorithms. MOPSO algorithm surpasses multi-objective shuffled complex evolution metcopolis (MOSCEM_UA) algorithr~, in terms of the two sets' coverage rate. But when we come to Pareto front spacing rate, the non-dominated solutions of MOSCEM_ UA algorithm are better-distributed than that of MOPSO algorithm when the iteration is set to 40 000. In addition, there are obvious conflicts between the two objectives. But a compromise solution can be acquired by adopting the MOPSO algorithm.展开更多
A modified multi-objective particle swarm optimization method is proposed for obtaining Pareto-optimal solutions effectively. Different from traditional multiobjective particle swarm optimization methods, Kriging meta...A modified multi-objective particle swarm optimization method is proposed for obtaining Pareto-optimal solutions effectively. Different from traditional multiobjective particle swarm optimization methods, Kriging meta-models and the trapezoid index are introduced and integrated with the traditional one. Kriging meta-models are built to match expensive or black-box functions. By applying Kriging meta-models, function evaluation numbers are decreased and the boundary Pareto-optimal solutions are identified rapidly. For bi-objective optimization problems, the trapezoid index is calculated as the sum of the trapezoid’s area formed by the Pareto-optimal solutions and one objective axis. It can serve as a measure whether the Pareto-optimal solutions converge to the Pareto front. Illustrative examples indicate that to obtain Paretooptimal solutions, the method proposed needs fewer function evaluations than the traditional multi-objective particle swarm optimization method and the non-dominated sorting genetic algorithm II method, and both the accuracy and the computational efficiency are improved. The proposed method is also applied to the design of a deepwater composite riser example in which the structural performances are calculated by numerical analysis. The design aim was to enhance the tension strength and minimize the cost. Under the buckling constraint, the optimal trade-off of tensile strength and material volume is obtained. The results demonstrated that the proposed method can effec tively deal with multi-objective optimizations with black-box functions.展开更多
To improve the convergence and distributivity of multi-objective particle swarm optimization,we propose a method for multi-objective particle swarm optimization by fusing multiple strategies(MOPSO-MS),which includes t...To improve the convergence and distributivity of multi-objective particle swarm optimization,we propose a method for multi-objective particle swarm optimization by fusing multiple strategies(MOPSO-MS),which includes three strategies.Firstly,the average crowding distance method is proposed,which takes into account the influence of individuals on the crowding distance and reduces the algorithm’s time complexity and computational cost,ensuring efficient external archive maintenance and improving the algorithm’s distribution.Secondly,the algorithm utilizes particle difference to guide adaptive inertia weights.In this way,the degree of disparity between a particle’s historical optimum and the population’s global optimum is used to determine the value of w.With different degrees of disparity,the size of w is adjusted nonlinearly,improving the algorithm’s convergence.Finally,the algorithm is designed to control the search direction by hierarchically selecting the globally optimal policy,which can avoid a single search direction and eliminate the lack of a random search direction,making the selection of the global optimal position more objective and comprehensive,and further improving the convergence of the algorithm.The MOPSO-MS is tested against seven other algorithms on the ZDT and DTLZ test functions,and the results show that the MOPSO-MS has significant advantages in terms of convergence and distributivity.展开更多
<div style="text-align:justify;"> In view of the complex problems that freight train ATO (automatic train operation) needs to comprehensively consider punctuality, energy saving and safety, a dynamics ...<div style="text-align:justify;"> In view of the complex problems that freight train ATO (automatic train operation) needs to comprehensively consider punctuality, energy saving and safety, a dynamics model of the freight train operation process is established based on the safety and the freight train dynamics model in the process of its operation. The algorithm of combining elite competition strategy with multi-objective particle swarm optimization technology is introduced, and the winning particles are obtained through the competition between two elite particles to guide the update of other particles, so as to balance the convergence and distribution of multi-objective particle swarm optimization. The performance comparison experimental results verify the superiority of the proposed algorithm. The simulation experiments of the actual line verify the feasibility of the model and the effectiveness of the proposed algorithm. </div>展开更多
A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary a...A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary aim of MANETs is to extendflexibility into the self-directed,mobile,and wireless domain,in which a cluster of autonomous nodes forms a MANET routing system.An Intrusion Detection System(IDS)is a tool that examines a network for mal-icious behavior/policy violations.A network monitoring system is often used to report/gather any suspicious attacks/violations.An IDS is a software program or hardware system that monitors network/security traffic for malicious attacks,sending out alerts whenever it detects malicious nodes.The impact of Dynamic Source Routing(DSR)in MANETs challenging blackhole attack is investigated in this research article.The Cluster Trust Adaptive Acknowledgement(CTAA)method is used to identify unauthorised and malfunctioning nodes in a MANET environment.MANET system is active and provides successful delivery of a data packet,which implements Kalman Filters(KF)to anticipate node trustworthiness.Furthermore,KF is used to eliminate synchronisation errors that arise during the sending and receiving data.In order to provide an energy-efficient solution and to minimize network traffic,route optimization in MANET by using Multi-Objective Particle Swarm Optimization(MOPSO)technique to determine the optimal num-ber of clustered MANET along with energy dissipation in nodes.According to the researchfindings,the proposed CTAA-MPSO achieves a Packet Delivery Ratio(PDR)of 3.3%.In MANET,the PDR of CTAA-MPSO improves CTAA-PSO by 3.5%at 30%malware.展开更多
This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,le...This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.展开更多
A novel technique for the optimal tuning of power system stabilizer (PSS) was proposed,by integrating the modified particle swarm optimization (MPSO) with the chaos (MPSOC).Firstly,a modification in the particle swarm...A novel technique for the optimal tuning of power system stabilizer (PSS) was proposed,by integrating the modified particle swarm optimization (MPSO) with the chaos (MPSOC).Firstly,a modification in the particle swarm optimization (PSO) was made by introducing passive congregation (PC).It helps each swarm member in receiving a multitude of information from other members and thus decreases the possibility of a failed attempt at detection or a meaningless search.Secondly,the MPSO and chaos were hybridized (MPSOC) to improve the global searching capability and prevent the premature convergence due to local minima.The robustness of the proposed PSS tuning technique was verified on a multi-machine power system under different operating conditions.The performance of the proposed MPSOC was compared to the MPSO,PSO and GA through eigenvalue analysis,nonlinear time-domain simulation and statistical tests.Eigenvalue analysis shows acceptable damping of the low-frequency modes and time domain simulations also show that the oscillations of synchronous machines can be rapidly damped for power systems with the proposed PSSs.The results show that the presented algorithm has a faster convergence rate with higher degree of accuracy than the GA,PSO and MPSO.展开更多
Most image segmentation methods based on clustering algorithms use singleobjective function to implement image segmentation.To avoid the defect,this paper proposes a new image segmentation method based on a multi-obje...Most image segmentation methods based on clustering algorithms use singleobjective function to implement image segmentation.To avoid the defect,this paper proposes a new image segmentation method based on a multi-objective particle swarm optimization(PSO)clustering algorithm.This unsupervised algorithm not only offers a new similarity computing approach based on electromagnetic forces,but also obtains the proper number of clusters which is determined by scale-space theory.It is experimentally demonstrated that the applicability and effectiveness of the proposed multi-objective PSO clustering algorithm.展开更多
The energy consumption of train operation occupies a large proportion of the total consumption of railway transportation.In order to improve the oper-ating energy utilization rate of trains,a multi-objective particle ...The energy consumption of train operation occupies a large proportion of the total consumption of railway transportation.In order to improve the oper-ating energy utilization rate of trains,a multi-objective particle swarm optimiza-tion(MPSO)algorithm with energy consumption,punctuality and parking accuracy as the objective and safety as the constraint is built.To accelerate its the convergence process,the train operation progression is divided into several modes according to the train speed-distance curve.A human-computer interactive particle swarm optimization algorithm is proposed,which presents the optimized results after a certain number of iterations to the decision maker,and the satisfac-tory outcomes can be obtained after a limited number of adjustments.The multi-objective particle swarm optimization(MPSO)algorithm is used to optimize the train operation process.An algorithm based on the important relationship between the objective and the preference information of the given reference points is sug-gested to overcome the shortcomings of the existing algorithms.These methods significantly increase the computational complexity and convergence of the algo-rithm.An adaptive fuzzy logic system that can simultaneously utilize experience information andfield data information is proposed to adjust the consequences of off-line optimization in real time,thereby eliminating the influence of uncertainty on train operation.After optimization and adjustment,the whole running time has been increased by 0.5 s,the energy consumption has been reduced by 12%,the parking accuracy has been increased by 8%,and the comprehensive performance has been enhanced.展开更多
In the framework of vigorous promotion of low-carbon power system growth as well as economic globalization,multi-resource penetration in active distribution networks has been advancing fiercely.In particular,distribut...In the framework of vigorous promotion of low-carbon power system growth as well as economic globalization,multi-resource penetration in active distribution networks has been advancing fiercely.In particular,distributed generation(DG)based on renewable energy is critical for active distribution network operation enhancement.To comprehensively analyze the accessing impact of DG in distribution networks from various parts,this paper establishes an optimal DG location and sizing planning model based on active power losses,voltage profile,pollution emissions,and the economics of DG costs as well as meteorological conditions.Subsequently,multiobjective particle swarm optimization(MOPSO)is applied to obtain the optimal Pareto front.Besides,for the sake of avoiding the influence of the subjective setting of the weight coefficient,the decisionmethod based on amodified ideal point is applied to execute a Pareto front decision.Finally,simulation tests based on IEEE33 and IEEE69 nodes are designed.The experimental results show thatMOPSO can achieve wider and more uniformPareto front distribution.In the IEEE33 node test system,power loss,and voltage deviation decreased by 52.23%,and 38.89%,respectively,while taking the economy into account.In the IEEE69 test system,the three indexes decreased by 19.67%,and 58.96%,respectively.展开更多
The multi-objective particle swarm optimization algorithm(MOPSO)is widely used to solve multi-objective optimization problems.In the article,amulti-objective particle swarm optimization algorithmbased on decomposition...The multi-objective particle swarm optimization algorithm(MOPSO)is widely used to solve multi-objective optimization problems.In the article,amulti-objective particle swarm optimization algorithmbased on decomposition and multi-selection strategy is proposed to improve the search efficiency.First,two update strategies based on decomposition are used to update the evolving population and external archive,respectively.Second,a multiselection strategy is designed.The first strategy is for the subspace without a non-dominated solution.Among the neighbor particles,the particle with the smallest penalty-based boundary intersection value is selected as the global optimal solution and the particle far away fromthe search particle and the global optimal solution is selected as the personal optimal solution to enhance global search.The second strategy is for the subspace with a non-dominated solution.In the neighbor particles,two particles are randomly selected,one as the global optimal solution and the other as the personal optimal solution,to enhance local search.The third strategy is for Pareto optimal front(PF)discontinuity,which is identified by the cumulative number of iterations of the subspace without non-dominated solutions.In the subsequent iteration,a new probability distribution is used to select from the remaining subspaces to search.Third,an adaptive inertia weight update strategy based on the dominated degree is designed to further improve the search efficiency.Finally,the proposed algorithmis compared with fivemulti-objective particle swarm optimization algorithms and five multi-objective evolutionary algorithms on 22 test problems.The results show that the proposed algorithm has better performance.展开更多
The selection of global best(Gbest) exerts a high influence on the searching performance of multi-objective particle swarm optimization algorithm(MOPSO). The candidates of MOPSO in external archive are always estimate...The selection of global best(Gbest) exerts a high influence on the searching performance of multi-objective particle swarm optimization algorithm(MOPSO). The candidates of MOPSO in external archive are always estimated to select Gbest. However,in most estimation methods, the candidates are considered as the Gbest in a fixed way, which is difficult to adapt to varying evolutionary requirements for balance between convergence and diversity of MOPSO. To deal with this problem, an adaptive candidate estimation-assisted MOPSO(ACE-MOPSO) is proposed in this paper. First, the evolutionary state information,including both the global dominance information and global distribution information of non-dominated solutions, is introduced to describe the evolutionary states to extract the evolutionary requirements. Second, an adaptive candidate estimation method,based on two evaluation distances, is developed to select the excellent leader for balancing convergence and diversity during the dynamic evolutionary process. Third, a leader mutation strategy, using the elite local search(ELS), is devised to select Gbest to improve the searching ability of ACE-MOPSO. Fourth, the convergence analysis is given to prove the theoretical validity of ACE-MOPSO. Finally, this proposed algorithm is compared with popular algorithms on twenty-four benchmark functions. The results demonstrate that ACE-MOPSO has advanced performance in both convergence and diversity.展开更多
This paper deals with the optimal placement of distributed generation(DG) units in distribution systems via an enhanced multi-objective particle swarm optimization(EMOPSO) algorithm. To pursue a better simulation of t...This paper deals with the optimal placement of distributed generation(DG) units in distribution systems via an enhanced multi-objective particle swarm optimization(EMOPSO) algorithm. To pursue a better simulation of the reality and provide the designer with diverse alternative options, a multi-objective optimization model with technical and operational constraints is constructed to minimize the total power loss and the voltage fluctuation of the power system simultaneously. To enhance the convergence of MOPSO, special techniques including a dynamic inertia weight and acceleration coefficients have been integrated as well as a mutation operator. Besides, to promote the diversity of Pareto-optimal solutions, an improved non-dominated crowding distance sorting technique has been introduced and applied to the selection of particles for the next iteration. After verifying its effectiveness and competitiveness with a set of well-known benchmark functions, the EMOPSO algorithm is employed to achieve the optimal placement of DG units in the IEEE 33-bus system. Simulation results indicate that the EMOPSO algorithm enables the identification of a set of Pareto-optimal solutions with good tradeoff between power loss and voltage stability. Compared with other representative methods, the present results reveal the advantages of optimizing capacities and locations of DG units simultaneously, and exemplify the validity of the EMOPSO algorithm applied for optimally placing DG units.展开更多
Distributed energy systems are considered as a promising technology for sustainable development and have become a popular research topic in the areas of building energy systems. This work presents a case study of opti...Distributed energy systems are considered as a promising technology for sustainable development and have become a popular research topic in the areas of building energy systems. This work presents a case study of optimizing an integrated distributed energy system consisting of combined heat and power(CHP), photovoltaics(PV), and electric and/or thermal energy storage for a hospital and large hotel buildings located in Texas and California. First, simulation models for all subsystems, which are developed individually, are integrated together according to a control strategy designed to satisfy both the electric and thermal energy requirements of a building. Subsequently, a multi-objective particle swarm optimization(MOPSO) is employed to obtain an optimal design of each subsystem. The objectives of the optimization are to minimize the simple payback period(PBP) and maximize the reduction of carbon dioxide emissions(RCDE). Finally, the energy performance for the selected building types and locations are analyzed after the optimization. Results indicate that the proposed optimization method could be applied to determine an optimal design of distributed energy systems, which reaches a trade-off between the economic and environmental performance for different buildings. With the presented distributed energy system, a peak shaving in electricity of about 300 kW and a reduction in boiler fuel consumption of 610 kW could be attained for the hospital building located in California for a winter day. For the summer and transition seasons, electricity peak shaving of 800 kW and 600 kW could be achieved, respectively.展开更多
For multi-objective optimization problems, particle swarm optimization(PSO) algorithm generally needs a large number of fitness evaluations to obtain the Pareto optimal solutions. However, it will become substantially...For multi-objective optimization problems, particle swarm optimization(PSO) algorithm generally needs a large number of fitness evaluations to obtain the Pareto optimal solutions. However, it will become substantially time-consuming when handling computationally expensive fitness functions. In order to save the computational cost, a surrogate-assisted PSO with Pareto active learning is proposed. In real physical space(the objective functions are computationally expensive), PSO is used as an optimizer, and its optimization results are used to construct the surrogate models. In virtual space, objective functions are replaced by the cheaper surrogate models, PSO is viewed as a sampler to produce the candidate solutions. To enhance the quality of candidate solutions, a hybrid mutation sampling method based on the simulated evolution is proposed, which combines the advantage of fast convergence of PSO and implements mutation to increase diversity. Furthermore, ε-Pareto active learning(ε-PAL)method is employed to pre-select candidate solutions to guide PSO in the real physical space. However, little work has considered the method of determining parameter ε. Therefore, a greedy search method is presented to determine the value ofεwhere the number of active sampling is employed as the evaluation criteria of classification cost. Experimental studies involving application on a number of benchmark test problems and parameter determination for multi-input multi-output least squares support vector machines(MLSSVM) are given, in which the results demonstrate promising performance of the proposed algorithm compared with other representative multi-objective particle swarm optimization(MOPSO) algorithms.展开更多
Based on conventional particle swarm optimization(PSO),this paper presents an efficient and reliable heuristic approach using PSO with an adaptive random inertia weight(ARIW)strategy,referred to as the ARIW-PSO algori...Based on conventional particle swarm optimization(PSO),this paper presents an efficient and reliable heuristic approach using PSO with an adaptive random inertia weight(ARIW)strategy,referred to as the ARIW-PSO algorithm,to build a multi-objective optimization model for reservoir operation.Using the triangular probability density function,the inertia weight is randomly generated,and the probability density function is automatically adjusted to make the inertia weight generally greater in the initial stage of evolution,which is suitable for global searches.In the evolution process,the inertia weight gradually decreases,which is beneficial to local searches.The performance of the ARIWPSO algorithm was investigated with some classical test functions,and the results were compared with those of the genetic algorithm(GA),the conventional PSO,and other improved PSO methods.Then,the ARIW-PSO algorithm was applied to multi-objective optimal dispatch of the Panjiakou Reservoir and multi-objective flood control operation of a reservoir group on the Luanhe River in China,including the Panjiakou Reservoir,Daheiting Reservoir,and Taolinkou Reservoir.The validity of the multi-objective optimization model for multi-reservoir systems based on the ARIW-PSO algorithm was verified.展开更多
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 glob...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.展开更多
Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shor...Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.展开更多
Purpose-Multi-objective is a complex problem that appears in real life while these objectives are conflicting.The swarm intelligence algorithm is often used to solve such multi-objective problems.Due to its strong sea...Purpose-Multi-objective is a complex problem that appears in real life while these objectives are conflicting.The swarm intelligence algorithm is often used to solve such multi-objective problems.Due to its strong search ability and convergence ability,particle swarm optimization algorithm is proposed,and the multi-objective particle swarm optimization algorithm is used to solve multi-objective optimization problems.However,the particles of particle swarm optimization algorithm are easy to fall into local optimization because of their fast convergence.Uneven distribution and poor diversity are the two key drawbacks of the Pareto front of multi-objective particle swarm optimization algorithm.Therefore,this paper aims to propose an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.Design/methodology/approach-In this paper,the proposed algorithm uses adaptive Cauchy mutation and improved crowding distance to perturb the particles in the population in a dynamic way in order to help the particles trapped in the local optimization jump out of it which improves the convergence performance consequently.Findings-In order to solve the problems of uneven distribution and poor diversity in the Pareto front of multi-objective particle swarm optimization algorithm,this paper uses adaptive Cauchy mutation and improved crowding distance to help the particles trapped in the local optimization jump out of the local optimization.Experimental results show that the proposed algorithm has obvious advantages in convergence performance for nine benchmark functions compared with other multi-objective optimization algorithms.Originality/value-In order to help the particles trapped in the local optimization jump out of the local optimization which improves the convergence performance consequently,this paper proposes an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.展开更多
In order to get a globally optimized solution for the Elevator Group Control System (EGCS) scheduling problem, an algorithm with an overall optimization function is needed. In this study, Real-time Particle Swarm Opti...In order to get a globally optimized solution for the Elevator Group Control System (EGCS) scheduling problem, an algorithm with an overall optimization function is needed. In this study, Real-time Particle Swarm Optimization (RPSO) is proposed to find an optimal solution to the EGCS scheduling problem. Different traffic patterns and controller mechanisms for EGCS are analyzed. This study focuses on up-peak traffic because of its critical importance to modern office buildings. Simulation results show that EGCS based on Multi-Agent Systems (MAS) using RPSO gives good results for up-peak EGCS scheduling problem. Besides, the elevator real-time scheduling and reallocation functions are realized based on RPSO in case new information is available or the elevator becomes busy because it is unavailable or full. This study contributes a new scheduling algorithm for EGCS, and expands the application of PSO.展开更多
基金NSFC Innovation Team Project,China(NO.50721006)National Key Technologies R&D Program of China during the llth Five-Year Plan Period(NO.2008BAB29B08)
文摘An application of multi-objective particle swarm optimization (MOPSO) algorithm for optimization of the hydrological model (HYMOD) is presented in this paper. MOPSO algorithm is used to find non-dominated solutions with two objectives: high flow Nash-Sutcliffe efficiency and low flow Nash- Sutcliffe efficiency. The two sets' coverage rate and Pareto front spacing metric are two criterions to analyze the performance of the algorithms. MOPSO algorithm surpasses multi-objective shuffled complex evolution metcopolis (MOSCEM_UA) algorithr~, in terms of the two sets' coverage rate. But when we come to Pareto front spacing rate, the non-dominated solutions of MOSCEM_ UA algorithm are better-distributed than that of MOPSO algorithm when the iteration is set to 40 000. In addition, there are obvious conflicts between the two objectives. But a compromise solution can be acquired by adopting the MOPSO algorithm.
基金supported by the National Natural Science Foundation of China(Grant 11572134)
文摘A modified multi-objective particle swarm optimization method is proposed for obtaining Pareto-optimal solutions effectively. Different from traditional multiobjective particle swarm optimization methods, Kriging meta-models and the trapezoid index are introduced and integrated with the traditional one. Kriging meta-models are built to match expensive or black-box functions. By applying Kriging meta-models, function evaluation numbers are decreased and the boundary Pareto-optimal solutions are identified rapidly. For bi-objective optimization problems, the trapezoid index is calculated as the sum of the trapezoid’s area formed by the Pareto-optimal solutions and one objective axis. It can serve as a measure whether the Pareto-optimal solutions converge to the Pareto front. Illustrative examples indicate that to obtain Paretooptimal solutions, the method proposed needs fewer function evaluations than the traditional multi-objective particle swarm optimization method and the non-dominated sorting genetic algorithm II method, and both the accuracy and the computational efficiency are improved. The proposed method is also applied to the design of a deepwater composite riser example in which the structural performances are calculated by numerical analysis. The design aim was to enhance the tension strength and minimize the cost. Under the buckling constraint, the optimal trade-off of tensile strength and material volume is obtained. The results demonstrated that the proposed method can effec tively deal with multi-objective optimizations with black-box functions.
基金National Natural Science Foundation of China(No.61702006)Open Fund of Key laboratory of Anhui Higher Education Institutes(No.CS2021-ZD01)。
文摘To improve the convergence and distributivity of multi-objective particle swarm optimization,we propose a method for multi-objective particle swarm optimization by fusing multiple strategies(MOPSO-MS),which includes three strategies.Firstly,the average crowding distance method is proposed,which takes into account the influence of individuals on the crowding distance and reduces the algorithm’s time complexity and computational cost,ensuring efficient external archive maintenance and improving the algorithm’s distribution.Secondly,the algorithm utilizes particle difference to guide adaptive inertia weights.In this way,the degree of disparity between a particle’s historical optimum and the population’s global optimum is used to determine the value of w.With different degrees of disparity,the size of w is adjusted nonlinearly,improving the algorithm’s convergence.Finally,the algorithm is designed to control the search direction by hierarchically selecting the globally optimal policy,which can avoid a single search direction and eliminate the lack of a random search direction,making the selection of the global optimal position more objective and comprehensive,and further improving the convergence of the algorithm.The MOPSO-MS is tested against seven other algorithms on the ZDT and DTLZ test functions,and the results show that the MOPSO-MS has significant advantages in terms of convergence and distributivity.
文摘<div style="text-align:justify;"> In view of the complex problems that freight train ATO (automatic train operation) needs to comprehensively consider punctuality, energy saving and safety, a dynamics model of the freight train operation process is established based on the safety and the freight train dynamics model in the process of its operation. The algorithm of combining elite competition strategy with multi-objective particle swarm optimization technology is introduced, and the winning particles are obtained through the competition between two elite particles to guide the update of other particles, so as to balance the convergence and distribution of multi-objective particle swarm optimization. The performance comparison experimental results verify the superiority of the proposed algorithm. The simulation experiments of the actual line verify the feasibility of the model and the effectiveness of the proposed algorithm. </div>
文摘A Mobile Ad hoc Network(MANET)is a group of low-power con-sumption of wireless mobile nodes that configure a wireless network without the assistance of any existing infrastructure/centralized organization.The primary aim of MANETs is to extendflexibility into the self-directed,mobile,and wireless domain,in which a cluster of autonomous nodes forms a MANET routing system.An Intrusion Detection System(IDS)is a tool that examines a network for mal-icious behavior/policy violations.A network monitoring system is often used to report/gather any suspicious attacks/violations.An IDS is a software program or hardware system that monitors network/security traffic for malicious attacks,sending out alerts whenever it detects malicious nodes.The impact of Dynamic Source Routing(DSR)in MANETs challenging blackhole attack is investigated in this research article.The Cluster Trust Adaptive Acknowledgement(CTAA)method is used to identify unauthorised and malfunctioning nodes in a MANET environment.MANET system is active and provides successful delivery of a data packet,which implements Kalman Filters(KF)to anticipate node trustworthiness.Furthermore,KF is used to eliminate synchronisation errors that arise during the sending and receiving data.In order to provide an energy-efficient solution and to minimize network traffic,route optimization in MANET by using Multi-Objective Particle Swarm Optimization(MOPSO)technique to determine the optimal num-ber of clustered MANET along with energy dissipation in nodes.According to the researchfindings,the proposed CTAA-MPSO achieves a Packet Delivery Ratio(PDR)of 3.3%.In MANET,the PDR of CTAA-MPSO improves CTAA-PSO by 3.5%at 30%malware.
基金supported by the National Natural Science Foundation of China(6167321461673217+2 种基金61673219)the Natural Science Foundation of the Jiangsu Higher Education Institutions of China(18KJB120011)the Postgraduate Research and Practice Innovation Program of Jiangsu Province(KYCX19_0299)
文摘This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.
文摘A novel technique for the optimal tuning of power system stabilizer (PSS) was proposed,by integrating the modified particle swarm optimization (MPSO) with the chaos (MPSOC).Firstly,a modification in the particle swarm optimization (PSO) was made by introducing passive congregation (PC).It helps each swarm member in receiving a multitude of information from other members and thus decreases the possibility of a failed attempt at detection or a meaningless search.Secondly,the MPSO and chaos were hybridized (MPSOC) to improve the global searching capability and prevent the premature convergence due to local minima.The robustness of the proposed PSS tuning technique was verified on a multi-machine power system under different operating conditions.The performance of the proposed MPSOC was compared to the MPSO,PSO and GA through eigenvalue analysis,nonlinear time-domain simulation and statistical tests.Eigenvalue analysis shows acceptable damping of the low-frequency modes and time domain simulations also show that the oscillations of synchronous machines can be rapidly damped for power systems with the proposed PSSs.The results show that the presented algorithm has a faster convergence rate with higher degree of accuracy than the GA,PSO and MPSO.
基金This work was supported by the National Natural Science Foundation of China(Nos.61772242,61402204,61572239)Research Fund for Advanced Talents of Jiangsu University(No.14JDG141)+2 种基金Science and Technology Project of Zhenjiang City(No.SH20140110)Special Software Development Foundation of Zhenjiang City(No.201322)Science and Technology Support Foundation of Zhenjiang City(Industrial)(No.GY2014013).
文摘Most image segmentation methods based on clustering algorithms use singleobjective function to implement image segmentation.To avoid the defect,this paper proposes a new image segmentation method based on a multi-objective particle swarm optimization(PSO)clustering algorithm.This unsupervised algorithm not only offers a new similarity computing approach based on electromagnetic forces,but also obtains the proper number of clusters which is determined by scale-space theory.It is experimentally demonstrated that the applicability and effectiveness of the proposed multi-objective PSO clustering algorithm.
基金supported by the project of science and technology of Henan province under Grant No.202102210134.
文摘The energy consumption of train operation occupies a large proportion of the total consumption of railway transportation.In order to improve the oper-ating energy utilization rate of trains,a multi-objective particle swarm optimiza-tion(MPSO)algorithm with energy consumption,punctuality and parking accuracy as the objective and safety as the constraint is built.To accelerate its the convergence process,the train operation progression is divided into several modes according to the train speed-distance curve.A human-computer interactive particle swarm optimization algorithm is proposed,which presents the optimized results after a certain number of iterations to the decision maker,and the satisfac-tory outcomes can be obtained after a limited number of adjustments.The multi-objective particle swarm optimization(MPSO)algorithm is used to optimize the train operation process.An algorithm based on the important relationship between the objective and the preference information of the given reference points is sug-gested to overcome the shortcomings of the existing algorithms.These methods significantly increase the computational complexity and convergence of the algo-rithm.An adaptive fuzzy logic system that can simultaneously utilize experience information andfield data information is proposed to adjust the consequences of off-line optimization in real time,thereby eliminating the influence of uncertainty on train operation.After optimization and adjustment,the whole running time has been increased by 0.5 s,the energy consumption has been reduced by 12%,the parking accuracy has been increased by 8%,and the comprehensive performance has been enhanced.
基金The authors gratefully acknowledge the support of the Enhancement Strategy of Multi-Type Energy Integration of Active Distribution Network(YNKJXM20220113).
文摘In the framework of vigorous promotion of low-carbon power system growth as well as economic globalization,multi-resource penetration in active distribution networks has been advancing fiercely.In particular,distributed generation(DG)based on renewable energy is critical for active distribution network operation enhancement.To comprehensively analyze the accessing impact of DG in distribution networks from various parts,this paper establishes an optimal DG location and sizing planning model based on active power losses,voltage profile,pollution emissions,and the economics of DG costs as well as meteorological conditions.Subsequently,multiobjective particle swarm optimization(MOPSO)is applied to obtain the optimal Pareto front.Besides,for the sake of avoiding the influence of the subjective setting of the weight coefficient,the decisionmethod based on amodified ideal point is applied to execute a Pareto front decision.Finally,simulation tests based on IEEE33 and IEEE69 nodes are designed.The experimental results show thatMOPSO can achieve wider and more uniformPareto front distribution.In the IEEE33 node test system,power loss,and voltage deviation decreased by 52.23%,and 38.89%,respectively,while taking the economy into account.In the IEEE69 test system,the three indexes decreased by 19.67%,and 58.96%,respectively.
基金supported by National Natural Science Foundations of China(nos.12271326,62102304,61806120,61502290,61672334,61673251)China Postdoctoral Science Foundation(no.2015M582606)+2 种基金Industrial Research Project of Science and Technology in Shaanxi Province(nos.2015GY016,2017JQ6063)Fundamental Research Fund for the Central Universities(no.GK202003071)Natural Science Basic Research Plan in Shaanxi Province of China(no.2022JM-354).
文摘The multi-objective particle swarm optimization algorithm(MOPSO)is widely used to solve multi-objective optimization problems.In the article,amulti-objective particle swarm optimization algorithmbased on decomposition and multi-selection strategy is proposed to improve the search efficiency.First,two update strategies based on decomposition are used to update the evolving population and external archive,respectively.Second,a multiselection strategy is designed.The first strategy is for the subspace without a non-dominated solution.Among the neighbor particles,the particle with the smallest penalty-based boundary intersection value is selected as the global optimal solution and the particle far away fromthe search particle and the global optimal solution is selected as the personal optimal solution to enhance global search.The second strategy is for the subspace with a non-dominated solution.In the neighbor particles,two particles are randomly selected,one as the global optimal solution and the other as the personal optimal solution,to enhance local search.The third strategy is for Pareto optimal front(PF)discontinuity,which is identified by the cumulative number of iterations of the subspace without non-dominated solutions.In the subsequent iteration,a new probability distribution is used to select from the remaining subspaces to search.Third,an adaptive inertia weight update strategy based on the dominated degree is designed to further improve the search efficiency.Finally,the proposed algorithmis compared with fivemulti-objective particle swarm optimization algorithms and five multi-objective evolutionary algorithms on 22 test problems.The results show that the proposed algorithm has better performance.
基金supported by the National Natural Science Foundation of China (Grant Nos. 61890930-5,61903010,62021003,and 62125301)the National Key Research and Development Project (Grant No. 2018YFC1900800-5)+1 种基金Beijing Natural Science Foundation (Grant No. KZ202110005009)Beijing Outstanding Young Scientist Program (Grant No. BJJWZYJH 01201910005020)。
文摘The selection of global best(Gbest) exerts a high influence on the searching performance of multi-objective particle swarm optimization algorithm(MOPSO). The candidates of MOPSO in external archive are always estimated to select Gbest. However,in most estimation methods, the candidates are considered as the Gbest in a fixed way, which is difficult to adapt to varying evolutionary requirements for balance between convergence and diversity of MOPSO. To deal with this problem, an adaptive candidate estimation-assisted MOPSO(ACE-MOPSO) is proposed in this paper. First, the evolutionary state information,including both the global dominance information and global distribution information of non-dominated solutions, is introduced to describe the evolutionary states to extract the evolutionary requirements. Second, an adaptive candidate estimation method,based on two evaluation distances, is developed to select the excellent leader for balancing convergence and diversity during the dynamic evolutionary process. Third, a leader mutation strategy, using the elite local search(ELS), is devised to select Gbest to improve the searching ability of ACE-MOPSO. Fourth, the convergence analysis is given to prove the theoretical validity of ACE-MOPSO. Finally, this proposed algorithm is compared with popular algorithms on twenty-four benchmark functions. The results demonstrate that ACE-MOPSO has advanced performance in both convergence and diversity.
基金Project supported by the Science&Technology Innovation Team of Outstanding Youth of Hubei Provincial Universities(No.T201319)the Scientific Research Foundation for Talents of China Three Gorges University(No.0620130076)
文摘This paper deals with the optimal placement of distributed generation(DG) units in distribution systems via an enhanced multi-objective particle swarm optimization(EMOPSO) algorithm. To pursue a better simulation of the reality and provide the designer with diverse alternative options, a multi-objective optimization model with technical and operational constraints is constructed to minimize the total power loss and the voltage fluctuation of the power system simultaneously. To enhance the convergence of MOPSO, special techniques including a dynamic inertia weight and acceleration coefficients have been integrated as well as a mutation operator. Besides, to promote the diversity of Pareto-optimal solutions, an improved non-dominated crowding distance sorting technique has been introduced and applied to the selection of particles for the next iteration. After verifying its effectiveness and competitiveness with a set of well-known benchmark functions, the EMOPSO algorithm is employed to achieve the optimal placement of DG units in the IEEE 33-bus system. Simulation results indicate that the EMOPSO algorithm enables the identification of a set of Pareto-optimal solutions with good tradeoff between power loss and voltage stability. Compared with other representative methods, the present results reveal the advantages of optimizing capacities and locations of DG units simultaneously, and exemplify the validity of the EMOPSO algorithm applied for optimally placing DG units.
文摘Distributed energy systems are considered as a promising technology for sustainable development and have become a popular research topic in the areas of building energy systems. This work presents a case study of optimizing an integrated distributed energy system consisting of combined heat and power(CHP), photovoltaics(PV), and electric and/or thermal energy storage for a hospital and large hotel buildings located in Texas and California. First, simulation models for all subsystems, which are developed individually, are integrated together according to a control strategy designed to satisfy both the electric and thermal energy requirements of a building. Subsequently, a multi-objective particle swarm optimization(MOPSO) is employed to obtain an optimal design of each subsystem. The objectives of the optimization are to minimize the simple payback period(PBP) and maximize the reduction of carbon dioxide emissions(RCDE). Finally, the energy performance for the selected building types and locations are analyzed after the optimization. Results indicate that the proposed optimization method could be applied to determine an optimal design of distributed energy systems, which reaches a trade-off between the economic and environmental performance for different buildings. With the presented distributed energy system, a peak shaving in electricity of about 300 kW and a reduction in boiler fuel consumption of 610 kW could be attained for the hospital building located in California for a winter day. For the summer and transition seasons, electricity peak shaving of 800 kW and 600 kW could be achieved, respectively.
基金supported by the National Natural Sciences Foundation of China(61603069,61533005,61522304,U1560102)the National Key Research and Development Program of China(2017YFA0700300)
文摘For multi-objective optimization problems, particle swarm optimization(PSO) algorithm generally needs a large number of fitness evaluations to obtain the Pareto optimal solutions. However, it will become substantially time-consuming when handling computationally expensive fitness functions. In order to save the computational cost, a surrogate-assisted PSO with Pareto active learning is proposed. In real physical space(the objective functions are computationally expensive), PSO is used as an optimizer, and its optimization results are used to construct the surrogate models. In virtual space, objective functions are replaced by the cheaper surrogate models, PSO is viewed as a sampler to produce the candidate solutions. To enhance the quality of candidate solutions, a hybrid mutation sampling method based on the simulated evolution is proposed, which combines the advantage of fast convergence of PSO and implements mutation to increase diversity. Furthermore, ε-Pareto active learning(ε-PAL)method is employed to pre-select candidate solutions to guide PSO in the real physical space. However, little work has considered the method of determining parameter ε. Therefore, a greedy search method is presented to determine the value ofεwhere the number of active sampling is employed as the evaluation criteria of classification cost. Experimental studies involving application on a number of benchmark test problems and parameter determination for multi-input multi-output least squares support vector machines(MLSSVM) are given, in which the results demonstrate promising performance of the proposed algorithm compared with other representative multi-objective particle swarm optimization(MOPSO) algorithms.
基金supported by the Foundation of the Scientific and Technological Innovation Team of Colleges and Universities in Henan Province(Grant No.181RTSTHN009)the Foundation of the Key Laboratory of Water Environment Simulation and Treatment in Henan Province(Grant No.2017016).
文摘Based on conventional particle swarm optimization(PSO),this paper presents an efficient and reliable heuristic approach using PSO with an adaptive random inertia weight(ARIW)strategy,referred to as the ARIW-PSO algorithm,to build a multi-objective optimization model for reservoir operation.Using the triangular probability density function,the inertia weight is randomly generated,and the probability density function is automatically adjusted to make the inertia weight generally greater in the initial stage of evolution,which is suitable for global searches.In the evolution process,the inertia weight gradually decreases,which is beneficial to local searches.The performance of the ARIWPSO algorithm was investigated with some classical test functions,and the results were compared with those of the genetic algorithm(GA),the conventional PSO,and other improved PSO methods.Then,the ARIW-PSO algorithm was applied to multi-objective optimal dispatch of the Panjiakou Reservoir and multi-objective flood control operation of a reservoir group on the Luanhe River in China,including the Panjiakou Reservoir,Daheiting Reservoir,and Taolinkou Reservoir.The validity of the multi-objective optimization model for multi-reservoir systems based on the ARIW-PSO algorithm was verified.
基金the National Natural Science Foundations of China (60873099 )
文摘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.
基金the Russian Foundation for Basic Research(RFBR)(No.20-07-00531).
文摘Maritime transportation has become an important part of the international trade system.To promote its sustainable de-velopment,it is necessary to reduce the fuel consumption of ships,decrease navigation risks,and shorten the navigation time.Ac-cordingly,planning a multi-objective route for ships is an effective way to achieve these goals.In this paper,we propose a multi-ob-jective optimal ship weather routing system framework.Based on this framework,a ship route model,ship fuel consumption model,and navigation risk model are established,and a non-dominated sorting and multi-objective ship weather routing algorithm based on particle swarm optimization is proposed.To fasten the convergence of the algorithm and improve the diversity of route solutions,a mutation operation and an elite selection operation are introduced in the algorithm.Based on the Pareto optimal front and Pareto optimal solution set obtained by the algorithm,a recommended route selection criterion is designed.Finally,two sets of simulated navigation simulation experiments on a container ship are conducted.The experimental results show that the proposed multi-objective optimal weather routing system can be used to plan a ship route with low navigation risk,short navigation time,and low fuel consumption,fulfilling the safety,efficiency,and economic goals.
基金This work was supported by the Key Project of Science and Technology Innovation(2030)supported by the Ministry of Science and Technology of China(Grant No.2018AAA0101301)the Key Projects of Artificial Intelligence of High Schoolin Guangdong Province(No.2019KZDZX1011)+2 种基金Innovation Project of High School in Guangdong Province(No.2018KTSCX314)Dongguan Social Development Science and Technology Project(No.20211800904722)Dongguan Science and Technology Special Commissioner Project(No.20201800500442).
文摘Purpose-Multi-objective is a complex problem that appears in real life while these objectives are conflicting.The swarm intelligence algorithm is often used to solve such multi-objective problems.Due to its strong search ability and convergence ability,particle swarm optimization algorithm is proposed,and the multi-objective particle swarm optimization algorithm is used to solve multi-objective optimization problems.However,the particles of particle swarm optimization algorithm are easy to fall into local optimization because of their fast convergence.Uneven distribution and poor diversity are the two key drawbacks of the Pareto front of multi-objective particle swarm optimization algorithm.Therefore,this paper aims to propose an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.Design/methodology/approach-In this paper,the proposed algorithm uses adaptive Cauchy mutation and improved crowding distance to perturb the particles in the population in a dynamic way in order to help the particles trapped in the local optimization jump out of it which improves the convergence performance consequently.Findings-In order to solve the problems of uneven distribution and poor diversity in the Pareto front of multi-objective particle swarm optimization algorithm,this paper uses adaptive Cauchy mutation and improved crowding distance to help the particles trapped in the local optimization jump out of the local optimization.Experimental results show that the proposed algorithm has obvious advantages in convergence performance for nine benchmark functions compared with other multi-objective optimization algorithms.Originality/value-In order to help the particles trapped in the local optimization jump out of the local optimization which improves the convergence performance consequently,this paper proposes an improved multi-objective particle swarm optimization algorithm using adaptive Cauchy mutation and improved crowding distance.
文摘In order to get a globally optimized solution for the Elevator Group Control System (EGCS) scheduling problem, an algorithm with an overall optimization function is needed. In this study, Real-time Particle Swarm Optimization (RPSO) is proposed to find an optimal solution to the EGCS scheduling problem. Different traffic patterns and controller mechanisms for EGCS are analyzed. This study focuses on up-peak traffic because of its critical importance to modern office buildings. Simulation results show that EGCS based on Multi-Agent Systems (MAS) using RPSO gives good results for up-peak EGCS scheduling problem. Besides, the elevator real-time scheduling and reallocation functions are realized based on RPSO in case new information is available or the elevator becomes busy because it is unavailable or full. This study contributes a new scheduling algorithm for EGCS, and expands the application of PSO.