发输电协调检修计划问题的解空间结构与搜索策略  

The solution space structure and searching strategies of the integrated-maintenance scheduling problem

作　　者：于大洋[1] 孟祥星[2] 韩学山[1] 赵建国[3] 

机构地区：[1]山东大学电气工程学院,山东济南250061 [2]黑龙江省电力有限公司,黑龙江哈尔滨150090 [3]国家电网技术学院,山东济南250002

出　　处：《山东大学学报（工学版）》2010年第2期130-132,137,共4页Journal of Shandong University（Engineering Science）

基　　金：国家自然科学基金资助项目(50677036)

摘　　要：针对发输电协调检修计划问题解空间的"平坦"现象降低禁忌搜索算法寻优效率的问题,从分析解空间结构出发,设计了4种不同的搜索策略并分别进行仿真试验。试验结果证实了主问题目标函数对线路检修解变化的不敏感是造成"平坦"现象的原因,同时也验证了子空间交替搜索策略能够有效提高全局寻优效率。The flat phenomena in the solution space of the generation and transmission integrated maintenance scheduling reduce the efficiency of the Taboo search algorism.The structure of solution space was analyzed and four strategies were designed which were tested.The results showed the reason of the flat phenomena is the relatively un-sensitivity of the objective value to the change of transmission solutions,and the alternant searching strategy could effectively improve the global optimizing.

关 键 词：发输电协调检修计划 禁忌搜索 平坦现象 

分 类 号：TM734[电气工程—电力系统及自动化]