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.展开更多
To improve the computational efficiency of the reliability-based design optimization(RBDO) of flexible mechanism, particle swarm optimization-advanced extremum response surface method(PSO-AERSM) was proposed by integr...To improve the computational efficiency of the reliability-based design optimization(RBDO) of flexible mechanism, particle swarm optimization-advanced extremum response surface method(PSO-AERSM) was proposed by integrating particle swarm optimization(PSO) algorithm and advanced extremum response surface method(AERSM). Firstly, the AERSM was developed and its mathematical model was established based on artificial neural network, and the PSO algorithm was investigated. And then the RBDO model of flexible mechanism was presented based on AERSM and PSO. Finally, regarding cross-sectional area as design variable, the reliability optimization of flexible mechanism was implemented subject to reliability degree and uncertainties based on the proposed approach. The optimization results show that the cross-section sizes obviously reduce by 22.96 mm^2 while keeping reliability degree. Through the comparison of methods, it is demonstrated that the AERSM holds high computational efficiency while keeping computational precision for the RBDO of flexible mechanism, and PSO algorithm minimizes the response of the objective function. The efforts of this work provide a useful sight for the reliability optimization of flexible mechanism, and enrich and develop the reliability theory as well.展开更多
A new version of particle swarm optimization(PSO) called discontinuous flying particle swarm optimization(DFPSO) was proposed,where not all of the particles refreshed their positions and velocities during each iterati...A new version of particle swarm optimization(PSO) called discontinuous flying particle swarm optimization(DFPSO) was proposed,where not all of the particles refreshed their positions and velocities during each iteration step and the probability of each particle in refreshing its position and velocity was dependent on its objective function value.The effect of population size on the results was investigated.The results obtained by DFPSO have an average difference of 6% compared with those by PSO,whereas DFPSO consumes much less evaluations of objective function than PSO does.展开更多
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.展开更多
Due to development of distribution systems and increase in electricity demand,the use of capacitor banks increases.From the other point of view,nonlinear loads generate and inject considerable harmonic currents into p...Due to development of distribution systems and increase in electricity demand,the use of capacitor banks increases.From the other point of view,nonlinear loads generate and inject considerable harmonic currents into power system.Under this condition if capacitor banks are not properly selected and placed in the power system,they could amplify and propagate these harmonics and deteriorate power quality to unacceptable levels.With attention of disadvantages of passive filters,such as occurring resonance,nowadays the usage of this type of harmonic compensator is restricted.On the other side,one of parallel multi-function compensating devices which are recently used in distribution system to mitigate voltage sag and harmonic distortion,performs power factor correction,and improves the overall power quality as active power conditioner(APC).Therefore,the utilization of APC in harmonic distorted system can affect and change the optimal location and size of shunt capacitor bank under harmonic distortion condition.This paper presents an optimization algorithm for improvement of power quality using simultaneous optimal placement and sizing of APC and shunt capacitor banks in radial distribution networks in the presence of voltage and current harmonics.The algorithm is based on particle swarm optimization(PSO).The objective function includes the cost of power losses,energy losses and those of the capacitor banks and APCs.展开更多
A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its referenc...A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its reference objectives were the best particle and the centroid of all particles except the best particle.The convergence theorems of linear time-varying discrete system proved that simplex-PSO is of consistent asymptotic convergence.In order to reduce the probability of trapping into a local optimal value,an extremum mutation was introduced into simplex-PSO and simplex-PSO-t(simplex-PSO with turbulence) was devised.Several experiments were carried out to verify the validity of simplex-PSO and simplex-PSO-t,and the experimental results confirmed the conclusions:(1) simplex-PSO-t can optimize high-dimension functions with 200-dimensionality;(2) compared PSO with chaos PSO(CPSO),the best optimum index increases by a factor of 1×102-1×104.展开更多
As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimizat...As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.展开更多
To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm w...To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.展开更多
Resource allocation for an equipment development task is a complex process owing to the inherent characteristics,such as large amounts of input resources,numerous sub-tasks,complex network structures,and high degrees ...Resource allocation for an equipment development task is a complex process owing to the inherent characteristics,such as large amounts of input resources,numerous sub-tasks,complex network structures,and high degrees of uncertainty.This paper presents an investigation into the influence of resource allocation on the duration and cost of sub-tasks.Mathematical models are constructed for the relationships of the resource allocation quantity with the duration and cost of the sub-tasks.By considering the uncertainties,such as fluctuations in the sub-task duration and cost,rework iterations,and random overlaps,the tasks are simulated for various resource allocation schemes.The shortest duration and the minimum cost of the development task are first formulated as the objective function.Based on a multi-objective particle swarm optimization(MOPSO)algorithm,a multi-objective evolutionary algorithm is constructed to optimize the resource allocation scheme for the development task.Finally,an uninhabited aerial vehicle(UAV)is considered as an example of a development task to test the algorithm,and the optimization results of this method are compared with those based on non-dominated sorting genetic algorithm-II(NSGA-II),non-dominated sorting differential evolution(NSDE)and strength pareto evolutionary algorithm-II(SPEA-II).The proposed method is verified for its scientific approach and effectiveness.The case study shows that the optimization of the resource allocation can greatly aid in shortening the duration of the development task and reducing its cost effectively.展开更多
In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In ord...In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In order to effectively handle the production scheduling problem for the manufacturing system,an improved multi-objective particle swarm optimization algorithm based on Brownian motion(MOPSO-BM)is proposed.Since the existing MOPSO algorithms are easily stuck in the local optimum,the global search ability of the proposed method is enhanced based on the random motion mechanism of the BM.To further strengthen the global search capacity,a strategy of fitting the inertia weight with the piecewise Gaussian cumulative distribution function(GCDF)is included,which helps to maintain an excellent convergence rate of the algorithm.Based on the commonly used indicators generational distance(GD)and hypervolume(HV),we compare the MOPSO-BM with several other latest algorithms on the benchmark functions,and it shows a better overall performance.Furthermore,for a real reconfigurable production line of smart home appliances,three algorithms,namely non-dominated sorting genetic algorithm-II(NSGA-II),decomposition-based MOPSO(dMOPSO)and MOPSO-BM,are applied to tackle the scheduling problem.It is demonstrated that MOPSO-BM outperforms the others in terms of convergence rate and quality of solutions.展开更多
Based on a method combined artificial neural network (ANN) with particle swarm optimization (PSO) algorithm, the thermo-mechanical fatigue reliability of plastic ball grid array (PBGA) solder joints was studied. The s...Based on a method combined artificial neural network (ANN) with particle swarm optimization (PSO) algorithm, the thermo-mechanical fatigue reliability of plastic ball grid array (PBGA) solder joints was studied. The simulation experiments of accelerated thermal cycling test were performed by ANSYS software. Based on orthogonal array experiments, a back-propagation artificial neural network (BPNN) was used to establish the nonlinear multivariate relationship between thermo-mechanical fatigue reliability and control factors. Then, PSO was applied to obtaining the optimal levels of control factors by using the output of BPNN as the affinity measure. The results show that the control factors, such as print circuit board (PCB) size, PCB thickness, substrate size, substrate thickness, PCB coefficient of thermal expansion (CTE), substrate CTE, silicon die CTE, and solder joint CTE, have a great influence on thermo-mechanical fatigue reliability of PBGA solder joints. The ratio of signal to noise of ANN-PSO method is 51.77 dB and its error is 33.3% less than that of Taguchi method. Moreover, the running time of ANN-PSO method is only 2% of that of the BPNN. These conclusions are verified by the confirmative experiments.展开更多
基金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.
基金Projects(51275138,51475025)supported by the National Natural Science Foundation of ChinaProject(12531109)supported by the Science Foundation of Heilongjiang Provincial Department of Education,China+1 种基金Projects(XJ2015002,G-YZ90)supported by Hong Kong Scholars Program,ChinaProject(2015M580037)supported by Postdoctoral Science Foundation of China
文摘To improve the computational efficiency of the reliability-based design optimization(RBDO) of flexible mechanism, particle swarm optimization-advanced extremum response surface method(PSO-AERSM) was proposed by integrating particle swarm optimization(PSO) algorithm and advanced extremum response surface method(AERSM). Firstly, the AERSM was developed and its mathematical model was established based on artificial neural network, and the PSO algorithm was investigated. And then the RBDO model of flexible mechanism was presented based on AERSM and PSO. Finally, regarding cross-sectional area as design variable, the reliability optimization of flexible mechanism was implemented subject to reliability degree and uncertainties based on the proposed approach. The optimization results show that the cross-section sizes obviously reduce by 22.96 mm^2 while keeping reliability degree. Through the comparison of methods, it is demonstrated that the AERSM holds high computational efficiency while keeping computational precision for the RBDO of flexible mechanism, and PSO algorithm minimizes the response of the objective function. The efforts of this work provide a useful sight for the reliability optimization of flexible mechanism, and enrich and develop the reliability theory as well.
基金Project(50874064) supported by the National Natural Science Foundation of ChinaKey Project(Z2007F10) supported by the Natural Science Foundation of Shandong Province,China
文摘A new version of particle swarm optimization(PSO) called discontinuous flying particle swarm optimization(DFPSO) was proposed,where not all of the particles refreshed their positions and velocities during each iteration step and the probability of each particle in refreshing its position and velocity was dependent on its objective function value.The effect of population size on the results was investigated.The results obtained by DFPSO have an average difference of 6% compared with those by PSO,whereas DFPSO consumes much less evaluations of objective function than PSO does.
基金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.
文摘Due to development of distribution systems and increase in electricity demand,the use of capacitor banks increases.From the other point of view,nonlinear loads generate and inject considerable harmonic currents into power system.Under this condition if capacitor banks are not properly selected and placed in the power system,they could amplify and propagate these harmonics and deteriorate power quality to unacceptable levels.With attention of disadvantages of passive filters,such as occurring resonance,nowadays the usage of this type of harmonic compensator is restricted.On the other side,one of parallel multi-function compensating devices which are recently used in distribution system to mitigate voltage sag and harmonic distortion,performs power factor correction,and improves the overall power quality as active power conditioner(APC).Therefore,the utilization of APC in harmonic distorted system can affect and change the optimal location and size of shunt capacitor bank under harmonic distortion condition.This paper presents an optimization algorithm for improvement of power quality using simultaneous optimal placement and sizing of APC and shunt capacitor banks in radial distribution networks in the presence of voltage and current harmonics.The algorithm is based on particle swarm optimization(PSO).The objective function includes the cost of power losses,energy losses and those of the capacitor banks and APCs.
基金Project(50275150) supported by the National Natural Science Foundation of ChinaProject(20070533131) supported by Research Fund for the Doctoral Program of Higher Education of China
文摘A simplex particle swarm optimization(simplex-PSO) derived from the Nelder-Mead simplex method was proposed to optimize the high dimensionality functions.In simplex-PSO,the velocity term was abandoned and its reference objectives were the best particle and the centroid of all particles except the best particle.The convergence theorems of linear time-varying discrete system proved that simplex-PSO is of consistent asymptotic convergence.In order to reduce the probability of trapping into a local optimal value,an extremum mutation was introduced into simplex-PSO and simplex-PSO-t(simplex-PSO with turbulence) was devised.Several experiments were carried out to verify the validity of simplex-PSO and simplex-PSO-t,and the experimental results confirmed the conclusions:(1) simplex-PSO-t can optimize high-dimension functions with 200-dimensionality;(2) compared PSO with chaos PSO(CPSO),the best optimum index increases by a factor of 1×102-1×104.
基金supported by the National Natural Science Foundation of China(60873099)the Fundamental Research Funds for the Central Universities(2011QNA29)
文摘As a new-style stochastic algorithm, the electromagnetism-like mechanism（EM） method gains more and more attention from many researchers in recent years. A novel model based on EM（NMEM） for multiobjective optimization problems is proposed, which regards the charge of all particles as the constraints in the current population and the measure of the uniformity of non-dominated solutions as the objective function. The charge of the particle is evaluated based on the dominated concept, and its magnitude determines the direction of a force between two particles. Numerical studies are carried out on six complex test functions and the experimental results demonstrate that the proposed NMEM algorithm is a very robust method for solving the multiobjective optimization problems.
基金supported by the National Natural Science Foundation of China(61272011)
文摘To rapidly generate a reentry trajectory for hypersonic vehicle satisfying waypoint and no-fly zone constraints, a novel optimization method, which combines the improved particle swarm optimization （PSO） algorithm with the improved Gauss pseudospectral method （GPM）, is proposed. The improved PSO algorithm is used to generate a good initial value in a short time, and the mission of the improved GPM is to find the final solution with a high precision. In the improved PSO algorithm, by controlling the entropy of the swarm in each dimension, the typical PSO algorithm＇s weakness of being easy to fall into a local optimum can be overcome. In the improved GPM, two kinds of breaks are introduced to divide the trajectory into multiple segments, and the distribution of the Legendre-Gauss （LG） nodes can be altered, so that all the constraints can be satisfied strictly. Thereby the advan- tages of both the intelligent optimization algorithm and the direct method are combined. Simulation results demonstrate that the proposed method is insensitive to initial values, and it has more rapid convergence and higher precision than traditional ones.
基金supported by the National Natural Science Foundation of China(71690233)
文摘Resource allocation for an equipment development task is a complex process owing to the inherent characteristics,such as large amounts of input resources,numerous sub-tasks,complex network structures,and high degrees of uncertainty.This paper presents an investigation into the influence of resource allocation on the duration and cost of sub-tasks.Mathematical models are constructed for the relationships of the resource allocation quantity with the duration and cost of the sub-tasks.By considering the uncertainties,such as fluctuations in the sub-task duration and cost,rework iterations,and random overlaps,the tasks are simulated for various resource allocation schemes.The shortest duration and the minimum cost of the development task are first formulated as the objective function.Based on a multi-objective particle swarm optimization(MOPSO)algorithm,a multi-objective evolutionary algorithm is constructed to optimize the resource allocation scheme for the development task.Finally,an uninhabited aerial vehicle(UAV)is considered as an example of a development task to test the algorithm,and the optimization results of this method are compared with those based on non-dominated sorting genetic algorithm-II(NSGA-II),non-dominated sorting differential evolution(NSDE)and strength pareto evolutionary algorithm-II(SPEA-II).The proposed method is verified for its scientific approach and effectiveness.The case study shows that the optimization of the resource allocation can greatly aid in shortening the duration of the development task and reducing its cost effectively.
基金supported by the National Natural Science Foundation of China(71871203,52005447,L1924063)Zhejiang Provincial Natural Science Foundation of China(LY18G010017,LQ21E050014).
文摘In a typical discrete manufacturing process,a new type of reconfigurable production line is introduced,which aims to help small-and mid-size enterprises to improve machine utilization and reduce production cost.In order to effectively handle the production scheduling problem for the manufacturing system,an improved multi-objective particle swarm optimization algorithm based on Brownian motion(MOPSO-BM)is proposed.Since the existing MOPSO algorithms are easily stuck in the local optimum,the global search ability of the proposed method is enhanced based on the random motion mechanism of the BM.To further strengthen the global search capacity,a strategy of fitting the inertia weight with the piecewise Gaussian cumulative distribution function(GCDF)is included,which helps to maintain an excellent convergence rate of the algorithm.Based on the commonly used indicators generational distance(GD)and hypervolume(HV),we compare the MOPSO-BM with several other latest algorithms on the benchmark functions,and it shows a better overall performance.Furthermore,for a real reconfigurable production line of smart home appliances,three algorithms,namely non-dominated sorting genetic algorithm-II(NSGA-II),decomposition-based MOPSO(dMOPSO)and MOPSO-BM,are applied to tackle the scheduling problem.It is demonstrated that MOPSO-BM outperforms the others in terms of convergence rate and quality of solutions.
基金Project(60371046) supported by the National Natural Science Foundation of ChinaProject(9140C0301060C03001) supported by the National Defense Science and Technology Foundation of Key Laboratory, China
文摘Based on a method combined artificial neural network (ANN) with particle swarm optimization (PSO) algorithm, the thermo-mechanical fatigue reliability of plastic ball grid array (PBGA) solder joints was studied. The simulation experiments of accelerated thermal cycling test were performed by ANSYS software. Based on orthogonal array experiments, a back-propagation artificial neural network (BPNN) was used to establish the nonlinear multivariate relationship between thermo-mechanical fatigue reliability and control factors. Then, PSO was applied to obtaining the optimal levels of control factors by using the output of BPNN as the affinity measure. The results show that the control factors, such as print circuit board (PCB) size, PCB thickness, substrate size, substrate thickness, PCB coefficient of thermal expansion (CTE), substrate CTE, silicon die CTE, and solder joint CTE, have a great influence on thermo-mechanical fatigue reliability of PBGA solder joints. The ratio of signal to noise of ANN-PSO method is 51.77 dB and its error is 33.3% less than that of Taguchi method. Moreover, the running time of ANN-PSO method is only 2% of that of the BPNN. These conclusions are verified by the confirmative experiments.
