- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Hybrid evolutionary algorithm of planning VLSI | ||
| Journal of Univesity of Thi-Qar | ||
| Article 1, Volume 9, Issue 3, 2014, Pages 1-18 | ||
| Authors | ||
| V.B. Lebedev; A.N. Samoylov | ||
| Abstract | ||
| Hybrid evolutionary algorithm and technique of planning VLSI are described. Process of slicing floorplan synthesis is broken into two connected stages- synthesis of the slicing tree structure and floorplan formation by aggregation method. During genetic search the decisions specifying structure of slicing tree are exposed to evolutionary changes. On each step of genetic search the plan is under construction by application to this decision of aggregation procedure constructed on the basis of mechanisms of collective alternative adaptation. Two approaches to reduction of total area of plan are used in work. At the first approach the sizes of modules are fixed. It is possible to change modules orientation. At the second approach the sizes of modules can change according to restrictions. The linear estimation of time complexity of decoding procedure, and also structure, at which chromosomes and the genes located in the same loci, are homologous, simplifies genetic operators performance procedures and the genetic search organization. Experimental research has shown that algorithms at teamwork within the framework of the common approach give high quality. | ||
| Keywords | ||
| Planning; VLSI; genetic algorithm; collective adaptation | ||
|
Statistics Article View: 175 PDF Download: 48 |
||