| 模糊禁忌搜索算法用于求解分配问题 |
| |
| 引用本文： | 王东平 李绍荣. 模糊禁忌搜索算法用于求解分配问题[J]. 计算机科学, 2003, 30(7): 167-169 |
| |
| 作者姓名： | 王东平 李绍荣 |
| |
| 作者单位： | 四川大学电气信息学院,成都,610065;电子科技大学电子工程学院电子系统工程研究所,成都,610054;电子科技大学电子工程学院电子系统工程研究所,成都,610054 |
| |
| 摘 要： | 1.引言分配问题(简写为AP,亦称为线性分配问题或匹配问题)是将若干个体分配到若干位置,并求一个线性费用函数的最小值。分配问题是一类应用广泛的经典组合优化问题,其应用范围包括工作分配、设备布局、生产调度以及印刷电路板的设计等领域。
|
| 关 键 词： | 模糊禁忌搜索算法 神经网络 求解分配问题 组合优化问题 |
Fuzzy Tabu Search for Solving the Assignment Problem |
| |
| WANG Dong-Ping LI Shao-Rong. Fuzzy Tabu Search for Solving the Assignment Problem[J]. Computer Science, 2003, 30(7): 167-169 |
| |
| Authors: | WANG Dong-Ping LI Shao-Rong |
| |
| Abstract: | A fuzzy tabu search method is presented in this paper for solving the assignment problem. The proposed fuzzy tabu search technique uses a fuzzy method in the determination of the tabu period and the selection of the neighborhood. A numerical example is provided to demonstrate the performance of the proposed method. |
| |
| Keywords: | Fuzzy logic Tabu search Assignment problem Combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
