Mostrar el registro sencillo del ítem

dc.contributor.authorWhitley, L. Darrell
dc.contributor.authorChicano, Francisco 
dc.date.accessioned2014-10-07T08:17:53Z
dc.date.available2014-10-07T08:17:53Z
dc.date.issued2014-10-07
dc.identifier.urihttp://hdl.handle.net/10630/8200
dc.descriptionWhitley, D., & Chicano F. (2012). Quasi-elementary Landscapes and Superpositions of Elementary Landscapes. (Hamadi, Y., & Schoenauer M., Ed.).Learning and Intelligent Optimization - 6th International Conference, LION 6, Paris, France, January 16-20, 2012, Revised Selected Papers. 277–291.es_ES
dc.description.abstractThere exist local search landscapes where the evaluation function is an eigenfunction of the graph Laplacian that corresponds to the neighborhood structure of the search space. Problems that display this structure are called “Elementary Landscapes” and they have a number of special mathematical properties. The term “Quasi-elementary landscapes” is introduced to describe landscapes that are “almost” elementary; in quasi-elementary landscapes there exists some efficiently computed “correction” that captures those parts of the neighborhood structure that deviate from the normal structure found in elementary landscapes. The “shift” operator, as well as the “3-opt” operator for the Traveling Salesman Problem landscapes induce quasi-elementary landscapes. A local search neighborhood for the Maximal Clique problem is also quasi-elementary. Finally, we show that landscapes which are a superposition of elementary landscapes can be quasi-elementary in structure.es_ES
dc.description.sponsorshipUniversidad de Málaga. Campus de Excelencia Internacional Andalucía Tech. Air Force Office of Scientific Research, Air Force Materiel Command, USAF, under grant number FA9550-11-1-0088. Spanish Ministry of Science and Innovation and FEDER under contract TIN2008-06491-C04-01 (the M∗ project). Andalusian Government under contract P07-TIC-03044 (DIRICOM project).es_ES
dc.language.isoenges_ES
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectOptimización matemáticaes_ES
dc.titleQuasi-elementary Landscapes and Superpositions of Elementary Landscapeses_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.relation.eventtitleInternational Conference on Learning and Intelligent Optimizationes_ES
dc.relation.eventplaceParis, Francees_ES
dc.relation.eventdate16/1/2012es_ES


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem