| 整数约束分派问题的GAT算法 |
| |
| 引用本文： | 张妍. 整数约束分派问题的GAT算法[J]. 苏州科技学院学报(自然科学版), 2005, 22(4): 12-16 |
| |
| 作者姓名： | 张妍 |
| |
| 作者单位： | 苏州科技学院,应用数学系,江苏,苏州,215009 |
| |
| 摘 要： | 主要讨论整数约束的分派问题,以遗传算法为主体,结合模拟退火和禁忌搜索算法,构造GAT算法,对其进行求解,最后得到较好的结果.
|
| 关 键 词： | 整数约束分派问题 遗传算法 模拟退火算法 禁忌搜索算法 GAT算法 |
| 文章编号： | 1672-0687(2005)04-0012-05 |
| 收稿时间： | 2004-02-17 |
| 修稿时间： | 2004-02-17 |
GAT Algorithm for Integer Constrained Allocation Problem |
| |
| ZHANG Yan. GAT Algorithm for Integer Constrained Allocation Problem[J]. Journal of University of Science and Technology of Suzhou, 2005, 22(4): 12-16 |
| |
| Authors: | ZHANG Yan |
| |
| Affiliation: | Dept. of Applied Mathematics, USTS, Suzhou 215009,China |
| |
| Abstract: | In this paper, the author has mainly discussed the integer constrained allocation problem, sought its solution and obtained an ideal result by adopting the GAT algorithm which chiefly consists of genetic algorithm, combined with simulated annealing and taboo search algorithm. |
| |
| Keywords: | integer constrained allocation problem genetic algorithm simulated annealing algorithm taboo search algorithm GAT algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
