Mata-heuristic Algorithms for Solving Generalized Minimum Spanning Tree
-
摘要: 针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法.通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优.数值实验验证了算法的有效性.
-
关键词:
- 广义最小生成树问题 /
- 单亲遗传模拟退火算法 /
- 改进的禁忌搜索算法 /
- Prim算法
点击查看大图
计量
- 文章访问数: 591
- HTML全文浏览量: 120
- PDF下载量: 1
- 被引次数: 0