Abstract
This paper develops a cloud based parallel and distributed evolutionary hybrid algorithm with feedback assistance to help planners solve the data optimal problems such as travel salesman problems. Each step and type of evolution algorithm is established via various virtual machines in cloud. The proposed feedback assistance is based on the fitness evaluation result and survival ratio of evolution algorithm. The feedback assistance can interact with the evolution algorithm and emphasize the process with more survival individuals in the next generation of evolution algorithm. Taking the advantage of cloud and the proposed feedback assistance, system users can take less effort on deploying both computation power and storage space. The convergency of optimal solution can be enhanced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57:1472–1483
Golden BL, Assad A (1988) Vehicle routing: methods and studies. Elsevier Science Publishing Company, Amsterdam
Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia
Jian MS et al (2009) Life-Cycle and Viability based Paramecium-Imitated Evolutionary Algorithm. WSEAS Trans Comput 8(8)
Özdamar L, Ekinci E, Küçükyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129:217–245
Sheu J (2007) An emergency logistics distribution approach for quick response to urgent relief demand in disasters. Transport Res E: Logist Transport Rev 43:687–709
Castro J (2003) Solving difficult multicommodity problems with a specialized interior-point algorithm. Ann Oper Res 124:35–48
Chiu Y, Zheng H (2007) Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: Model formulation and solution. Transport Res E: Logist Transport Rev 43:710–736
Haghani, Oh S (1996) Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transport Res A: Pol Pract 30:231–250
Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36:2049–2065
Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179:1177–1193
Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56:1081–1094
Zografos KG et al (2002) A real-time decision support system for roadway network incident response logistics. Transport Res C: Emerg Technol 10:1–18
Kanoh H, Hara K (2008) Hybrid genetic algorithm for dynamic multi-objective route planning with predicted traffic in a real-world road network. In: Proceedings of the 10th annual conference on genetic and evolutionary computation, GECCO 2008, pp 657–664
Fan HM, Zhao T, Zhao XY, Jang MB, Dong GS (2008) Research on emergency relief goods distribution after regional natural disaster occurring. In: International conference on information management, innovation management and industrial engineering, ICIII ‘08, vol 3 (3), pp 156–161
Peng JZ, Xu WS, Yang JJ (2009) A hybrid heuristic algorithm for large scale emergency logistics. In: Second international conference on intelligent computation technology and automation, ICICTA ‘09, vol 3 (3) pp 899–902
Yang L, Jones BF, Yang S (2007) A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms. Eur J Oper Res 181:903–915
Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res E: Logist Transport Rev 43:660–672
Hu Z (2009) A network for emergency logistics management inspired by immune multi-affinity model In: International conference on information management, innovation management and industrial engineering, vol 4 (4) pp 22–25
Ozdamar L, Yi W (2008) Greedy neighborhood search for disaster relief and evacuation logistics. Intell Sys IEEE 23(23):14–23
Reyes PM (2005) Logistics networks: a game theory application for solving the transshipment problem. Appl Math Comp 168:1419–1431
Tzeng G, Cheng H, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transport Res E: Logist Transport Rev 43:673–686
Sheu J (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transport Res E: Logist Transport Rev 46:1–17
Christensen JH (2009) Using RESTful web-services and cloud computing to create next generation mobile applications. In: OOPSLA 2009, pp 627–633
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Jian, MS., Jhan, FJ., Lee, KW., Shen, JH. (2013). Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution. In: Park, J., Barolli, L., Xhafa, F., Jeong, HY. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_77
Download citation
DOI: https://doi.org/10.1007/978-94-007-6996-0_77
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6995-3
Online ISBN: 978-94-007-6996-0
eBook Packages: EngineeringEngineering (R0)