Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution

  • Ming-Shen Jian
  • Fu-Jie Jhan
  • Kuan-Wei Lee
  • Jun-Hong Shen
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 253)


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.


Evolution algorithm Cloud Optimal solution Feedback Hybrid 


  1. 1.
    Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57:1472–1483CrossRefGoogle Scholar
  2. 2.
    Golden BL, Assad A (1988) Vehicle routing: methods and studies. Elsevier Science Publishing Company, AmsterdamGoogle Scholar
  3. 3.
    Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, PhiladelphiaGoogle Scholar
  4. 4.
    Jian MS et al (2009) Life-Cycle and Viability based Paramecium-Imitated Evolutionary Algorithm. WSEAS Trans Comput 8(8) Google Scholar
  5. 5.
    Özdamar L, Ekinci E, Küçükyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129:217–245CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    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–709CrossRefGoogle Scholar
  7. 7.
    Castro J (2003) Solving difficult multicommodity problems with a specialized interior-point algorithm. Ann Oper Res 124:35–48CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    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–736CrossRefGoogle Scholar
  9. 9.
    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–250Google Scholar
  10. 10.
    Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36:2049–2065CrossRefMATHGoogle Scholar
  11. 11.
    Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179:1177–1193CrossRefMATHGoogle Scholar
  12. 12.
    Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56:1081–1094CrossRefGoogle Scholar
  13. 13.
    Zografos KG et al (2002) A real-time decision support system for roadway network incident response logistics. Transport Res C: Emerg Technol 10:1–18CrossRefGoogle Scholar
  14. 14.
    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–664Google Scholar
  15. 15.
    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–161Google Scholar
  16. 16.
    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–902Google Scholar
  17. 17.
    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–915CrossRefMATHGoogle Scholar
  18. 18.
    Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res E: Logist Transport Rev 43:660–672CrossRefGoogle Scholar
  19. 19.
    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–25Google Scholar
  20. 20.
    Ozdamar L, Yi W (2008) Greedy neighborhood search for disaster relief and evacuation logistics. Intell Sys IEEE 23(23):14–23Google Scholar
  21. 21.
    Reyes PM (2005) Logistics networks: a game theory application for solving the transshipment problem. Appl Math Comp 168:1419–1431CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    Tzeng G, Cheng H, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transport Res E: Logist Transport Rev 43:673–686CrossRefGoogle Scholar
  23. 23.
    Sheu J (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transport Res E: Logist Transport Rev 46:1–17CrossRefGoogle Scholar
  24. 24.
    Christensen JH (2009) Using RESTful web-services and cloud computing to create next generation mobile applications. In: OOPSLA 2009, pp 627–633Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Ming-Shen Jian
    • 1
  • Fu-Jie Jhan
    • 1
  • Kuan-Wei Lee
    • 1
  • Jun-Hong Shen
    • 2
  1. 1.Department of Computer Science and Information EngineeringNational Formosa UniversityYunlin CountyTaiwan
  2. 2.Department of Information CommunicationAsia UniversityTaichung CityTaiwan

Personalised recommendations