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

摘要：

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

关键词：广义最小生成树问题、单亲遗传模拟退火算法、改进的禁忌搜索算法、Prim算法

所属期刊栏目：30

分类号：O221;TP18;TB114.1(运筹学)

资助基金：国家自然科学基金项目11101211;专项科研项目NS20101901

在线出版日期：2012-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：24-28,61