应用于城网规划中的新算法—Tabu搜索

电网规划是一个大型复杂的组合优化问题 ,它具有非线性和整数性两大特点。将一种新颖高效的搜索和优化技术—Tabu搜索技术应用到城网规划中 ,建立了基本Tabu搜索的具有一定实用价值的城网规划数学模型。该模型考虑了目前城网规划中普遍采用“T”接线方式 ,以贴现的年费用最小作为规划目标 ,同时兼顾已有线路的年运行费用 ,新建线路的投入资金及其年运行费用 ,以及新增间隔的投入费用 ,并编制了一套应用软件 ,通过实例计算 ,证明了该项技术在城网规划中的应用是可行的和有效的。