1) tabu search heuristic
禁忌搜索启发式算法
1.
For the combinational attribute owned by the model,a tabu search heuristic is developed.
首先对研究问题进行界定,其中交通网络的道路和节点均带有禁止时间窗,目标是通过路径选择最小化应急物资的调运时间;随后定义两组决策变量,分别用于路径上节点和枝线的选择,进而构建问题的整数规划优化模型;鉴于模型的组合属性,设计问题求解的禁忌搜索启发式算法;最后通过一个算例对结果进行说明,得到如下结论:由于禁止时间窗的影响,车辆在最差路径上的运输时间及等待时间,要比满意路径上的分别长68。
2) Tabu search algorithm
禁忌搜索算法
1.
Optimization of Vehicle Routing Problem based on Improved Tabu Search Algorithm;
基于改进禁忌搜索算法的车辆路径优化
2.
Optimal PMU placement based on genetic algorithm and tabu search algorithm;
基于遗传禁忌搜索算法的PMU布点配置
3.
Two-phase tabu search algorithm of unloading operation scheduling project in container wharf;
集装箱码头卸船作业调度方案的两阶段禁忌搜索算法
3) tabu search
禁忌搜索算法
1.
Research on shop scheduling optimization based on genetic and tabu search hybrid algorithm;
基于遗传和禁忌搜索算法求解车间调度优化问题
2.
System identification based on tabu search;
基于禁忌搜索算法的系统辨识
3.
The Application of a Hybrid Strategy Based on Genetic Algorithm and Tabu Search to VRPTM;
遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用
4) tabu search(TS)
禁忌搜索算法
1.
Tabu Search(TS) behaves well in finding global optimum of combined optimization problems.
蚁群优化算法(ACO)的正反馈机制使其具有强大的局部搜索性能,但其全局优化性的优劣在很大程度上与挥发系数的选择有关,如选择得不合适则易将使算法陷入局部最优,而禁忌搜索算法(TS)则具有强大的全局优化性能。
5) taboo search algorithm
禁忌搜索算法
1.
Improved taboo search algorithm for Job Shop scheduling problems;
求解Job Shop调度问题的改进禁忌搜索算法
2.
According to the characteristics of the solution to a job shop scheduling problem,we propose a new neighborhood search method based on critical operations and use the taboo search algorithm based on the neighborhood search algorithm as the local search algorit.
在融合方法中,采用遗传算法和蚁群算法进行并行搜索;根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力。
3.
A solving strategy combining heuristic clustering method with taboo search algorithm is established.
现将二者合并分析,建立了一个混合整数规划模型———R-LRP模型,并采用启发式聚类规则与禁忌搜索算法的混合策略进行求解,最后通过算例验证了该模型和算法的有效性和实用性。
6) heuristic search algorithm
启发式搜索算法
1.
A heuristic search algorithm has been put forward for the 0-1 goal programming model by establishing optimal evaluation function,and by using the state-space theory of Artificial Intelligence.
针对期刊编辑部的稿件刊发计划问题,应用运筹学整数规划与目标规划理论,建立0-1目标规划模型;引入人工智能状态空间搜索理论,通过建立最优估价函数,提出了0-1目标规划模型的启发式搜索算法,用 C 语言编制了相应的求解程序软件,在微型计算机上实现了至今难以解决的0-1目标规划模型的求解问题。
2.
In order to improve the search efficiency, this paper presents an optimization solution based on heuristic search algorithm and applies it in the original system successfully.
针对该问题,提出基于启发式搜索算法的查询优化方案并成功应用于原有的查询系统。
3.
This paper introduces the theory of artificial intelligence heuristic search algorithm, the advantage and search process of A* algorithm.
最短路径问题(SP)是人工智能的一个活跃方向,本文介绍了人工智能中的一般启发式搜索算法的原理及算法的优点,搜索过程,并将其应用到公园导游系统的路径搜索中,给出了一种搜索公园导游地图最短路径的算法及其实现。
补充资料：带禁忌的转移
带禁忌的转移
transition with prohibitions
带禁忌的转移ltr吐dd佣铺山户而肠山璐;肚Pexo几C，朋pe城ea”.M加]，带禁忌状态的转移(加田51七onwithta饮洲〕s七立众‘)，对于Ma琳oB链的 在给定的时间区间内从未进人一个特定的状态集的MaP劝.链〔MaJ傲。vclujn)的轨道集.例如，令以t)是离散时间Ma伴阳链，其状态集为S，而H是“禁忌’状态集(禁忌集)(tal众〕set))，则禁忌概李(ta腼卿恤b山石。)，夕‘，(‘)是H夕，(芯)二p{看(k)堵H(k二l，…，t一)， 亡(t)二J}寸(O)二j}，i，j任5.禁忌概率，P，j(约的性质类似于通常的转移概率(han-sitionPro加城毗)P，j〔t)的性质，因为矩阵族尸‘t)二}}夕，)(t){}卜，。、和p，，(t)一}{。p:，(t){}，，，、、\。，r)0，形成乘法半群;不过，艺，‘、夕，了(:)一l，而艺，;，、，了(亡)乓1各种各样的问题，例如，对Ma琳阳链首次进人给定集合的时间或对分支过程(brdnchiogp~防)在非灭绝条件下的极限定理的研究，事实上相当于对禁忌概率各种性质的研究.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条