机组优化组合问题的随机tabu搜索算法

摘要：

针对机组组合问题的特点,作者对tabu搜索策略和模拟退火算法(SA)的组合算法--随机tabu搜索策略的编码方式、移动规则和tabu表的构造等作了适应性的改进,并对实际机组组合算例进行了求解.仿真结果表明,tabu-SA组合算法有效地结合了SA算法的大规模寻优特性和tabu搜索的局部搜索能力强的特点,能快速搜索到高质量的系统优化解.而且随机tabu搜索算法具有框架性算法不易陷入局部最优的特点,易于与其他算法结合来构造新的高效组合算法.

关键词：机组组合、Tabu搜索、模拟退火算法、随机搜索

所属期刊栏目：27

分类号：TM734(输配电工程、电力网及电力系统)

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

页数：共4页

页码：35-38