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.展开更多
Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectu...Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectural attention,routing protocols,location exploration,time exploration,etc.This research aims to optimize routing protocols and address the challenges arising from conflicting objectives in WSN environments,such as balancing energy consumption,ensuring routing reliability,distributing network load,and selecting the shortest path.Many optimization techniques have shown success in achieving one or two objectives but struggle to achieve the right balance between multiple conflicting objectives.To address this gap,this paper proposes an innovative approach that integrates Particle Swarm Optimization(PSO)with a fuzzy multi-objective framework.The proposed method uses fuzzy logic to effectively control multiple competing objectives to represent its major development beyond existing methods that only deal with one or two objectives.The search efficiency is improved by particle swarm optimization(PSO)which overcomes the large computational requirements that serve as a major drawback of existing methods.The PSO algorithm is adapted for WSNs to optimize routing paths based on fuzzy multi-objective fitness.The fuzzy logic framework uses predefined membership functions and rule-based reasoning to adjust routing decisions.These adjustments influence PSO’s velocity updates,ensuring continuous adaptation under varying network conditions.The proposed multi-objective PSO-fuzzy model is evaluated using NS-3 simulation.The results show that the proposed model is capable of improving the network lifetime by 15.2%–22.4%,increasing the stabilization time by 18.7%–25.5%,and increasing the residual energy by 8.9%–16.2% compared to the state-of-the-art techniques.The proposed model also achieves a 15%–24% reduction in load variance,demonstrating balanced routing and extended network lifetime.Furthermore,analysis using p-values obtained from multiple performance measures(p-values<0.05)showed that the proposed approach outperforms with a high level of confidence.The proposed multi-objective PSO-fuzzy model provides a robust and scalable solution to improve the performance of WSNs.It allows stable performance in networks with 100 to 300 nodes,under varying node densities,and across different base station placements.Computational complexity analysis has shown that the method fits well into large-scale WSNs and that the addition of fuzzy logic controls the power usage to make the system practical for real-world use.展开更多
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.展开更多
An integrated optimization strategy based on Kriging model and multi-objective particle swarm optimization(PSO) algorithm was constructed.As a new surrogate model technology,Kriging model has better fitting precision ...An integrated optimization strategy based on Kriging model and multi-objective particle swarm optimization(PSO) algorithm was constructed.As a new surrogate model technology,Kriging model has better fitting precision for nonlinear problem.The Kriging model was adopted to replace computer aided engineering(CAE) simulation as fitness function of multi-objective PSO algorithm,and the computation cost can be reduced greatly.By introducing multi-objective handling mechanism of crowding distance and mutation operator to multiobjective PSO algorithm,the entire Pareto front can be approximated better.It is shown that the multi-objective optimization strategy can get higher solving accuracy and computation efficiency under small sample.展开更多
To get the movement mode and driving mechanism similar to human shoulder joint,a six degrees of freedom(DOF) serial-parallel bionic shoulder joint mechanism driven by pneumatic muscle actuators(PMAs)was designed.Howev...To get the movement mode and driving mechanism similar to human shoulder joint,a six degrees of freedom(DOF) serial-parallel bionic shoulder joint mechanism driven by pneumatic muscle actuators(PMAs)was designed.However,the structural parameters of the shoulder joint will affect various performances of the mechanism.To obtain the optimal structure parameters,the particle swarm optimization(PSO) was used.Besides,the mathematical expressions of indexes of rotation ranges,maximum bearing torque,discrete dexterity and muscle shrinkage of the bionic shoulder joint were established respectively to represent its many-sided characteristics.And the multi-objective optimization problem was transformed into a single-objective optimization problem by using the weighted-sum method.The normalization method and adaptive-weight method were used to determine each optimization index's weight coefficient;then the particle swarm optimization was used to optimize the integrated objective function of the bionic shoulder joint and the optimal solution was obtained.Compared with the average optimization generations and the optimal target values of many experiments,using adaptive-weight method to adjust weights of integrated objective function is better than using normalization method,which validates superiority of the adaptive-weight method.展开更多
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.展开更多
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.展开更多
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.展开更多
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 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.展开更多
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.展开更多
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.展开更多
<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>展开更多
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.展开更多
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.展开更多
Deep deterministic policy gradient(DDPG)has been proved to be effective in optimizing particle swarm optimization(PSO),but whether DDPG can optimize multi-objective discrete particle swarm optimization(MODPSO)remains ...Deep deterministic policy gradient(DDPG)has been proved to be effective in optimizing particle swarm optimization(PSO),but whether DDPG can optimize multi-objective discrete particle swarm optimization(MODPSO)remains to be determined.The present work aims to probe into this topic.Experiments showed that the DDPG can not only quickly improve the convergence speed of MODPSO,but also overcome the problem of local optimal solution that MODPSO may suffer.The research findings are of great significance for the theoretical research and application of MODPSO.展开更多
The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of...The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of energy systems.To enhance the consumption capacity of green power,the green power system consumption optimization scheduling model(GPS-COSM)is proposed,which comprehensively integrates green power system,electric boiler,combined heat and power unit,thermal energy storage,and electrical energy storage.The optimization objectives are to minimize operating cost,minimize carbon emission,and maximize the consumption of wind and solar curtailment.The multi-objective particle swarm optimization algorithm is employed to solve the model,and a fuzzy membership function is introduced to evaluate the satisfaction level of the Pareto optimal solution set,thereby selecting the optimal compromise solution to achieve a dynamic balance among economic efficiency,environmental friendliness,and energy utilization efficiency.Three typical operating modes are designed for comparative analysis.The results demonstrate that the mode involving the coordinated operation of electric boiler,thermal energy storage,and electrical energy storage performs the best in terms of economic efficiency,environmental friendliness,and renewable energy utilization efficiency,achieving the wind and solar curtailment consumption rate of 99.58%.The application of electric boiler significantly enhances the direct accommodation capacity of the green power system.Thermal energy storage optimizes intertemporal regulation,while electrical energy storage strengthens the system’s dynamic regulation capability.The coordinated optimization of multiple devices significantly reduces reliance on fossil fuels.展开更多
To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was establis...To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm(HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.展开更多
With the exploration of the ocean, underwater acoustic communication has attracted more and more attention in recent years. The underwater acoustic channel is considered to be one of the most complicated channels beca...With the exploration of the ocean, underwater acoustic communication has attracted more and more attention in recent years. The underwater acoustic channel is considered to be one of the most complicated channels because it suffers from more serious multipath effect, fewer available bandwidths and quite complex noise. Since the signals experience a serious distortion after being transmitted through the underwater acoustic channel, the underwater acoustic communication experiences a high bit error rate （BER）. To solve this problem, carrier waveform inter- displacement （CWlD） modulation is proposed. It has been proved that CWlD modulation is an effective method to decrease BER. The linear frequency modulation （LFM） carrier-waves are used in CWlD modulation. The performance of the communication using CWID modulation is sensitive to the change of the frequency band of LFM carrier-waves. The immune particle swarm optimization （IPSO） is introduced to search for the optimal frequency band of the LFM carrier-waves, due to its excellent performance in solving complicated optimization problems. The multi-objective and multi- peak optimization nature of the IPSO gives a suitable description of the relationship between the upper band and the lower band of the LFM carrier-waves. Simulations verify the improved perfor- mance and effectiveness of the optimization method.展开更多
In order to improve the performance of multi-objective workflow scheduling in cloud system, a multi-swarm multiobjective optimization algorithm(MSMOOA) is proposed to satisfy multiple conflicting objectives. Inspired ...In order to improve the performance of multi-objective workflow scheduling in cloud system, a multi-swarm multiobjective optimization algorithm(MSMOOA) is proposed to satisfy multiple conflicting objectives. Inspired by division of the same species into multiple swarms for different objectives and information sharing among these swarms in nature, each physical machine in the data center is considered a swarm and employs improved multi-objective particle swarm optimization to find out non-dominated solutions with one objective in MSMOOA. The particles in each swarm are divided into two classes and adopt different strategies to evolve cooperatively. One class of particles can communicate with several swarms simultaneously to promote the information sharing among swarms and the other class of particles can only exchange information with the particles located in the same swarm. Furthermore, in order to avoid the influence by the elastic available resources, a manager server is adopted in the cloud data center to collect the available resources for scheduling. The quality of the proposed method with other related approaches is evaluated by using hybrid and parallel workflow applications. The experiment results highlight the better performance of the MSMOOA than that of compared algorithms.展开更多
基金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.
基金funded by Deanship of Graduate studies and Scientific Research at Jouf University under grant No.(DGSSR-2023-2-02038).
文摘Wireless Sensor Networks(WSNs)are one of the best technologies of the 21st century and have seen tremendous growth over the past decade.Much work has been put into its development in various aspects such as architectural attention,routing protocols,location exploration,time exploration,etc.This research aims to optimize routing protocols and address the challenges arising from conflicting objectives in WSN environments,such as balancing energy consumption,ensuring routing reliability,distributing network load,and selecting the shortest path.Many optimization techniques have shown success in achieving one or two objectives but struggle to achieve the right balance between multiple conflicting objectives.To address this gap,this paper proposes an innovative approach that integrates Particle Swarm Optimization(PSO)with a fuzzy multi-objective framework.The proposed method uses fuzzy logic to effectively control multiple competing objectives to represent its major development beyond existing methods that only deal with one or two objectives.The search efficiency is improved by particle swarm optimization(PSO)which overcomes the large computational requirements that serve as a major drawback of existing methods.The PSO algorithm is adapted for WSNs to optimize routing paths based on fuzzy multi-objective fitness.The fuzzy logic framework uses predefined membership functions and rule-based reasoning to adjust routing decisions.These adjustments influence PSO’s velocity updates,ensuring continuous adaptation under varying network conditions.The proposed multi-objective PSO-fuzzy model is evaluated using NS-3 simulation.The results show that the proposed model is capable of improving the network lifetime by 15.2%–22.4%,increasing the stabilization time by 18.7%–25.5%,and increasing the residual energy by 8.9%–16.2% compared to the state-of-the-art techniques.The proposed model also achieves a 15%–24% reduction in load variance,demonstrating balanced routing and extended network lifetime.Furthermore,analysis using p-values obtained from multiple performance measures(p-values<0.05)showed that the proposed approach outperforms with a high level of confidence.The proposed multi-objective PSO-fuzzy model provides a robust and scalable solution to improve the performance of WSNs.It allows stable performance in networks with 100 to 300 nodes,under varying node densities,and across different base station placements.Computational complexity analysis has shown that the method fits well into large-scale WSNs and that the addition of fuzzy logic controls the power usage to make the system practical for real-world use.
基金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 Foundation of China (No. 50873060)
文摘An integrated optimization strategy based on Kriging model and multi-objective particle swarm optimization(PSO) algorithm was constructed.As a new surrogate model technology,Kriging model has better fitting precision for nonlinear problem.The Kriging model was adopted to replace computer aided engineering(CAE) simulation as fitness function of multi-objective PSO algorithm,and the computation cost can be reduced greatly.By introducing multi-objective handling mechanism of crowding distance and mutation operator to multiobjective PSO algorithm,the entire Pareto front can be approximated better.It is shown that the multi-objective optimization strategy can get higher solving accuracy and computation efficiency under small sample.
基金the National Natural Science Foundation of China(NO.51405229)the Natural Science Foundation of Jiangsu Province of China(Nos.BK20151470 and BK20130796)
文摘To get the movement mode and driving mechanism similar to human shoulder joint,a six degrees of freedom(DOF) serial-parallel bionic shoulder joint mechanism driven by pneumatic muscle actuators(PMAs)was designed.However,the structural parameters of the shoulder joint will affect various performances of the mechanism.To obtain the optimal structure parameters,the particle swarm optimization(PSO) was used.Besides,the mathematical expressions of indexes of rotation ranges,maximum bearing torque,discrete dexterity and muscle shrinkage of the bionic shoulder joint were established respectively to represent its many-sided characteristics.And the multi-objective optimization problem was transformed into a single-objective optimization problem by using the weighted-sum method.The normalization method and adaptive-weight method were used to determine each optimization index's weight coefficient;then the particle swarm optimization was used to optimize the integrated objective function of the bionic shoulder joint and the optimal solution was obtained.Compared with the average optimization generations and the optimal target values of many experiments,using adaptive-weight method to adjust weights of integrated objective function is better than using normalization method,which validates superiority of the adaptive-weight method.
基金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.
基金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.
基金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.
基金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.
基金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.
基金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.
基金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.
文摘<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>
基金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.
文摘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.
文摘Deep deterministic policy gradient(DDPG)has been proved to be effective in optimizing particle swarm optimization(PSO),but whether DDPG can optimize multi-objective discrete particle swarm optimization(MODPSO)remains to be determined.The present work aims to probe into this topic.Experiments showed that the DDPG can not only quickly improve the convergence speed of MODPSO,but also overcome the problem of local optimal solution that MODPSO may suffer.The research findings are of great significance for the theoretical research and application of MODPSO.
基金funded by the National Key Research and Development Program of China(2024YFE0106800)Natural Science Foundation of Shandong Province(ZR2021ME199).
文摘The intermittency and volatility of wind and photovoltaic power generation exacerbate issues such as wind and solar curtailment,hindering the efficient utilization of renewable energy and the low-carbon development of energy systems.To enhance the consumption capacity of green power,the green power system consumption optimization scheduling model(GPS-COSM)is proposed,which comprehensively integrates green power system,electric boiler,combined heat and power unit,thermal energy storage,and electrical energy storage.The optimization objectives are to minimize operating cost,minimize carbon emission,and maximize the consumption of wind and solar curtailment.The multi-objective particle swarm optimization algorithm is employed to solve the model,and a fuzzy membership function is introduced to evaluate the satisfaction level of the Pareto optimal solution set,thereby selecting the optimal compromise solution to achieve a dynamic balance among economic efficiency,environmental friendliness,and energy utilization efficiency.Three typical operating modes are designed for comparative analysis.The results demonstrate that the mode involving the coordinated operation of electric boiler,thermal energy storage,and electrical energy storage performs the best in terms of economic efficiency,environmental friendliness,and renewable energy utilization efficiency,achieving the wind and solar curtailment consumption rate of 99.58%.The application of electric boiler significantly enhances the direct accommodation capacity of the green power system.Thermal energy storage optimizes intertemporal regulation,while electrical energy storage strengthens the system’s dynamic regulation capability.The coordinated optimization of multiple devices significantly reduces reliance on fossil fuels.
基金Project(2012B091100444)supported by the Production,Education and Research Cooperative Program of Guangdong Province and Ministry of Education,ChinaProject(2013ZM0091)supported by Fundamental Research Funds for the Central Universities of China
文摘To cope with the task scheduling problem under multi-task and transportation consideration in large-scale service oriented manufacturing systems(SOMS), a service allocation optimization mathematical model was established, and then a hybrid discrete particle swarm optimization-genetic algorithm(HDPSOGA) was proposed. In SOMS, each resource involved in the whole life cycle of a product, whether it is provided by a piece of software or a hardware device, is encapsulated into a service. So, the transportation during production of a task should be taken into account because the hard-services selected are possibly provided by various providers in different areas. In the service allocation optimization mathematical model, multi-task and transportation were considered simultaneously. In the proposed HDPSOGA algorithm, integer coding method was applied to establish the mapping between the particle location matrix and the service allocation scheme. The position updating process was performed according to the cognition part, the social part, and the previous velocity and position while introducing the crossover and mutation idea of genetic algorithm to fit the discrete space. Finally, related simulation experiments were carried out to compare with other two previous algorithms. The results indicate the effectiveness and efficiency of the proposed hybrid algorithm.
基金supported by the National Natural Science Foundation of China(61172070,61111130122)the Innovative Research Team of Shaanxi Province(2013KCT-04)the Specialized Research Fund for the Doctoral Program of Higher Education(20126118110008)
文摘With the exploration of the ocean, underwater acoustic communication has attracted more and more attention in recent years. The underwater acoustic channel is considered to be one of the most complicated channels because it suffers from more serious multipath effect, fewer available bandwidths and quite complex noise. Since the signals experience a serious distortion after being transmitted through the underwater acoustic channel, the underwater acoustic communication experiences a high bit error rate （BER）. To solve this problem, carrier waveform inter- displacement （CWlD） modulation is proposed. It has been proved that CWlD modulation is an effective method to decrease BER. The linear frequency modulation （LFM） carrier-waves are used in CWlD modulation. The performance of the communication using CWID modulation is sensitive to the change of the frequency band of LFM carrier-waves. The immune particle swarm optimization （IPSO） is introduced to search for the optimal frequency band of the LFM carrier-waves, due to its excellent performance in solving complicated optimization problems. The multi-objective and multi- peak optimization nature of the IPSO gives a suitable description of the relationship between the upper band and the lower band of the LFM carrier-waves. Simulations verify the improved perfor- mance and effectiveness of the optimization method.
基金Project(61473078)supported by the National Natural Science Foundation of ChinaProject(2015-2019)supported by the Program for Changjiang Scholars from the Ministry of Education,China+1 种基金Project(16510711100)supported by International Collaborative Project of the Shanghai Committee of Science and Technology,ChinaProject(KJ2017A418)supported by Anhui University Science Research,China
文摘In order to improve the performance of multi-objective workflow scheduling in cloud system, a multi-swarm multiobjective optimization algorithm(MSMOOA) is proposed to satisfy multiple conflicting objectives. Inspired by division of the same species into multiple swarms for different objectives and information sharing among these swarms in nature, each physical machine in the data center is considered a swarm and employs improved multi-objective particle swarm optimization to find out non-dominated solutions with one objective in MSMOOA. The particles in each swarm are divided into two classes and adopt different strategies to evolve cooperatively. One class of particles can communicate with several swarms simultaneously to promote the information sharing among swarms and the other class of particles can only exchange information with the particles located in the same swarm. Furthermore, in order to avoid the influence by the elastic available resources, a manager server is adopted in the cloud data center to collect the available resources for scheduling. The quality of the proposed method with other related approaches is evaluated by using hybrid and parallel workflow applications. The experiment results highlight the better performance of the MSMOOA than that of compared algorithms.
