<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of tel-01425127</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-24T13:18:28+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Contributions to fitness landscapes analysis for single- and multi-objective optimization</title>
            <title xml:lang="fr">Apport à l'analyse des paysages de fitness pour l'optimisation mono-objective et multiobjective</title>
            <title xml:lang="en" type="sub">Science of complex systems for optimization with stochastic methods</title>
            <title xml:lang="fr" type="sub">Science des systèmes complexes pour l'optimisation par méthodes stochastiques</title>
            <author role="aut">
              <persName>
                <forename type="first">Sébastien</forename>
                <surname>Verel</surname>
              </persName>
              <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
              <email type="domain">univ-littoral.fr</email>
              <ptr type="url" target="https://www-lisic.univ-littoral.fr/~verel"/>
              <idno type="idhal" notation="string">sebastien-verel</idno>
              <idno type="idhal" notation="numeric">2072</idno>
              <idno type="halauthorid" notation="string">54418-2072</idno>
              <idno type="IDREF">https://www.idref.fr/11806259X</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-1661-4093</idno>
              <idno type="VIAF">https://viaf.org/viaf/216274280</idno>
              <idno type="ISNI">http://isni.org/isni/0000000138997940</idno>
              <affiliation ref="#struct-157346"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Sébastien</forename>
                <surname>Verel</surname>
              </persName>
              <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
              <email type="domain">univ-littoral.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2017-01-03 13:13:01</date>
              <date type="whenModified">2022-05-25 13:30:03</date>
              <date type="whenReleased">2017-01-09 11:05:30</date>
              <date type="whenProduced">2016-12-12</date>
              <date type="whenEndEmbargoed">2017-01-03</date>
              <ref type="file" target="https://hal.science/tel-01425127v1/document">
                <date notBefore="2017-01-03"/>
              </ref>
              <ref type="file" n="1" target="https://hal.science/tel-01425127v1/file/memoire-hdr-sebastien-verel-2016.pdf" id="file-1425127-1509855">
                <date notBefore="2017-01-03"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="118105">
                <persName>
                  <forename>Sébastien</forename>
                  <surname>Verel</surname>
                </persName>
                <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
                <email type="domain">univ-littoral.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">tel-01425127</idno>
            <idno type="halUri">https://hal.science/tel-01425127</idno>
            <idno type="halBibtex">verel:tel-01425127</idno>
            <idno type="halRefHtml">Intelligence artificielle [cs.AI]. Université du Littoral Côte d'Opale, 2016</idno>
            <idno type="halRef">Intelligence artificielle [cs.AI]. Université du Littoral Côte d'Opale, 2016</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1425127-1509855"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-LITTORAL">Université du Littoral Côte d'Opale</idno>
            <idno type="stamp" n="LISIC">Laboratoire d'Informatique Signal et Image de la Côte d'Opale</idno>
          </seriesStmt>
          <notesStmt/>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Contributions to fitness landscapes analysis for single- and multi-objective optimization</title>
                <title xml:lang="fr">Apport à l'analyse des paysages de fitness pour l'optimisation mono-objective et multiobjective</title>
                <title xml:lang="en" type="sub">Science of complex systems for optimization with stochastic methods</title>
                <title xml:lang="fr" type="sub">Science des systèmes complexes pour l'optimisation par méthodes stochastiques</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Sébastien</forename>
                    <surname>Verel</surname>
                  </persName>
                  <email type="md5">33062f32b1e40d663d264a938f1f952b</email>
                  <email type="domain">univ-littoral.fr</email>
                  <ptr type="url" target="https://www-lisic.univ-littoral.fr/~verel"/>
                  <idno type="idhal" notation="string">sebastien-verel</idno>
                  <idno type="idhal" notation="numeric">2072</idno>
                  <idno type="halauthorid" notation="string">54418-2072</idno>
                  <idno type="IDREF">https://www.idref.fr/11806259X</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-1661-4093</idno>
                  <idno type="VIAF">https://viaf.org/viaf/216274280</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000138997940</idno>
                  <affiliation ref="#struct-157346"/>
                </author>
              </analytic>
              <monogr>
                <imprint>
                  <date type="dateDefended">2016-12-12</date>
                </imprint>
                <authority type="institution">Université du Littoral Côte d'Opale</authority>
                <authority type="supervisor">Cyril Fonlupt</authority>
                <authority type="jury">Evelyne Lutton (rapporteur)</authority>
                <authority type="jury">Adnan Yassine (rapporteur)</authority>
                <authority type="jury">Frédéric Saubion (Rapporteur)</authority>
                <authority type="jury">Philippe Collard (examinateur)</authority>
                <authority type="jury">Nouredine Melab (Examinateur)</authority>
                <authority type="jury">Cyril Fonlupt (examinateur)</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="fr">French</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">fitness landscape</term>
                <term xml:lang="en">distributed algorithm</term>
                <term xml:lang="en">performance prediction</term>
                <term xml:lang="en">complex system</term>
                <term xml:lang="en">evolutionary algorithm</term>
                <term xml:lang="en">metaheuristic</term>
                <term xml:lang="en">combinatorial optimization</term>
                <term xml:lang="en">multi-objective optimization</term>
                <term xml:lang="en">single-objective optimization</term>
                <term xml:lang="en">stochastique optimization</term>
                <term xml:lang="fr">optimisation combinatoire</term>
                <term xml:lang="fr">espace de recherche</term>
                <term xml:lang="fr">optima locaux</term>
                <term xml:lang="fr">algorithmes distribué</term>
                <term xml:lang="fr">système complexe</term>
                <term xml:lang="fr">algorithme évolutionnaire</term>
                <term xml:lang="fr">metaheuristique</term>
                <term xml:lang="fr">paysage de fitness</term>
                <term xml:lang="fr">optimisation multiobjective</term>
                <term xml:lang="fr">optimisation stochastique</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ai">Computer Science [cs]/Artificial Intelligence [cs.AI]</classCode>
              <classCode scheme="halTypology" n="HDR">Habilitation à diriger des recherches</classCode>
              <classCode scheme="halOldTypology" n="HDR">Habilitation à diriger des recherches</classCode>
              <classCode scheme="halTreeTypology" n="HDR">Habilitation à diriger des recherches</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This manuscript presents some of my research activities I have conducted as assistant researcher ("maitre de conférences") at the university Nice Sophia Antipolis and at the university Littoral Côte d'Opale since 2006. The synthesis of the presented works is in the field of single- and multi-objective combinatorial optimization using stochastic algorithms (metaheuristics such as evolutionary algorithms, local search algorithms, etc.). In particular, my research work focuses on the model of fitness landscapes, originally designed in the field of complex systems theory, which allows to study the dynamics of optimization algorithms. The main motivation of this work is to understand the relationship between an optimization algorithm and the problem to solve in order to explain and to predict the algorithms performance, and to design new more efficient algorithms based on this understanding.This document is divided in two main parts. The first one is on the local optima network which is a new model of fitness landscapes for the single-objective optimization. New properties of optimization problems are shown, as well as the prediction capacities of performance based on the estimation of these features. The second one is on the multi-objective optimization. The properties of such fitness landscapes are defined, and precisely analyzed with respect to algorithms performance. New multi-objective optimization methods are also proposed. Finally, this document concludes with broad perspectives for the research domain of fitness landscapes and more generally in the field of stochastic optimization.</p>
            </abstract>
            <abstract xml:lang="fr">
              <p>Ce mémoire présente quelques-unes de mes activités de recherche que j'ai conduites depuis 2006 en tant que maître de conférences à l'Université Nice Sophia Antipolis puis à l'Université du Littoral Côte d'Opale. La synthèse des travaux présentés s'inscrit dans le domaine de l'optimisation mono-objective et multiobjective de problèmes combinatoires par des algorithmes stochastiques du type métaheuristique (algorithmes évolutionnaires, recherches locales, etc.). En particulier, mes travaux portent sur le modèle des paysages de fitness, modèle issu des sciences de la complexité, qui permet étudier la dynamique des algorithmes d'optimisation. La principale motivation de ces travaux est de comprendre la relation entre un algorithme d'optimisation et le problème à résoudre afin d'en expliquer et d'en prédire les performances et de concevoir de nouveaux algorithmes plus efficaces à partir de cette compréhension. Ce manuscrit se compose en deux parties principales. L'une porte sur le réseau des optima locaux qui est un nouveau modèle pour les paysages de fitness en optimisation mono-objective. De nouvelles propriétés des problèmes d'optimisation sont montrées, ainsi que les capacités de prédiction de performance à partir de l'estimation de ces propriétés. L'autre partie porte sur l'optimisation multiobjective. Les propriétés des paysages de fitness sont définies et précisément analysées en rapport avec les performances des algorithmes. De nouvelles méthodes d'optimisation multiobjective sont également proposées. Enfin, ce mémoire se termine par des perspectives pour le domaine des paysages de fitness et plus généralement en optimisation stochastique.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-157346" status="VALID">
          <idno type="IdRef">146514440</idno>
          <idno type="RNSR">201019115N</idno>
          <orgName>Laboratoire d'Informatique Signal et Image de la Côte d'Opale</orgName>
          <orgName type="acronym">LISIC</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>Maison de la Recherche Blaise Pascal 50, rue Ferdinand Buisson BP 719 62228 Calais Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www-lisic.univ-littoral.fr/</ref>
          </desc>
          <listRelation>
            <relation name="UR 4491" active="#struct-301404" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301404" status="VALID">
          <idno type="IdRef">030969379</idno>
          <idno type="ISNI">0000000121134241</idno>
          <idno type="ROR">https://ror.org/02gdcg342</idno>
          <orgName>Université du Littoral Côte d'Opale</orgName>
          <orgName type="acronym">ULCO</orgName>
          <date type="start">1991-11-07</date>
          <desc>
            <address>
              <addrLine>1, place de l'Yser - BP 7102259375 Dunkerque Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-littoral.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>