1) local search optimization
2-opt邻域搜索优化
2) 2-opt search optimization
2-opt搜索优化
3) 3-opt local search optimization
3-opt局部搜索优化
4) 2-opt search algorithm
2-opt搜索算法
5) local search
邻域搜索
1.
An adaptive hybrid genetic algorithm was developed to solve VRPSDP,which used a special optimal splitting procedure to get the fitness values,and took a local search as the mutation operator.
该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律。
2.
An improved algorithm,combined ant algorithm with local search,is put forward to reduce the inherent deficiency of traditional ant algorithm in solving JSP.
讨论了蚁群算法在车间作业调度问题中的应用,针对传统蚁群算法求解调度问题的不足,将邻域搜索与蚁群算法结合,通过实验验证了该混合算法的有效性和优化性。
3.
A new local search algorithm for solving the minimum make span problem of job shop scheduling is presented.
该文提出了一种新的求解工件车间调度(jobshopscheduling)问题的邻域搜索算法。
6) neighborhood search
邻域搜索
1.
Hybrid Constraint Satisfaction and Neighborhood Search Algorithm and its Application
约束满足与邻域搜索结合的混合算法及应用
2.
Then a fast neighborhood search algorithm was presented.
研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。
3.
In accordance with the characteristic of NPhard,a mutation based on neighborhood search is proposed,and a hybrid genetic algorithm is also established,which used the idea of neighborhood search and combined the heuristic algorithm and genetic algorithm.
分析了资源受限项目调度问题,针对其具有NP hard的特点,提出了一种基于邻域搜索的混合遗传算法,将启发式算法与遗传算法相结合,用邻域搜索的思想进行变异操作。
补充资料:邻域
邻域
neighbourhood
邻域【.吨仙仪们.闭;0冲ec,Oc、},拓扑空间中点x(集合A)的 该空间中含有点x(集合A)的任何开集.有时,该拓扑空间中任何集合,如果其内部含有点x(集合A),也称为点x(集合A)的邻域(亦见集合的内部(interiorofaset)). B.A.nacHHK.撰胡师度、白苏华译
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条