HYPERMARKET - an evolutionary paths planner

• Autorzy: Kunicka A. , Kwasnicka H.
• Konferencja: Evolutionary Computation and Global Optimization 2006 / National Conference (9 ; 31.05-2.06.2006 ; Murzasichle, Poland)
• Języki publikacji: EN

Abstrakty

EN

The paper presents a new method for path planning. As a real task we assume path planning during shopping in hypermarkets. The method uses a hierarchical approach, where the first algorithm at the Iow level is responsible for searching a feasible shortest path between two points in the hypermarket, but the second one, at the high level, is developed for searching the best ordering of purchases and the most suitable cash desk. The main goal is to find the shortest path from an entry, via all assumed purchases to the cash desk. In our study, we developed genetic algorithms at the both levels. However, we tested other approaches, namely Ant Colony Optimization and Dijkstra's algorithm.

Słowa kluczowe

EN

optimization; evolutionary computation; Hierarchical Genetic Algorithm; HGA; genetic programming; hypermarket; ant colony optimization

PL

optymalizacja; obliczenia ewolucyjne; algorytm genetyczny; programowanie genetyczne; HYPERMARKET; algorytm mrówkowy

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2006
• Tom: z. 156
• Strony: 247--256
• Opis fizyczny: Bibliogr. 8 poz., tab., rys.

Twórcy

autor

Kunicka A.

autor

Kwasnicka H.

• Wrocław University of Technology, Institute of Applied Informatics, Wrocław, Poland,

Bibliografia

• [1] Dijkstra, E.W. A Note on Two Problems in Connection with Graphs. Numerische Math 1: 269-271, 1959.
• [2] Dorigo, M., Stutzle, T. Ant Colony Optimization. MIT Press, 2004.
• [3] Gallardo, D., Colomina, O., Florez, F., Rizo, R. A Genetic Algorithm for Robust Motion Planning. Proceedings of IEA-AIE'98, vol. 1416, 1998.
• [4] Geisler, T., Manikas, T.W. Autonomous robot navigation system using a novel value encoded genetic algorithm. Proceedings 45th IEEE Int. Midwest Symp. on Circuits and Systems 3: 45-48, 2002.
• [5] Hermanu, A., Manikas, T.W., Ashenayi, K., Wainwright, R.L. Autonomous robot navigation using a genetic algorithm with an efficient genotype structure. Intelligent Engineering Systems Through Artificial Neural Networks: Smart Engineering Systems Design: Neural Networks, Fuzzy Logic, Evolutionary Programming. Complex Systems and Artificial Life, 319-324, 2004.
• [6] Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer, 1996.
• [7] Wang, Y., Mulvaney, D., Sillitoe, I. Robot Navigation by Genetic Algorithms. 2nd ESC Division mini-conference, 2005.
• [8] Xiao, J., Michalewicz, Z., Zhang, L., Trojanowski, K. Adaptive Evolutionary Planner/Navigator for Mobile Robots. IEEE Transactions of Evolutionary Computation 1: 18-28, 1997.