电力系统自动化2001，Vol.25Issue(5)：14-18,5.
电力系统NP难问题全局优化算法的研究
A STUDY ON GLOBAL OPTIMIZATION FOR NP HARD PROBLEMS IN POWER SYSTEMSDuan Gang
摘要
Abstract
Guidelines for developing global optimization methods for NP hardproblems are proposed:(1) A conjecture that “if a method can solve NP hard problems efficiently,it must be based on randomization techniques” is proposed. The most efficient global optimization methods should have the following formation: Randomization technique based multi-point global searching+Problem-oriented local searching=The most efficient global optimization method. (2) It is pointed out that up to now genetic algorithm is the most efficient randomization technique. To overcome the disadvantages of genetic algorithms in fine local searching,problem-oriented genetic algorithms should be developed.关键词
NP完全理论/全局优化/随机化技术/遗传算法分类
信息技术与安全科学引用本文复制引用
段刚,余贻鑫..电力系统NP难问题全局优化算法的研究[J].电力系统自动化,2001,25(5):14-18,5.基金项目
国家自然科学基金资助项目(59877017)。 （59877017）
