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