In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed...In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.展开更多
Simultaneous optimization of refrigeration system(RS)and its heat exchanger network(HEN)leads to a large-scale non-convex mixed-integer non-linear programming(MINLP)problem.Conventionally,researchers usually adopted s...Simultaneous optimization of refrigeration system(RS)and its heat exchanger network(HEN)leads to a large-scale non-convex mixed-integer non-linear programming(MINLP)problem.Conventionally,researchers usually adopted simplifications to confine problem scale from being too large at the cost of reducing solution space.This study established an optimization framework for the simultaneous optimization of RS and HEN.Firstly,A more comprehensive and compact model was developed to guarantee a relatively complete solution space while reducing model scale as well as its solving difficulty.In this model,a tandem arrangement of connecting sub-coolers and expansion valves was considered in the superstructure;and the pressure/temperature levels were optimized as continuous variables.On this basis,we proposed a"two-step transformation method"to equivalently transform the cross-level structure into a no n-cross-level structu re,and the de-redundant superstructu re was established with ensuring comprehensiveness and rigor.Furthermore,the MINLP model was developed and solved by Particle Swarm Optimization algorithm.Finally,our methodology was validated to get better optimal results with less CPU time in two case studies,an ethylene RS in an existing plant and a reported propylene RS.展开更多
In this paper,we combine decision fusion methods with four metaheuristic algorithms(Particle Swarm Optimization(PSO)algorithm,Cuckoo search algorithm,modification of Cuckoo Search(CS McCulloch)algorithm and Genetic al...In this paper,we combine decision fusion methods with four metaheuristic algorithms(Particle Swarm Optimization(PSO)algorithm,Cuckoo search algorithm,modification of Cuckoo Search(CS McCulloch)algorithm and Genetic algorithm)in order to improve the image segmentation.The proposed technique based on fusing the data from Particle Swarm Optimization(PSO),Cuckoo search,modification of Cuckoo Search(CS McCulloch)and Genetic algorithms are obtained for improving magnetic resonance images(MRIs)segmentation.Four algorithms are used to compute the accuracy of each method while the outputs are passed to fusion methods.In order to obtain parts of the points that determine similar membership values,we apply the different rules of incorporation for these groups.The proposed approach is applied to challenging applications:MRI images,gray matter/white matter of brain segmentations and original black/white images Behavior of the proposed algorithm is provided by applying to different medical images.It is shown that the proposed method gives accurate results;due to the decision fusion produces the greatest improvement in classification accuracy.展开更多
The computational speed in the feature selection of Mahalanobis-Taguchi system(MTS)using standard binary particle swarm optimization(BPSO)is slow and it is easy to fall into the locally optimal solution.This paper pro...The computational speed in the feature selection of Mahalanobis-Taguchi system(MTS)using standard binary particle swarm optimization(BPSO)is slow and it is easy to fall into the locally optimal solution.This paper proposes an MTS variable optimization method based on chaos quantum-behavior particle swarm.In order to avoid the influence of complex collinearity on the distance measurement results,the Gram-Schmidt orthogonalization method is first used to calculate the Mahalanobis distance(MD)value.Then,the optimal threshold point of the system classification is determined through the receiver operating characteristic(ROC)curve;the misclassification rate and the selected variables are defined;the multi-objective mixed programming model is built.The chaos quantum-behavior particle swarm optimization(CQPSO)algorithm is proposed to solve the optimization combination,and the algorithm performs binary coding on the particle based on probability.Using the optimized combination of variables,a new Mahalanobis-Taguchi metric based prediction system is established to complete the task of precise discrimination.Finally,a fault diagnosis for the steel plate is taken as an example.The experimental results show that the proposed method can effectively enhance the iterative speed and optimization precision of the particles,and the prediction accuracy of the optimized MTS is significantly improved.展开更多
基金Foundation item： Projects（61102106, 61102105） supported by the National Natural Science Foundation of China Project（2013M530148） supported by China Postdoctoral Science Foundation Project（HEUCF120806） supported by the Fundamental Research Funds for the Central Universities of China
文摘In order to solve discrete multi-objective optimization problems, a non-dominated sorting quantum particle swarm optimization (NSQPSO) based on non-dominated sorting and quantum particle swarm optimization is proposed, and the performance of the NSQPSO is evaluated through five classical benchmark functions. The quantum particle swarm optimization (QPSO) applies the quantum computing theory to particle swarm optimization, and thus has the advantages of both quantum computing theory and particle swarm optimization, so it has a faster convergence rate and a more accurate convergence value. Therefore, QPSO is used as the evolutionary method of the proposed NSQPSO. Also NSQPSO is used to solve cognitive radio spectrum allocation problem. The methods to complete spectrum allocation in previous literature only consider one objective, i.e. network utilization or fairness, but the proposed NSQPSO method, can consider both network utilization and fairness simultaneously through obtaining Pareto front solutions. Cognitive radio systems can select one solution from the Pareto front solutions according to the weight of network reward and fairness. If one weight is unit and the other is zero, then it becomes single objective optimization, so the proposed NSQPSO method has a much wider application range. The experimental research results show that the NSQPS can obtain the same non-dominated solutions as exhaustive search but takes much less time in small dimensions; while in large dimensions, where the problem cannot be solved by exhaustive search, the NSQPSO can still solve the problem, which proves the effectiveness of NSQPSO.
基金supported by the National Natural Science Foundation of China(21978203)the Natural Science Foundation of Tianjin(19JCYBJC20300)。
文摘Simultaneous optimization of refrigeration system(RS)and its heat exchanger network(HEN)leads to a large-scale non-convex mixed-integer non-linear programming(MINLP)problem.Conventionally,researchers usually adopted simplifications to confine problem scale from being too large at the cost of reducing solution space.This study established an optimization framework for the simultaneous optimization of RS and HEN.Firstly,A more comprehensive and compact model was developed to guarantee a relatively complete solution space while reducing model scale as well as its solving difficulty.In this model,a tandem arrangement of connecting sub-coolers and expansion valves was considered in the superstructure;and the pressure/temperature levels were optimized as continuous variables.On this basis,we proposed a"two-step transformation method"to equivalently transform the cross-level structure into a no n-cross-level structu re,and the de-redundant superstructu re was established with ensuring comprehensiveness and rigor.Furthermore,the MINLP model was developed and solved by Particle Swarm Optimization algorithm.Finally,our methodology was validated to get better optimal results with less CPU time in two case studies,an ethylene RS in an existing plant and a reported propylene RS.
基金Taif University Researchers for Supporting Project number(TURSP-2020/214),Taif University,Taif Saudi Arabia.
文摘In this paper,we combine decision fusion methods with four metaheuristic algorithms(Particle Swarm Optimization(PSO)algorithm,Cuckoo search algorithm,modification of Cuckoo Search(CS McCulloch)algorithm and Genetic algorithm)in order to improve the image segmentation.The proposed technique based on fusing the data from Particle Swarm Optimization(PSO),Cuckoo search,modification of Cuckoo Search(CS McCulloch)and Genetic algorithms are obtained for improving magnetic resonance images(MRIs)segmentation.Four algorithms are used to compute the accuracy of each method while the outputs are passed to fusion methods.In order to obtain parts of the points that determine similar membership values,we apply the different rules of incorporation for these groups.The proposed approach is applied to challenging applications:MRI images,gray matter/white matter of brain segmentations and original black/white images Behavior of the proposed algorithm is provided by applying to different medical images.It is shown that the proposed method gives accurate results;due to the decision fusion produces the greatest improvement in classification accuracy.
基金the National Natural Science Foundation of China(No.61473144)。
文摘The computational speed in the feature selection of Mahalanobis-Taguchi system(MTS)using standard binary particle swarm optimization(BPSO)is slow and it is easy to fall into the locally optimal solution.This paper proposes an MTS variable optimization method based on chaos quantum-behavior particle swarm.In order to avoid the influence of complex collinearity on the distance measurement results,the Gram-Schmidt orthogonalization method is first used to calculate the Mahalanobis distance(MD)value.Then,the optimal threshold point of the system classification is determined through the receiver operating characteristic(ROC)curve;the misclassification rate and the selected variables are defined;the multi-objective mixed programming model is built.The chaos quantum-behavior particle swarm optimization(CQPSO)algorithm is proposed to solve the optimization combination,and the algorithm performs binary coding on the particle based on probability.Using the optimized combination of variables,a new Mahalanobis-Taguchi metric based prediction system is established to complete the task of precise discrimination.Finally,a fault diagnosis for the steel plate is taken as an example.The experimental results show that the proposed method can effectively enhance the iterative speed and optimization precision of the particles,and the prediction accuracy of the optimized MTS is significantly improved.
文摘覆盖作为无线传感器网络中的基础问题直接反映了网络感知服务质量.本文在分析现有无线多媒体传感器网络覆盖增强算法的基础上,构建节点三维感知模型,提出面向三维感知的多媒体传感器网络覆盖增强算法(Three-Dimensional Perception Based Coverage-Enhancing Algorithm,TDPCA).该算法将节点主感知方向划分为仰俯角和偏向角,并根据节点自身位置及监测区域计算并调整各节点最佳仰俯角,在此基础上基于粒子群优化调整节点偏向角,从而有效减少节点感知重叠区及感知盲区,最终实现监测场景的区域覆盖增强.仿真实验表明:对比已有的覆盖增强算法,TDPCA可有效降低除节点感知重叠区和盲区,最终实现网络的高效覆盖.
