Hyperheuristic Framework with Evolutionary and Deterministic Algorithms for Virtual Machine Placement Problem
作者： Amol C. Adamuthe , Akshayya Jadhav
DOI: 10.1007/978-981-15-1718-1_29
关键词:
摘要: Virtual machine placement in cloud computing requires to handle issues like energy efficiency, traffic optimization, load balancing, resource management, etc. VMP problem is constrained satisfaction belongs category of NP problems. Hyperheuristic provides more general framework for range problems and offer optimal solutions. In this paper, we proposed hyperheuristic with evolutionary algorithms deterministic algorithms. Tabu search technique Warm-up techniques are compared as higher level heuristics. Low heuristics tested first fit, best Intelligent Water Drop Simulated Annealing. Results individual twelve instances. shows that works better all
springer.com
sci-hub.st 参考文章(35)
Wallace B. Crowston, Fred Glover, Gerald L. thompson, Jack D. Trawick, PROBABILISTIC AND PARAMETRIC LEARNING COMBINATIONS OF LOCAL JOB SHOP SCHEDULING RULES Defense Technical Information Center. ,(1963) , 10.21236/AD0600965
Fubin Qian, Rui Ding, Simulated Annealing for the 0/1 Multidimensional Knapsack Problem 高等学校计算数学学报 英文版. ,(2007)
Peter I. Cowling, Limin Han, Graham Kendall, An adaptive Length chromosome Hyper-Heuristic Genetic Algorithm for a Trainer Scheduling Problem. simulated evolution and learning. pp. 506- 525 ,(2002)
Alexander Nareyek, Choosing search heuristics by non-stationary reinforcement learning Metaheuristics. pp. 523- 544 ,(2004) , 10.1007/978-1-4757-4137-7_25
Konstantin Chakhlevitch, Peter Cowling, Choosing the Fittest Subset of Low Level Heuristics in a Hyperheuristic Framework Evolutionary Computation in Combinatorial Optimization. pp. 23- 33 ,(2005) , 10.1007/978-3-540-31996-2_3
Ender Özcan, Burak Bilgin, Emin Erkan Korkmaz, A comprehensive analysis of hyper-heuristics intelligent data analysis. ,vol. 12, pp. 3- 23 ,(2008) , 10.3233/IDA-2008-12102
Emma Hart, Sonia Schulenburg, Peter Ross, Javier G. Marín-Bläzquez, Hyper-heuristics: Learning To Combine Simple Heuristics In Bin-packing Problems genetic and evolutionary computation conference. pp. 942- 948 ,(2002)
P. Cowling, G. Kendall, Limin Han, An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem congress on evolutionary computation. ,vol. 2, pp. 1185- 1190 ,(2002) , 10.1109/CEC.2002.1004411
Mohammadhossein Malekloo, Nadjia Kara, Multi-objective ACO virtual machine placement in cloud computing environments 2014 IEEE Globecom Workshops (GC Wkshps). pp. 112- 116 ,(2014) , 10.1109/GLOCOMW.2014.7063415