[00898087]遗传算法与TABU搜索方法在电力系统中的应用

该项目主要取得了以下三个方面的成果：创立了基于遗传算法和Ｔａｂｕ搜索（Ｔａｂｕ Ｓｅａｒｃｈ）方法的电力系统故障诊断的新理论与新方法。建立了电力系统邦联诊断的解析模型，该方法理论严密，没有引入启发式知识，能够处理任意复杂的和保护信息不完整的故障情况，且计算时间与邦联的复杂程度关系不大。发展了形成与故障信息有关的局部网络的方法，可将邦联诊断问题局限于局部网络中，节省计算时间。开发了相应的计算机软件，目前正在在线试运行；提出了基于Ｔａｂｕ搜索方法的输电系统最优规划的新方法，建立了数学模型并开发了有效的算法。对中国西北某实际电力系统的简化系统和新英格兰系统作了计算，表明该方法可以很有效地求得最优解，且计算效率比现有的基于遗传算法的方法高行多；将电力系统警报处理问题描述为优化问题。在覆盖集理论的框架下，构造了电力系统警报处理的０－１规划模型，并在此基础上发展了用Ｔａｂｕ搜索方法求解该问题的方法。对算便系统作了计算，表明该方法可以很有效地求得最优解，且计算效率比基于遗传算法的方法高。在该项目资助下完成了两项成果，成果“交、直流电力系统建模、分析和控制的理论及方法的研究”获得了１９９７年度国家自然科学奖三等奖；成果“人工智能在电力系统中的应用”，获得了１９９７年度浙江省教育委员会科学技术进步奖二等奖。