Skip to main content

Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution

  • Conference paper
  • First Online:
Information Technology Convergence

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 253))

  • 1073 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57:1472–1483

    Article  Google Scholar 

  2. Golden BL, Assad A (1988) Vehicle routing: methods and studies. Elsevier Science Publishing Company, Amsterdam

    Google Scholar 

  3. Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia

    Google Scholar 

  4. Jian MS et al (2009) Life-Cycle and Viability based Paramecium-Imitated Evolutionary Algorithm. WSEAS Trans Comput 8(8)

    Google Scholar 

  5. Özdamar L, Ekinci E, Küçükyazici B (2004) Emergency logistics planning in natural disasters. Ann Oper Res 129:217–245

    Article  MATH  MathSciNet  Google Scholar 

  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–709

    Article  Google Scholar 

  7. Castro J (2003) Solving difficult multicommodity problems with a specialized interior-point algorithm. Ann Oper Res 124:35–48

    Article  MATH  MathSciNet  Google Scholar 

  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–736

    Article  Google Scholar 

  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–250

    Google Scholar 

  10. Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36:2049–2065

    Article  MATH  Google Scholar 

  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–1193

    Article  MATH  Google Scholar 

  12. Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56:1081–1094

    Article  Google Scholar 

  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–18

    Article  Google Scholar 

  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–664

    Google Scholar 

  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–161

    Google Scholar 

  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–902

    Google Scholar 

  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–915

    Article  MATH  Google Scholar 

  18. Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res E: Logist Transport Rev 43:660–672

    Article  Google Scholar 

  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–25

    Google Scholar 

  20. Ozdamar L, Yi W (2008) Greedy neighborhood search for disaster relief and evacuation logistics. Intell Sys IEEE 23(23):14–23

    Google Scholar 

  21. Reyes PM (2005) Logistics networks: a game theory application for solving the transshipment problem. Appl Math Comp 168:1419–1431

    Article  MATH  MathSciNet  Google Scholar 

  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–686

    Article  Google Scholar 

  23. Sheu J (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transport Res E: Logist Transport Rev 46:1–17

    Article  Google Scholar 

  24. Christensen JH (2009) Using RESTful web-services and cloud computing to create next generation mobile applications. In: OOPSLA 2009, pp 627–633

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ming-Shen Jian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics