| 【中文题名】 | 多Agent系统在优化问题中的应用研究 |
| 【英文题名】 | Research on the Application of Multi-Agent System for Optimization Problem |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-2 |
| 【中关键词】 | 多Agent系统,函数优化,CSP问题,数学建模,线性规划, |
| 【英关键词】 | Multi-Agent System,Function Optimization,CSP problem,Mathematic Modeling,Linear Programming, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
本文主要研究多Agent系统在优化领域中函数优化和集装箱装船优化问题(CSP)的应用;并建立和求解CSP问题的数学模型,以验证多Agent系统在优化CSP问题上的有效性。
Agent是有智能行为的个体,由于不同的具体问题,我们赋予个体不同的目标。为了解决函数优化问题,我们把函数的定义域作为Agent的生存环境,把函数的返回值作为Agent的目标。引入“信念”的概念,迭代过程中,个体会对自身的信念进行调整并和其他Agent交互。并在实验中看出群体中的大部分个体能得到问题最优解。
CSP问题是组合优化问题中的一种,本文首先建立CSP问题的数学模型,并使用COIN得到此问题的最优解。然后建立多Agent系统模型,为了解决CSP问题,初始指定集装箱船只可利用的空间做为Agent的生存环境,系统的倒箱次数最小为每个个体的目标,自身带来的倒箱次数最小是每个个体的次要目标。每个Agent代表一个集装箱,所有个体的组合为一个可行解,并通过多次实验得出问题的一个最好可行解,通过与最优解的比较证明了此多Agent模型的有效性。 |
| 【论文题纲】 |
|
提要 |
4-7 |
|
第一章 引言 |
7-9 |
|
1.1 背景介绍 |
7-8 |
|
1.2 本文工作 |
8-9 |
|
第二章 Agent 理论与技术 |
9-17 |
|
2.1 Agent 理论与技术的研究领域 |
9-14 |
|
2.1.1 Agent 的认知模型和理论 |
9-10 |
|
2.1.2 多Agent 系统 |
10 |
|
2.1.3 Agent 的协作与协商 |
10-12 |
|
2.1.4 面向Agent 的软件 |
12-13 |
|
2.1.5 Agent 技术应用 |
13-14 |
|
2.2 多Agent 系统概述 |
14-16 |
|
2.2.1 多Agent 系统介绍 |
14 |
|
2.2.2 多Agent 系统的概念 |
14-15 |
|
2.2.3 多Agent 系统的结构 |
15-16 |
|
2.3 多Agent 系统在优化领域的研究现状 |
16-17 |
|
第三章 函数优化问题和集装箱装船问题及建模 |
17-27 |
|
3.1 最优化问题与建模 |
17-18 |
|
3.2 函数优化问题 |
18 |
|
3.3 集装箱装船问题(Container Stowage Problem) |
18-20 |
|
3.3.1 CSP 问题概述 |
18-19 |
|
3.3.2 CSP 问题的重要性 |
19-20 |
|
3.4 CSP 问题模型 |
20-27 |
|
3.4.1 已有模型介绍 |
20-21 |
|
3.4.2 运输船结构 |
21 |
|
3.4.3 符号和集合说明 |
21-22 |
|
3.4.4 构造模型 |
22-27 |
|
第四章 基于信念交互的多Agent 系统解决函数优化问题 |
27-36 |
|
4.1 基本思想 |
27 |
|
4.2 多Agent 系统模型 |
27-29 |
|
4.3 算法流程及分析 |
29-30 |
|
4.3.1 算法流程 |
29-30 |
|
4.3.2 算法分析 |
30 |
|
4.4 实验结果 |
30-35 |
|
4.5 结论 |
35-36 |
|
第五章 多Agent 系统解决集装箱装船问题 |
36-44 |
|
5.1 基本思路 |
36 |
|
5.2 多Agent 系统模型 |
36-37 |
|
5.3 算法流程及分析 |
37-39 |
|
5.4 实验结果 |
39-40 |
|
5.5 线性优化和多Agent 系统解决集装箱装船问题的结果比较 |
40-42 |
|
5.5.1 线性优化方法优化集装箱装船问题 |
40-42 |
|
5.5.2 结果比较 |
42 |
|
5.6 结论 |
42-44 |
|
第六章 总结与展望 |
44-46 |
|
参考文献 |
46-48 |
|
摘要 |
48-51 |
|
Abstract |
51-55 |
|
致谢 |
55 |
|
| 【DOI】 | LunWen.ID:2.2008.388664 |
