搜索筛选:
搜索耗时1.1056秒,为你在为你在102,285,761篇论文里面共找到 6 篇相符的论文内容
类      型:
[学位论文] 作者:付樟华,, 来源:华中科技大学 年份:2011
实际生产中而临着越来越多的组合优化问题,其中不少属于NP-hard问题。遗憾的是,由于NP-hard问题的客观难度,迄今为止尚未设计出能在多项式计算复杂度内找出其全局最优解的求...
[学位论文] 作者:付樟华, 来源:华中科技大学 年份:2007
等圆Packing问题是一类典型的NP-Hard问题。拟物拟人算法源自客观世界和人类社会所蕴含的高度智慧,是求解等圆Packing问题的高效率启发式算法。拟物算法的思路与传统的数学模...
[期刊论文] 作者:张映玉, 付樟华,, 来源:计算机工程与科学 年份:2015
绝热量子优化计算于2001年首次提出,它基于绝热量子演化研究NPC组合优化问题,是量子计算的领域热点。主要回顾了绝热量子优化算法研究领域所取得的进展,阐述绝热量子优化算法...
[期刊论文] 作者:田文迪, 崔南方, 付樟华,, 来源:计算机应用研究 年份:2011
通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基...
[期刊论文] 作者:黄文奇,付樟华,许如初,, 来源:计算机应用研究 年份:2011
采用基于格局变换策略的算法ACP-Solver求解不等圆Packing问题。ACP-Solver由连续优化方法、格局变换算子和接收准则组成。连续优化方法可从任一初始格局收敛至对应的局部最优格局。格局变换算子将当前格局变换为新格局。接收准则决定是否接收变换所得格局。基......
[期刊论文] 作者:黄文奇,付樟华,许如初,, 来源:中国科学:信息科学 年份:2012
圆形Packing问题考察如何将N个半径任意给定的圆形物体互不嵌入地置入一个半径尽可能小的圆形容器内.圆形Packing问题是个经典的NP难度问题,具有重要的理论价值和广泛的应用背景.本文将拟物算法与禁忌搜索相结合,辅以跳离局部陷阱的全局变换策略,得到求解二维不......
相关搜索: