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

【Abstract】 The defects,which appear while the modern heuristic algorithms such as genetic algorithm(GA),tabu search(TS) and simulated annealing(SA) are applied to nonlinear combination optimization problem,e.g.,power network planning,are analyzed.On the basis of traditional GA and integrating the probabilistic kick search mechanism of SA with outflank avoidable neighborhood search mechanism of TS,a hybrid algorithm is formed.On the platform of geographic information system(GIS) this hybrid algorithm is applied to solve power network planning problem.Practical application results show that by use of the hybrid algorithm the calculation speed,convergence and efficiency can be improved.更多还原