基于分布式势博弈算法的排课方法研究

排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解;同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。

微电网动态重构策略的研究与实现

微电网是分布式可再生能源利用的高级应用形式.为应对可再生能源的随机性、间歇性以及环境的不确定性,寻求有效的微网动态重构策略,对于保障微电网的高效稳定运行具有重要意义.针对微电网的能量管理问题,文中提出了一种基于多智能体系统(Multi-agent System,MAS)的微电网动态重构策略.首先,在分析微电网重构激发条件和重构基本特征的基础上,以经济性最优为目标,建立了微电网动态重构数学模型;然后,基于各分布式电源的自身效益最大化,采用MAS和引入势博弈算法作为核心优化算法,搭建了微电网能量管理系统,通过各智能体的交互协作实现微电网的动态重构,势博弈良好的分布式特性使得微电网拓扑结构与优化算法相互支撑、实现了完全分布式;最后,通过孤岛微电网算例进行了仿真验证,仿真结果表明微电网在保障个体具有充分的自主性和独立决策能力的基础上能够有效进行动态重构,验证了所提方法的有效性.