A Multiple-Evaluation Genetic Algorithm for Optimization Problems
| Autor: | Jiun-De He, 何俊德 |
|---|---|
| Rok vydání: | 2007 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 95 This thesis proposes a novel genetic algorithm, named a multiple-evaluation genetic algorithm (MEGA). By mimicking the genetic engineering on biological organisms, the MEGA uses gene-evaluation and inheritance mechanisms to improve both the exploration and exploitation abilities. The proposed gene-evaluation mechanism individually evaluates the influence of each gene and widely applies in the crossover and mutation operators. The proposed inheritance mechanism clones the characteristic of the ancestors and records on inheritance genes. To improve the MEGA the efficient in the numerical problems, we also proposes an replacement multiple-evaluation genetic algorithm (rMEGA). By applying statistic approach, the rMEGA uses replacement mechanism to improve both the efficient and stability abilities. Finally, the MEGA and rMEGA will solve several well-known numerical problems. Experimental results show that the proposed algorithm is more efficient and effective than several existing algorithms. Besides, we also apply for multiple routing problems. We renovate a new chromosome structure and use the proposed MEGA schema in the algorithm operation. And finally we practice the MEGA in multimedia services network routing problems and to fast determine the suitable routing path in some constrains. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|