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

• 作者: 吴耀武 吴金华 熊信艮 钟德惠
• 来源期刊: 电网技术
• 学科: 工学
• 关键词: 机组组合 Tabu搜索 模拟退火算法 随机搜索
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 调度自动化
• 页码范围: 35-38
• 页数: 4页
• 分类号: TM734
• 字数: 4502字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-3673.2003.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴耀武	华中科技大学电气工程学院	78	3193	31.0	55.0
2	熊信艮	华中科技大学电气工程学院	42	2432	25.0	42.0
3	吴金华	华中科技大学电气工程学院	5	147	3.0	5.0
4	钟德惠	华中科技大学电气工程学院	2	86	2.0	2.0