Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.camwa.2012.02.052 | Computers & Mathematics with Applications |
Keywords | Field | DocType |
hgs branch,large search space,agent-based model,search accuracy,complete formal model,mathematical model,hierarchic genetic search,search process,decentralised population management mechanism,genetic multi-agent system paradigm,parallel genetic process,complex process,genetic algorithms | Population,Mathematical optimization,Agent-based model,Markov process,Genetic representation,Genetic search,Tree structure,Mathematics,Genetic algorithm,Metaheuristic | Journal |
Volume | Issue | ISSN |
64 | 12 | 0898-1221 |
Citations | PageRank | References |
8 | 0.49 | 15 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Robert Schaefer | 1 | 101 | 10.99 |
Aleksander Byrski | 2 | 269 | 45.03 |
Joanna Kołodziej | 3 | 270 | 10.10 |
Maciej Smołka | 4 | 107 | 13.60 |