Gray-Box Tunneling for Multi-Objective Combinatorial Optimization

Inria

France

Ibrido

EUR 5500 - 8300

Tempo pieno

14 giorni+

Una candidatura completa in un minuto

Curriculum e lettera di presentazione personalizzati, pronti da inviare.

Supera i filtri ATS

Vantaggi offerti da questo lavoro

Transport reimbursé
Congés annuels 7 semaines + RTT
Télétravail après 6 mois
Équipement fourni
Événements sociaux et culturels
Formation professionnelle
Couverture sécurité sociale

Descrizione del lavoro

Inria recherche un stagiaire en recherche au sein du domaine d’optimisation multi-objectifs et de l’algorithmique gray-box. Le projet vise à développer des mécanismes de tunneling pour naviguer entre les Pareto Local Optima et à étudier des approches basées sur le partition crossover et les techniques de domination.

Le stage offre une immersion dans la recherche fondamentale et appliquée, avec des possibilités de publication et de contributions à des logiciels de recherche, dans un cadre de

Competenze

  • Niveau requis : Master ou équivalent.
  • Intérêt marqué pour la recherche fondamentale et des questions algorithmiques ouvertes.
  • Bonnes compétences en programmation attendues.

Mansioni

  • Analyser les Pareto Local Optima sous des mécanismes de tunneling tels que le partition crossover.
  • Concevoir de nouveaux mécanismes de tunneling multi-objectifs.
  • Intégrer le tunneling dans des algorithmes de recherche multi-objectif accélérés HPC.

Conoscenze

Programming
Research interest
Analytical thinking

Formazione

Master's degree ou équivalent

Descrizione del lavoro

Level of qualifications required : Master's or equivalent

Fonction : Internship Research

Assignment

Multi-objective combinatorial optimizationaims at simultaneously optimizing several, potentially conflicting, objective functions over a discrete decision space. In many combinatorial optimization problems, objective functions exhibit a gray-box structure,e.g.,they can be decomposed into sub-functions involving only a restricted number of decision variables. Such structure can be exploited to design specialized and computationally efficient optimization algorithms.

For example, for many binary optimization problems, objective functions can be represented using a bounded-degree Walsh/Fourrier transform, providing a natural framework for analyzing and exploiting variable interactions.Other combinatorial problem representations may also be considered, provided that they expose a suitable structure that can be leveraged by specialized gray-box evolutionary and search operators.

While gray-box optimization has received increasing attention in the single-objective setting, the study of gray-box multi-objective optimization remains largely unexplored. This internship aims to contribute to this emerging research direction by developing new algorithmic approaches for efficiently navigating the landscape of multi-objective combinatorial optimization problems.

A particular focus will be placed on Pareto Local Optima (PLOs). PLOs generalize the notion of local optima to the multi-objective setting by considering the dominance relation. The general objective of the internship is to develop new tunneling mechanisms that allow optimization algorithms to efficiently navigate between PLO solutions, potentially enabling the discovery of high-quality regions of the Pareto set that are difficult to reach through conventional local search.

Depending on the candidate's background and interests, the work may involve theoretical analysis, algorithm design, experimental evaluation, or a combination of these aspects.

Main activities

The internship may focus on one or more of the following research directions:

  • Analyzing Pareto Local Optima under tunneling mechanisms such as partition crossover. Study the structure and properties of Pareto Local Optima (PLOs) that can be exploited by partition crossover and related gray-box operators.
  • Designing new multi-objective tunneling mechanisms. Develop and investigate partition-crossover-based mechanisms to efficiently move between PLOs, with a particular focus on (i) decomposition-based multi-objective optimization and cooperation between neighboring subproblems and/or (ii) Dominance based techniques.
  • Integrating tunneling into (HPC-)accelerated multi-objective search algorithms. Incorporate partition crossover and related tunneling mechanisms into specialized evolutionary and local-search algorithms, especially by exploiting parallel and high-performance computing to accelerate the search.

Consequently, the internship may involve:

  • reviewing the literature on gray-box optimization, multi-objective optimization, local search, and Pareto Local Optima
  • analyzing existing gray-box optimization algorithms
  • conducting theoretical or empirical analyses of fitness landscapes and PLO structures
  • designing new tunneling operators and search mechanisms
  • implementing and experimentally evaluating new optimization algorithms
  • designing computational experiments and analyzing algorithmic performance
  • exploiting parallel and HPC computing when relevant
  • contributing to scientific publications and/or research software.

The internship is intended as a research-oriented project, and the research questions and methodology will be refined continously accordingto theresults obtained during the internship.

Skills

A strong interest in conducting fundamental research and exploring open-ended applied algorithmic questions is particularly welcome.Good programming skills are expected.

Benefits package
  • Partial reimbursement of public transport costs
  • Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
  • Possibility of teleworking (after 6 months of employment) and flexible organization of working hours
  • Professional equipment available (videoconferencing, loan of computer equipment, etc.)
  • Social, cultural and sports events and activities
  • Access to vocational training
  • Social security coverage
Remuneration

According to current regulations: €4.50 per hour

  • Theme/Domain :Optimization, machine learning and statistical methods
Defence Security :

Defence Security :
This position is likely to be situated in a restricted area (ZRR), as defined in Decree No. 2011-1425 relating to the protection of national scientific and technical potential (PPST).Authorisation to enter an area is granted by the director of the unit, following a favourable Ministerial decision, as defined in the decree of 3 July 2012 relating to the PPST. An unfavourable Ministerial decision in respect of a position situated in a ZRR would result in the cancellation of the appointment.

Recruitment Policy :

Recruitment Policy :
As part of its diversity policy, all Inria positions are accessible to people with disabilities.

The internship will involve both fundamental and applied research in gray-box multi-objective optimization. The candidate will have the opportunity to work on open research problems, contribute to the development of new optimization algorithms, and potentially contribute to scientific publications resulting from the work.

About Inria

Inria, the French national institute for research in digital science and technology, supports the French government in national research and innovation strategies in the digital field, acting as Digital Programs Agency. Inria leads over 300 research and innovation projects with its 3,500 scientists, engineers, and support staff, in partnership with universities and the digital ecosystem (businesses, entrepreneurs, and public stakeholders). Together, we explore strategic fields such as artificial intelligence, cybersecurity, quantum computing, cloud technologies, digital transformation in healthcare, digital twins, and digital technologies for defence. We develop practical solutions such as software, tech startups, partnerships with national companies, and cutting-edge training programmes. Our goal is to drive scientific, technological, and industrial excellence to ensure France’s digital sovereignty.

Ottieni la revisione del curriculum gratis e riservata.

o trascina qui il file.

Similar jobs

Offerte di lavoro simili che vale la pena confrontare

Research Internship: Gray-Box MO Optimization & Tunneling
Research Internship: Gray-Box MO Optimization & Tunneling

Inria • Francia

Ibrido
EUR 5500 - 8300
Transport reimbursé
Congés annuels 7 semaines + RTT
Télétravail après 6 mois
+4
Internship: Fitness Landscapes for Tree-Search Heuristics
Internship: Fitness Landscapes for Tree-Search Heuristics

Inria • Francia

Ibrido
EUR 8900 - 12.000
Transport public remboursé partiel
Congés selon présence au centre
Équipement professionnel disponible
+1
Stage en Optimisation Multi-Objectifs par Tunneling Gray-Box
Stage en Optimisation Multi-Objectifs par Tunneling Gray-Box

Inria • Francia

Ibrido
EUR 7600 - 11.000
Restauration subventionnée
Transports publics remboursés
Équipements professionnels
+1
Tunneling boîte grise pour l'optimisation combinatoire multi-objectifs
Tunneling boîte grise pour l'optimisation combinatoire multi-objectifs

Inria • Francia

In loco
EUR 7600 - 11.000
Restauration subventionnée
Transports publics remboursés
Équipements professionnels
+1
Master Internship in AI for biological microscopy
Master Internship in AI for biological microscopy

Inria • Saclay

Ibrido
EUR 12.000 - 17.000
Teleworking possible
Flexible working hours
Professional equipment provided
+1
Post-Doctoral Research Visit F/M Graybox Tunneling for Multi-Objective Combinatorial Optimization: Algorithmic and HPC Perspectives
Post-Doctoral Research Visit F/M Graybox Tunneling for Multi-Objective Combinatorial Optimization: Algorithmic and HPC Perspectives

Inria • Villeneuve-d'Ascq

In loco
EUR 32.000 - 42.000
Partial transport reimbursement
Fixed timetable and annual leave
Teleworking after 6 months
+2
AI Research Internship: Hyperspectral Muscle Imaging
AI Research Internship: Hyperspectral Muscle Imaging

Inria • Francia

Ibrido
EUR 12.000 - 17.000
Teleworking possible
Flexible working hours
Professional equipment provided
+1
Postdoc: Experimental Math in Geometry & Topology (Remote)
Postdoc: Experimental Math in Geometry & Topology (Remote)

Inria • Paris

Ibrido
EUR 42.000 - 54.000
Partial reimbursement of public travel
Seven weeks annual leave + RTT
Teleworking and flexible hours
+2
Gray-Box Tunneling for Multi-Objective Combinatorial Optimization
Gray-Box Tunneling for Multi-Objective Combinatorial Optimization

Inria Villeneuve d'Ascq • Villeneuve-d'Ascq

In loco
EUR 7200 - 11.000
Stage - Paysages d’heuristiques pour les recherches arborescentes (F/H)
Stage - Paysages d’heuristiques pour les recherches arborescentes (F/H)

Inria • Villeneuve-d'Ascq

In loco
EUR 5500 - 8300
Restauration subventionnée
Transports publics remboursés partiels
Équipements professionnels à dispo