【摘 要】
：
通过对现有的NP难问题求解方法的分析，结合非确定性图灵机理论，提出基于随机化技术的方法是求解NP难及NP完全问题惟一有效途径的猜想。在现有的随机化方法中具有多点搜索特性的
【机 构】
：
天津大学电力系，天津 300072
论文部分内容阅读
通过对现有的NP难问题求解方法的分析，结合非确定性图灵机理论，提出基于随机化技术的方法是求解NP难及NP完全问题惟一有效途径的猜想。在现有的随机化方法中具有多点搜索特性的遗传算法具有最强的全局搜索能力，其局部精细寻优能力差的缺陷应通过专门的局部优化算法来补偿，即利用具体问题的特点开发面向问题的遗传算法。提出了开发新的高效全局优化算法的指导思想：多点随机化全局搜索策略+面向问题的局部寻优算法=最有效的全局优化算法。
其他文献
2019年5月29日,“传递信任,促进贸易——2019年认证认可智库对话”活动在北京成功举办,中国贸促会副会长卢鹏起和市场监管总局认证监管司司长刘卫军出席活动并致辞.十二届全
网络时代,“互联网+”技术已经被应用于我国招标采购的建设当中,使其逐渐向信息化方向发展,信息化的招标采购已成为当今世界发展的一种潮流.与传统相比,网+技术下构建的招采
"可拆卸性模块化设计”是一种新型的设计思想,它要求产品的设计者(以及制造者)在产品的设计和制造阶段就已经考虑了产品的拆卸性 .本文论述了在自动包装机械的设计中应用该设
美学风格是文学艺术作品深刻内涵的外在形式反映,它作为寄托创作者生活实践、审美理想、创作个性的重要载体,历来受到理论界和批评界的重视。尤其是作为“第七艺术”的电影,
核雕是我国一项著名的传统工艺,在明清之际就诞生了,并且在漫长的历史过程中得到不断发展。如今的核雕产业在蕴含着深厚文化底蕴的同时,也展现出别具一格的时代特色。作为新
电力营销是供电企业的核心业务之一,是保证企业经济效益和提高经济效益的关键环节,具有基础性和先导性的重要作用.随着业务数据规模越来越大,拓扑关系越来越复杂,数据重要性
水下滑翔机动力学特性随有效载荷及外形变化而变化,其航向控制富有挑战性。解决方法是使用在线系统辨识算法捕捉当前动力学特性,更新运动模型。为此,我们设计了一个在线多项
当前深度学习不管在学术界还是在工业界都是研究热点.本文对深度学习首先对深度学习的概念进行分析,随后着重介绍了深度学习在计算机视觉、语音识别、自然语音处理、人机博弈
新世纪乡土文学是在20世纪八九十年代乡土文学的基础上发展起来的，继承了乡土文学传统的叙述模式和表达方式，同时也在新时代背景下显示出了自身独有的特点。20世纪的中国乡村虽
对于发展中国家 ,尤其是亚洲国家 ,与西方发达国家相比 ,重组电力工业存在着许多重要的不同。这些差别主要表现在以下几个方面 :是否需要建立国家输电网 ,政府在处理该国民经