On Interdisciplinary Intersection of Unconventional Algorithms and Big Data Processing in Real World Problems: A Real World Example Based on Ho Chi Minh City Traffic

Optimization algorithms are a powerful tool for solving many problems of engineering applications from different fields of real life. They are usually used where the solution of a given problem analytically is unsuitable or unrealistic. If implemented in a suitable manner, there is no need for frequent user intervention into the actions of the equipment in which they are used. The majority of the problems of real life applications can be defined as optimization problems, for example, finding the optimum trajectory of a robot, optimal data flows in various processes like city traffic optimization or modelling and optimization of the seasonal variances of supply, traffic and facilities occupation in tourism among the others. The structure of this chapter is such that on the beginning are introduced bio-inspired algorithms, then parallelization of algorithms and parallel hardware and at the end, open research on Ho Chi Minh City traffic optimization real world example is introduced. In Conclusion are discussed possibilities of mutual combinations of introduced methods. On Interdisciplinary Intersection of Unconventional Algorithms and Big Data Processing in Real World Problems: A Real World Example Based on Ho Chi Minh City Traffic

[1]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[2]  Dario Izzo,et al.  On the impact of the migration topology on the Island Model , 2010, Parallel Comput..

[3]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[4]  Ivan Zelinka,et al.  Evolutionary Algorithms and Chaotic Systems , 2010, Evolutionary Algorithms and Chaotic Systems.

[5]  Jan Martinovic,et al.  Improving Strategy in Robot Soccer Game by Sequence Extraction , 2014, KES.

[6]  Václav Snásel,et al.  Improving Rule Selection from Robot Soccer Strategy with Substrategies , 2014, CISIM.

[7]  Roman Senkerik,et al.  Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan , 2013, Math. Comput. Model..

[8]  Ivan Zelinka,et al.  SOMA—Self-organizing Migrating Algorithm , 2016 .

[9]  Manuel Laguna,et al.  Tabu Search , 1997 .

[10]  Tom White,et al.  Hadoop: The Definitive Guide , 2009 .

[11]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[12]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[13]  Roman Senkerik,et al.  Analytical Programming - a Novel Approach for Evolutionary Synthesis of Symbolic Structures , 2011 .

[14]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[15]  Juan Julián Merelo Guervós,et al.  Diversity Through Multiculturality: Assessing Migrant Choice Policies in an Island Model , 2011, IEEE Transactions on Evolutionary Computation.

[16]  Ralf Lämmel,et al.  Google's MapReduce programming model - Revisited , 2007, Sci. Comput. Program..

[17]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[18]  Kay Chen Tan,et al.  Multi-Objective Memetic Algorithms , 2009 .

[19]  Ivan Zelinka,et al.  Self-Organizing Migrating Algorithm , 2016 .

[20]  Volodymyr Kindratenko,et al.  Numerical Computations with GPUs , 2014, Springer International Publishing.

[21]  Tetsuyuki Takahama,et al.  Island-based differential evolution with varying subpopulation size , 2013, 2013 IEEE 6th International Workshop on Computational Intelligence and Applications (IWCIA).

[22]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[23]  Martín Pedemonte,et al.  A survey on parallel ant colony optimization , 2011, Appl. Soft Comput..

[24]  Enrique Alba,et al.  Parallel metaheuristics: recent advances and new trends , 2012, Int. Trans. Oper. Res..