In the book Multi-objective combinatorial optimization problems and solution methods
Academic Press, Cambridge, United States of America
Summary
This chapter proposes a novel binary version of recently developed Gaining-Sharing knowledge-based optimization algorithm (GSK) to solve binary optimization problems. GSK algorithm is based on the concept of how humans acquire and share knowledge during their life span. Binary version of GSK named novel binary Gaining-Sharing knowledge-based optimization algorithm (BGSK) depends on mainly two binary stages: binary junior gaining sharing stage and binary senior gaining sharing stage with knowledge factor 1. These two stages enable BGSK for exploring and exploitation of the search space efficiently and effectively to solve problems in binary space.
Many application problems are formulated as nonlinear binary programming models that are hard to be solved using exact algorithms especially in large dimensions. One of these practical applications is to improve planning of tour-visits problem (PTP) in network optimization, it is defined for a director of a tourism company to choose a subset of candidate places comprising maximizing both the number of visited places and the tourist's satisfaction within the tour time limit.
A multiobjective nonlinear binary model is introduced with a detailed real application example involving improving the scheduling of a tour to visit five famous touristic places in Cairo, Egypt.
The example is solved using a BGSK.
Each obtained efficient solution appears several times as multiple solutions with the same values of the objective functions, which gives a room for the decision maker to design many schedules for the planned tour visits.
Keywords: Multiobjective Nonlinear Combinatorial Models; Planning of Tour Visits; Tours in Egypt; Gaining Sharing Knowledge-Based Optimization Algorithm; Binary Variables
ISBN: 978-0-12-823799-1
DOI: 
https://doi.org/10.1016/B978-0-12-823799-1.00012-7
DOI of the book:
https://doi.org/10.1016/C2020-0-00431-7
Published: 2022
Citation:
S.A. Hassan, P. Agrawal, T. Ganesh, A.W. Mohamed, A multiobjective nonlinear combinatorial model for improved planning of tour visits using a novel binary gaining-sharing knowledge- based optimization algorithm, in Multi-objective combinatorial optimization problems and solution methods. Ed. Academic Press. Cambridge, United States of America, 2022.
IIT-22-180L
