Bibliography

Major publications by the team in recent years

1J.-C. Boisson, L. Jourdan, E.-G. Talbi.

Metaheuristics based de novo protein sequencing: A new approach, in: Applied Soft Computing, 2011, vol. 11, n^o 2, p. 2271-2278.

http://hal.inria.fr/inria-00522628
2C. Dhaenens, J. Lemesre, E.-G. Talbi.

K-PPM: A new exact method to solve multi-objective combinatorial optimization problems, in: European Journal of Operational Research, 2010, vol. 200, n^o 1, p. 45-53.

http://hal.inria.fr/inria-00522771
3J. R. Figueira, A. Liefooghe, E.-G. Talbi, A. P. Wierzbicki.

A parallel multiple reference point approach for multi-objective optimization, in: European Journal of Operational Research, 2010, vol. 205, n^o 2, p. 390 - 400.

http://hal.inria.fr/hal-00522619
4L. Jourdan, C. Dhaenens, E.-G. Talbi.

Evolutionary Feature Selection for Bioinformatics, in: Computational Intelligence in Bioinformatics, IEEE CS/Wiley, 2007, p. 117–139.
5N. Jozefowiez, F. Semet, E.-G. Talbi.

Target Aiming Pareto Search and its application to the vehicle routing problem with route balancing, in: Journal of Heuristics, 2007, vol. 13, p. 455-469.
6A. Khanafer, F. Clautiaux, E.-G. Talbi.

New lower bounds for bin packing problems with conflicts, in: European Journal of Operational Research, 2010, vol. 2, n^o 206.

http://hal.inria.fr/inria-00522668
7A. Liefooghe, L. Jourdan, E.-G. Talbi.

A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO, in: European Journal of Operational Research, 2010, to appear.

http://hal.inria.fr/hal-00522612
8M. Mezmaz, N. Melab, E.-G. Talbi.

An efficient load balancing strategy for grid-based branch and bound algorithm, in: Parallel Computing, 2007, vol. 33, n^o 4-5, p. 302–313.
9E.-G. Talbi.

Metaheuristics: From Design to Implementation, Wiley, 2009.
10A.-A. Tantar, N. Melab, E.-G. Talbi, B. Parent, D. Horvath.

A parallel hybrid genetic algorithm for protein structure prediction on the computational grid, in: Future Gener. Comput. Syst., 2007, vol. 23, n^o 3, p. 398–409.

Publications of the year

Articles in International Peer-Reviewed Journals

11A. Allani, E.-G. Talbi, K. Mellouli.

Hybridization of genetic and quantum algorithm for gene selection and classification of microarray data, in: International. Journal of Foundation of Computer Science, 2012, vol. 23, n^o 2, p. 431-444.

http://hal.inria.fr/hal-00750699
12M. Basseur, A. Liefooghe, L. Khoi, B. Edmund.

The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems, in: Journal of Heuristics, 2012, vol. 18, n^o 2, p. 263-296.

http://hal.inria.fr/hal-00609252
13A. Bendjoudi, N. Melab, E.-G. Talbi.

Hierarchical branch and bound algorithm for computational Grids, in: Future Generation Computer Journal, 2012, vol. 28, n^o 8, p. 1168-1176.

http://hal.inria.fr/hal-00750691
14I. Chakroun, M. Mezmaz, N. Melab, A. Bendjoudi.

Reducing thread divergence in a GPU-accelerated branch-and-bound algorithm, in: Concurrency and Computation: Practice and Experience, 2012.

http://hal.inria.fr/hal-00731859
15R. Chevrier, A. Liefooghe, L. Jourdan, C. Dhaenens.

Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to Demand Responsive Transport, in: Applied Soft Computing, April 2012, vol. 12, n^o 4, p. 1247-1258.

http://hal.inria.fr/inria-00591138
16F. Clautiaux, M. Dell Amico, M. Iori, A. Khanafer.

Lower and Upper Bounds for the Bin Packing Problem with Fragile Objects, in: Discrete Applied Mathematics, 2012, to appear.

http://hal.inria.fr/hal-00689038
17D. Corne, C. Dhaenens, L. Jourdan.

Synergies between operations research and data mining: The emerging use of multi-objective approaches, in: European Journal of Operational Research, 2012, vol. 221, p. 469-479. [ DOI : 10.1016/j.ejor.2012.03.039 ]

http://hal.inria.fr/hal-00731073
18J. C. Hernandez-Castro, J. M. E. Tapiador, P. Peris-Lopez, J. Clark, E.-G. Talbi.

Metaheuristic traceability attack against SLMAP, an RFID lightweight authentification protocol, in: International. Journal of Foundation of Computer Science, 2012, vol. 23, n^o 2, p. 543-565.

http://hal.inria.fr/hal-00750696
19Y. Kessaci, M. Nouredine, E.-G. Talbi.

A Pareto-based Metaheuristic for Scheduling HPC Applications on a Geographically Distributed Cloud Federation, in: Journal of Cluster Computing, May 2012.

http://hal.inria.fr/hal-00749048
20A. Khanafer, F. Clautiaux, S. Hanafi, E.-G. Talbi.

The min-conflict packing problem, in: Computers and Operations Research, 2012, vol. 39, n^o 9, p. 2122-2132.

http://hal.inria.fr/hal-00750711
21A. Khanafer, F. Clautiaux, E.-G. Talbi.

Tree decomposition based heuristics for the two-dimensional bin packing problem with conflicts, in: Computers and Operations Research, 2012, vol. 39, n^o 1, p. 54-63.

http://hal.inria.fr/hal-00750717
22M. R. Khouadjia, B. Sarasola, E. Alba, L. Jourdan, E.-G. Talbi.

A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests, in: Applied Soft Computing, 2012, vol. 12, n^o 4, p. 1426-1439.

http://hal.inria.fr/hal-00750715
23A. Liefooghe, M. Basseur, J. Humeau, L. Jourdan, E.-G. Talbi.

On Optimizing a Bi-objective Flowshop Scheduling Problem in Uncertain Environment, in: Computers and Mathematics with Applications, 2012, vol. 64, n^o 2, p. 3747-3762. [ DOI : 10.1016/j.camwa.2012.02.051 ]

http://hal.inria.fr/hal-00676627
24A. Liefooghe, J. Humeau, S. Masmoudi, L. Jourdan, E.-G. Talbi.

On dominance-based multi-objective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems, in: Journal of Heuristics, 2012, vol. 18, n^o 2, p. 317-352.

http://hal.inria.fr/hal-00750688
25A. Liefooghe, J. Humeau, S. Mesmoudi, L. Jourdan, E.-G. Talbi.

On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems, in: Journal of Heuristics, 2012, vol. 18, n^o 2, p. 317-352. [ DOI : 10.1007/s10732-011-9181-3 ]

http://hal.inria.fr/hal-00628215
26A. Liefooghe, L. Paquete, J. Figueira.

On Local Search for Bi-objective Knapsack Problems, in: Evolutionary Computation, 2012, to appear. [ DOI : 10.1162/EVCO_a_00074 ]

http://hal.inria.fr/hal-00676625
27L. Loukil, M. Mehdi, N. Melab, E.-G. Talbi, P. Bouvry.

Parallel hybrid genetic algorithms for solving Q3AP on computational Grids, in: International. Journal of Foundation of Computer Science, 2012, vol. 23, n^o 2, p. 483-500.

http://hal.inria.fr/hal-00750703
28T. V. Luong, N. Melab, E.-G. Talbi.

GPU Computing for Parallel Local Search Metaheuristics, in: IEEE Transactions on Computers, 2012.

http://hal.inria.fr/inria-00638805
29M. Redouane, B. Sarasola, E. Alba, L. Jourdan, E.-G. Talbi.

A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests, in: Appl. Soft Comput., 2012, vol. 12, n^o 4, p. 1426-1439. [ DOI : 10.1016/j.asoc.2011.10.023 ]

http://hal.inria.fr/hal-00729043
30E.-G. Talbi, M. Basseur, A. J. Nebro, E. Alba.

Multi-objective optimization using metaheuristics: non-standard algorithms, in: International Transactions in Operational Research, 2012, vol. 19, n^o 1, p. 283-306.

http://hal.inria.fr/hal-00750705
31L. Vanneschi, Y. Pirola, G. Mauri, P. Collard, S. Verel.

A Study of Neutrality of Boolean Function Landscapes in Genetic Programming, in: Journal of Theoretical Computer Science (TCS), March 2012, vol. 425, p. 34 – 57. [ DOI : 10.1016/j.tcs.2011.03.011 ]

http://hal.inria.fr/hal-00563462

International Conferences with Proceedings

32D. Brockhoff, A. Auger, N. Hansen.

Comparing Mirrored Mutations and Active Covariance Matrix Adaptation in the IPOP-CMA-ES on the Noiseless BBOB Testbed, in: GECCO Companion '12, Philadelphia, PA, États-Unis, July 2012, p. 297-303. [ DOI : 10.1145/2330784.2330827 ]

http://hal.inria.fr/hal-00746120
33D. Brockhoff, A. Auger, N. Hansen.

On the Effect of Mirroring in the IPOP Active CMA-ES on the Noiseless BBOB Testbed, in: GECCO Companion '12, Philadelphia, PA, États-Unis, July 2012, p. 277-284. [ DOI : 10.1145/2330784.2330824 ]

http://hal.inria.fr/hal-00746123
34D. Brockhoff, A. Auger, N. Hansen.

On the Impact of a Small Initial Population Size in the IPOP Active CMA-ES with Mirrored Mutations on the Noiseless BBOB Testbed, in: GECCO Companion '12, Philadelphia, PA, États-Unis, July 2012, p. 285-290. [ DOI : 10.1145/2330784.2330825 ]

http://hal.inria.fr/hal-00746122
35D. Brockhoff, A. Auger, N. Hansen.

On the Impact of Active Covariance Matrix Adaptation in the CMA-ES With Mirrored Mutations and Small Initial Population Size on the Noiseless BBOB Testbed, in: GECCO Companion '12, Philadelphia, PA, États-Unis, July 2012, p. 291-296. [ DOI : 10.1145/2330784.2330826 ]

http://hal.inria.fr/hal-00746121
36D. Brockhoff, M. López-Ibáñez, B. Naujoks, G. Rudolph.

Runtime Analysis of Simple Interactive Evolutionary Biobjective Optimization Algorithms, in: Parallel Problem Solving from Nature (PPSN'2012), Taormina, Italie, September 2012, p. 123-132. [ DOI : 10.1007/978-3-642-32937-1_13 ]

http://hal.inria.fr/hal-00746132
38I. Chakroun, N. Melab.

An Adaptative Multi-GPU based Branch-and-Bound. A Case Study: the Flow-Shop Scheduling Problem., in: 14th IEEE International Conference on High Performance Computing and Communications, HPCC 2012, Liverpool, Royaume-Uni, June 2012.

http://hal.inria.fr/hal-00705868
39F. Chicano, F. Daolio, G. Ochoa, S. Verel, M. Tomassini, E. Alba.

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance, in: Parallel Problem Solving from Nature - PPSN XII, Taormina, Italie, C. A. Coello Coello, V. Cutello, K. Deb, S. Forrest, G. Nicosia, M. Pavone (editors), Lecture Notes in Computer Science, Springer Berlin Heidelberg, September 2012, vol. 7492, p. 337-347. [ DOI : 10.1007/978-3-642-32964-7_34 ]

http://hal.inria.fr/hal-00741842
40F. Daolio, S. Verel, G. Ochoa, M. Tomassini.

Local optima networks and the performance of iterated local search, in: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference, Philadelphia, États-Unis, ACM, 2012, p. 369-376. [ DOI : 10.1145/2330163.2330217 ]

http://hal.inria.fr/hal-00741725
41D. Houda, B. Derbel.

On Neighborhood Tree Search, in: Genetic and Evolutionary Computation Conference (GECCO'12), Philadelphie, États-Unis, July 2012.

http://hal.inria.fr/hal-00728531
42Y. Kessaci, M. Nouredine, E.-G. Talbi.

An Energy-aware Multi-start Local Search Heuristic for Scheduling VMs on the OpenNebula Cloud Distribution, in: HPCS 2012, Madrid, Espagne, July 2012.

http://hal.inria.fr/hal-00749055
43F. Legillon, A. Liefooghe, E.-G. Talbi.

CoBRA: A cooperative coevolutionary algorithm for bi-level optimization, in: IEEE Congress on Evolutionary Computation, Brisbane, Australie, 2012, p. 1–8. [ DOI : 10.1109/CEC.2012.6256620 ]

http://hal.inria.fr/hal-00732173
45N. Melab, I. Chakroun, M. Mezmaz, D. Tuyttens.

A GPU-accelerated Branch-and-Bound Algorithm for the Flow-Shop Scheduling Problem, in: 14th IEEE International Conference on Cluster Computing, Cluster'12, Beijin, Chine, September 2012.

http://hal.inria.fr/hal-00723736
46N. Mitton, D. Simplot-Ryl, M.-E. Voge, L. Zhang.

Energy efficient k-anycast routing in multi-sink wireless networks with guaranteed delivery, in: 11th International Conference on Ad-Hoc Networks and Wireless, Belgrade, Serbie, July 2012.

http://hal.inria.fr/hal-00686691
47K. Seridi, L. Jourdan, E.-G. Talbi.

Hybrid metaheuristic for multi-objective biclustering in microarray data, in: 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2012, San Diego, États-Unis, 2012, p. 222-228. [ DOI : 10.1109/CIBCB.2012.6217234 ]

http://hal.inria.fr/hal-00732459
48K. Seridi, L. Jourdan, E.-G. Talbi.

Parallel Hybrid Metaheuristic for Multi-objective Biclustering in Microarray Data, in: 26th IEEE International Parallel and Distributed Processing Symposium Workshops, Shanghai, Chine, 2012, p. 625-633.

http://hal.inria.fr/hal-00732450
49S. Verel.

Fitness landscapes and graphs: multimodularity, ruggedness and neutrality, in: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference companion, Philadelphia, États-Unis, ACM, 2012, p. 1013–1034. [ DOI : 10.1145/2330784.2330927 ]

http://hal.inria.fr/hal-00744887
50T.-T. Vu, B. Derbel, A. Asim, A. Bendjoudi, N. Melab.

Overlay-Centric Load Balancing: Applications to UTS and B&B, in: CLUSTER - 14th IEEE International Conference on Cluster Computing, Beijing, Chine, IEEE, September 2012.

http://hal.inria.fr/hal-00728700

Conferences without Proceedings

51J. Hamon, C. Dhaenens, G. Even, J. Jacques.

Feature selection for high dimensional regression using local search and statistical criteria, in: International Conference on Metaheuristics and Nature Inspired Computing, Port El-Kantaoui, Tunisie, July 2012.

http://hal.inria.fr/hal-00749708
52J. Hamon, C. Dhaenens, J. Jacques, G. Even.

Coopération entre Optimisation Combinatoire et Statistiques pour la Sélection animale, in: 13e congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Angers, France, February 2012.

http://hal.inria.fr/hal-00749727
53J. Jacques, J. Taillard, D. Delerue, L. Jourdan, C. Dhaenens.

Multi-objective local search for mining Pittsburgh classification rules, in: International Conference on Metaheuristics and Nature Inspired Computing, Port El-Kantaoui, Tunisie, October 2012.

http://hal.inria.fr/hal-00749712
54Y. Kessaci, M. Nouredine, E.-G. Talbi.

A Multi-start Local Search Scheduler for an Energy-aware Cloud Manager, in: META 2012, Sousse, Tunisie, October 2012.

http://hal.inria.fr/hal-00749063

Books or Proceedings Editing

55E.-G. Talbi (editor)

Hybrid metaheuristics, Springer, 2013, 433 p.

http://hal.inria.fr/hal-00750682

Internal Reports

56D. Brockhoff, Y. Hamadi, S. Kaci.

Interactive Optimization With Weighted Hypervolume Based EMO Algorithms: Preliminary Experiments, Inria, October 2012, n^o RR-8103.

http://hal.inria.fr/hal-00741730
57J. Humeau, A. Liefooghe, E.-G. Talbi, S. Verel.

ParadisEO-MO: From Fitness Landscape Analysis to Efficient Local Search Algorithms, Inria, 2012, n^o RR-7871.

http://hal.inria.fr/hal-00665421

Other Publications

58D. C. Porumbel, F. Clautiaux.

Convergent lower bounds for packing problems via restricted dual polytopes, 2012, Internal report.

http://hal.inria.fr/hal-00747375

References in notes

59C. A. Coello Coello, D. A. Van Veldhuizen, G. B. Lamont (editors)

Evolutionary algorithms for solving multi-objective problems, Kluwer Academic Press, 2002.
60D. Arnold, D. Van Wart.

Cumulative Step Length Adaptation for Evolution Strategies Using Negative Recombination Weights, in: Applications of Evolutionary Computing, M. Giacobini (editor), Lecture Notes in Computer Science, Springer, 2008, p. 545–554.
61A. Auger, J. Bader, D. Brockhoff.

Theoretically Investigating Optimal $μ$ -Distributions for the Hypervolume Indicator: First Results For Three Objectives, in: Conference on Parallel Problem Solving from Nature (PPSN XI), R. Schaefer (editor), LNCS, Springer, 2010, vol. 6238, p. 586–596.
62A. Auger, J. Bader, D. Brockhoff, E. Zitzler.

Investigating and Exploiting the Bias of the Weighted Hypervolume to Articulate User Preferences, in: Genetic and Evolutionary Computation Conference (GECCO 2009), New York, NY, USA, G. Raidl (editor), ACM, 2009, p. 563–570.
63A. Auger, J. Bader, D. Brockhoff, E. Zitzler.

Theory of the Hypervolume Indicator: Optimal $μ$ -Distributions and the Choice of the Reference Point, in: Foundations of Genetic Algorithms (FOGA 2009), New York, NY, USA, ACM, 2009, p. 87–102.
64A. Auger, J. Bader, D. Brockhoff, E. Zitzler.

Hypervolume-based Multiobjective Optimization: Theoretical Foundations and Practical Implications, in: Theoretical Computer Science, 2012, vol. 425, p. 75–103.
65A. Auger, D. Brockhoff, N. Hansen.

Analyzing the Impact of Mirrored Sampling and Sequential Selection in Elitist Evolution Strategies, in: Foundations of Genetic Algorithms (FOGA 2011), ACM, 2011, p. 127–138.
66A. Auger, D. Brockhoff, N. Hansen.

Mirrored Sampling in Evolution Strategies With Weighted Recombination, in: Genetic and Evolutionary Computation Conference (GECCO 2011), ACM, 2011, p. 861–868.
67A. Auger, N. Hansen.

A Restart CMA Evolution Strategy With Increasing Population Size, in: Congress on Evolutionary Computation (CEC 2005), Piscataway, NJ, USA, IEEE Press, 2005, vol. 2, p. 1769–1776.
68M. Basseur.

Design of cooperative algorithms for multi-objective optimization: Application to the Flow-shop scheduling problem, University of Sciences and Technology of Lille, France, June 2005.
69K. Bringmann, T. Friedrich.

The Maximum Hypervolume Set Yields Near-optimal Approximation, in: Genetic and Evolutionary Computation Conference (GECCO 2010), J. Branke (editor), ACM, 2010, p. 511–518.
70K. Bringmann, T. Friedrich.

Tight Bounds for the Approximation Ratio of the Hypervolume Indicator, in: Conference on Parallel Problem Solving from Nature (PPSN XI), R. Schaefer (editor), LNCS, Springer, 2010, vol. 6238, p. 607–616.
71D. Brockhoff, A. Auger, N. Hansen, D. V. Arnold, T. Hohm.

Mirrored Sampling and Sequential Selection for Evolution Strategies, in: Conference on Parallel Problem Solving from Nature (PPSN XI), R. Schaefer (editor), LNCS, Springer, 2010, vol. 6238, p. 11–21.
72D. Brockhoff, T. Wagner, H. Trautmann.

R2 Indicator Based Multiobjective Search, 2012, submitted to the Evolutionary Computation journal.
73C. Cotta, E.-G. Talbi, E. Alba.

Parallel hybrid approaches, in: Parallel Metaheuristics, USA, J. Wiley and Sons, USA, 2005, p. 347–370.
74K. Deb.

Multi-objective optimization using evolutionary algorithms, John Wiley and sons, 2001.
75T. Friedrich, C. Horoba, F. Neumann.

Multiplicative Approximations and the Hypervolume Indicator, in: Genetic and Evolutionary Computation Conference (GECCO 2009), G. Raidl (editor), ACM, 2009, p. 571–578.
76D. E. Goldberg.

Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusett, USA, 1989.
77N. Hansen, A. Auger, S. Finck, R. Ros.

Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup, Inria Saclay—Ile-de-France, May 2009, n^o RR-6828.
78N. Hansen, A. Auger, R. Ros, S. Finck, P. Posík.

Comparing results of 31 algorithms from the black-box optimization benchmarking BBOB-2009, in: GECCO workshop on Black-Box Optimization Benchmarking (BBOB'2010), J. Branke (editor), ACM, July 2010, p. 1689–1696.
79M. P. Hansen, A. Jaszkiewicz.

Evaluating The Quality of Approximations of the Non-Dominated Set, Institute of Mathematical Modeling, Technical University of Denmark, 1998, IMM Technical Report IMM-REP-1998-7.
80N. Hansen, A. Ostermeier.

Completely Derandomized Self-Adaptation in Evolution Strategies, in: Evolutionary Computation, 2001, vol. 9, n^o 2, p. 159–195.
81N. Hansen, A. Ostermeier.

Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, in: Congress on Evolutionary Computation (CEC 1996), Piscataway, NJ, USA, IEEE, 1996, p. 312–317.
82H. Meunier.

Algorithmes évolutionnaires parallèles pour l'optimisation multi-objectif de réseaux de télécommunications mobiles, Université des Sciences et Technologies de Lille, France, June 2002.
83A. J. Nebro, F. Luna, E.-G. Talbi, E. Alba.

Parallel multi-objective optimization, in: Parallel Metaheuristics, USA, J. Wiley and Sons, USA, 2005, p. 371–394.
84E.-G. Talbi.

A Taxonomy of Hybrid Metaheuristics, in: Journal of Heuristics, 2002, vol. 8, n^o 5, p. 541–564.
85H. Trautmann, T. Wagner, D. Brockhoff.

R2-EMOA: Focused Multiobjective Search Using R2-Indicator-Based Selection, 2012, submitted as short paper to Learning and Intelligent Optimization Conference (LION 2013).
86T. Wagner, H. Trautmann, D. Brockhoff.

Preference Articulation by Means of the R2 Indicator, in: Conference on Evolutionary Multi-Criterion Optimization (EMO 2013), 2013, accepted for publication.
87B. Weinberg, E.-G. Talbi.

A cooperative parallel metaheuristic applied to the graph coloring problem, in: Handbook of Bioinspired Algorithms and Applications, USA, Editors: S. Olariu and A.Y. Zomaya, CRC Press, USA, 2005, p. 625–638, ISBN: 1584884754.
88B. Weinberg.

Analyse et résolution approchées de problèmes d'optimisation combinatoire : application au problème de coloration de graphe, Université des Sciences et Technologies de Lille, France, September 2004.
89S. Wright.

The roles of mutation, imbreeding, crossbreeding and selection in evolution, in: Proc. of the sixth Congress on Genetics, 1932, p. 356–366.
90E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, V. G. Fonseca.

Performance Assessment of Multiobjective Optimizers: an Analysis and Review, in: IEEE Transactions on Evolutionary Computation, April 2003, vol. 7, p. 117–132.

Previous |

Home