Loading...
Please wait, while we are loading the content...
Similar Documents
Parallel Genetic Algorithms Implemented on Transputers
| Content Provider | Semantic Scholar |
|---|---|
| Author | Nìmec, Viktor Schwarz, Josef |
| Copyright Year | 2007 |
| Abstract | This paper deals with a course-grain parallel genetic algorithm for solving the placement and TSP problem as well. Both of them are typical tasks from the field of the layout design of VLSI circuits. It can be proved that both are NP problems. A TRANSGEN program was created in OCCAM language, which enables wide class experiments via extensive menu for setting main parameters of genetic optimization. The main attention was paid to the adaptation of main genetics operators including the migration operator usable for placement optimization. To test TRANSGEN algorithm some experiments were done. A few circuits were used to be illustrated the behaviour of the algorithm. From this experiments we have concluded that the achieved linear speedup of the parallel version of the genetic program is effected by a better covergence of the itaration process. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.bioele.nuee.nagoya-u.ac.jp/wsc1/papers/files/nemec.ps.gz |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
