| Title |
Generation of grey patterns using an improved genetic-evolutionary algorithm: some new results |
| Another Title |
Pilkų šablonų generavimas naudojant pagerintą genetinį-evoliucinį algoritmą: kai kurie nauji rezultatai. |
| Authors |
Misevičius, Alfonsas |
| DOI |
10.5755/j01.itc.40.4.983 |
| Full Text |
|
| Is Part of |
Informacinės technologijos ir valdymas = Information technology and control.. Kaunas : Technologija. 2011, t. 40, Nr. 4, p. 330-343.. ISSN 1392-124X. eISSN 2335-884X |
| Keywords [eng] |
Combinatorial optimization ; Heuristics ; Genetic-evolutionary algorithms ; Grey pattern problem |
| Abstract [eng] |
Genetic and evolutionary algorithms have achieved impressive success in solving various optimization problems. In this work, an improved genetic-evolutionary algorithm (IGEA) for the grey pattern problem (GPP) is discussed. The main improvements are due to the specific recombination operator and the modified tabu search (intra-evolutionary) procedure as a post-recombination algorithm, which is based on the intensification and diversification methodology. The effectiveness of IGEA is corroborated by the fact that all the GPP instances tested are solved to pseudo-optimality at very small computational effort. The graphical illustrations of the grey patterns are presented. |
| Published |
Kaunas : Technologija |
| Type |
Journal article |
| Language |
English |
| Publication date |
2011 |
| CC license |
|
