组合优化问题的混合启发式算法中的路径重链接 

组合优化问题(Combinatorial Optimization Problems,COPs)在诸多领域具有广泛的实际应用。然而目前大多数组合优化问题(COPs)问题为NP难度问题,它还没有方法能在多项式时间内得到其最优解。实践表明,启发式算法能够在合理的时间内找到其近似解。然而随着问题规模的扩大,启发式算法的计算时...
哈尔滨工业大学  博士论文  2019年 下载次数(49)| 被引次数()

Application of Rollout Strategy to Test Points Selection for Integer-Coded Fault Wise Table 

Test points selection for integer-coded fault wise table is a discrete optimization problem. The global minimum set of test points can only be guaranteed by an ...
《Journal of Electronic Science and Technology of Chin…》  2009年 第04期 下载次数(22)| 被引次数(4)

基于图论和启发式搜索的装配序列规划算法 

将装配序列规划中成熟的割集法和人工智能中启发式搜索方法相结合,提出一个高效的装配序列生成算法。此算法在启发函数的指导下,直接产生所需的最佳装配规划,避免了单独采用割集法产生装配AND/OR图而导致的组合爆炸的问题。同时省去了在选择装配规划时,对整个装配AND/OR图进行再次搜索。此算法与其它算法相比具有效率高、智能性强...
《计算机工程》  2003年 第13期 下载次数(389)| 被引次数(29)

Hyper-Distributed Hyper-Parallel Implementation of Heuristic Search ofImplicit AND/OR Graph 

This paper presents the hierarchic chaotic cellular networks for the hardware implementation of hyper-distributed hyper-parallel intelligent problem solving bas...
《Journal of Computer Science and Technology》  1997年 第06期 下载次数(5)| 被引次数(0)