<?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 hal-00802500</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-04T05:30:47+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Reusable genomes : Welcome to the green genetic algorithm world</title>
            <author role="aut">
              <persName>
                <forename type="first">Maurin</forename>
                <surname>Nadal</surname>
              </persName>
              <email type="md5">79d56704e76301796d286880999930b8</email>
              <email type="domain">labri.fr</email>
              <idno type="idhal" notation="numeric">935793</idno>
              <idno type="halauthorid" notation="string">686657-935793</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guy</forename>
                <surname>Melançon</surname>
              </persName>
              <email type="md5">a87c60853abdbcf40a22dfb54cfc937d</email>
              <email type="domain">u-bordeaux.fr</email>
              <idno type="idhal" notation="string">guymelancon</idno>
              <idno type="idhal" notation="numeric">1363</idno>
              <idno type="halauthorid" notation="string">14782-1363</idno>
              <idno type="ORCID">https://orcid.org/0000-0003-3193-7261</idno>
              <idno type="IDREF">https://www.idref.fr/035315059</idno>
              <affiliation ref="#struct-3102"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Guy</forename>
                <surname>Melançon</surname>
              </persName>
              <email type="md5">a87c60853abdbcf40a22dfb54cfc937d</email>
              <email type="domain">u-bordeaux.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-04-20 07:00:11</date>
              <date type="whenWritten">2013-03-01</date>
              <date type="whenModified">2025-05-26 14:36:02</date>
              <date type="whenReleased">2013-03-20 11:11:54</date>
              <date type="whenProduced">2013-03-01</date>
              <date type="whenEndEmbargoed">2013-04-20</date>
              <ref type="file" target="https://hal.science/hal-00802500v1/document">
                <date notBefore="2013-04-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-00802500v1/file/RR-1469-13.pdf" id="file-802500-38040">
                <date notBefore="2013-04-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="112722">
                <persName>
                  <forename>Guy</forename>
                  <surname>Melançon</surname>
                </persName>
                <email type="md5">a87c60853abdbcf40a22dfb54cfc937d</email>
                <email type="domain">u-bordeaux.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00802500</idno>
            <idno type="halUri">https://hal.science/hal-00802500</idno>
            <idno type="halBibtex">nadal:hal-00802500</idno>
            <idno type="halRefHtml">2013</idno>
            <idno type="halRef">2013</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-802500-38040"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="ENSEIRB">Ecole Nationale Supérieure d'Electronique, Informatique et Radiocommunications de Bordeaux</idno>
            <idno type="stamp" n="UNIV-BORDEAUX">Université de Bordeaux</idno>
            <idno type="stamp" n="LABRI-MABIOVIS" corresp="LABRI">Modèles et algorithmes pour la bioinformatique et la visualisation d'informations</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UNIVERSITE-BORDEAUX">Université de Bordeaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="commentary">8 pages</note>
            <note type="audience" n="1">Not set</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Reusable genomes : Welcome to the green genetic algorithm world</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Maurin</forename>
                    <surname>Nadal</surname>
                  </persName>
                  <email type="md5">79d56704e76301796d286880999930b8</email>
                  <email type="domain">labri.fr</email>
                  <idno type="idhal" notation="numeric">935793</idno>
                  <idno type="halauthorid" notation="string">686657-935793</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guy</forename>
                    <surname>Melançon</surname>
                  </persName>
                  <email type="md5">a87c60853abdbcf40a22dfb54cfc937d</email>
                  <email type="domain">u-bordeaux.fr</email>
                  <idno type="idhal" notation="string">guymelancon</idno>
                  <idno type="idhal" notation="numeric">1363</idno>
                  <idno type="halauthorid" notation="string">14782-1363</idno>
                  <idno type="ORCID">https://orcid.org/0000-0003-3193-7261</idno>
                  <idno type="IDREF">https://www.idref.fr/035315059</idno>
                  <affiliation ref="#struct-3102"/>
                </author>
              </analytic>
              <monogr>
                <idno type="localRef">RR-1469-13</idno>
                <imprint/>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="classification">{I.2}{Computing Methodologies}{Artificial Intelligence} {H.5.1}{Human centered computing}{Visualization}[Visualization techniques]</classCode>
              <classCode scheme="halDomain" n="info.info-oh">Computer Science [cs]/Other [cs.OH]</classCode>
              <classCode scheme="halDomain" n="info.info-lg">Computer Science [cs]/Machine Learning [cs.LG]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT">Reports</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>The root motivation of this paper is to assist a novice user for graph drawing by generating different drawing for his data and let him choose the one which best fits his needs. We chose to use a genetic algorithm to generate these drawings. This paper focus on two main contributions which are ones of the first steps to achieve this goal. The first one consists in changing the way graph drawing GAs generally encode the genome. This allows a better abstraction between genotype and phenotype. In our project, each genome encodes a set of parameters for one vertex. Then a modified force-based genetic algorithm compute the resulting layout which is used to compute the fitness of each vertex genome. The second contribution is an enhancement of genetic algorithms (GAs) and cased-based genetic algorithms to make genomes more reusable. This evolution allows for an important increase in speed after a learning phase and also allows for an increase in the quality of the results and in the solution space coverage.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-3102" status="VALID">
          <idno type="IdRef">155054465</idno>
          <idno type="ISNI">0000000122898198</idno>
          <idno type="RNSR">199511665F</idno>
          <idno type="ROR">https://ror.org/03adqg323</idno>
          <idno type="Wikidata">Q3214395</idno>
          <orgName>Laboratoire Bordelais de Recherche en Informatique</orgName>
          <orgName type="acronym">LaBRI</orgName>
          <date type="start">1988-01-01</date>
          <desc>
            <address>
              <addrLine>Domaine Universitaire 351, cours de la Libération 33405 Talence Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.labri.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-259761" type="direct"/>
            <relation active="#struct-300366" type="direct"/>
            <relation name="UMR5800 / URA1304" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-259761" status="VALID">
          <idno type="IdRef">175206562</idno>
          <idno type="ROR">https://ror.org/057qpr032</idno>
          <orgName>Université de Bordeaux</orgName>
          <orgName type="acronym">UB</orgName>
          <desc>
            <address>
              <addrLine>35, place Pey Berland - 33076 Bordeaux</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.u-bordeaux.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300366" status="VALID">
          <orgName>École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>