Skip to main content

2013 | OriginalPaper | Buchkapitel

Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution

verfasst von : Ming-Shen Jian, Fu-Jie Jhan, Kuan-Wei Lee, Jun-Hong Shen

Erschienen in: Information Technology Convergence

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57:1472–1483CrossRef Eksioglu B, Vural AV, Reisman A (2009) The vehicle routing problem: a taxonomic review. Comput Ind Eng 57:1472–1483CrossRef
2.
Zurück zum Zitat Golden BL, Assad A (1988) Vehicle routing: methods and studies. Elsevier Science Publishing Company, Amsterdam Golden BL, Assad A (1988) Vehicle routing: methods and studies. Elsevier Science Publishing Company, Amsterdam
3.
Zurück zum Zitat Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia Toth P, Vigo D (2001) The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia
4.
Zurück zum Zitat Jian MS et al (2009) Life-Cycle and Viability based Paramecium-Imitated Evolutionary Algorithm. WSEAS Trans Comput 8(8) Jian MS et al (2009) Life-Cycle and Viability based Paramecium-Imitated Evolutionary Algorithm. WSEAS Trans Comput 8(8)
5.
6.
Zurück zum Zitat 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–709CrossRef 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–709CrossRef
7.
Zurück zum Zitat Castro J (2003) Solving difficult multicommodity problems with a specialized interior-point algorithm. Ann Oper Res 124:35–48CrossRefMATHMathSciNet Castro J (2003) Solving difficult multicommodity problems with a specialized interior-point algorithm. Ann Oper Res 124:35–48CrossRefMATHMathSciNet
8.
Zurück zum Zitat 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–736CrossRef 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–736CrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36:2049–2065CrossRefMATH Yan S, Shih Y (2009) Optimal scheduling of emergency roadway repair and subsequent relief distribution. Comput Oper Res 36:2049–2065CrossRefMATH
11.
Zurück zum Zitat Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179:1177–1193CrossRefMATH Yi W, Özdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179:1177–1193CrossRefMATH
12.
Zurück zum Zitat Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56:1081–1094CrossRef Yuan Y, Wang D (2009) Path selection model and algorithm for emergency logistics management. Comput Ind Eng 56:1081–1094CrossRef
13.
Zurück zum Zitat Zografos KG et al (2002) A real-time decision support system for roadway network incident response logistics. Transport Res C: Emerg Technol 10:1–18CrossRef Zografos KG et al (2002) A real-time decision support system for roadway network incident response logistics. Transport Res C: Emerg Technol 10:1–18CrossRef
14.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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 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
17.
Zurück zum Zitat 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–915CrossRefMATH 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–915CrossRefMATH
18.
Zurück zum Zitat Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res E: Logist Transport Rev 43:660–672CrossRef Yi W, Kumar A (2007) Ant colony optimization for disaster relief operations. Transport Res E: Logist Transport Rev 43:660–672CrossRef
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat Ozdamar L, Yi W (2008) Greedy neighborhood search for disaster relief and evacuation logistics. Intell Sys IEEE 23(23):14–23 Ozdamar L, Yi W (2008) Greedy neighborhood search for disaster relief and evacuation logistics. Intell Sys IEEE 23(23):14–23
21.
Zurück zum Zitat Reyes PM (2005) Logistics networks: a game theory application for solving the transshipment problem. Appl Math Comp 168:1419–1431CrossRefMATHMathSciNet Reyes PM (2005) Logistics networks: a game theory application for solving the transshipment problem. Appl Math Comp 168:1419–1431CrossRefMATHMathSciNet
22.
Zurück zum Zitat Tzeng G, Cheng H, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transport Res E: Logist Transport Rev 43:673–686CrossRef Tzeng G, Cheng H, Huang TD (2007) Multi-objective optimal planning for designing relief delivery systems. Transport Res E: Logist Transport Rev 43:673–686CrossRef
23.
Zurück zum Zitat Sheu J (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transport Res E: Logist Transport Rev 46:1–17CrossRef Sheu J (2010) Dynamic relief-demand management for emergency logistics operations under large-scale disasters. Transport Res E: Logist Transport Rev 46:1–17CrossRef
24.
Zurück zum Zitat Christensen JH (2009) Using RESTful web-services and cloud computing to create next generation mobile applications. In: OOPSLA 2009, pp 627–633 Christensen JH (2009) Using RESTful web-services and cloud computing to create next generation mobile applications. In: OOPSLA 2009, pp 627–633
Metadaten
Titel
Cloud Feedback Assistance Based Hybrid Evolution Algorithm for Optimal Data Solution
verfasst von
Ming-Shen Jian
Fu-Jie Jhan
Kuan-Wei Lee
Jun-Hong Shen
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-6996-0_77

Neuer Inhalt