Presentation 1997/5/22
Experiments on the cooperation of threads with genetic algorithms
Akira Hara, Taisuke Sato,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Threads are flows of control within a process. The multithreaded program, having multiple threads of control within a process, enables parallelism, and we can use it for improving performance. In order for a multithreaded pogram to work efficiently, it is necessary to realize synchronization of threads by semaphores. It is however difficult to design semaphores, which depend on the thread scheduling. In this paper, we propose technique that makes threads evolve their actions to cooperate by performing genetic operations on chromosomes, each representing semaphore operations. We applied this technique to "dining philosophers problem" and observed that threads evolved to cooperate one another.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) genetic alogorithms / thread / dining philosophers problem / semaphore
Paper # AI97-9
Date of Issue

Conference Information
Committee AI
Conference Date 1997/5/22(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Experiments on the cooperation of threads with genetic algorithms
Sub Title (in English)
Keyword(1) genetic alogorithms
Keyword(2) thread
Keyword(3) dining philosophers problem
Keyword(4) semaphore
1st Author's Name Akira Hara
1st Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology()
2nd Author's Name Taisuke Sato
2nd Author's Affiliation Department of Computer Science, Graduate School of Information Science and Engineering, Tokyo Institute of Technology
Date 1997/5/22
Paper # AI97-9
Volume (vol) vol.97
Number (no) 63
Page pp.pp.-
#Pages 8
Date of Issue