| 1. Identity statement | |
| Reference Type | Journal Article |
| Site | mtc-m16.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 6qtX3pFwXQZsFDuKxG/D7bfb |
| Repository | sid.inpe.br/marciana/2004/08.09.14.48 (restricted access) |
| Last Update | 2004:08.12.03.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/marciana/2004/08.09.14.48.28 |
| Metadata Last Update | 2018:06.05.01.21.01 (UTC) administrator |
| Secondary Key | INPE-11207-PRE/6656 |
| ISBN/ISSN | 0302-9743 |
| ISSN | 0302-9743 |
| Citation Key | OliveiraLore:2002:2oPoTr |
| Title | 2-opt population training for minimization of open stack problem  |
| Project | Algoritmos genéticos |
| Year | 2002 |
| Access Date | 2024, Apr. 27 |
| Secondary Type | PRE PI |
| Number of Files | 1 |
| Size | 52 KiB |
| 2. Context | |
| Author | 1 Oliveira, Alexandre César Muniz de 2 Lorena, Luiz Antonio Nogueira |
| Resume Identifier | 1 2 8JMKD3MGP5W/3C9JHMQ |
| Group | 1 2 LAC-INPE-MCT-BR |
| Affiliation | 1 Universidade Federal do Maranhão (UFMA.DEINF) 2 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE. LAC) |
| Journal | Lecture Notes in Artificial Intelligence |
| Volume | 2507 |
| Pages | 313-323 |
| History (UTC) | 2005-06-13 12:02:49 :: sergio -> administrator :: 2007-04-03 01:17:35 :: administrator -> sergio :: 2008-01-07 12:53:23 :: sergio -> administrator :: 2012-11-24 02:10:01 :: administrator -> marciana :: 2002 2013-02-07 15:03:00 :: marciana -> administrator :: 2002 2013-02-13 22:49:57 :: administrator -> banon :: 2002 2013-02-19 11:52:09 :: banon -> marciana :: 2002 2013-03-21 11:59:33 :: marciana -> administrator :: 2002 2018-06-05 01:21:01 :: administrator -> marciana :: 2002 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Content Type | External Contribution |
| Version Type | publisher |
| Keywords | COMPUTER SCIENCE Genetic algorithms Minimization Open Stack Problem COMPUTAÇÃO APLICADA Algoritmos genéticos Problema de Minimização de Pilhas Abertas |
| Abstract | This paper describes an application of a Constructive Genetic Algorithm (CGA) to the Minimization Open Stack Problem (MOSP). The MOSP happens in a production system scenario, and consists of determining a sequence of cut patterns that minimizes the maximum number of opened stacks during the cutting process. The CGA has a number of new features compared to a traditional genetic algorithm, as a population of dynamic size composed of schemata and structures that is trained with respect to some problem specific heuristic. The application of CGA to MOSP uses a 2-Opt like heuristic to define the fitness functions and the mutation operator. Computational tests are presented using available instances taken from the literature. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > 2-opt population training... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| Language | en |
| Target File | 2-opt.pdf |
| User Group | administrator banon marciana sergio |
| Visibility | shown |
| Copy Holder | SID/SCD |
| Archiving Policy | denypublisher denyfinaldraft12 |
| Read Permission | deny from all and allow from 150.163 |
| Update Permission | not transferred |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
| Dissemination | WEBSCI; PORTALCAPES. |
| Host Collection | sid.inpe.br/banon/2003/08.15.17.40 |
| 6. Notes | |
| Notes | 16th Brazilian Symposium on Artificial Intelligence (SBIA 2002) Location: PORTO DE GALINHAS RECIFE, BRAZIL Date: NOV 11-14, 2002 |
| Empty Fields | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository month nextedition number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
| 7. Description control | |
| e-Mail (login) | marciana |
| update | |