The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Design and Development of a Modified Artificial Bee Colony Approach: The Design and Development of a Modified Artificial Bee Colony Approach for the Traveling Thief Problem
Abstract
The traveling thief problem (TTP) is a benchmark problem that consists of two well-known problems, the traveling salesman problem (TSP) and the knapsack problem (KP). It was defined to imitate complex real-world applications that comprise different interdependent sub-problems. Various approaches were proposed in the literature to solve such a problem. These approaches mostly focus on local search algorithms, heuristics methods and evolutionary approaches. In addition, some of these approaches concentrated on solving the problem by considering each sub-problem independently. Thus far, limited approaches were proposed to solve the problem using swarm intelligence. In this article, the authors introduce a modified artificial bees colony (ABC) algorithm that addresses the TTP in an interdependent manner. The performance of this approach was compared with various recent approaches in the literature using different benchmark instances. The obtained results demonstrated that it is competitive with the state-of-the-art approaches, especially on small and medium instances.
Related Content
|
Rashmi Rani Samantaray, Zahira Tabassum, Abdul Azeez.
© 2024.
32 pages.
|
|
Sanjana Prasad, Deepashree Rajendra Prasad.
© 2024.
25 pages.
|
|
Deepak Varadam, Sahana P. Shankar, Aryan Bharadwaj, Tanvi Saxena, Sarthak Agrawal, Shraddha Dayananda.
© 2024.
24 pages.
|
|
Tarun Kumar Vashishth, Vikas Sharma, Kewal Krishan Sharma, Bhupendra Kumar, Sachin Chaudhary, Rajneesh Panwar.
© 2024.
29 pages.
|
|
Mrutyunjaya S. Hiremath, Rajashekhar C. Biradar.
© 2024.
30 pages.
|
|
C. L. Chayalakshmi, Mahabaleshwar S. Kakkasageri, Rajani S. Pujar, Nayana Hegde.
© 2024.
30 pages.
|
|
Amit Kumar Tyagi.
© 2024.
29 pages.
|
|
|