Computer Science ›› 2019, Vol. 46 ›› Issue (1): 112-116.doi: 10.11896/j.issn.1002-137X.2019.01.017

• CCDM2018 • Previous Articles     Next Articles

Migration Optimization Algorithm Based on State Transition and Fuzzy Thinking

ZHONG Da-jian, FENG Xiang, YU Hui-qun   

  1. (Department of Computer Science and Engineering,East China University of Science and Technology,Shanghai 200237,China)
  • Received:2018-05-06 Online:2019-01-15 Published:2019-02-25

Abstract: Inspired by the existing animal migration optimization algorithm (AMO),a novel migration optimization algorithm based on state transition and fuzzy thinking (SMO) was proposed for solving global optimization problems.In the proposed algorithm,the state model and fuzzy opposite model are constructed.Firstly,the state model describes the distribution of the whole group with two states:the dispersed state and the centralized state.In the dispersed state,the whole group is distributed in the solution space randomly and a probabilistic decision-making method is used to search the solution space.It’s the process of exploration.As the individuals learning from each other,the differences between individuals become smaller and smaller,and the state of the group changes into the centralized state.Meanwhile,a step based searching strategy is used to find the optimal value.It’s the process of exploitation.Therefore,the balance between exploration and exploitation can be obtained by using different searching strategies according to the state of the group.Secondly,the algorithm uses a fuzzy opposite model.It can make full use of the fuzzy opposite position of indivi-duals and increase the diversity of species.Moreover,it can improve the convergence precision of the algorithm.Then,the convergence of the algorithm is proved theoretically,and twelve benchmark functions are used to verify the perfor-mance of the proposed algorithm.Finally,the algorithm is compared with three other optimization algorithms.Experimental results attest to the effectiveness of SMO.

Key words: Fuzzy opposite model, Migration, Optimization algorithm, State model

CLC Number: 

  • TP301.6
[1]LI X,ZHANG J,YIN M.Animal migration optimization: an optimization algorithm inspired by animal migration behavior[J].Neural Computing and Applications,2014,24(7):1867-1877.<br /> [2]FORREST S.Genetic Algorithms: Principles of Natural Selection Applied to Computation[J].Science,1993,261(5123):872-878.<br /> [3]KENNEDY J,EBERHART R.Particle swarm optimization [C]//IEEE International Conference on Neural Networks,1995.Proceedings.IEEE Xplore,1995:1942-1948.<br /> [4]BONABEAU E,DORIGO M,THERAULAZ G.Inspiration for Optimization from Social Insect Behavior[J].Nature,2000,406(6791):39-42.<br /> [5]KARABOGA D,BASTURK B.A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J].Journal of Global Optimization,2007,39(3):459-471.<br /> [6]KARABOGA D,BASTURK B.On the performance of artificial bee colony (ABC) algorithm[J].Appl Soft Comput,2008,8(1):687-697.<br /> [7]SIMON D.Biogeography-Based Optimization[J].IEEE Transactions on Evolutionary Computation,2009,12(6):702-713.<br /> [8]ZHANG Z,QIAN S.Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems[J].Soft Computing,2011,15(7): 1333-1349.<br /> [9]FENG X,LAU F C M,YU H.A novel bio-inspired approach based on the behavior of mosquitoes[J].Information Sciences An International Journal,2013,233(2):87-108.<br /> [10]ZHANG H,ZHU Y,CHEN H.Root growth model: a novel approach to numerical function optimization and simulation of plant root system[J].Soft Computing,2014,18(3):521-537.<br /> [11]QIU M,MING Z,LI J,et al.Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm[J].IEEE Transactions on Computers,2015,64(12):3528-3540.<br /> [12]CHENG R,JIN Y,OLHOFER M,et al.A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization[J].IEEE Transactions on Evolutionary Computation,2016,20(5):773-791.<br /> [13]CHENG R,JIN Y.A social learning particle swarm optimization algorithm for scalable optimization[J].Information Sciences,2015,291(6):43-60.<br /> [14]TAN K C,CHIAM S C,MAMUN A A,et al.Balancing exploration and exploitation with adaptive variation for evolutionary multi-objective optimization[J].European Journal of OperationalResearch,2009,197(2):701-713.<br /> [15]SINHA A,MALO P,DEB K,et al.Solving Bilevel Multicriterion Optimization Problems With Lower Level Decision Uncertainty[J].IEEE Transactions on Evolutionary Computation,2016,20(2):199-217.<br /> [16]LIU C Y,YAN X H,WU H.The Wolf Colony Algorithm and Its Application[J].Chinese Journal of Electronics,2011,20(2):212-216.<br /> [17]FENG X,WANG Y,YU H,et al.A Novel Intelligence Algorithm Based on the Social Group Optimization Behaviors[J].IEEE Transactions on Systems Man & Cybernetics Systems,2017,48(1):65-76.<br /> [18]WANG B.A novel artificial bee colony algorithm based on modified search strategy and generalized opposition-based learning[J].Journal of Intelligent & Fuzzy Systems,2015,28(3):1023-1037.<br /> [19]TRUJILLO L,MUÑOZ L,GALVÓN-LÓPEZ E,et al.neat,Genetic Programming: Controlling bloat naturally[J].Information Sciences,2016,10(333):21-43.<br /> [20]CUEVAS E,CORTÉS M A D,NAVARRO D A O.A Swarm Global Optimization Algorithm Inspired in the Behavior of the Social-Spider[J].Expert Systems with Applications,2013,40(16):6374-6384.
[1] LIU Xing-guang, ZHOU Li, LIU Yan, ZHANG Xiao-ying, TAN Xiang, WEI Ji-bo. Construction and Distribution Method of REM Based on Edge Intelligence [J]. Computer Science, 2022, 49(9): 236-241.
[2] GUO Zheng-wei, FU Ze-wen, LI Ning, BAI Lan. Study on Acceleration Algorithm for Raw Data Simulation of High Resolution Squint Spotlight SAR [J]. Computer Science, 2022, 49(8): 178-183.
[3] CHEN Jun, HE Qing, LI Shou-yu. Archimedes Optimization Algorithm Based on Adaptive Feedback Adjustment Factor [J]. Computer Science, 2022, 49(8): 237-246.
[4] HUANG Guo-xing, YANG Ze-ming, LU Wei-dang, PENG Hong, WANG Jing-wen. Solve Data Envelopment Analysis Problems with Particle Filter [J]. Computer Science, 2022, 49(6A): 159-164.
[5] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[6] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[7] CHU An-qi, DING Zhi-jun. Application of Gray Wolf Optimization Algorithm on Synchronous Processing of Sample Equalization and Feature Selection in Credit Evaluation [J]. Computer Science, 2022, 49(4): 134-139.
[8] YAO Juan, XING Bin, ZENG Jun, WEN Jun-hao. Survey on Cloud Manufacturing Service Composition [J]. Computer Science, 2021, 48(7): 245-255.
[9] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[10] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[11] LIU Qi, CHEN Hong-mei, LUO Chuan. Method for Prediction of Red Blood Cells Supply Based on Improved Grasshopper Optimization Algorithm [J]. Computer Science, 2021, 48(2): 224-230.
[12] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[13] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[14] LIU Hua-ling, PI Chang-peng, LIU Meng-yao, TANG Xin. New Optimization Mechanism:Rain [J]. Computer Science, 2021, 48(11A): 63-70.
[15] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!