改进的Lin-Kernighan局部搜索算法和杂交算法在旅行商问题中的应用 

旅行商问题(TSP)是来源于实际应用的一个非常重要的组合优化问题。该问题的研究对于实际运用和科学研究都有着重大的意义。本文主要通过研究局部搜索算法和演化计算方法来更高效地解决旅行商问题。在本文中,我们着重研究了Lin-Kernighan局部搜索算法和杂交算法。我们对文中主要的算法都进行了大规模的实验。与其他许多研究通常...
中国科学技术大学  硕士论文  2016年 下载次数(196)| 被引次数(2)

Application and Improvement of Heuristic Function in A~* Algorithm 

The A ~* algorithm is widely used in path planning due to its simplicity and effectiveness. In this paper, firstly, aiming at the difficulty in determining the ...
第37届中国控制会议论文集(B)  2018-07-25 下载次数(11)| 被引次数()

A new heuristic algorithm for the circular packing problem with equilibrium constraints 

The circular packing problem with equilibrium constraints is an optimization problem about simplified satellite module layout design.A heuristic algorithm based...
《Science China(Information Sciences)》  2011年 第08期 下载次数(58)| 被引次数(13)

基于变量权重的约束满足问题启发式算法研究 

约束满足问题是人工智能领域重要的研究方向之一,主要用于求解实际问题和学术问题。约束满足问题技术解决问题的主要思想是:首先将待求解问题抽象成一个约束网络模型,然后利用约束满足问题相关求解算法对得到的约束网络模型进行求解。目前求解约束满足问题的算法主要包括:回溯搜索算法、局部推理算法以及启发式算法等。基于回溯搜索的MAC算...
吉林大学  硕士论文  2018年 下载次数(52)| 被引次数()

Zoning search using a hyper-heuristic algorithm 

Dear editor,With the development of high-performance computing techniques, run time of meta-heuristic algorithms can be reduced effectively. However, improve...
《Science China(Information Sciences)》  2019年 第09期 下载次数(14)| 被引次数()

Heuristic tabu search scheduling algorithm for wet-etching systems in semiconductor wafer fabrications 

To improve overall equipment efficiency(OEE) of a semiconductor wafer wet-etching system,a heuristic tabu search scheduling algorithm is proposed for the wet-et...
《High Technology Letters》  2013年 第02期 下载次数(12)| 被引次数(0)

一种基于独立性测试和蚁群优化的贝叶斯网学习算法(英文) 

To solve the drawbacks of the ant colony optimization for learning Bayesian networks(ACO-B),this paper proposes an improved algorithm based on the conditional i...
《自动化学报》  2009年 第03期 下载次数(324)| 被引次数(60)

SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH BI-CRITERIA HEURISTIC SEARCH TECHNIQUES 

In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm forsolving multiple resource-constrained project scheduling probl...
《Journal of Systems Science and Systems Engineering》  2003年 第02期 下载次数(49)| 被引次数(1)

Improved methods for scheduling flexible manufacturing systems based on Petri nets and heuristic search 

This paper proposes and ev aluates two improved Petri net (PN)-based hybrid sea rch strategies and their applications to flexible ma nufacturing system (FMS) sc...
《Journal of Control Theory and Applications》  2005年 第02期 下载次数(81)| 被引次数(3)

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)