Optimization technique has been growing rapidly throughout the years. It is caused by the growing complexity of problems that require a relatively long time to solve using exact optimization approach. One of complex problems that is hard to solve using the exact method is Generalized Orienteering Problem (GOP), a combinatorial problem including NP-hard problem. Recently, there has been plenty of heuristic method development to solve this problem. This research is an implementation of cross entropy (CE) method in real case of GOP. CE is an optimization technique that relatively new, using two main procedures; generating sample solution and parameter updating to produce better sample for next iteration. At this research, GOP problem that occurs at finding optimal route consist of 27 cities in eastern China is investigated. Results indicate that CE method give better performance than those of Artificial Neural Network (ANN) and Harmony Search (HS).
G. Z. Woo, T. C. Li, D. Park and J. Yong, “Harmony Search for Generalized Orienteering Problem: Best Touring in China,” L. Wang, K. Chen and Y. S. Ong, Eds., Springer-Verlag, Berlin Heidelberg, 2005, pp. 741- 750.
Z. Sevkli and F. dan E. Sevilgen, “Particle Swarm Optimization for the Orienteering Problem,” Proceedings of International Symposium on Innovation in Intelligent Systems and Applications, Istanbul, 2007, pp. 185-190.