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