摘要：分析了以遗传算法、模拟退火算法和禁忌搜索算法为代表的现代启发式算法应用于电网规划这类非线性组合优化问题时存在的缺陷.在传统遗传算法的基础上,结合模拟退火算法概率性的突跳搜索机制和禁忌搜索算法能避免迂回的邻域搜索机制提出了一种混合算法,并以地理信息系统为平台来求解电网规划问题.实际应用结果表明,采用文中的混合算法可提高计算速度、收敛性能和计算效率.

关键词：电网规划 启发式算法 

单位：西安交通大学; 电气工程学院; 陕西省; 西安市; 710049