1. Identity statement | |
Reference Type | Journal Article |
Site | mtc-m16c.sid.inpe.br |
Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identifier | 8JMKD3MGP8W/349CMDE |
Repository | sid.inpe.br/mtc-m18@80/2008/11.21.17.23 (restricted access) |
Last Update | 2010:06.01.13.31.11 (UTC) administrator |
Metadata Repository | sid.inpe.br/mtc-m18@80/2008/11.21.17.23.11 |
Metadata Last Update | 2018:06.04.03.56.02 (UTC) administrator |
Secondary Key | INPE--PRE/ |
DOI | 10.1007/s10489-008-0145-8 |
ISSN | 1573-7497 |
Citation Key | LinharesYana:2010:FaTrOf |
Title | Search intensity versus search diversity: a false trade off? |
Year | 2010 |
Access Date | 2024, Apr. 28 |
Secondary Type | PRE PI |
Number of Files | 1 |
Size | 472 KiB |
|
2. Context | |
Author | 1 Linhares, A. 2 Yanasse, Horácio Hideki |
Group | 1 LAC-CTE-INPE-MCT-BR |
Affiliation | 1 EBAPE/FGV 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Journal | Applied Intelligence |
Volume | 32 |
Number | 3 |
Pages | 279-291 |
Secondary Mark | B1_CIÊNCIA_DA_COMPUTAÇÃO |
History (UTC) | 2008-11-21 17:23:12 :: simone -> administrator :: 2010-05-11 01:25:05 :: administrator -> simone :: 2010-07-05 14:55:25 :: simone -> banon :: 2010 2010-07-12 20:50:51 :: banon -> administrator :: 2010 2010-07-12 20:53:11 :: administrator -> marciana :: 2010 2011-05-21 00:08:13 :: marciana -> administrator :: 2010 2018-06-04 03:56:02 :: administrator -> marciana :: 2010 |
|
3. Content and structure | |
Is the master or a copy? | is the master |
Content Stage | completed |
Transferable | 1 |
Content Type | External Contribution |
Keywords | Combinatorial optimization Coordination policies Distance metrics Modern heuristics Search methods |
Abstract | An implicit tenet of modern search heuristics is that there is a mutually exclusive balance between two desirable goals: search diversity (or distribution), i.e., search through a maximum number of distinct areas, and, search intensity, i.e., a maximum search exploitation within each specific area. We claim that the hypothesis that these goals are mutually exclusive is false in parallel systems. We argue that it is possible to devise methods that exhibit high search intensity and high search diversity during the whole algorithmic execution. It is considered how distance metrics, i.e., functions for measuring diversity (given by the minimum number of local search steps between two solutions) and coordination policies, i.e., mechanisms for directing and redirecting search processes based on the information acquired by the distance metrics, can be used together to integrate a framework for the development of advanced collective search methods that present such desiderata of search intensity and search diversity under simultaneous coexistence. The presented model also avoids the undesirable occurrence of a problem we refer to as the 'ergometric bike phenomenon'. Finally, this work is one of the very few analysis accomplished on a level of meta-meta-heuristics, because all arguments are independent of specific problems handled (such as scheduling, planning, etc.), of specific solution methods (such as genetic algorithms, simulated annealing, tabu search, etc.) and of specific neighborhood or genetic operators (2-opt, crossover, etc.). |
Area | COMP |
Arrangement | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Search intensity versus... |
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 | search intensity.pdf |
User Group | administrator banon marciana simone |
Visibility | shown |
Archiving Policy | denypublisher denyfinaldraft12 |
Read Permission | deny from all and allow from 150.163 |
|
5. Allied materials | |
Next Higher Units | 8JMKD3MGPCW/3ESGTTP |
Dissemination | WEBSCI; PORTALCAPES. |
Host Collection | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notes | |
Empty Fields | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository month nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarydate session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Description control | |
e-Mail (login) | marciana |
update | |
|