EN FR
EN FR
DOLPHIN - 2011
DOLPHIN - 2011


Project Team Dolphin


Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography


Project Team Dolphin


Members
Overall Objectives
Scientific Foundations
Application Domains
Software
New Results
Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography




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, 2010, to appear.

    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, no 1, p. 45-53.

    http://hal.inria.fr/inria-00522771
  • 3J. 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, no 2, p. 390 - 400.

    http://hal.inria.fr/hal-00522619
  • 4N. 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.
  • 5A. Khanafer, F. Clautiaux, E.-G. Talbi.

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

    http://hal.inria.fr/inria-00522668
  • 6A. 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
  • 7M. Mezmaz, N. Melab, E.-G. Talbi.

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

    Metaheuristics: From Design to Implementation, Wiley, 2009.
  • 9A.-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, no 3, p. 398–409.
  • 10L. Vermeulen-Jourdan, C. Dhaenens, E.-G. Talbi.

    Evolutionary Feature Selection for Bioinformatics, IEEE CS/Wiley, 2007, p. 117–139.
Publications of the year

Doctoral Dissertations and Habilitation Theses

  • 11T. Van Luong.

    Métaheuristiques parallèles sur GPU, Université des Sciences et Technologie de Lille - Lille I, December 2011, This thesis is written in English.

    http://hal.inria.fr/tel-00638820/en

Articles in International Peer-Reviewed Journal

  • 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, 2011, to appear.

    http://hal.inria.fr/hal-00609252/en
  • 13J.-C. Boisson, L. Jourdan, E.-G. Talbi.

    Metaheuristics based de novo protein sequencing: A new approach, in: Appl. Soft Comput., 2011, vol. 11, no 2, p. 2271-2278.

    http://hal.inria.fr/inria-00575764/en
  • 14L. Brotcorne, F. Cirinei, P. Marcotte, G. Savard.

    An exact algorithm for the network pricing problem, in: Discrete Optimization, 2011, vol. 8, no 2, p. 246-258.

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

    Solving a Dial-a-Ride Problem with a Hybrid Multi-objective Evolutionary Approach: Application to the Demand Responsive Transport, in: Applied Soft Computing, 2011.

    http://hal.inria.fr/inria-00591138/en
  • 16F. Clautiaux, C. Alves, J. Valério De Carvalho, J. Rietz.

    New ways of deriving dual cuts for the cutting-stock problem, in: INFORMS Journal on Computing, 2011, vol. 23, no 4, p. 530-545. [ DOI : 10.1287/ijoc.1100.0415 ]

    http://hal.inria.fr/inria-00522669/en
  • 17F. Clautiaux, J. Antoine, A. Moukrim.

    A new graph-theoretical model for k-dimensional guillotine-cutting problems, in: INFORMS Journal on Computing, 2011. [ DOI : 10.1287/ijoc.1110.0478 ]

    http://hal.inria.fr/hal-00616363/en
  • 18F. Daolio, M. Tomassini, S. Verel, G. Ochoa.

    Communities of Minima in Local Optima Networks of Combinatorial Spaces, in: Physica A: Statistical Mechanics and its Applications, July 2011, vol. 390, no 9, p. 1684 - 1694.

    http://hal.inria.fr/hal-00563461/en
  • 19A. Khanafer, F. Clautiaux, S. Hanafi, E.-G. Talbi.

    The min-conflict packing problem, in: Computers and Operations Research, October 2011, to appear. [ DOI : 10.1016/j.cor.2011.10.021 ]

    http://hal.inria.fr/hal-00638177/en
  • 20A. 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, 2011, to appear. [ DOI : 10.1007/s10732-011-9181-3 ]

    http://hal.inria.fr/hal-00628215/en
  • 21A. 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, 2011, vol. 209, no 2, p. 104-112. [ DOI : 10.1016/j.ejor.2010.07.023 ]

    http://hal.inria.fr/hal-00522612/en
  • 22A. 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, 2011, vol. 209, no 2, p. 104-112.

    http://hal.inria.fr/inria-00575765/en
  • 23A. Liefooghe.

    Metaheuristics for multiobjective optimisation: Cooperative approaches, uncertainty handling and application in logistics, in: 4OR: A Quarterly Journal of Operations Research (PhD section), 2011, vol. 9, no 2, p. 219-222. [ DOI : 10.1007/s10288-010-0137-5 ]

    http://hal.inria.fr/hal-00522616/en
  • 24T. 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/en
  • 25R. Macedo, C. Alves, J. M. Valério de Carvalho, F. Clautiaux, S. Hanafi.

    Solving exactly the vehicle routing problem with time windows and multiple routes using a pseudo-polynomial model, in: European Journal of Operational Research, 2011, to appear.

    http://hal.inria.fr/hal-00616366/en
  • 26M. Mezmaz, N. Melab, Y. Kessaci, Y. C. Lee, E.-G. Talbi, A. Y. Zomaya, D. Tuyttens.

    A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems, in: Journal of Parallel and Distributed Computing, April 2011.

    http://hal.inria.fr/hal-00639966/en
  • 27L. 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, July 2011, p. 50 – 68.

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

Invited Conferences

  • 28M. Diaby, L. Brotcorne, E.-G. Talbi.

    Approche à Deux niveaux pour un Problème de Transport Longue Distance, in: ROADEF, Saint-Etienne, France, March 2011.

    http://hal.inria.fr/hal-00640434/en

International Conferences with Proceedings

  • 29I. Chakroun, A. Bendjoudi, N. Melab.

    Reducing Thread Divergence in GPU-based B&B Applied to the Flow-shop problem, in: 9th International Conference on Parallel Processing and Applied Mathematics (PPAM), Torun, Poland, September 2011.

    http://hal.inria.fr/hal-00640805/en
  • 30B. Derbel, S. Verel.

    DAMS: Distributed Adaptive Metaheuristic Selection, in: Genetic And Evolutionary Computation Conference, Dublin, Ireland, ACM, July 2011, p. 1955–1962. [ DOI : 10.1145/2001576.2001839 ]

    http://hal.inria.fr/hal-00579993/en
  • 31M. Giraud, S. Janot, J.-F. Berthelot, C. Deltel, L. Jourdan, D. Lavenier, H. Touzet, J.-S. Varré.

    Biomanycores, open-source parallel code for many-core bioinformatics, in: Bioinformatics Open Source Conference (BOSC 2011), Vienne, Austria, 2011.

    http://hal.inria.fr/inria-00623390/en
  • 32Y. Kessaci, N. Melab, E.-G. Talbi.

    A Pareto-based GA for Scheduling HPC Applications on Distributed Cloud Infrastructures, in: HPCS, Istanbul, Turkey, July 2011.

    http://hal.inria.fr/inria-00637752/en
  • 34T. V. Luong, N. Melab, E.-G. Talbi.

    GPU-based Approaches for Multiobjective Local Search Algorithms. A Case Study: the Flowshop Scheduling Problem, in: 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Torino, Italy, P. Merz, J.-K. Hao (editors), Lecture Notes in Computer Science, Springer, 2011, vol. 6622.

    http://hal.inria.fr/inria-00638811/en
  • 35T. V. Luong, N. Melab, E.-G. Talbi.

    GPU-based Multi-start Local Search Algorithms, in: Learning and Intelligent Optimization, Rome, Italy, C. A. Coello (editor), Lecture Notes in Computer Science, Springer, 2011, vol. 6683.

    http://hal.inria.fr/inria-00638813/en
  • 36M.-E. Marmion, C. Dhaenens, L. Jourdan, A. Liefooghe, S. Verel.

    On the Neutrality of Flowshop Scheduling Fitness Landscapes, in: Learning and Intelligent OptimizatioN Conference (LION 5), Rome, Italy, Springer, February 2011, p. 1-15.

    http://hal.inria.fr/hal-00550356/en
  • 37M.-E. Marmion, C. Dhaenens, L. Jourdan, A. Liefooghe, S. Verel.

    The Road to VEGAS: Guiding the Search over Neutral Networks, in: Genetic And Evolutionary Computation Conference, Dublin, Ireland, ACM, July 2011, p. 1979–1986. [ DOI : 10.1145/2001576.2001842 ]

    http://hal.inria.fr/hal-00579990/en
  • 38M.-E. Marmion, C. Dhaenens, L. Jourdan, A. Liefooghe, S. Verel.

    a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling, in: 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Turino, Italy, P. Merz, J.-K. Hao (editors), Lecture Notes in Computer Science, Springer, April 2011, vol. 6622, p. 191–202.

    http://hal.inria.fr/hal-00563459/en
  • 40N. Melab, T. V. Luong, B. Karima, E.-G. Talbi.

    Towards ParadisEO-MO-GPU: a Framework for GPU-based Local Search Metaheuristics, in: 11th International Work-Conference on Artificial Neural Networks, Torremolinos-Málaga, Spain, J. Cabestany, I. Rojas, G. J. Caparros (editors), Lecture Notes in Computer Science, Springer, 2011, vol. 6691.

    http://hal.inria.fr/inria-00638809/en
  • 41G. Ochoa, S. Verel, F. Daolio, M. Tomassini.

    Clustering of Local Optima in Combinatorial Fitness Landscapes, in: Learning and Intelligent OptimizatioN Conference (LION 5), Rome, Italy, Springer, February 2011, p. 30-34.

    http://hal.inria.fr/hal-00550355/en
  • 42S. Verel, F. Daolio, G. Ochoa, M. Tomassini.

    Local Optima Networks with Escape Edges, in: International Conference on Artificial Evolution (EA-2011), Angers, France, October 2011, p. 10 - 23.

    http://hal.inria.fr/hal-00639522/en
  • 43S. Verel, A. Liefooghe, C. Dhaenens.

    Set-based Multiobjective Fitness Landscapes: A Preliminary Study, in: Genetic And Evolutionary Computation Conference, Dublin, Ireland, ACM, July 2011, p. 769–776. [ DOI : 10.1145/2001576.2001681 ]

    http://hal.inria.fr/hal-00579984/en
  • 44S. Verel, A. Liefooghe, J. Humeau, L. Jourdan, C. Dhaenens.

    On the Effect of Connectedness for Biobjective Multiple and Long Path Problems, in: Learning and Intelligent OptimizatioN Conference (LION 5), Rome, Italy, C. A. Coello (editor), Springer, February 2011, vol. 6683, p. 31–45.

    http://hal.inria.fr/hal-00550353/en
  • 45S. Verel, A. Liefooghe, L. Jourdan, C. Dhaenens.

    On the Efficient Set of MNK-Landscapes with Objective Correlation, in: Learning and Intelligent OptimizatioN Conference (LION 5), Rome, Italy, C. A. Coello (editor), Lecture Notes in Computer Science (LNCS), Springer, February 2011, vol. 6683, p. 116-130.

    http://hal.inria.fr/hal-00550349/en
  • 46S. Verel, A. Liefooghe, L. Jourdan, C. Dhaenens.

    Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives, in: 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, Turino, Italy, P. Merz, J.-K. Hao (editors), Lecture Notes in Computer Science, Springer, April 2011, vol. 6622, p. 226–237.

    http://hal.inria.fr/hal-00563460/en

Conferences without Proceedings

  • 47J.-F. Berthelot, C. Deltel, M. Giraud, S. Janot, L. Jourdan, D. Lavenier, H. Touzet, J.-S. Varré.

    biomanycores.org: a repository of interoperable open-source code for many-core bioinformatics, in: JOBIM 2011, Paris, France, July 2011.

    http://hal.inria.fr/hal-00637847/en
  • 48J. Hamon, C. Dhaenens, J. Jacques, G. Even.

    Combining combinatorial optimization and statistics to mine high-throughput genotyping data, in: JOBIM - Journées Ouvertes Biologie Informatique Mathématiques, Paris, France, June 2011.

    http://hal.inria.fr/hal-00639533/en
  • 49J. Jacques, D. Delerue, L. Jourdan, C. Dhaenens.

    Extension des critères d'inclusions dans les essais cliniques à l'aide de méthodes d'optimisation, in: ROADEF 2011: 12e congrès annuel de la Société française de Recherche Opérationnelle et d'Aide à la Décision, Saint-Étienne, France, March 2011.

    http://hal.inria.fr/hal-00639523/en
  • 50Y. Kessaci, N. Melab, E.-G. Talbi.

    Optimisation multi-critère pour l'allocation de ressources sur clouds distribués avec prise en compte de l'énergie, in: Rencontres Scientifiques France Grilles 2011, Lyon, France, September 2011.

    http://hal.inria.fr/hal-00653027/en
  • 51Y. Kessaci, N. Melab, E.-G. Talbi.

    Optimisation multi-critère pour l'allocation de ressources sur clouds distribués avec prise en compte de l'énergie, in: Rencontres scientifiques France Grilles, Lyon, France, September 2011.

    http://hal.inria.fr/inria-00637759/en

Scientific Books (or Scientific Book chapters)

  • 52Y. Kessaci, M. Mezmaz, N. Melab, E.-G. Talbi, D. Tuyttens.

    Parallel Evolutionary Algorithms for Energy Aware Scheduling, in: Intelligent Decision Systems in Large-Scale Distributed Environments, Springer Vlg, June 2011.

    http://hal.inria.fr/inria-00637728/en

Internal Reports

References in notes
  • 54Carlos A. Coello, D. A. Van Veldhuizen, G. B. Lamont (editors)

    Evolutionary algorithms for solving multi-objective problems, Kluwer Academic Press, 2002.
  • 55M. 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.
  • 56C. Cotta, E.-G. Talbi, E. Alba.

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

    Multi-objective optimization using evolutionary algorithms, John Wiley and sons, 2001.
  • 58D. E. Goldberg.

    Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusett, USA, 1989.
  • 59H. 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.
  • 60A. 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.
  • 61E.-G. Talbi.

    A Taxonomy of Hybrid Metaheuristics, in: Journal of Heuristics, 2002, vol. 8, no 5, p. 541–564.
  • 62B. 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.
  • 63B. 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.
  • 64S. Wright.

    The roles of mutation, imbreeding, crossbreeding and selection in evolution, in: Proc. of the sixth Congress on Genetics, 1932, p. 356–366.
  • 65E. 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.