最大可满足性问题（maximum satisfiability,MaxSAT）是一个著名的、具有NP难度的组合优化问题.本研究总结了近年来求解最大可满足性问......

组合优化问题（Combinatorial Optimization Problems,COPs）在诸多领域具有广泛的实际应用。然而目前大多数组合优化问题（COPs）问题为NP......

最大可满足性问题（Maximum Satisfiability，MaxSAT）是一个著名的、具有NP难度的组合优化问题．本文总结了近年来求解最大可满足性问题的......

蛋白质结构预测问题是计算生物学领域的核心问题之一，对其求解是后基因时代蛋白质工程的一项重要任务。已经证明，即使按最简化的数学......

沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定......

二维矩形Packing问题备受关注。对于这一问题,有学者提出了拟人型穴度算法。该类启发式算法极大提高了解决二维Packing问题的效率,......

基于拟人途径求解三维矩形装箱问题。在穴度算法的基础之上,通过定义当前格局下的极大空闲矩形空间即动作空间,使得穴度的定义既能......

2-Dstrippacking问题指将带有价值的矩形物品装入长宽固定的箱子中，使其装入的物品价值最大。基于装箱的期望目标ε，提出一种新的分......

NP难度问题一直是计算机科学研究的一个重要问题,具有很高的理论和实用价值。这篇文章主要研究利用模拟退火算法解决具有NP难度的......

提出了四维时空中考虑时间因素的一个长方体装箱工作的优化调度问题．已知一个形状大小任意给定的长方体形的箱子和有限个形状大小分......

针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法.该算法首先基于网络流方法得到两条点......

本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对......

二维矩形Packing面积最小化问题（rectangle packing area minimization problem，简称RPAMP）是具有NP难度的高复杂度的布局优化问题，也......

对于一个以卫星舱内设备布局为背景的具有NP难度的全局优化问题——带平衡约束的圆形Packing问题,提出了基于动作空间的拟物求解算......

对于二维矩形Packing这一典型的NP难度问题,在黄文奇等人提出的拟人型穴度算法的基础上,通过定义动作空间来简化对不同放入动作的......

确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策......

HP格点模型是目前预测蛋白质折叠结构的一种最简单和最流行的模型，该模型已被证明是NP完全问题。将问题的解空间组织成树型结构，利用......

求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明，不存在求解此类问题的完整严格的有效算法。因......

提出了三角形Packing问题中的两类放置动作-- 完全嵌入动作和孤立动作,证明了这两类放置动作是当前格局下的无损放置动作,并从可计......

对典型的NP难度问题--著名的长方体Packing问题,通过观察体会人类几千年来在砌石头下围棋等活动中形成的经验和智慧,受到谚语'......

图论中支配集和连通支配集概念可用于并行分布式系统中资源布局和路由策略.作为著名Swapped网络的改良形式,Bi-swapped网络是一类......

针对二维矩形Packing问题,提出了基于角区的基本算法.在此基础上提出了优美度枚举算法.计算了两组有代表性的问题实例c1～c21和zdf1～z......

针对具有NP难度的图符号控制数问题,沿着拟人的途径,制定了若干求解策略,给出了一个启发式算法即Local-Search-SDN算法.通过与完全......

NP难度的优化问题广泛的出现在科学研究和生产实践的各个领域,是各自领域里的核心问题和瓶颈性问题。但是,关于计算复杂性理论的研......

通过构造新的数学模型，把三维AB模型的蛋白质折叠问题由一个带约束的优化问题转化为无约束优化问题，然后提出一个模拟退火算法，对如何......

在拟物拟人算法的基础上,提出了一个新的具有降维效果的策略,为NP难度的不等圆packing问题得到了一个效率更高的实用求解算法。......

网络中求解最小正影响支配集的问题已经被证明是NP难问题,且已有性能较好的贪心求解算法.通过分析现有的贪心近似算法（Wang-Greedy）......

将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在......

本文沿着拟人的途径，得出了关于 ＮＰ难度的单位等边三角形 Ｐａｃｋｉｎｇ 问题的实用求解算法，此算法的思想，经过发展和具体化后，可以用来求解许多ＮＰ难度......

随着电子商务的发展和拍卖多单元物品的实际需要,许多传统的拍卖理论和假设已经不再适合新的拍卖经济环境。人们开始设计并使用一......

随着经济的高速发展,科技的不断进步,提高资源利用率和制造效率十分重要。在生产过程中,优良的排样方案可以很好地提升材料的利用......

降低成本、提高材料利用率是生产商提高收益的重要方式,所以如何将板材切割出更多有效目标板件是一个值得探讨的问题。为了得到更......