拟物方法相关论文
该论文采用拟物方法和禁忌搜索方法分别对求解车间作业调度问题的启发式算法进行了探讨和研究.通过对车间作业调度问题的分析和借......
沿着拟物的思路进一步研究了具有NP难度的等圆Packing问题.提出了两个拟物策略,第一个是拟物下降算法,第二是让诸圆饼在某种物理定......
期刊
随着经济的讯猛发展,交通运输的需求变得愈加迫切。而大城市中新建和扩建道路的可能性却越来越小,并且,仅仅依靠基础设施的建设,不可能......
该文基于实验算法中的拟物方法,将获得的最小码覆盖问题的CNF范式通过转换规则化为连续函数的最优化问题,该算法应用在具体的最小码......
在已有求解不等圆布局问题算法的基础上,根据问题特点提出了一类遗传算法,通过将拟物方法与标准遗传算法结合使用,较好地解决了对......
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对......
期刊
本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装......
本文首先基于CNF-SAT问题已有的拟物型的求解思想,将点覆盖问题转换为连续情形的目标优化问题,进而提出一种新的竞争式下降梯度方法,从而获得......
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因......
在回顾了球(圆)形Packing问题的研究现状后,指出此类问题是NP-hard问题,迄今不存在确定型的求解算法。启发式算法是求解此类问题的......