Brief report · 27 Feb 2025
Research articlePublished 2015
An Immunological Algorithm for Combinatorial Optimization: the Fuel Distribution Problem as Case Study
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Abstract Routing problems are classical combinatorial optimization tasks that find much applicability in numerous industrial and real-world scenarios. One challenging variant of the routing problem is the Fuel Distribution Problem (FDP) that a transportation company must face in its everyday operations. The main activity of a transportation fuel company is restocking all its stores, i.e. petrol stations, along a geographical map, with the goal to minimizing its overall costs. In this research work we present a hybrid heuristic based on the metaphor of the immune system for solving the FDP, which basically asks to find a set of routes as shorter as possible for a fixed number of company’s vehicles in order to satisfy the several received demands of customers. In particular, the presented immunological algorithm takes inspiration by the clonal selection principle, whose key features are cloning, hyper- mutation, and aging operators. Such algorithm is also characterized, in having a (i) deterministic approach based on the Depth First Search (DFS) algorithm - used in the scheme of assigning a vertex to a vehicle - and (ii) a local search operator, based on the exploration of the neighborhood. The algorithm has been tested on one real data instance, with 82 vertices, and 25 others artificial different instances, taken from DIMACS graph coloring benchmark. The experimental results presented in this work, not only prove the robustness and efficiency of the developed algorithm, but show also the goodness of the local search, and the approach based on the DFS algorithm. Both methodologies help the algorithm to better explore the complex search space.
Keywords
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2016
Hybridization of Fruit Fly Optimization Algorithm and Firefly Algorithm for Solving Nonlinear Programming Problems
Perspective · 27 Feb 2025
Metaheuristic Algorithms for Large-scale Optimization Problems
Opinion · 19 Aug 2024
A Comparative Study of Metaheuristic Algorithms for Global Optimization Problems
Research article · 1 Apr 2022
Geometric Mean Method Combined With Ant Colony Optimization Algorithm to Solve Multi-Objective Transportation Problems in Fuzzy Environments
More from this journal
The newest in International Journal of Swarm Intelligence and Evolutionary Computation.
Article · 17 Sep 2025
Deep Learning Algorithm (2024)
Article · 26 Aug 2025
AI and Emotional Intelligence Development
Article · 26 Jun 2025
Detection of Diseases in Rice Plant Using Optimized AdaBoost Classifier
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Swarm Intelligence and Evolutionary Computation
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Pavone M”
- BylineArticles whose byline prints “Costanza J”
- BylineArticles whose byline prints “Cutello V”

