Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP
In this paper we propose an improved Harmony Search (HS) version inspired in the tonal variation of jazz musical improvisation. To evaluate our approach we considered two well-known problems, a Constraint Satisfaction Problem: Sudoku, and a Constraint Satisfaction Optimisation Problem: the Multidime...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2018-07-01
|
| Series: | Connection Science |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/09540091.2017.1357680 |
| _version_ | 1797684087482220544 |
|---|---|
| author | Nicolás Rojas-Morales María-Cristina Riff Rojas |
| author_facet | Nicolás Rojas-Morales María-Cristina Riff Rojas |
| author_sort | Nicolás Rojas-Morales |
| collection | DOAJ |
| description | In this paper we propose an improved Harmony Search (HS) version inspired in the tonal variation of jazz musical improvisation. To evaluate our approach we considered two well-known problems, a Constraint Satisfaction Problem: Sudoku, and a Constraint Satisfaction Optimisation Problem: the Multidimensional Knapsack Problem (MKP). For each problem, we considered an existing baseline HS algorithm to implement our technique: the HS for Sudoku puzzles and, the Adaptive Binary HS for the MKP. The experiments showed that including tonal variation allows HS algorithms to find better quality solutions in both problems. |
| first_indexed | 2024-03-12T00:24:32Z |
| format | Article |
| id | doaj.art-aa91f6388089469d824d380a553ab6ae |
| institution | Directory Open Access Journal |
| issn | 0954-0091 1360-0494 |
| language | English |
| last_indexed | 2024-03-12T00:24:32Z |
| publishDate | 2018-07-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Connection Science |
| spelling | doaj.art-aa91f6388089469d824d380a553ab6ae2023-09-15T10:47:58ZengTaylor & Francis GroupConnection Science0954-00911360-04942018-07-0130324527110.1080/09540091.2017.13576801357680Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKPNicolás Rojas-Morales0María-Cristina Riff Rojas1Universidad Técnica Federico Santa MaríaUniversidad Técnica Federico Santa MaríaIn this paper we propose an improved Harmony Search (HS) version inspired in the tonal variation of jazz musical improvisation. To evaluate our approach we considered two well-known problems, a Constraint Satisfaction Problem: Sudoku, and a Constraint Satisfaction Optimisation Problem: the Multidimensional Knapsack Problem (MKP). For each problem, we considered an existing baseline HS algorithm to implement our technique: the HS for Sudoku puzzles and, the Adaptive Binary HS for the MKP. The experiments showed that including tonal variation allows HS algorithms to find better quality solutions in both problems.http://dx.doi.org/10.1080/09540091.2017.1357680harmony searchsudokumetaheuristicsentropy |
| spellingShingle | Nicolás Rojas-Morales María-Cristina Riff Rojas Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP Connection Science harmony search sudoku metaheuristics entropy |
| title | Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP |
| title_full | Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP |
| title_fullStr | Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP |
| title_full_unstemmed | Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP |
| title_short | Improving harmony search algorithms by using tonal variation: the case of Sudoku and MKP |
| title_sort | improving harmony search algorithms by using tonal variation the case of sudoku and mkp |
| topic | harmony search sudoku metaheuristics entropy |
| url | http://dx.doi.org/10.1080/09540091.2017.1357680 |
| work_keys_str_mv | AT nicolasrojasmorales improvingharmonysearchalgorithmsbyusingtonalvariationthecaseofsudokuandmkp AT mariacristinariffrojas improvingharmonysearchalgorithmsbyusingtonalvariationthecaseofsudokuandmkp |