黄文奇
- 作品数：108 被引量：496H指数：13
- 供职机构：华中科技大学计算机科学与技术学院更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学生物学电子电信更多>>
- 求解等圆Packing问题的完全拟物算法被引量：12
- 2008年
- 沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定律下做剧烈运动.结合这两个策略,提出了一个统一的拟物算法.当使用N(N=1,2,3,…,100)等圆最紧布局的国际记录对此算法进行检验时,发现对于N=66,67,70,71,77,89这6个算例,本算法找到了比当前国际纪录更优的布局.
- 黄文奇叶涛
- 关键词：等圆PACKING问题NP难度
- 一种求解带有时间调度的四维长方体装填问题的启发式算法被引量：3
- 2010年
- 长方体的Packing问题被证明是NP-hard问题。对于低维度Packing问题,国内外学者给出了模拟退火算法、遗传算法、分枝限界算法、拟人算法等求解算法。文中针对带有时间调度的三维长方体的Packing问题,引入封装级别、空间距离和周边生成序数等评判标准,提出了一种基于贪心策略的启发式算法。该算法对每个长方体每一占角位置进行评判,依据空间利用率选择给定格局下的最佳放置长方体及其放置方式,并进行填放。算法的运算复杂度是一个与容器参数A,B,C,T以及长方体数目n有关的多项式O(A^2B^2C^2T^2n^5)。利用该算法对非闸断模式和闸断模式测试样例进行实验,算法求解得到非闸断模式测试样例的平均空间利用率为98.81%,闸断模式测试样例的空间平均利用率为99.87%。并且,对于一半以上样例,该算法能够求出最优解。实验说明该算法对于求解带有时间调度的三维长方体Packing问题十分有效。
- 李未黄文奇蒋东辰刘祥龙
- 关键词：PACKING问题
- 求解圆形Packing问题的一个启发式算法被引量：21
- 2002年
- 求解ＮＰ难度问题一直是计算机科学技术中的一个瓶颈任务．自２０世纪７０年代以来的研究表明，求解ＮＰ难度问题不存在既完整严格又不太慢的求解算法．因此，近年来，启发式方法成为研究热点．圆形Ｐａｃｋｉｎｇ问题是ＮＰ难的，具有很高的理论和实践价值．它的求解目标是寻求多个圆在一个大圆内的一个优良布局，使得这些圆互不重叠地放置．基于拟物法以及适者生存的启发式思想，为圆形Ｐａｃｋｉｎｇ问题的快速求解提出了一个高效的启发式算法．算法的高效性通过计算实例得到了验证．
- 康雁黄文奇
- 关键词：圆形PACKING问题启发式算法NP难度问题计算机
- 求解矩形packing问题的贪心算法被引量：19
- 2007年
- 在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗传算法及其它一些启发式算法等求解算法。该文利用人类的智慧及历史上形成的经验,提出了一种求解矩形packing问题的贪心算法。并对21个公开测试实例进行了实算测试,所得结果的平均面积未利用率为0.28%,平均计算时间为17.86s,并且还得到了其中8个实例的最优解。测试结果表明,该算法对求解矩形packing问题相当有效。
- 陈端兵黄文奇
- 关键词：贪心算法
- 基于局部搜索策略的车间作业调度问题的算法研究被引量：3
- 2005年
- 为车间作业调度问题提供了一个快速、易于实现的近似算法.该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键路径上的工序相关.该算法找到了所测试的14个标准算例中12算例的最优解,而且在PII233的计算机上每个算例的计算时间不超过1s.
- 邓泽林黄文奇周立刚
- 关键词：车间作业调度问题搜索策略最优解算例计算机
- 一种基于拟物策略求解JSSP的快速算法被引量：5
- 2003年
- 文章提出将一种拟物策略用于求解车间作业调度问题 (JSSP)的优先级指派算法I0 。采用该算法计算了 6 2个典型实例 ,在极短的时间内 ,计算得到其中
- 黄文奇周立刚
- 关键词：拟物车间作业调度稳定性
- 从笛卡儿-希尔伯特纲领的崩溃到NP完全理论的出现——论非完整算法与算法试金石（Benchmark）的积极作用
- ＜正＞1 引言人类思维的机械化已有过部分成功的历史与诱人的前景。经过自笛卡尔以来几百年的实践,现在我们可以回顾一下这段历史并探索前进的方向。
- 黄文奇陈端兵
- 关键词：BENCHMARK
- 文献传递
- 纯粹递归论在可计算分析中的应用
- 利用纯粹递归论的近代结果研究了单位闭区间Ⅰ上可计算实函数的最大值点集中诸点的可计算度的结构。得到如下结果：1、对于任一度0＜a＜＝0＇，存在一个Ⅰ上的可计算实函数，它不具有可计算的最大值点但有度为a的最大值点；2、对于定...
- 涅罗德黄文奇
- 关键词：递归论递归函数计算数学可计算性构造性数学构造性分析
- 基于模拟退火算法的蛋白质折叠问题求解被引量：13
- 2005年
- 论文将模拟退火思想用于蛋白质结构预测问题,并在此基础上提出改进策略,计算结果表明,对于蛋白质折叠问题模拟退火算法是有效的,改进后的模拟退火算法的计算效率优于目前常用的遗传算法和MonteCarlo方法。
- 黄文奇李宗
- 关键词：蛋白质折叠NP难问题构形模拟退火
- 不等圆Packing问题的拟物型邻域搜索算法被引量：3
- 2012年
- 将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP-NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP-NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60s内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平.
- 黄文奇付樟华许如初
- 关键词：NP难问题组合优化邻域搜索
