原文传递
求解广义最小生成树问题的元启发式算法
| 题名： | 求解广义最小生成树问题的元启发式算法 |
| 正文语种： | 中文 |
| 作者： | 王璨璨；徐进澎 |
| 关键词： | 广义最小生成树问题；单亲遗传模拟退火算法；改进的禁忌搜索算法；Prim算法 |
| 摘要： | 针对广义最小生成树问题，设计了2种改进的元启发式算法来求解：单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点，提出了单亲遗传和模拟退火的混合算法，并设计了自适应选择法和自适应基因重组操作；在改进的禁忌搜索算法中，通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。 |
| 期刊名称： | 交通信息与安全 |
| 出版年： | 2012 |
| 期： | 02 |
| 页码： | 24-28，61 |
检索历史
应用推荐
