- 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
Designing Optimal Binary Search Tree Using Parallel Genetic Algorithms | ||
| Journal of University of Babylon | ||
| Article 1, Volume 21, Issue 4, 2013, Pages 1166-1180 | ||
| Author | ||
| Bahaa Mohsen Zbeel | ||
| Abstract | ||
| Evolutionary algorithms (EAs) are modern techniques for searching complex spaces for on optimum . Genetic algorithms (GAs) are developed as random search methods, which have not so sensitivity on primary data of the problems. They can be used in estimation of system parameters in order to obtain the best result. This can be achieved by optimization of an objective function. Genetic programming is a collection of methods for the automatic generation of computer programs that solve carefully specified problems, via the core, but highly abstracted principles of natural selection. In this paper, genetic algorithms and parallel genetic algorithms have been discussed as one of the best solutions for optimization of the systems. Genetic and parallel genetic algorithms have been investigated in Visual basic 6 Environment Then an optimal binary search tree has been selected as a case study for decree sing of searching time. Also a dynamic programming method has been accelerated by using of a parallel genetic algorithm. In this case, by increasing the size of data, speed-up index will be increased | ||
| Keywords | ||
| Optimization; genetic algorithm; Parallel Genetic Algorithm; Optimal Binary Search Tree | ||
|
Statistics Article View: 144 PDF Download: 120 |
||