Genetic algorithms for the 2D placement
Identifieur interne :
000957 ( PascalFrancis/Corpus );
précédent :
000956;
suivant :
000958
Genetic algorithms for the 2D placement
Auteurs : ABDEL HALIM MAHDI ;
Henri Amet ;
Marie-Claude PortmannSource :
-
Journal européen des systèmes automatisés [ 1269-6935 ] ; 2000.
RBID : Pascal:01-0264806
Descripteurs français
- Pascal (Inist)
- Position,
Codage,
Découpage,
Outil coupe,
Géométrie algorithmique,
Espace 2 dimensions,
Résultat expérimental,
Rotation,
Obstacle,
Recouvrement,
Algorithme génétique,
0260P,
Rectilinear polygons,
Placement,
Unusable zones,
Direct encoding,
Mixed encoding.
English descriptors
- KwdEn :
- Coding,
Computational geometry,
Cutting,
Cutting tool,
Experimental result,
Genetic algorithm,
Obstacle,
Overlay,
Position,
Rotation,
Two dimensional space.
Abstract
Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p1, p2, …, pn} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes.
Notice en format standard (ISO 2709)
Pour connaître la documentation sur le format Inist Standard.
pA |
A01 | 01 | 1 | | @0 1269-6935 |
---|
A03 | | 1 | | @0 J. eur. syst. autom. |
---|
A05 | | | | @2 34 |
---|
A06 | | | | @2 9 |
---|
A08 | 01 | 1 | ENG | @1 Genetic algorithms for the 2D placement |
---|
A09 | 01 | 1 | ENG | @1 Meta-Heuristics and Heuristics for Production and Operations Management - IEPM'99 |
---|
A11 | 01 | 1 | | @1 ABDEL HALIM MAHDI |
---|
A11 | 02 | 1 | | @1 AMET (Henri) |
---|
A11 | 03 | 1 | | @1 PORTMANN (Marie-Claude) |
---|
A12 | 01 | 1 | | @1 ARTIBA (Abdelhakim) @9 ed. |
---|
A14 | 01 | | | @1 MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt @2 54042 Nancy @3 FRA @Z 1 aut. @Z 2 aut. @Z 3 aut. |
---|
A20 | | | | @1 1153-1171 |
---|
A21 | | | | @1 2000 |
---|
A23 | 01 | | | @0 ENG |
---|
A24 | 01 | | | @0 fre |
---|
A43 | 01 | | | @1 INIST @2 26104 |
---|
A44 | | | | @0 A300 |
---|
A45 | | | | @0 17 ref. |
---|
A47 | 01 | 1 | | @0 01-0264806 |
---|
A60 | | | | @1 P @2 C |
---|
A61 | | | | @0 A |
---|
A64 | 01 | 1 | | @0 Journal européen des systèmes automatisés |
---|
A66 | 01 | | | @0 FRA |
---|
A68 | 01 | 1 | FRE | @1 Algorithmes Génétiques pour des Problèmes de Placement à deux Dimensions |
---|
C01 | 01 | | FRE | @0 Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p1, p2, …, pn} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes. |
---|
C02 | 01 | X | | @0 001D01A13 |
---|
C02 | 02 | 3 | | @0 001B00B60P |
---|
C02 | 03 | X | | @0 001D11C05 |
---|
C02 | 04 | X | | @0 240 |
---|
C03 | 01 | X | FRE | @0 Position @5 01 |
---|
C03 | 01 | X | ENG | @0 Position @5 01 |
---|
C03 | 01 | X | SPA | @0 Posición @5 01 |
---|
C03 | 02 | X | FRE | @0 Codage @5 02 |
---|
C03 | 02 | X | ENG | @0 Coding @5 02 |
---|
C03 | 02 | X | SPA | @0 Codificación @5 02 |
---|
C03 | 03 | X | FRE | @0 Découpage @5 03 |
---|
C03 | 03 | X | ENG | @0 Cutting @5 03 |
---|
C03 | 03 | X | SPA | @0 Troquelado @5 03 |
---|
C03 | 04 | X | FRE | @0 Outil coupe @5 04 |
---|
C03 | 04 | X | ENG | @0 Cutting tool @5 04 |
---|
C03 | 04 | X | GER | @0 Zerspanungswerkzeug @5 04 |
---|
C03 | 04 | X | SPA | @0 Herramienta corte @5 04 |
---|
C03 | 05 | X | FRE | @0 Géométrie algorithmique @5 05 |
---|
C03 | 05 | X | ENG | @0 Computational geometry @5 05 |
---|
C03 | 05 | X | SPA | @0 Geometría computacional @5 05 |
---|
C03 | 06 | X | FRE | @0 Espace 2 dimensions @5 06 |
---|
C03 | 06 | X | ENG | @0 Two dimensional space @5 06 |
---|
C03 | 06 | X | SPA | @0 Espacio 2 dimensiones @5 06 |
---|
C03 | 07 | X | FRE | @0 Résultat expérimental @5 07 |
---|
C03 | 07 | X | ENG | @0 Experimental result @5 07 |
---|
C03 | 07 | X | SPA | @0 Resultado experimental @5 07 |
---|
C03 | 08 | X | FRE | @0 Rotation @5 11 |
---|
C03 | 08 | X | ENG | @0 Rotation @5 11 |
---|
C03 | 08 | X | GER | @0 Rotation @5 11 |
---|
C03 | 08 | X | SPA | @0 Rotación @5 11 |
---|
C03 | 09 | X | FRE | @0 Obstacle @5 12 |
---|
C03 | 09 | X | ENG | @0 Obstacle @5 12 |
---|
C03 | 09 | X | SPA | @0 Obstáculo @5 12 |
---|
C03 | 10 | X | FRE | @0 Recouvrement @5 13 |
---|
C03 | 10 | X | ENG | @0 Overlay @5 13 |
---|
C03 | 10 | X | SPA | @0 Recubrimiento @5 13 |
---|
C03 | 11 | X | FRE | @0 Algorithme génétique @5 14 |
---|
C03 | 11 | X | ENG | @0 Genetic algorithm @5 14 |
---|
C03 | 11 | X | SPA | @0 Algoritmo genético @5 14 |
---|
C03 | 12 | X | FRE | @0 0260P @2 PAC @4 INC @5 57 |
---|
C03 | 13 | X | FRE | @0 Rectilinear polygons @4 INC @5 82 |
---|
C03 | 14 | X | FRE | @0 Placement @4 INC @5 83 |
---|
C03 | 15 | X | FRE | @0 Unusable zones @4 INC @5 84 |
---|
C03 | 16 | X | FRE | @0 Direct encoding @4 INC @5 85 |
---|
C03 | 17 | X | FRE | @0 Mixed encoding @4 INC @5 86 |
---|
N21 | | | | @1 183 |
---|
|
pR |
A30 | 01 | 1 | ENG | @1 IEPM'99 Conference @3 Glasgow GBR @4 1999-07-12 |
---|
|
Format Inist (serveur)
NO : | PASCAL 01-0264806 CRAN |
FT : | (Algorithmes Génétiques pour des Problèmes de Placement à deux Dimensions) |
ET : | Genetic algorithms for the 2D placement |
AU : | ABDEL HALIM MAHDI; AMET (Henri); PORTMANN (Marie-Claude); ARTIBA (Abdelhakim) |
AF : | MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt/54042 Nancy/France (1 aut., 2 aut., 3 aut.) |
DT : | Publication en série; Congrès; Niveau analytique |
SO : | Journal européen des systèmes automatisés; ISSN 1269-6935; France; Da. 2000; Vol. 34; No. 9; Pp. 1153-1171; Abs. français; Bibl. 17 ref. |
LA : | Anglais |
FA : | Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p1, p2, …, pn} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes. |
CC : | 001D01A13; 001B00B60P; 001D11C05; 240 |
FD : | Position; Codage; Découpage; Outil coupe; Géométrie algorithmique; Espace 2 dimensions; Résultat expérimental; Rotation; Obstacle; Recouvrement; Algorithme génétique; 0260P; Rectilinear polygons; Placement; Unusable zones; Direct encoding; Mixed encoding |
ED : | Position; Coding; Cutting; Cutting tool; Computational geometry; Two dimensional space; Experimental result; Rotation; Obstacle; Overlay; Genetic algorithm |
GD : | Zerspanungswerkzeug; Rotation |
SD : | Posición; Codificación; Troquelado; Herramienta corte; Geometría computacional; Espacio 2 dimensiones; Resultado experimental; Rotación; Obstáculo; Recubrimiento; Algoritmo genético |
LO : | INIST-26104 |
ID : | 01-0264806 |
Links to Exploration step
Pascal:01-0264806
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Genetic algorithms for the 2D placement</title>
<author><name sortKey="Abdel Halim Mahdi" sort="Abdel Halim Mahdi" uniqKey="Abdel Halim Mahdi" last="Abdel Halim Mahdi">ABDEL HALIM MAHDI</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Amet, Henri" sort="Amet, Henri" uniqKey="Amet H" first="Henri" last="Amet">Henri Amet</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">01-0264806</idno>
<date when="2000">2000</date>
<idno type="stanalyst">PASCAL 01-0264806 CRAN</idno>
<idno type="RBID">Pascal:01-0264806</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000957</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Genetic algorithms for the 2D placement</title>
<author><name sortKey="Abdel Halim Mahdi" sort="Abdel Halim Mahdi" uniqKey="Abdel Halim Mahdi" last="Abdel Halim Mahdi">ABDEL HALIM MAHDI</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Amet, Henri" sort="Amet, Henri" uniqKey="Amet H" first="Henri" last="Amet">Henri Amet</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
<author><name sortKey="Portmann, Marie Claude" sort="Portmann, Marie Claude" uniqKey="Portmann M" first="Marie-Claude" last="Portmann">Marie-Claude Portmann</name>
<affiliation><inist:fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</inist:fA14>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Journal européen des systèmes automatisés</title>
<title level="j" type="abbreviated">J. eur. syst. autom.</title>
<idno type="ISSN">1269-6935</idno>
<imprint><date when="2000">2000</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Journal européen des systèmes automatisés</title>
<title level="j" type="abbreviated">J. eur. syst. autom.</title>
<idno type="ISSN">1269-6935</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Coding</term>
<term>Computational geometry</term>
<term>Cutting</term>
<term>Cutting tool</term>
<term>Experimental result</term>
<term>Genetic algorithm</term>
<term>Obstacle</term>
<term>Overlay</term>
<term>Position</term>
<term>Rotation</term>
<term>Two dimensional space</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Position</term>
<term>Codage</term>
<term>Découpage</term>
<term>Outil coupe</term>
<term>Géométrie algorithmique</term>
<term>Espace 2 dimensions</term>
<term>Résultat expérimental</term>
<term>Rotation</term>
<term>Obstacle</term>
<term>Recouvrement</term>
<term>Algorithme génétique</term>
<term>0260P</term>
<term>Rectilinear polygons</term>
<term>Placement</term>
<term>Unusable zones</term>
<term>Direct encoding</term>
<term>Mixed encoding</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr">Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p<sub>1</sub>
, p<sub>2</sub>
, …, p<sub>n</sub>
} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes.</div>
</front>
</TEI>
<inist><standard h6="B"><pA><fA01 i1="01" i2="1"><s0>1269-6935</s0>
</fA01>
<fA03 i2="1"><s0>J. eur. syst. autom.</s0>
</fA03>
<fA08 i1="01" i2="1" l="ENG"><s1>Genetic algorithms for the 2D placement</s1>
</fA08>
<fA09 i1="01" i2="1" l="ENG"><s1>Meta-Heuristics and Heuristics for Production and Operations Management - IEPM'99</s1>
</fA09>
<fA11 i1="01" i2="1"><s1>ABDEL HALIM MAHDI</s1>
</fA11>
<fA11 i1="02" i2="1"><s1>AMET (Henri)</s1>
</fA11>
<fA11 i1="03" i2="1"><s1>PORTMANN (Marie-Claude)</s1>
</fA11>
<fA12 i1="01" i2="1"><s1>ARTIBA (Abdelhakim)</s1>
<s9>ed.</s9>
</fA12>
<fA14 i1="01"><s1>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt</s1>
<s2>54042 Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>3 aut.</sZ>
</fA14>
<fA20><s1>1153-1171</s1>
</fA20>
<fA21><s1>2000</s1>
</fA21>
<fA23 i1="01"><s0>ENG</s0>
</fA23>
<fA24 i1="01"><s0>fre</s0>
</fA24>
<fA43 i1="01"><s1>INIST</s1>
<s2>26104</s2>
</fA43>
<fA44><s0>A300</s0>
</fA44>
<fA45><s0>17 ref.</s0>
</fA45>
<fA47 i1="01" i2="1"><s0>01-0264806</s0>
</fA47>
<fA60><s1>P</s1>
<s2>C</s2>
</fA60>
<fA64 i1="01" i2="1"><s0>Journal européen des systèmes automatisés</s0>
</fA64>
<fA66 i1="01"><s0>FRA</s0>
</fA66>
<fA68 i1="01" i2="1" l="FRE"><s1>Algorithmes Génétiques pour des Problèmes de Placement à deux Dimensions</s1>
</fA68>
<fC01 i1="01" l="FRE"><s0>Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p<sub>1</sub>
, p<sub>2</sub>
, …, p<sub>n</sub>
} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes.</s0>
</fC01>
<fC02 i1="01" i2="X"><s0>001D01A13</s0>
</fC02>
<fC02 i1="02" i2="3"><s0>001B00B60P</s0>
</fC02>
<fC02 i1="03" i2="X"><s0>001D11C05</s0>
</fC02>
<fC02 i1="04" i2="X"><s0>240</s0>
</fC02>
<fC03 i1="01" i2="X" l="FRE"><s0>Position</s0>
<s5>01</s5>
</fC03>
<fC03 i1="01" i2="X" l="ENG"><s0>Position</s0>
<s5>01</s5>
</fC03>
<fC03 i1="01" i2="X" l="SPA"><s0>Posición</s0>
<s5>01</s5>
</fC03>
<fC03 i1="02" i2="X" l="FRE"><s0>Codage</s0>
<s5>02</s5>
</fC03>
<fC03 i1="02" i2="X" l="ENG"><s0>Coding</s0>
<s5>02</s5>
</fC03>
<fC03 i1="02" i2="X" l="SPA"><s0>Codificación</s0>
<s5>02</s5>
</fC03>
<fC03 i1="03" i2="X" l="FRE"><s0>Découpage</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="ENG"><s0>Cutting</s0>
<s5>03</s5>
</fC03>
<fC03 i1="03" i2="X" l="SPA"><s0>Troquelado</s0>
<s5>03</s5>
</fC03>
<fC03 i1="04" i2="X" l="FRE"><s0>Outil coupe</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="ENG"><s0>Cutting tool</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="GER"><s0>Zerspanungswerkzeug</s0>
<s5>04</s5>
</fC03>
<fC03 i1="04" i2="X" l="SPA"><s0>Herramienta corte</s0>
<s5>04</s5>
</fC03>
<fC03 i1="05" i2="X" l="FRE"><s0>Géométrie algorithmique</s0>
<s5>05</s5>
</fC03>
<fC03 i1="05" i2="X" l="ENG"><s0>Computational geometry</s0>
<s5>05</s5>
</fC03>
<fC03 i1="05" i2="X" l="SPA"><s0>Geometría computacional</s0>
<s5>05</s5>
</fC03>
<fC03 i1="06" i2="X" l="FRE"><s0>Espace 2 dimensions</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="ENG"><s0>Two dimensional space</s0>
<s5>06</s5>
</fC03>
<fC03 i1="06" i2="X" l="SPA"><s0>Espacio 2 dimensiones</s0>
<s5>06</s5>
</fC03>
<fC03 i1="07" i2="X" l="FRE"><s0>Résultat expérimental</s0>
<s5>07</s5>
</fC03>
<fC03 i1="07" i2="X" l="ENG"><s0>Experimental result</s0>
<s5>07</s5>
</fC03>
<fC03 i1="07" i2="X" l="SPA"><s0>Resultado experimental</s0>
<s5>07</s5>
</fC03>
<fC03 i1="08" i2="X" l="FRE"><s0>Rotation</s0>
<s5>11</s5>
</fC03>
<fC03 i1="08" i2="X" l="ENG"><s0>Rotation</s0>
<s5>11</s5>
</fC03>
<fC03 i1="08" i2="X" l="GER"><s0>Rotation</s0>
<s5>11</s5>
</fC03>
<fC03 i1="08" i2="X" l="SPA"><s0>Rotación</s0>
<s5>11</s5>
</fC03>
<fC03 i1="09" i2="X" l="FRE"><s0>Obstacle</s0>
<s5>12</s5>
</fC03>
<fC03 i1="09" i2="X" l="ENG"><s0>Obstacle</s0>
<s5>12</s5>
</fC03>
<fC03 i1="09" i2="X" l="SPA"><s0>Obstáculo</s0>
<s5>12</s5>
</fC03>
<fC03 i1="10" i2="X" l="FRE"><s0>Recouvrement</s0>
<s5>13</s5>
</fC03>
<fC03 i1="10" i2="X" l="ENG"><s0>Overlay</s0>
<s5>13</s5>
</fC03>
<fC03 i1="10" i2="X" l="SPA"><s0>Recubrimiento</s0>
<s5>13</s5>
</fC03>
<fC03 i1="11" i2="X" l="FRE"><s0>Algorithme génétique</s0>
<s5>14</s5>
</fC03>
<fC03 i1="11" i2="X" l="ENG"><s0>Genetic algorithm</s0>
<s5>14</s5>
</fC03>
<fC03 i1="11" i2="X" l="SPA"><s0>Algoritmo genético</s0>
<s5>14</s5>
</fC03>
<fC03 i1="12" i2="X" l="FRE"><s0>0260P</s0>
<s2>PAC</s2>
<s4>INC</s4>
<s5>57</s5>
</fC03>
<fC03 i1="13" i2="X" l="FRE"><s0>Rectilinear polygons</s0>
<s4>INC</s4>
<s5>82</s5>
</fC03>
<fC03 i1="14" i2="X" l="FRE"><s0>Placement</s0>
<s4>INC</s4>
<s5>83</s5>
</fC03>
<fC03 i1="15" i2="X" l="FRE"><s0>Unusable zones</s0>
<s4>INC</s4>
<s5>84</s5>
</fC03>
<fC03 i1="16" i2="X" l="FRE"><s0>Direct encoding</s0>
<s4>INC</s4>
<s5>85</s5>
</fC03>
<fC03 i1="17" i2="X" l="FRE"><s0>Mixed encoding</s0>
<s4>INC</s4>
<s5>86</s5>
</fC03>
<fN21><s1>183</s1>
</fN21>
</pA>
<pR><fA30 i1="01" i2="1" l="ENG"><s1>IEPM'99 Conference</s1>
<s3>Glasgow GBR</s3>
<s4>1999-07-12</s4>
</fA30>
</pR>
</standard>
<server><NO>PASCAL 01-0264806 CRAN</NO>
<FT>(Algorithmes Génétiques pour des Problèmes de Placement à deux Dimensions)</FT>
<ET>Genetic algorithms for the 2D placement</ET>
<AU>ABDEL HALIM MAHDI; AMET (Henri); PORTMANN (Marie-Claude); ARTIBA (Abdelhakim)</AU>
<AF>MACSI team of INRIA-Lorraine / LORIA - INPL, Ecole des Mines de Nancy, Parc de Saurupt/54042 Nancy/France (1 aut., 2 aut., 3 aut.)</AF>
<DT>Publication en série; Congrès; Niveau analytique</DT>
<SO>Journal européen des systèmes automatisés; ISSN 1269-6935; France; Da. 2000; Vol. 34; No. 9; Pp. 1153-1171; Abs. français; Bibl. 17 ref.</SO>
<LA>Anglais</LA>
<FA>Nous considérons ici un problème de découpe à deux dimensions. Le problème général consiste à trouver le meilleur placement possible d'un ensemble {p<sub>1</sub>
, p<sub>2</sub>
, …, p<sub>n</sub>
} de polygones rectilinéaires sur une surface d'accueil rectangulaire. Les polygones peuvent subir des rotations de ========Pi;/2. Il peut exister des obstacles ou des zones non exploitables sur la surface d'accueil. Les résultats finaux sont des placements où les éléments constituent un recouvrement partiel de la surface d'accueil utilisable. Trois algorithmes génétiques (AG) sont proposés pour résoudre ce problème particulier de découpe à deux dimensions. Le premier AG utilise un codage direct, les deux autres utilisent un codage mixte nécessitant l'usage d'un générateur de solutions pour pouvoir construire les solutions associées. Des résultats expérimentaux permettent de comparer les trois méthodes.</FA>
<CC>001D01A13; 001B00B60P; 001D11C05; 240</CC>
<FD>Position; Codage; Découpage; Outil coupe; Géométrie algorithmique; Espace 2 dimensions; Résultat expérimental; Rotation; Obstacle; Recouvrement; Algorithme génétique; 0260P; Rectilinear polygons; Placement; Unusable zones; Direct encoding; Mixed encoding</FD>
<ED>Position; Coding; Cutting; Cutting tool; Computational geometry; Two dimensional space; Experimental result; Rotation; Obstacle; Overlay; Genetic algorithm</ED>
<GD>Zerspanungswerkzeug; Rotation</GD>
<SD>Posición; Codificación; Troquelado; Herramienta corte; Geometría computacional; Espacio 2 dimensiones; Resultado experimental; Rotación; Obstáculo; Recubrimiento; Algoritmo genético</SD>
<LO>INIST-26104</LO>
<ID>01-0264806</ID>
</server>
</inist>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000957 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/PascalFrancis/Corpus/biblio.hfd -nk 000957 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= PascalFrancis
|étape= Corpus
|type= RBID
|clé= Pascal:01-0264806
|texte= Genetic algorithms for the 2D placement
}}
| This area was generated with Dilib version V0.6.33. Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022 | ![](Common/icons/LogoDilib.gif) |