排序方式: 共有43条查询结果,搜索用时 536 毫秒
1.
2.
研究含负权有向网络中的最短路问题,给出了一个求解含负权有向网络中最终路问题的表上作业算法,并对该算法的正确性进行了证明,经在IBM486微机上对数万个随机算例的实际试算表明,算法所需的平均执行时间短,算法对求解最小旨同用流问题和动态规化问题都有较大的意义。 相似文献
3.
一种基于禁忌搜索方法的作业车间调度 总被引:2,自引:0,他引:2
提出了一种解决作业车间调度最短完工时间问题的启发式算法.该算法中采用了变禁忌表长度策略的禁忌搜索方法.在禁忌搜索过程中利用完工时间(makespan)的一个下界作为判断一个解好坏的辅助量,由于得到该下界所需的计算量远远小于完工时间的,因此大大地减少了禁忌搜索过程的计算时间.从对一组问题基准实例的实验计算结果看,该算法在合理的计算时间内,得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果. 相似文献
4.
关于相对化的P与NP问题的若干研究 总被引:1,自引:0,他引:1
研究相对化的P=?NP问题,提出了矛盾天书,相对天书和绝对天书的概念,证明了这些天书的客观存在性,并具体地构造了一个矛盾天书和一个NP集类之外的相对天书,结论对利用现有关一相对比P=?NP问题的成果来研究NP问题将产生有益的影响。 相似文献
5.
6.
支持求解圆形packing问题的两个拟人策略 总被引:32,自引:0,他引:32
提出两个拟人策略,在拟物算法的基础上,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法。正面回答了Dorit S.Hochbaum等人提出的寻求效率更高的启发式算法的问题。 相似文献
7.
求解蛋白质折叠问题的拟人算法: 对PERM的改进 总被引:6,自引:1,他引:5
PERM(Pruned-Enriched-Rosenbluth Method)是目前文献中依格点模型求解蛋白质折叠问题的最高效算法. 给出了PERM算法的一种拟人解释, 对算法中的权重及预测值进行了拟人化的改进, 并对选择动作时不同情况下的权重计算公式进行了统一. 综合这些策略得到了改进的PERM算法——人口控制算法. 该算法在计算效率上有了明显的提高: 对当前文献中公认的最难的4个算例的计算都达到了最优解, 计算速度较PERM提高了几倍至几百倍. 对于这4个难例中的3个, 还找到了迄今为止文献中所没有的全新的最低能量构形. 相似文献
8.
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP—NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP—NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60S内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平. 相似文献
9.
研究含负权有向网络中的最短路问题,给出了一个求解含负权有向网络中最短路问题的表上作业算法,并对该算法的正确性进行了证明,经在IBM486微机上对数万个随机算例的实际试算表明,算法所需的平均执行时间短,算法对求解最小费用流问题和动态规化问题都有较大的意义 相似文献
10.
在学习PERM算法的基础上,指出了影响PERM算法效率的关键因素,进而提出了一种改进的PERM算法——IPERM(Improved PERM).计算结果表明,IPERM的计算效率优于PERM算法,并且远高于基于蒙特卡罗的MSOE算法和基于重要性抽样的SISPER算法. 相似文献