电力系统NP难问题全局优化算法的研究

• 作者: 余贻鑫 段刚
• 来源期刊: 电力系统自动化
• 学科: 工学
• 关键词: NP完全理论 全局优化 随机化技术 遗传算法
• 年，卷（期）: 2001,（5）
• 页码范围: 14-18
• 页数: 5页
• 分类号: TM715|TP18
• 字数: 7300字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1026.2001.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余贻鑫	天津大学电力系	165	8514	52.0	87.0
2	段刚	天津大学电力系	6	602	6.0	6.0