| 【中文题名】 | 专家分配问题的启发式求解方法研究 |
| 【英文题名】 | Study of Heuristic Algorithm for Expert Assignment Problem |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-7-8 |
| 【中关键词】 | 同行评议,专家分配,数学模型,遗传算法,蚂蚁算法, |
| 【英关键词】 | peer review,expert assignment,math model,genetic algorithm,ant algorithm, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>专家系统、知识工程> |
| 【论文摘要】 | 同行评议是基金项目管理中项目评审环节所采用的主要方法,专家分配则是同行评议的首要和基础工作。随着项目数量的迅速增长与研究范围的不断扩大,目前传统的分配方法和手工操作已经不能满足基金管理工作的需要,应用智能优化技术研究更有效、更科学、更便捷的分配方法是解决目前专家分配没有明确标准、手工操作落后等状况的重要途径和必然方法。
本文按照模型建立的步骤和方法对专家分配问题进行研究,确定了专家分配问题的数学模型。根据模型特点,研究非线性规划和组合优化问题的求解方法,分析常用的启发式方法后,提出使用遗传算法和蚂蚁算法求解专家分配问题。
首先,对遗传算法的特点和性能进行分析,验证了遗传算法在处理高维、多极值问题上的优势,结合专家分配问题的特点,设计了用以解决专家分配问题的选择、交叉、变异等遗传算子,提出了使用遗传算法求解专家分配问题的具体方法。
然后,分析蚂蚁算法的特点,研究蚂蚁算法解决资源分配问题的方法。提出了蚂蚁算法对专家分配问题的求解方法,解决了其中的关键问题:启发式信息的选择、可行解的构造和信息素的更新。
最后,将遗传算法和蚂蚁算法求解专家分配问题的方法应用到实际数据中... |
| 【论文题纲】 |
|
第一章 绪论 |
8-13 |
|
§1-1 专家分配问题研究的背景和意义 |
8-10 |
|
1-1-1 专家分配问题的背景 |
8-9 |
|
1-1-2 专家分配问题的研究意义 |
9-10 |
|
1-1-3 专家分配问题的研究现状 |
10 |
|
§1-2 专家分配问题的主要内容和研究步骤 |
10-12 |
|
1-2-1 专家分配问题的主要内容 |
10-11 |
|
1-2-2 专家分配问题的研究步骤 |
11-12 |
|
§1-3 本文的主要工作 |
12-13 |
|
第二章 专家分配问题的模型建立 |
13-21 |
|
§2-1 模型建立的一般步骤和主要方法 |
13-14 |
|
2-1-1 模型建立的一般步骤 |
13-14 |
|
2-1-2 模型建立的主要方法 |
14 |
|
§2-2 专家分配问题的分析 |
14-16 |
|
2-2-1 专家分配问题的数据基础 |
14-15 |
|
2-2-2 专家分配问题的简化 |
15-16 |
|
§2-3 专家分配问题的数学模型 |
16-19 |
|
2-3-1 资源分配问题的数学模型 |
16-17 |
|
2-3-2 专家分配问题的数学模型 |
17-19 |
|
§2-4 专家分配问题的模型分析及求解方法选择 |
19-21 |
|
2-4-1 专家分配问题的模型分析 |
19 |
|
2-4-2 专家分配问题的求解方法选择 |
19-21 |
|
第三章 基于遗传算法求解专家分配问题的方法研究 |
21-41 |
|
§3-1 遗传算法的原理和特点 |
21-23 |
|
3-1-1 基本原理 |
21 |
|
3-1-2 一般流程 |
21-22 |
|
3-1-3 算法的特点 |
22-23 |
|
§3-2 遗传算法的性能分析 |
23-31 |
|
3-2-1 遗传算子设计 |
23-27 |
|
3-2-2 实验函数和评价指标 |
27-29 |
|
3-2-3 实验结果与分析 |
29-31 |
|
§3-3 专家分配问题的求解 |
31-41 |
|
3-3-1 数据初始化 |
31-32 |
|
3-3-2 编码设计 |
32 |
|
3-3-3 适应度函数的构造 |
32-33 |
|
3-3-4 遗传算子设计 |
33-34 |
|
3-3-5 初始种群的产生 |
34-35 |
|
3-3-6 实验结果与分析 |
35-41 |
|
第四章 基于蚂蚁算法求解专家分配问题的方法研究 |
41-52 |
|
§4-1 蚂蚁算法的原理和特点 |
41-43 |
|
4-1-1 基本原理 |
41-42 |
|
4-1-2 一般流程 |
42-43 |
|
4-1-3 算法的特点 |
43 |
|
§4-2 专家分配问题的求解 |
43-52 |
|
4-2-1 基本思路 |
43-45 |
|
4-2-2 启发式信息 |
45-47 |
|
4-2-3 可行解构造 |
47 |
|
4-2-4 信息素更新 |
47-48 |
|
4-2-5 实验结果与分析 |
48-52 |
|
第五章 结论 |
52-53 |
|
参考文献 |
53-56 |
|
致谢 |
56-57 |
|
攻读学位期间所取得的相关科研成果 |
57 |
|
| 【DOI】 | LunWen.ID:2.2008.387744 |
