- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Network based parallel genetic algorithm using client-server model
Description
Parallel genetic algorithms are effective at solving large problems. Most are implemented on massively parallel computers and the efficiency depends on the parallel computing system. It is inappropriate to implement them on a distributed computing system connected by network. This paper proposes a client-server based approach to a parallel genetic algorithm with a delegate management model, that manages string exchange between subpopulations by the server and eliminates inter-subpopulation communications. It is easy to port and implement without any parallel computing systems. Some experiments solving the traveling salesman problem (100 cities) were carried out. The results show the effectiveness of the proposed model.
Journal
-
- Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512)
-
Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512) 1 244-250, 2002-11-07
IEEE