| 基于Agent的整数线性规划问题的求解算法 |
| |
| 引用本文： | 程转流,邓永江.基于Agent的整数线性规划问题的求解算法[J].安庆师范学院学报(自然科学版),2005,11(1):32-34. |
| |
| 作者姓名： | 程转流 邓永江 |
| |
| 作者单位： | 铜陵学院,计算机系,安徽,铜陵,244000;合肥工业大学,计算机系,安徽,合肥,230009;铜陵学院,计算机系,安徽,铜陵,244000 |
| |
| 摘 要： | Agent技术自 2 0世纪 80年代起一直是分布式人工智能的研究热点。本文主要将先进的 Agent技术和传统的整数线性规划求解算法——分枝定界法相结合 ,给出了具体的基于 A gent的求解算法 ,进一步降低了算法实现的时间复杂度
|
| 关 键 词： | Agent 线性规划 分枝定界法 Agent模型 |
| 文章编号： | 1007-4260(2005)01-0032-03 |
An Agent-based Algorithm for Integer Linear Programming |
| |
| CHENG Zhuan-liu,DENG Yong-jiang.An Agent-based Algorithm for Integer Linear Programming[J].Journal of Anqing Teachers College(Natural Science Edition),2005,11(1):32-34. |
| |
| Authors: | CHENG Zhuan-liu DENG Yong-jiang |
| |
| Institution: | CHENG Zhuan-liu~ |
| |
| Abstract: | The agent technology has been the central points in distributed Artificial Intelligence research field since 1980s. This article introduces an agent-based algorithm to solve the integer linear programming problem. It combines the advanced agent technology and traditional branch-and-bound method together. So it reduces the time complexity of achieving the solutions. |
| |
| Keywords: | Agent linear programming branch-and-bound method Agent model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
