延迟驱动的矩形边Steiner树混合遗传算法

文章提出一个关于延迟驱动的矩形边斯坦纳树（ 简称ＲＣＳＴ） 的混合遗传算法 （ ＲＣＳＴ －ＧＡ） 。该算法根据ＲＣＳＴ 问题的特点， 采用树型结构编码方法。群体设定时均匀划分解空间； 遗传算法的进化策略随遗传群体的环境参量动态地调整； 执行遗传操作时与爬山法、模拟退火机制相结合， 增强其寻优能力。实验结果表明该算法具有高效性。