电力系统NP难问题全局优化算法的研究 |
| |
引用本文: | 段刚,余贻鑫.电力系统NP难问题全局优化算法的研究[J].水电自动化与大坝监测,2001,25(5). |
| |
作者姓名: | 段刚 余贻鑫 |
| |
作者单位: | (天津大学电力系, 天津 300072) |
| |
摘 要: | 通过对现有的NP难问题求解方法的分析,结合非确定性图灵机理论,提出基于随机化技术的方法是求解NP难及NP完全问题惟一有效途径的猜想。在现有的随机化方法中具有多点搜索特性的遗传算法具有最强的全局搜索能力,其局部精细寻优能力差的缺陷应通过专门的局部优化算法来补偿,即利用具体问题的特点开发面向问题的遗传算法。提出了开发新的高效全局优化算法的指导思想:多点随机化全局搜索策略 面向问题的局部寻优算法=最有效的全局优化算法。
|
关 键 词: | NP完全理论 全局优化 随机化技术 遗传算法 |
收稿时间: | 1/1/1900 12:00:00 AM |
修稿时间: | 1/1/1900 12:00:00 AM |
|
| 点击此处可从《水电自动化与大坝监测》浏览原始摘要信息 |
|
点击此处可从《水电自动化与大坝监测》下载全文 |
|