IEIE Transactions on Smart Processing and Computing

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

3D Neighborhood Relationships of Cellular Genetic Algorithms for the Tour Guide Assignment Problem

  • Setiyani, Lina (Graduate School of Engineering and Science, University of the Ryukyus 1 Senbaru) ;
  • Okazaki, Takeo (Computer Science and Intelligent Systems, University of the Ryukyus 1 Senbaru)
  • Received : 2017.01.19
  • Accepted : 2017.04.06
  • Published : 2017.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Management optimization is very important in tourism, especially when it is related to productivity. One of the problems in management optimization is tour guide assignment. Well-arranged tour guide assignment will increase productivity while maintaining service quality. A cellular genetic algorithm is one of the methods that can be used to solve this problem. Furthermore, previous study has shown that a cellular dimension increase can lead to promising benefits for certain problems. The objective of this research is to give a clear understanding of the advantages of increasing cellular dimensionality on the tour guide assignment problem by using a cellular genetic algorithm.

Keywords

References

  1. Alba, E., Dorronsoro, B., "Cellular Genetic Algorithm", ser. Operations Research/Computer Science Interfaces, Springer-Verlag Heidelberg, 2008.
  2. Chen, R. and Wang, H., "Application of Genetic Algorithm to Scheduling of Tour Guides for Tourism and Leisure Industry", INFOS, Cairo-Egypt, 2008.
  3. El Zoghby, M., Badr, A. and Hegazy, A. E., "Scheduling of Tour Guides for Tourism and Leisure Industry using Cellular Genetic Algorithm", IJCSNS, 2011.
  4. Breukelaar, R. and Back, "Using a Genetic Algorithm to Evolve Behaviour in Multidimensional Cellular Automata", In Proceedings of GECCO'05, 107-114, 2005.
  5. Morales-Reyes, A., Al-Naqi, A., Erdogan, A. T., and Arslan, T., Towards 3D Architectures: "A Comparative Study on Cellular GAs Dimensionality". In Proceedings of the NASA/ESA Conference on Adaptive Hardware and Systems, San Francisco, California, USA, 223-229, 2009.
  6. Sarma, J. and De Jong, K., "An Analysis of the Effects of Neighborhood Size and Shape on Local Selection Algorithms", Proceedings of the 4th International Conference on Parallel Problem Solving from Nature, 1996.
  7. E. Cantu-Paz. "Efficient and accurate Parallel Genetic Algorithms". Evolutionary Computation. Kluwer Academic Publishers, 1st Edition, 2000.
  8. E. Alba and J.M. Troya. "Cellular Evolutionary Algorithms: Evaluating the Influence of Ratio". PPSN, pp. 29-38, 2000.