计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
5期
1178-1179,1213
,共3页
NP难%Tabu搜索%0-1规划
NP難%Tabu搜索%0-1規劃
NP난%Tabu수색%0-1규화
在资源有限的情况下求解维修费用的算法是一个0-1规划的问题.目前已有的算法有可能得到局部最优,但不能保证得到全局最优.针对这类问题的特性,提出了一个基于Tabu搜索的算法.为了简化计算提出了图论的模型,用Tabu算法对其模拟,充分利用了Tabu搜索的集中性与广泛性的优点,在提高搜索速度的同时可以更加接近最优解.仿真实验表明:该算法具有快速,易收敛的特点,更适合在规模比较大的情况下应用.
在資源有限的情況下求解維脩費用的算法是一箇0-1規劃的問題.目前已有的算法有可能得到跼部最優,但不能保證得到全跼最優.針對這類問題的特性,提齣瞭一箇基于Tabu搜索的算法.為瞭簡化計算提齣瞭圖論的模型,用Tabu算法對其模擬,充分利用瞭Tabu搜索的集中性與廣汎性的優點,在提高搜索速度的同時可以更加接近最優解.倣真實驗錶明:該算法具有快速,易收斂的特點,更適閤在規模比較大的情況下應用.
재자원유한적정황하구해유수비용적산법시일개0-1규화적문제.목전이유적산법유가능득도국부최우,단불능보증득도전국최우.침대저류문제적특성,제출료일개기우Tabu수색적산법.위료간화계산제출료도론적모형,용Tabu산법대기모의,충분이용료Tabu수색적집중성여엄범성적우점,재제고수색속도적동시가이경가접근최우해.방진실험표명:해산법구유쾌속,역수렴적특점,경괄합재규모비교대적정황하응용.
