| 基于树型编码的MRST混合遗传算法及其并行处理 |
| |
| 引用本文： | 杨昌玲,严晓浪.基于树型编码的MRST混合遗传算法及其并行处理[J].微电子学,1999,29(2):89-95. |
| |
| 作者姓名： | 杨昌玲 严晓浪 |
| |
| 作者单位： | 杭州电子工业学院CAD所 |
| |
| 摘 要： | 提出一个关于最小矩形边斯坦纳树（ＭＲＳＴ）的混合遗传算法。该算法根据ＭＲＳＴ问题的特点，采用了树形结构编程方案以及相应的遗传操作方法，在群体设定时均匀划分空间，依据遗传群体的环境参量动态地调整遗传算法的进化策略；在执行遗传操作时与爬山法相结合，在群体更新时引进模拟退火更新机制，大大加强其寻优能力。最后，提出了该算法基于ＭＩＭＤ模型的扩展分布式并行算法。算法复杂性分析以及实验结果表明该算法有效。
|
| 关 键 词： | 遗传算法 MRST 树形结构编码 并行算法 |
A Tree Coded Hybrid Genetic Algorithm of Minimum Rectilinear Steiner Tree and Its Parallel Model |
| |
| YANG Chang-Ling,YAN Xiao-Lang.A Tree Coded Hybrid Genetic Algorithm of Minimum Rectilinear Steiner Tree and Its Parallel Model[J].Microelectronics,1999,29(2):89-95. |
| |
| Authors: | YANG Chang-Ling YAN Xiao-Lang |
| |
| Affiliation: | YANG Chang Ling and YAN Xiao Lang Hangzhou Institute of Electronic Engineering,Hangzhou 310037 |
| |
| Abstract: | An adaptive evolution genetic algorithm for Minimum Rectilinear Steiner Tree(MRST) problem is investigated, which is tree coded according to the characteristics of MRST.The algorithm uses tree like genetic operation, partitions the solution space uniformly and tunes the evolution strategies adaptively based on the genetic environment parameters. Evolution inversion operation and simulated annealing technique for alternation of generations are introduced to enhance its ability of searching optimal solutions. Finally, an extended distributed parallel algorithm for the GA and MIMD model is presented. Both analysis on the complexity and experimental results show the effectiveness of the algorithm. |
| |
| Keywords: | Genetic algorithm MRST Tree coded Parallel algorithm Adaptive evolution EEACC 0260 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
