文献类型：期刊文章

作　　者：段刚[1] 余贻鑫[1]

机构地区：[1]天津大学电力系,天津300072

出　　处：《电力系统自动化》

基　　金：国家自然科学基金资助项目! (5 98770 17)

年　　份：2001

卷　　号：25

期　　号：5

起止页码：14-18

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004057978827)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：通过对现有的 NP难问题求解方法的分析 ,结合非确定性图灵机理论 ,提出基于随机化技术的方法是求解 NP难及 NP完全问题惟一有效途径的猜想。在现有的随机化方法中具有多点搜索特性的遗传算法具有最强的全局搜索能力 ,其局部精细寻优能力差的缺陷应通过专门的局部优化算法来补偿 ,即利用具体问题的特点开发面向问题的遗传算法。提出了开发新的高效全局优化算法的指导思想 :多点随机化全局搜索策略 +面向问题的局部寻优算法 =最有效的全局优化算法。

关 键 词：NP完全理论  全局优化 随机化技术  遗传算法 电力系统

分 类 号：TM715]