AVISO IMPORTANTE
Recomendamos que se envíen a RIUMA aquellas publicaciones que vayan a utilizar como aportaciones en próximas convocatorias de solicitud de sexenios, solicitud de complementos o acreditación, ya que NO podemos asegurarle que los envíos que se realicen DURANTE EL PERÍODO DE LA CONVOCATORIA, puedan ser aprobados a tiempo.
Mostrar el registro sencillo del ítem
Local Optima Network Analysis for MAX-SAT
dc.contributor.author | Ochoa, Gabriela | |
dc.contributor.author | Chicano-García, José-Francisco | |
dc.date.accessioned | 2019-07-22T10:07:27Z | |
dc.date.available | 2019-07-22T10:07:27Z | |
dc.date.created | 2019 | |
dc.date.issued | 2019-07-22 | |
dc.identifier.uri | https://hdl.handle.net/10630/18105 | |
dc.description.abstract | Local Optima Networks (LONs) are a valuable tool to understand fitness landscapes of optimization problems observed from the perspective of a search algorithm. Local optima of the optimization problem are linked by an edge in LONs when an operation in the search algorithm allows one of them to be reached from the other. Previous work analyzed several combinatorial optimization problems using LONs and provided a visual guide to understand why the instances are difficult or easy for the search algorithms. In this work we analyze for the first time the MAX-SAT problem. Given a Boolean formula in Conjunctive Normal Form, the goal of the MAX-SAT problem is to find an assignment maximizing the number of satistified clauses. Several random and industrial instances of MAX-SAT are analyzed using Iterated Local Search to sample the search space. | en_US |
dc.description.sponsorship | Universidad de Málaga, Campus de Excelencia International Andalucía Tech. Universidad de Stirling, Reino Unido. Ministerio de Economía y Competitividad y FEDER (proyecto TIN2017-88213-R). | en_US |
dc.language.iso | eng | en_US |
dc.rights | Atribución-CompartirIgual 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-sa/4.0/ | * |
dc.subject | Optimización combinatoria | en_US |
dc.subject | Computación evolutiva | en_US |
dc.subject | Congresos y conferencias | en_US |
dc.subject.other | Local Optima Networks | en_US |
dc.subject.other | MAX-SAT | en_US |
dc.subject.other | Combinatorial Optimization | en_US |
dc.subject.other | Funnels | en_US |
dc.title | Local Optima Network Analysis for MAX-SAT | en_US |
dc.type | conference output | en_US |
dc.centro | E.T.S.I. Informática | en_US |
dc.relation.eventtitle | Genetic and Evolutionary Computation Conference | en_US |
dc.relation.eventplace | Praga, República Checa | en_US |
dc.relation.eventdate | 13 de julio de 2019 | en_US |
dc.departamento | Lenguajes y Ciencias de la Computación | |
dc.rights.accessRights | open access | en_US |