机组优化组合问题的随机tabu搜索算法RANDOM TABU SEARCH WITH SIMULATED ANNEALING APPROACH FOR THE UNIT COMMITMENT PROBLEM
吴金华,吴耀武,熊信艮,钟德惠
摘要(Abstract):
针对机组组合问题的特点,作者对tabu搜索策略和模拟退火算法(SA)的组合算法随机tabu搜索策略的编码方式、移动规则和tabu表的构造等作了适应性的改进,并对实际机组组合算例进行了求解。仿真结果表明,tabu-SA组合算法有效地结合了SA算法的大规模寻优特性和tabu搜索的局部搜索能力强的特点,能快速搜索到高质量的系统优化解。而且随机tabu搜索算法具有框架性算法不易陷入局部最优的特点,易于与其他算法结合来构造新的高效组合算法。
关键词(KeyWords): 机组组合;Tabu搜索;模拟退火算法;随机搜索
基金项目(Foundation):
作者(Author): 吴金华,吴耀武,熊信艮,钟德惠
Email:
DOI:
参考文献(References):
- [1]蔡超豪,蔡元宇(CaiChaohao,CaiYuanyu).机组优化组合的遗传算法(Optimization of unit commitment by genetic algorithm)[J].电网技术(PowerSystemTechnology),1997,21(1):44-47.
- [2]YangH T,YangP C,HuangC.A parallel genetic algorithm approach to solvie the unit commitment problem:implementation on the transputer networks[J].IEEE Trans. onPowerSystems,1997,12(2):661-668.
- [3]ZhuangF,GalianaF D.Unit commitment by simulated annealing[J].IEEE Trans. onPowerSystems,1990,5(1):311-318.
- [4]MantawyA H,Abdel-MagidY L,SelimS Z.Unit commitment by tabu search[J].IEE Proc-Gener.Transm.Distrib.,1998,145(1):56-64.
- [5]WalshM P,O扢alleyM J.AugmentedHopfield network for unitCommitment and economic dispatch[J].IEEE Trans. onPowerSystems.1997,12(4):1765-1774.
- [6]田澎,王浣尘,张冬茉(TianPeng,WangHuanchen,ZhangDongmo).一类随机Tabu搜索策略及其全局收敛性研究(A stochasticTabu search strategy and study on its global convergence)[J].上海交通大学学报(Journal ofShanghaiJiaotongUniversity),1996,30(2):147-151.
- [7]GloverF.Artificial intelligence,heuristic frameworks and tabu search[J].ManagerialDecis,Econ,1990,11:365-375.