Abstract | ||
---|---|---|
The topological features of the communication network between computing nodes in Parallel Genetic Algorithms, under the framework of the island model, is discussed in the context of both the local rate of information exchange between nodes, and the global exchange rate that measures the level of information flow in the entire network. For optimal performance of parallel genetic algorithm for a set of benchmark functions, the connectivity of the network can be found, corresponding to a global information exchange rate between 40-70%. This range is obtained by statistical analysis on the search for solutions of four benchmark problems: the 0-1 knapsack, the Weierstrass's function, the Ackley's function, and the Modified Shekel's foxholes function. Our method is based on the cutting of links of a fully connected network to gradually decrease the connectivity, and compare the performance of the genetic algorithm on each network. Suggestions for the protocol in applying this general guideline in the design of a good communication network for parallel genetic algorithms are made, where the islands are connected with 40% of links of a fully connected network before fine tuning the parameters of the island model to enhance performance in a specific problem. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/978-3-642-38682-4_2 | IWANN (2) |
Keywords | Field | DocType |
foxholes function,global information exchange rate,global exchange rate,genetic algorithm,benchmark function,parallel genetic algorithm,topological effect,entire network,good communication network,communication network,island model,network,connectivity,information,knapsack | Topology,Information flow (information theory),Telecommunications network,Computer science,Information exchange,Fine-tuning,Island model,Artificial intelligence,Knapsack problem,Machine learning,Genetic algorithm,Exchange rate | Conference |
Volume | ISSN | Citations |
7903 | 0302-9743 | 4 |
PageRank | References | Authors |
0.42 | 14 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guan Wang | 1 | 496 | 35.22 |
Kwok Yip Szeto | 2 | 64 | 21.47 |