doi: 10.3934/dcdss.2019097

Multi-objective optimization algorithm based on improved particle swarm in cloud computing environment

1. 

College of Applied Science, Jiangxi University of Science and Technology, Ganzhou, China

2. 

School of Road and Bridge Engineering, Xinjiang Vocational & Technical College of Communications, Urumchi, China

* Corresponding author: Min Zhang

Received  June 2017 Revised  November 2017 Published  November 2018

In cloud computing environment, in order to optimize the deployment scheduling of resources, it is necessary to improve the accuracy of the optimal solution, guarantee the convergence ability of the algorithm, and improve the performance of cloud computing. In this paper, a multi-objective optimization algorithm based on improved particle swarm is proposed. A multi-objective optimization model is built. Improved multi-scale particle swarm is used to optimize the built multi-objective model. The combination of the global search capability and the local search capability of the algorithm is realized by using Gaussian variation operator with varied scales. The large scale Gaussian variation operator with concussion characteristics can complete fast global search for decision space, so that particles can quickly locate the surrounding area of the optimal solution, which enhances the ability to escape the local optimal solution of the algorithm and avoids the occurrence of precocious convergence. The small scale variation operator gradually reduces the area near the optimal solution. Experimental results show that the improved particle swarm optimization algorithm can effectively improve the precision of the optimal solution and ensure the convergence of the algorithm.

Citation: Min Zhang, Gang Li. Multi-objective optimization algorithm based on improved particle swarm in cloud computing environment. Discrete & Continuous Dynamical Systems - S, doi: 10.3934/dcdss.2019097
References:
[1]

Z. Beheshti, S. M. Shamsuddin and S. Hasan, Memetic binary particle swarm optimization for discrete optimization problems, Information Sciences, 58-84.

[2]

M. C. and Q. L., Multiobjective optimization of switched reluctance motors based on design of experiments and particle swarm optimization, Eurasia Journal of Mathematics Science &Technology Education, 3 (2017), 1144-1153.

[3]

G. H. ChenY. Zhao and B. Su, Raw material inventory optimization for mto enterprises under price fluctuations, Journal of Discrete Mathematical Sciences & Cryptography, 20 (2017), 255-270.

[4]

H. L. Chen, B. Yang, S. J. Wang, G. Wang, D. Y. Liu, H. Z. Li and W. B. Liu, Dynamic multiobjective particle swarm optimization based on projection mapping, Computer Simulation, 233-238.

[5]

R. Cheng and Y. Jin, A social learning particle swarm optimization algorithm for scalable optimization, Information Sciences, 291 (2015), 43-60. doi: 10.1016/j.ins.2014.08.039.

[6]

J. M. Feng and S. Y. Liu, Particle swarm optimization algorithm based on inertia weight exponentially decreasing for solving absolute value equations, Journal of Jilin University (Science Edition), 54 (2016), 1265-1269.

[7]

M. HajihassaniD. J. ArmaghaniM. MonjeziE. T. Mohamad and A. Marto, Blast-induced air and ground vibration prediction: A particle swarm optimization-based artificial neural network approach, Environmental Earth Sciences, 74 (2015), 2799-2817.

[8]

X. HeH. Guan and J. Qin, A hybrid wavelet neural network model with mutual information and particle swarm optimization for forecasting monthly rainfall, Journal of Hydrology, 17 (2015), 88-100.

[9]

W. Hu and G. G. Yen, Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system, IEEE Transactions on Evolutionary Computation, 19 (2015), 1-18.

[10]

G. P. Karatzas and Z. Dokou, Optimal management of saltwater intrusion in the coastal aquifer of malia, crete (greece), using particle swarm optimization, Hydrogeology Journal, 23 (2015), 1181-1194.

[11]

C. Lee, Assigning the appropriate works for review on networked peer assessment, Eurasia Journal of Mathematics Science and Technology Education, 3 , 3283-3300.

[12]

B. M. R. and M. Z., Analysis of stability, local convergence, and transformation sensitivity of a variant of the particle swarm optimization algorithm, in IEEE Transactions on Evolutionary Computation, 370-385.

[13]

L. MaoW. GuiwuF. AlsaadiT. Hayat and A. Alsaedi, Hesitant pythagorean fuzzy hamacher aggregation operators and their application to multiple attribute decision making, Iran. J. Fuzzy Syst., 13 (2016), 1-16, 147.

[14]

S. L. Marie-Sainte, A survey of particle swarm optimization techniques for solving university examination timetabling problem, Artificial Intelligence Review, 44 (2015), 537-546.

[15]

M. Pelto, Maximum difference about the size of optimal identifying codes in graphs differing by one vertex, Discrete Mathematics & Theoretical Computer Science, 17 (2015), 339-356.

[16]

C. S., M. J. and B.-R. A., Measuring the Curse of Dimensionality and Its Effects on Particle Swarm Optimization and Differential Evolution, 3, Applied Intelligence, 2015.

[17]

J. SunX. WuV. PaladeW. Fang and Y. Shi, Random drift particle swarm optimization algorithm: convergence analysis and parameter selection, Machine Learning, 101 (2015), 345-376. doi: 10.1007/s10994-015-5522-z.

[18]

S. V., P. S. K., V. J. and et al, Particle swarm optimization inversion of self-potential data for depth estimation of coal fires over east basuria colliery, jharia coalfield, india, Environmental Earth Sciences, 1-12.

[19]

X. WangJ. Wu and L. Liu, The development of modern service industry in china and its influence factors, Journal of Interdisciplinary Mathematics,, 20 (2008), 161-171.

[20]

L. Y., Z. Z.H., L. S. and et al, Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems, European Journal of Operational Research, 3 (2015), 370-382.

[21]

H. Q. Yan, Network intrusion small signal detection model based on optimization particle swarm algorithm, Bulletin of Science & Technology, 12 (2015), 193-195.

[22]

R. Yan, M. A. Xiao-Juan, T. Z. Lian and L. Wang, Research on optimal joint problem of routing and loading in military airlift, Journal of China Academy of Electronics & Information Technology, 7-13.

[23]

B. YaoB. YuP. HuJ. Gao and M. Zhang, An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot, Annals of Operations Research, 242 (2016), 303-320. doi: 10.1007/s10479-015-1792-x.

show all references

References:
[1]

Z. Beheshti, S. M. Shamsuddin and S. Hasan, Memetic binary particle swarm optimization for discrete optimization problems, Information Sciences, 58-84.

[2]

M. C. and Q. L., Multiobjective optimization of switched reluctance motors based on design of experiments and particle swarm optimization, Eurasia Journal of Mathematics Science &Technology Education, 3 (2017), 1144-1153.

[3]

G. H. ChenY. Zhao and B. Su, Raw material inventory optimization for mto enterprises under price fluctuations, Journal of Discrete Mathematical Sciences & Cryptography, 20 (2017), 255-270.

[4]

H. L. Chen, B. Yang, S. J. Wang, G. Wang, D. Y. Liu, H. Z. Li and W. B. Liu, Dynamic multiobjective particle swarm optimization based on projection mapping, Computer Simulation, 233-238.

[5]

R. Cheng and Y. Jin, A social learning particle swarm optimization algorithm for scalable optimization, Information Sciences, 291 (2015), 43-60. doi: 10.1016/j.ins.2014.08.039.

[6]

J. M. Feng and S. Y. Liu, Particle swarm optimization algorithm based on inertia weight exponentially decreasing for solving absolute value equations, Journal of Jilin University (Science Edition), 54 (2016), 1265-1269.

[7]

M. HajihassaniD. J. ArmaghaniM. MonjeziE. T. Mohamad and A. Marto, Blast-induced air and ground vibration prediction: A particle swarm optimization-based artificial neural network approach, Environmental Earth Sciences, 74 (2015), 2799-2817.

[8]

X. HeH. Guan and J. Qin, A hybrid wavelet neural network model with mutual information and particle swarm optimization for forecasting monthly rainfall, Journal of Hydrology, 17 (2015), 88-100.

[9]

W. Hu and G. G. Yen, Adaptive multiobjective particle swarm optimization based on parallel cell coordinate system, IEEE Transactions on Evolutionary Computation, 19 (2015), 1-18.

[10]

G. P. Karatzas and Z. Dokou, Optimal management of saltwater intrusion in the coastal aquifer of malia, crete (greece), using particle swarm optimization, Hydrogeology Journal, 23 (2015), 1181-1194.

[11]

C. Lee, Assigning the appropriate works for review on networked peer assessment, Eurasia Journal of Mathematics Science and Technology Education, 3 , 3283-3300.

[12]

B. M. R. and M. Z., Analysis of stability, local convergence, and transformation sensitivity of a variant of the particle swarm optimization algorithm, in IEEE Transactions on Evolutionary Computation, 370-385.

[13]

L. MaoW. GuiwuF. AlsaadiT. Hayat and A. Alsaedi, Hesitant pythagorean fuzzy hamacher aggregation operators and their application to multiple attribute decision making, Iran. J. Fuzzy Syst., 13 (2016), 1-16, 147.

[14]

S. L. Marie-Sainte, A survey of particle swarm optimization techniques for solving university examination timetabling problem, Artificial Intelligence Review, 44 (2015), 537-546.

[15]

M. Pelto, Maximum difference about the size of optimal identifying codes in graphs differing by one vertex, Discrete Mathematics & Theoretical Computer Science, 17 (2015), 339-356.

[16]

C. S., M. J. and B.-R. A., Measuring the Curse of Dimensionality and Its Effects on Particle Swarm Optimization and Differential Evolution, 3, Applied Intelligence, 2015.

[17]

J. SunX. WuV. PaladeW. Fang and Y. Shi, Random drift particle swarm optimization algorithm: convergence analysis and parameter selection, Machine Learning, 101 (2015), 345-376. doi: 10.1007/s10994-015-5522-z.

[18]

S. V., P. S. K., V. J. and et al, Particle swarm optimization inversion of self-potential data for depth estimation of coal fires over east basuria colliery, jharia coalfield, india, Environmental Earth Sciences, 1-12.

[19]

X. WangJ. Wu and L. Liu, The development of modern service industry in china and its influence factors, Journal of Interdisciplinary Mathematics,, 20 (2008), 161-171.

[20]

L. Y., Z. Z.H., L. S. and et al, Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems, European Journal of Operational Research, 3 (2015), 370-382.

[21]

H. Q. Yan, Network intrusion small signal detection model based on optimization particle swarm algorithm, Bulletin of Science & Technology, 12 (2015), 193-195.

[22]

R. Yan, M. A. Xiao-Juan, T. Z. Lian and L. Wang, Research on optimal joint problem of routing and loading in military airlift, Journal of China Academy of Electronics & Information Technology, 7-13.

[23]

B. YaoB. YuP. HuJ. Gao and M. Zhang, An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot, Annals of Operations Research, 242 (2016), 303-320. doi: 10.1007/s10479-015-1792-x.

Figure 1.  Optimization mechanism of multi-scale variation
Figure 2.  Improved particle swarm optimization algorithm for multi-objective optimization problem
Figure 3.  Completion time for the case number of tasks is 20
Figure 4.  Completion time for the case number of tasks is 200
Figure 5.  DTLZ2-the proposed method
Figure 6.  DTLZ2-PSO
Table 1.  Experimental parameter setting
Algorithm Number of particles Size of non-inferior solutions Number of iterations Probability of intersecting Probability of variation Size of the real solution set
NSGAII 160 50 100 0.9 0.1 500
CMOPSO 160 50 100 Nonlinear decline 500
SPEA2 160 50 100 1 1/n 500
CDMOPSO 160 50 100 0.5 500
The proposed algorithm 160 50 100 Decrease with the increase of k 500
Algorithm Number of particles Size of non-inferior solutions Number of iterations Probability of intersecting Probability of variation Size of the real solution set
NSGAII 160 50 100 0.9 0.1 500
CMOPSO 160 50 100 Nonlinear decline 500
SPEA2 160 50 100 1 1/n 500
CDMOPSO 160 50 100 0.5 500
The proposed algorithm 160 50 100 Decrease with the increase of k 500
[1]

Xia Zhao, Jianping Dou. Bi-objective integrated supply chain design with transportation choices: A multi-objective particle swarm optimization. Journal of Industrial & Management Optimization, 2018, 13 (5) : 1-26. doi: 10.3934/jimo.2018095

[2]

Miao Yu. A solution of TSP based on the ant colony algorithm improved by particle swarm optimization. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 979-987. doi: 10.3934/dcdss.2019066

[3]

Jinsong Xu. Reversible hidden data access algorithm in cloud computing environment. Discrete & Continuous Dynamical Systems - S, 2018, 0 (0) : 1219-1232. doi: 10.3934/dcdss.2019084

[4]

Qifeng Cheng, Xue Han, Tingting Zhao, V S Sarma Yadavalli. Improved particle swarm optimization and neighborhood field optimization by introducing the re-sampling step of particle filter. Journal of Industrial & Management Optimization, 2019, 15 (1) : 177-198. doi: 10.3934/jimo.2018038

[5]

Liwei Zhang, Jihong Zhang, Yule Zhang. Second-order optimality conditions for cone constrained multi-objective optimization. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1041-1054. doi: 10.3934/jimo.2017089

[6]

Danthai Thongphiew, Vira Chankong, Fang-Fang Yin, Q. Jackie Wu. An on-line adaptive radiation therapy system for intensity modulated radiation therapy: An application of multi-objective optimization. Journal of Industrial & Management Optimization, 2008, 4 (3) : 453-475. doi: 10.3934/jimo.2008.4.453

[7]

Mohamed A. Tawhid, Kevin B. Dsouza. Hybrid binary dragonfly enhanced particle swarm optimization algorithm for solving feature selection problems. Mathematical Foundations of Computing, 2018, 1 (2) : 181-200. doi: 10.3934/mfc.2018009

[8]

Jiao-Yan Li, Xiao Hu, Zhong Wan. An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2018200

[9]

Henri Bonnel, Ngoc Sang Pham. Nonsmooth optimization over the (weakly or properly) Pareto set of a linear-quadratic multi-objective control problem: Explicit optimality conditions. Journal of Industrial & Management Optimization, 2011, 7 (4) : 789-809. doi: 10.3934/jimo.2011.7.789

[10]

Jian Xiong, Zhongbao Zhou, Ke Tian, Tianjun Liao, Jianmai Shi. A multi-objective approach for weapon selection and planning problems in dynamic environments. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1189-1211. doi: 10.3934/jimo.2016068

[11]

Dušan M. Stipanović, Claire J. Tomlin, George Leitmann. A note on monotone approximations of minimum and maximum functions and multi-objective problems. Numerical Algebra, Control & Optimization, 2011, 1 (3) : 487-493. doi: 10.3934/naco.2011.1.487

[12]

Hamed Fazlollahtabar, Mohammad Saidi-Mehrabad. Optimizing multi-objective decision making having qualitative evaluation. Journal of Industrial & Management Optimization, 2015, 11 (3) : 747-762. doi: 10.3934/jimo.2015.11.747

[13]

Junyuan Lin, Timothy A. Lucas. A particle swarm optimization model of emergency airplane evacuations with emotion. Networks & Heterogeneous Media, 2015, 10 (3) : 631-646. doi: 10.3934/nhm.2015.10.631

[14]

Tsuguhito Hirai, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Performance optimization of parallel-distributed processing with checkpointing for cloud environment. Journal of Industrial & Management Optimization, 2018, 14 (4) : 1423-1442. doi: 10.3934/jimo.2018014

[15]

Tao Zhang, Yue-Jie Zhang, Qipeng P. Zheng, P. M. Pardalos. A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factories based on the Make-To-Stock and Make-To-Order management architecture. Journal of Industrial & Management Optimization, 2011, 7 (1) : 31-51. doi: 10.3934/jimo.2011.7.31

[16]

Adriel Cheng, Cheng-Chew Lim. Optimizing system-on-chip verifications with multi-objective genetic evolutionary algorithms. Journal of Industrial & Management Optimization, 2014, 10 (2) : 383-396. doi: 10.3934/jimo.2014.10.383

[17]

Tien-Fu Liang, Hung-Wen Cheng. Multi-objective aggregate production planning decisions using two-phase fuzzy goal programming method. Journal of Industrial & Management Optimization, 2011, 7 (2) : 365-383. doi: 10.3934/jimo.2011.7.365

[18]

Zongmin Li, Jiuping Xu, Wenjing Shen, Benjamin Lev, Xiao Lei. Bilevel multi-objective construction site security planning with twofold random phenomenon. Journal of Industrial & Management Optimization, 2015, 11 (2) : 595-617. doi: 10.3934/jimo.2015.11.595

[19]

Jianjun Liu, Min Zeng, Yifan Ge, Changzhi Wu, Xiangyu Wang. Improved Cuckoo Search algorithm for numerical function optimization. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-13. doi: 10.3934/jimo.2018142

[20]

Ning Lu, Ying Liu. Application of support vector machine model in wind power prediction based on particle swarm optimization. Discrete & Continuous Dynamical Systems - S, 2015, 8 (6) : 1267-1276. doi: 10.3934/dcdss.2015.8.1267

2017 Impact Factor: 0.561

Metrics

  • PDF downloads (5)
  • HTML views (58)
  • Cited by (0)

Other articles
by authors

[Back to Top]