Search Results - Advances in Science, Technology and Engineering Systems Journal

Results (2)

Search Parameters:

Keyword: Local search

A Comparative Study of a Hybrid Ant Colony Algorithm MMACS for the Strongly Correlated Knapsack Problem

by Wiem Zouari, Ines Alaya and Moncef Tagina

Advances in Science, Technology and Engineering Systems Journal, Volume 3, Issue 6, Page # 1–22, 2018; DOI: 10.25046/aj030601

Abstract:

Metaheuristic hybridization has recently been widely studied and discussed in many research works as it allows benefiting from the strengths of metaheuristics by combining adequately the different algorithms. MMACS is a new hybrid ant colony optimization algorithm based on the foraging behavior of ants. This algorithm presents two hybridization levels. The first hybridization consists in…

Solving the Capacitated Network Design Problem in Two Steps

by Meriem Khelifi, Mohand Yazid Saidi and Saadi Boudjit

Advances in Science, Technology and Engineering Systems Journal, Volume 2, Issue 3, Page # 291–301, 2017; DOI: 10.25046/aj020339

Abstract:

In this paper, we propose a two steps-based algorithm to solve the modular link version of the Capacitated Network Design Problem (CNDP) which consists to determine the optimal network that guarantees the routing of a set of commodities. In our proposition, CNDP is divided into two sub-problems: Network Design problem (NDP) and Network Loading Problem…