文章基本信息

标题：GENERATION OF GREY PATTERNS USING AN IMPROVED GENETICEVOLUTIONARY ALGORITHM: SOME NEW RESULTS
本地全文：下载
作者：Alfonsas Misevičius
期刊名称：European Integration Studies
印刷版ISSN：2335-8831
出版年度：2011
卷号：40
期号：4
页码：330-343
DOI：10.5755/j01.itc.40.4.983
语种：English
出版社：Kaunas University of Technology
摘要：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) isdiscussed. The main improvements are due to the specific recombination operator and the modified tabu search (intraevolutionary) 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 topseudo-optimality at very small computational effort. The graphical illustrations of the grey patterns are presented.
关键词：combinatorial optimization; heuristics; genetic-evolutionary algorithms; grey pattern problem