An agent-based model of hierarchic genetic search

详细信息    查看全文

• 作者：Robert Schaefer^a ; ^{schaefer@agh.edu.pl} ; Aleksander Byrski^a ; ^{olekb@agh.edu.pl} ; Joanna Koł ; odziej^b ; ^{jkolodziej@ath.bielsko.pl} ; Maciej Smoł ; ka^c ; ^{smolka@ii.uj.edu.pl}
• 关键词：Genetic algorithms ; Multi-agent genetic system ; Global optimisation ; Hierarchic genetic strategy
• 刊名：Computers and Mathematics with Applications
• 出版年：2012
• 出版时间：December, 2012
• 年：2012
• 卷：64
• 期：12
• 页码：3763-3776
• 全文大小：269 K

文摘

An effective exploration of the large search space by single population genetic-based metaheuristics may be a very time consuming and complex process, especially in the case of dynamic changes in the system states. Speeding up the search process by the metaheuristic parallelisation must have a significant negative impact on the search accuracy.

There is still a lack of complete formal models for parallel genetic and evolutionary techniques, which might support the parameter setting and improve the whole (often very complex) structure management.

In this paper, we define a mathematical model of Hierarchical Genetic Search (HGS) based on the genetic multi-agent system paradigm. The model has a decentralised population management mechanism and the relationship among the parallel genetic processes has a multi-level tree structure. Each process in this tree is Markov-type and the conditions of the commutation of the Markovian kernels in HGS branches are formulated.