Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources
スポンサーリンク
概要
- 論文の詳細を見る
This paper investigates migration effects of parallel genetic algorithms (GAs) on the line topology of heterogeneous computing resources. Evolution process of parallel GAs is evaluated experimentally on two types of arrangements of heterogeneous computing resources: the ascending and descending order arrangements. Migration effects are evaluated from the viewpoints of scalability, chromosome diversity, migration frequency and solution quality. The results reveal that the performance of parallel GAs strongly depends on the design of the chromosome migration in which we need to consider the arrangement of heterogeneous computing resources, the migration frequency and so on. The results contribute to provide referential scheme of implementation of parallel GAs on heterogeneous computing resources.
- （社）電子情報通信学会の論文
- 2008-04-01
著者
-
Nakamura Morikazu
Faculty of Engineering, University of the Ryukyus
-
Gong Yiyuan
Faculty Of Information Engineering University Of The Ryukyus
-
GUAN Senlin
Faculty of Information Engineering, University of the Ryukyus
-
Guan Senlin
Faculty Of Information Engineering University Of The Ryukyus
-
Nakamura Morikazu
Faculty Of Information Engineering University Of The Ryukyus
-
Nakamura Morikazu
Faculty Of Engineering University Of The Ryukyus
-
Guan Senlin
Faculty of Engineering, University of the Ryukyus
関連論文
- Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources
- Experimental evaluation of parallel genetic algorithms on heterogeneous line topologies (第20回 回路とシステム軽井沢ワークショップ論文集) -- (並列分散処理)
- Iterative Parallel Genetic Algorithms Based on Biased Initial Population(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- A Distributed Parallel Genetic Local Search with Tree-Based Migration on Irregular Network Topologies(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2003))
- A Parallel Tabu Search Based on Aspiration Control and Its Cooperative Execution (Special Section on Concurrent Systems Technology)
- A Parallel and Distributed Genetic Algorithm on Loosely-Coupled Multiprocessor Systems(Special Section on Concurrent Systems Technology)
- Evolutionary Computing of Petri Net Structure for Cyclic Job Shop Scheduling(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics