基于改进模拟植物生长算法的机组检修计划优化 solving generator maintenance scheduling problem based on improved plant growth simulation algorithm.pdfVIP

第27卷第5期 电力科学与工程 V01．27，No．5 — ElectricPowerScienceand l 2011年5月 Engineering May．，201 基于改进模拟植物生长算法的机组检修计划优化 刘 波1，包 兴2，李 焱2 (1．广东电网公司韶关供电局，广东韶关512028；2．张家港市供电公司，江苏张家港215600) 摘要：随着计算机技术的迅速发展，人工智能方法在动态组合优化问题中得到了广泛应用。针对发电机 组检修计划优化问题，以生产费用与检修费用之和最小为目标建立了机组检修计划优化模型，以全部待 检修机组启动检修时段的组合为决策变量，提出了一种利用改进模拟植物生长算法进行求解的方法，同 时对各种不同的约束条件，分别给出了相应的处理方法。针对基本模拟植物生长算法的不足，在生长点 集规模和步长选取2方面对其进行了改进。算例结果表明，该方法计算速度更快、寻优能力更强。 关键词