背包问题混合遗传算法在电力恢复中的应用

• 作者: 刘敏忠 张志毅 张玉萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 混合遗传算法 郭涛算法 背包问题
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 工程与应用
• 页码范围: 206-208
• 页数: 3页
• 分类号: TP311
• 字数: 3661字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.06.066

摘要

文章把电力系统的负荷恢复问题建模为带众多约束条件的0-1背包问题,并设计了一种将贪心算法与改进遗传算法结合起来的改进混合遗传算法来对此问题进行求解.该算法的主要特点是具有群体爬山性和利用了郭涛算子的非凸组合技术使算法具有搜索的遍历性.采用此算法可以得到负荷恢复的某一阶段可恢复的最大的负荷量.求解的过程保证了求得的解是满足系统的约束条件,所以系统的负荷恢复过程是安全的.算例的结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志毅	武汉大学电气工程学院	15	227	7.0	15.0
2	刘敏忠	武汉大学计算机学院	7	115	4.0	7.0
3	张玉萍	武汉大学计算机学院	6	34	4.0	5.0