Cellular memetic algorithms
This work is focussed on the development and analysis of a new class of algorithms, called cellular memetic algorithms (cMAs), which will be evaluated here on the satisfiability problem (SAT). For describing a cMA, we study the effects of adding specific knowledge of the problem to the fitness funct...
| Autores principales: | , , |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2005
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/9602 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-15.pdf |
| Aporte de: |
| id |
I19-R120-10915-9602 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas SAT problem Algorithms cellular evolutionary algorithms; memetic algorithms; SAT problem |
| spellingShingle |
Ciencias Informáticas SAT problem Algorithms cellular evolutionary algorithms; memetic algorithms; SAT problem Alba Torres, Enrique Dorronsoro, Bernabé Alfonso, Hugo Cellular memetic algorithms |
| topic_facet |
Ciencias Informáticas SAT problem Algorithms cellular evolutionary algorithms; memetic algorithms; SAT problem |
| description |
This work is focussed on the development and analysis of a new class of algorithms, called cellular memetic algorithms (cMAs), which will be evaluated here on the satisfiability problem (SAT). For describing a cMA, we study the effects of adding specific knowledge of the problem to the fitness function, the crossover and mutation operators, and to the local search step in a canonical cellular genetic algorithm (cGA). Hence, the proposed cMAs are the result of including these hybridization techniques in different structural ways into a canonical cGA. We conclude that the performance of the cGA is largely improved by these hybrid extensions. The accuracy and efficiency of the resulting cMAs are even better than those of the best existing heuristics for SAT in many cases. |
| format |
Articulo Articulo |
| author |
Alba Torres, Enrique Dorronsoro, Bernabé Alfonso, Hugo |
| author_facet |
Alba Torres, Enrique Dorronsoro, Bernabé Alfonso, Hugo |
| author_sort |
Alba Torres, Enrique |
| title |
Cellular memetic algorithms |
| title_short |
Cellular memetic algorithms |
| title_full |
Cellular memetic algorithms |
| title_fullStr |
Cellular memetic algorithms |
| title_full_unstemmed |
Cellular memetic algorithms |
| title_sort |
cellular memetic algorithms |
| publishDate |
2005 |
| url |
http://sedici.unlp.edu.ar/handle/10915/9602 http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Dec05-15.pdf |
| work_keys_str_mv |
AT albatorresenrique cellularmemeticalgorithms AT dorronsorobernabe cellularmemeticalgorithms AT alfonsohugo cellularmemeticalgorithms |
| bdutipo_str |
Repositorios |
| _version_ |
1764820491546132481 |