10.3969/j.issn.1004-3365.1999.02.004
基于树型编码的MRST混合遗传算法及其并行处理
提出一个关于最小矩形边斯坦纳树(Minimum Rectilinear Steiner Tree, MRST)的混合遗传算法.该算法根据MRST问题的特点,采用了树形结构编码方案以及相应的遗传操作方法,在群体设定时均匀划分空间,依据遗传群体的环境参量动态地调整遗传算法的进化策略;在执行遗传操作时与爬山法相结合,在群体更新时引进模拟退火更新机制,大大加强其寻优能力.最后,提出了该算法基于MIMD模型的扩展分布式并行算法.算法复杂性分析以及实验结果表明该算法有效.
遗传算法、自适应进化、最小矩形边斯坦纳树、树形结构编码、并行算法
29
TP312(计算技术、计算机技术)
科技部专项基金
2004-02-20(万方平台首次上网日期,不代表论文的发表时间)
89-95