Home
brevilliers fr

Dr. Mathieu Brévilliers

PhD in computer science

mathieu [dot] brevilliers [at] uha [dot] fr

 
Since 2009Associate professor (IRIMAS, Mulhouse IUT) University of Haute-Alsace
2008-2009Teaching and research assistant (GIPSA-lab, Phelma) Grenoble INP
2005-2008PhD in computer science [pdf]University of Haute-Alsace
2000-2005MSc in computer scienceUniversity of Haute-Alsace

Find me on ResearchGate, DBLP, ORCID, Google Scholar and LinkedIn.

Interests

Research interests

Optimization | Metaheuristics | Parallel computing | Machine learning | Computational geometry

Real-world applications

AreaRelated publications
Optimization of surveillance camera placement[j2] [j3] [j4] [c17] [c22]
Optimal design of motors for electric vehicles[j1] [c9] [c10] [c13] [c18] [C20]
Protein structure prediction[c11] [c14] [j6]
Protein–ligand docking[c15]
UAV / Drone path planning[c23] [c26]
Information retrieval for scientific recommender systems[c24]
Projects

Institutional research projects

Project nameFundingDateRole
High-performance processing techniques for mapping and monitoring environmental
changes from massive, heterogeneous and high frequency data time series (TIMES)
URL1 | URL2
ANR2017-21Member
Organized Pedestrian Movement in Public Spaces (OPMoPS)
URL1 | URL2
ANR / BMBF2017-21Member
Optimization techniques to solve geometric problemsUHA2020Member
Hybrid Optimization with 2 individuals (H2O)UHA2019Member
Drone fleetUHA2017Member
Optimal camera placement for automatic detection of hazardous situationsUHA2017Leader
Students

Co-supervise(d) research students

NameAffiliationDegreeDateSubject
Imène BenchettaUniv. of Haute-AlsacePhD2020-...Hybridization of metaheuristics and exact methods
for vehicle/drone routing problems
Julien KritterUniv. of Haute-AlsacePhD2017-20On the optimal placement of cameras for the surveillance
of urban events: a real-world, human-assisted combinatorial
approach for decision support systems [pdf]
Hojjat RakhshaniUniv. of Haute-AlsacePhD2017-20Interplay of machine learning and metaheuristics [pdf]
Mokhtar EssaidUniv. of Haute-AlsacePhD2016-19Design of hybrid metaheuristics for real-world
continuous optimization problems [pdf]
Maxime PinardUniv. of technology
Belfort-Montbéliard
Msc2019-20 (5 mos)Hybrid metaheuristics for the set covering problem
Esmaeil Mirkazehi RigiUniv. of Sistan and
Baluchestan, Iran
MSc2017-18 (12 mos)Investigation of backtracking search
for numerical optimization problem
Lydia SouriotUniv. of NantesMSc2017 (3 mos)Continuous optimization for surveillance camera placement
Yasmine ArabUniv. Toulouse IIIMsc2016 (5 mos)Optimization of surveillance camera placement
I also co-supervise(d) postdocs/engineers:
  • Amit Kumar, Engineer (2019-2020), ROS & path planning for drones (OPMoPS project, ANR funding)
  • Mahmoud Golabi, Postdoc (2019-2021), Machine Learning & Metaheuristics with Applications (OPMoPS project, ANR funding)
Misc.

Reviewer

Organizing committee member

Program committee member

  • 2020 Genetic and Evolutionary Computation Conference (GECCO 2020),
  • 14th International Conference on Artificial Evolution (EA 2019),
  • 3rd International Conference on Computer Science and Application Engineering (CSAE 2019),
  • 1st International Workshop on Metaheuristics in Bioinformatics and Biomedicine (MetaBio²) at IEEE BIBM 2018,
  • International Conference on System Modeling and Optimization (ICSMO) since 2018,
  • 2nd International Conference on Swarm Intelligence Based Optimization (ICSIBO 2016).

Project evaluation

Awards

  • Recipient of the PhD supervising and research bonus (PEDR) from 2020 to 2024 : rank A awarded by the French National Council of Universities (CNU), for all my activities from 2016 to 2019,
  • First prize of the 2019 Computational Geometry: Solving Hard Optimization Problems (CG:SHOP) Challenge,
  • Best presentation award for a talk about Parallel Preprocessing for the Optimal Camera Placement Problem at the 6th International Conference on System Modeling and Optimization (ICSMO 2018), 7-11 February 2018, Valenciennes, France,
  • Third prize of the 2015 Black Box Optimization Competition (conference paper [c8]),
  • Third prize for best student paper: Triangulations faiblement contraintes [pdf] at 20èmes Journées de l'Association Française d'Informatique Graphique (AFIG), 26-28 November 2007, Université Paris Est - Marne-La-Vallée, France.
Publications

List of publications

[j...] = journal papers
[c...] = international conference papers
[n...] = national conference papers
[t...] = thesis

[c26]
Ghambari S., Golabi M., Lepagnot J., Brévilliers M., Jourdan L. and Idoumghar L. (2020),
An Enhanced NSGA-II for Multiobjective UAV Path Planning in Urban Environments,
2020 IEEE 32nd International Conference on Tools with Artificial Intelligence (IEEE ICTAI 2020), virtual conference.
ERA 2010 rank = B, CORE 2020 rank = B
[c25]
Rakhshani H., Ismail Fawaz H., Idoumghar L., Forestier G., Lepagnot J., Weber J., Brévilliers M. and Muller P.-A. (2020),
Neural Architecture Search for Time Series Classification,
2020 IEEE International Joint Conference on Neural Networks (IEEE IJCNN 2020), Glasgow, United Kingdom.
CORE 2020 rank = A
[c24]
Rakhshani H., Latard B., Brévilliers M., Weber J., Lepagnot J., Forestier G., Hassenforder M. and Idoumghar L. (2020),
Automated Machine Learning for Information Retrieval in Scientific Articles,
2020 IEEE Congress on Evolutionary Computation (IEEE CEC 2020), Glasgow, United Kingdom.
Acceptance rate = 61.7% (426/690), ERA 2010 rank = A, CORE 2020 rank = B
DOI
[c23]
Golabi M., Ghambari S., Lepagnot J., Jourdan L., Brévilliers M. and Idoumghar L. (2020),
Bypassing Or Flying Above The Obstacles? A Novel Multi-Objective UAV Path Planning Problem,
2020 IEEE Congress on Evolutionary Computation (IEEE CEC 2020), Glasgow, United Kingdom.
Acceptance rate = 61.7% (426/690), ERA 2010 rank = A, CORE 2020 rank = B
DOI | arXiv
[c22]
Kritter J., Brévilliers M., Lepagnot J. and Idoumghar L. (2020),
On the Use of Human-assisted Optimisation for the Optimal Camera Placement Problem and the Surveillance of Urban Events,
7th International Conference on Control, Decision and Information Technologies (IEEE CoDIT’20), Prague, Czech Republic.
[c21]
Pinard M., Moalic L., Brévilliers M., Lepagnot J. and Idoumghar L. (2020),
A Memetic Approach for the Unicost Set Covering Problem,
Learning and Intelligent Optimization (LION 2020), Athens, Greece,
Lecture Notes in Computer Science, Vol.12096, pp.233-248, Springer.
Acceptance rate = 50.6% (38/75), Qualis 2012 rank = B4
DOI
[c20]
Essaid M., Brévilliers M., Lepagnot J., Idoumghar L. and Fodorean D. (2019),
An Eigenvector-Enhanced Parallel Adaptive Differential Evolution for Electric Motor Design,
2019 IEEE 31st International Conference on Tools with Artificial Intelligence (IEEE ICTAI 2019), pp. 713-720, Portland, USA.
Acceptance rate = 26% (161/617), ERA 2010 rank = B, CORE 2018 rank = B
DOI
[c19]
Rakhshani H., Idoumghar L., Lepagnot J. and Brévilliers M. (2019),
From Feature Selection to Continuous Optimization,
14th International Conference on Artificial Evolution (EA-2019), Mulhouse, France,
Lecture Notes in Computer Science, Vol.12052, pp.1-12, Springer.
Acceptance rate = 84.2% (16/19)
DOI
[c18]
Essaid M., Brévilliers M., Lepagnot J., Idoumghar L. and Fodorean D. (2019),
Hybrid Parameter Adaptation Strategy for Differential Evolution to Solve Real-world Problems,
2019 IEEE Congress on Evolutionary Computation (IEEE CEC 2019), pp. 3030-3036, Wellington, New Zealand.
Acceptance rate = 56% (443/791), ERA 2010 rank = A, CORE 2018 rank = B
DOI
[c17]
Kritter J., Brévilliers M., Lepagnot J. and Idoumghar L. (2019),
On the Real-World Applicability of State-of-the-Art Algorithms for the Optimal Camera Placement Problem,
6th International Conference on Control, Decision and Information Technologies (IEEE CoDIT’19), Paris, France.
Acceptance rate = 54.6% (323/592)
DOI
[n4]
Brévilliers M., Lepagnot J., Idoumghar L., Rebai M. and Kritter J. (2019),
Évolution différentielle hybride pour le problème de placement optimal de caméras,
20ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF), Le Havre, France.
PDF
[j6]
Rakhshani H., Idoumghar L., Lepagnot J. and Brévilliers M. (2019),
Speed Up Differential Evolution for Computationally Expensive Protein Structure Prediction Problems,
Swarm and Evolutionary Computation, Vol.50, Elsevier.
JCR 2017 impact factor = 3.818
DOI
[c16]
Rakhshani H., Idoumghar L., Lepagnot J. and Brévilliers M. (2019),
MAC: Many-Objective Automatic Algorithm Configuration,
10th International Conference on Evolutionary Multi-Criterion Optimization (EMO 2019), East Lansing, USA,
Lecture Notes in Computer Science, Vol.11411, pp.241-253, Springer.
Acceptance rate = 77.6% (59/76), Qualis 2012 rank = A2
DOI
[j5]
Essaid M., Idoumghar L., Lepagnot J. and Brévilliers M. (2019),
GPU Parallelization Strategies for Metaheuristics: a Survey,
International Journal of Parallel, Emergent and Distributed Systems, Vol. 34 No. 5, pp.497-552, Taylor & Francis.
CiteScore 2017 = 0.63, ERA 2010 rank = B
DOI
[j4]
Kritter J., Brévilliers M., Lepagnot J. and Idoumghar L. (2019),
On the Optimal Placement of Cameras for Surveillance and the Underlying Set Cover Problem,
Applied Soft Computing, Vol.74, pp.133-153, Elsevier.
JCR 2017 impact factor = 3.907, ERA 2010 rank = C
DOI
[c15]
Rakhshani H., Idoumghar L., Lepagnot J. and Brévilliers M. and Keedwell E. (2018),
Automatic hyperparameter selection in Autodock,
2018 IEEE International Conference on Bioinformatics and Biomedicine (IEEE BIBM 2018), Madrid, Spain.
Acceptance rate = 19.6% (105/534), Qualis 2012 rank = B4
DOI
[j3]
Brévilliers M., Lepagnot J., Idoumghar L., Rebai M. and Kritter J. (2018),
Hybrid Differential Evolution Algorithms for the Optimal Camera Placement Problem,
Journal of Systems and Information Technology, Special issue on Optimisation Solutions in Systems, Vol.20 No.4, pp.446-467, Emerald.
CiteScore 2017 = 1.19, ERA 2010 rank = C
DOI | post-print | link to problem instance files
[c14]
Rakhshani H., Idoumghar L., Lepagnot J. and Brévilliers M. (2018),
Application of the Surrogate Models for Protein Structure Prediction,
7th International Conference on Metaheuristics and Nature Inspired Computing (META'18), pp.175-177, Marrakech, Morocco.
Acceptance rate = N.A., Qualis 2012 rank = B5
URL | PDF
[c13]
Essaid M., Idoumghar L., Lepagnot J. and Brévilliers M. (2018),
A Parallel Adaptive Differential Evolution for Electric Motor Design Optimization PADE,
7th International Conference on Metaheuristics and Nature Inspired Computing (META'18), pp.204-206, Marrakech, Morocco.
Acceptance rate = N.A., Qualis 2012 rank = B5
URL | PDF
[c12]
Rakhshani H., Idoumghar L., Lepagnot J., Brévilliers M. and Keedwell E. (2018),
A Novel Population Initialization Method Based on Support Vector Machine,
2018 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2018), Miyazaki, Japan.
Acceptance rate = 57.4% (741/1291), ERA 2010 rank = B
DOI
[c11]
Rakhshani H., Lepagnot J., Idoumghar L., Brévilliers M. and Rahati A. (2018),
Accelerating Protein Structure Prediction Using Active Learning and Surrogate-based Optimization,
2018 IEEE Congress on Evolutionary Computation (IEEE CEC 2018), pp.933-940, Rio de Janeiro, Brazil.
Acceptance rate = 64.6% (347/537), ERA 2010 rank = A
DOI
[c10]
Essaid M., Idoumghar L., Lepagnot J., Brévilliers M. and Fodorean D. (2018),
A Hybrid Differential Evolution Algorithm for Real World Problems,
2018 IEEE Congress on Evolutionary Computation (IEEE CEC 2018), pp.2341-2347, Rio de Janeiro, Brazil.
Acceptance rate = 64.6% (347/537), ERA 2010 rank = A
DOI
[c9]
Essaid M., Idoumghar L., Lepagnot J., Brévilliers M. and Fodorean D. (2018),
A Hybrid Optimization Algorithm for Electric Motor Design,
18th International Conference on Computational Science (ICCS 2018), Wuxi, China,
Lecture Notes in Computer Science, Vol.10861 pp.501-517, Springer.
Acceptance rate = 36.5% (148/405), ERA 2010 rank = A
DOI
[j2]
Brévilliers M., Lepagnot J., Kritter J. and Idoumghar L. (2018),
Parallel Preprocessing for the Optimal Camera Placement Problem,
International Journal of Modeling and Optimization, Vol.8 No.1, pp.33-40, ISSN: 2010-3697.
DOI
[c8]
Lepagnot J., Idoumghar L., Brévilliers M. and Idrissi-Aouad M. (2017),
A New High-Level Relay Hybrid Metaheuristic for Black-Box Optimization Problems,
13th International Conference on Artificial Evolution (EA-2017), Paris, France,
Lecture Notes in Computer Science, Vol.10764 pp.115-128, Springer.
Acceptance rate = 48.5% (16/33)
DOI
[j1]
Fodorean D., Idoumghar L., Brévilliers M., Minciunescu P. and Irimia C. (2017),
Hybrid Differential Evolution Algorithm employed for the Optimum Design of a High-Speed PMSM used for EV Propulsion,
IEEE Transactions on Industrial Electronics, Vol.64 No.12, pp.9824-9833.
JCR 2017 impact factor = 7.168
DOI
[c7]
Brévilliers M., Abdelkafi O., Lepagnot J. and Idoumghar L. (2016),
Fast Hybrid BSA-DE-SA Algorithm on GPU,
International Conference on Swarm Intelligence Based Optimization (ICSIBO), Mulhouse, France,
Lecture Notes in Computer Science, Vol.10103 pp.57-64, Springer.

Acceptance rate = N.A.
DOI
[c6]
Abdelkafi O., Idoumghar L., Lepagnot J. and Brévilliers M. (2016),
Data exchange topologies for the DISCO-HITS algorithm to solve the QAP,
International Conference on Swarm Intelligence Based Optimization (ICSIBO), Mulhouse, France,
Lecture Notes in Computer Science, Vol.10103 pp.57-64, Springer.

Acceptance rate = N.A.
DOI
[c5]
Brévilliers M., Abdelkafi O., Lepagnot J. and Idoumghar L. (2015),
Idol-Guided Backtracking Search Optimization Algorithm,
12th International Conference on Artificial Evolution (EA-2015), Lyon, France, ISBN: 978-2-9539267-5-0, pp.277-284.
Acceptance rate =76.5% (26/34)
URL | PDF
[c4]
Abdelkafi O., Idoumghar L., Lepagnot J. and Brévilliers M. (2015),
A GPU-based parallel neighborhood evaluation for ITSSD,
12th International Conference on Artificial Evolution (EA-2015), Lyon, France, ISBN: 978-2-9539267-5-0, pp.327-334.
Acceptance rate =76.5% (26/34)
URL | PDF
[n3]
Brévilliers M., Abdelkafi O. and Idoumghar L. (2015),
Sequential and Parallel BSA Algorithm,
16ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF), Marseille, France.
PDF
[n2]
Abdelkafi O., Idoumghar L., Lepagnot J. and Brévilliers M. (2015),
Hybrid Iterative Tabu Search,
16ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision (ROADEF), Marseille, France.
PDF
[t1]
Brévilliers M. (2008),
Construction de la triangulation de Delaunay de segments par un algorithme de flip,
PhD thesis, Université de Haute-Alsace, Mulhouse, France.
PDF
[c3]
Brévilliers M., Chevallier N. and Schmitt D. (2008),
Flip algorithm for segment triangulations,
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS), Torùn, Poland,
Lecture Notes in Computer Science, Vol.5162 pp.180-192, Springer.

Acceptance rate = 37.8% (45/119), ERA 2010 rank = A
DOI
[c2]
Brévilliers M., Chevallier N. and Schmitt D. (2008),
Constructing the segment Delaunay triangulation by flip,
24th European Workshop on Computational Geometry (EWCG), pp.63-66, Nancy, France.
Acceptance rate = 87.5% (63/72), ERA 2010 rank = C
URL | PDF
[c1]
Brévilliers M., Chevallier N. and Schmitt D. (2007),
Triangulations of line segment sets in the plane,
27th Symposium on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), New Delhi, India,
Lecture Notes in Computer Science, Vol.4855 pp.388-399, Springer.

Acceptance rate = 29.6% (40/135), CORE 2008 rank = A
DOI
[n1]
Brévilliers M., Chevallier N. and Schmitt D. (2007),
Triangulations faiblement contraintes,
20èmes Journées de l'Association Française d'Informatique Graphique (AFIG), Université Paris Est - Marne-La-Vallée, France.
Third prize for best student paper.
PDF