求解广义最小生成树问题的元启发式算法

• 作者: 徐进澎 王璨璨
• 来源期刊: 交通信息与安全
• 学科: 工学
• 关键词: 广义最小生成树问题 单亲遗传模拟退火算法 改进的禁忌搜索算法 Prim算法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 24-28,61
• 分类号: O221|TP18|TB114.1
• 字数: 5686字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2012.02.006

摘要

针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法.通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作；在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优.数值实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王璨璨	南京航空航天大学理学院	4	27	3.0	4.0
2	徐进澎	南京航空航天大学理学院	3	23	2.0	3.0