Voir la notice de l'article provenant de la source Numdam
Evolutionary algorithms (EAs) are predominantly employed to find solutions for continuous optimization problems. As EAs are initially presented for continuous spaces, research on extending EAs to find solutions for binary spaces is in growing concern. In this paper, a logic gate-based evolutionary algorithm (LGEA) for solving some combinatorial optimization problems (COPs) is introduced. The proposed LGEA has the following features. First, it employs the logic operation to generate the trial population. Thereby, LGEA replaces common space transformation rules and classic recombination and mutation methods. Second, it is based on exploiting a variety of logic gates to search for the best solution. The variety among these logic tools will naturally lead to promote diversity in the population and improve global search abilities. The LGEA presents thus a new technique to combine the logic gates into the procedure of generating offspring in an evolutionary context. To judge the performance of the algorithm, we have solved the NP-hard multidimensional knapsack problem as well as a well-known engineering optimization problem, task allocation for wireless sensor network. Experimental results show that the proposed LGEA is promising.
Ferjani, Ayet Allah 1 ; Liouane, Noureddine 1 ; Borne, Pierre 2
@article{RO_2016__50_4-5_825_0,
author = {Ferjani, Ayet Allah and Liouane, Noureddine and Borne, Pierre},
title = {Logic {Gate-based} {Evolutionary} {Algorithm} for the multidimensional knapsack problem-wireless sensor network application},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {825--843},
publisher = {EDP-Sciences},
volume = {50},
number = {4-5},
year = {2016},
doi = {10.1051/ro/2016061},
mrnumber = {3570533},
zbl = {1358.90114},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016061/}
}
TY - JOUR AU - Ferjani, Ayet Allah AU - Liouane, Noureddine AU - Borne, Pierre TI - Logic Gate-based Evolutionary Algorithm for the multidimensional knapsack problem-wireless sensor network application JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2016 SP - 825 EP - 843 VL - 50 IS - 4-5 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016061/ DO - 10.1051/ro/2016061 LA - en ID - RO_2016__50_4-5_825_0 ER -
%0 Journal Article %A Ferjani, Ayet Allah %A Liouane, Noureddine %A Borne, Pierre %T Logic Gate-based Evolutionary Algorithm for the multidimensional knapsack problem-wireless sensor network application %J RAIRO - Operations Research - Recherche Opérationnelle %D 2016 %P 825-843 %V 50 %N 4-5 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016061/ %R 10.1051/ro/2016061 %G en %F RO_2016__50_4-5_825_0
Ferjani, Ayet Allah; Liouane, Noureddine; Borne, Pierre. Logic Gate-based Evolutionary Algorithm for the multidimensional knapsack problem-wireless sensor network application. RAIRO - Operations Research - Recherche Opérationnelle, Special issue - Advanced Optimization Approaches and Modern OR-Applications, Tome 50 (2016) no. 4-5, pp. 825-843. doi: 10.1051/ro/2016061
Cité par Sources :