摘要二次分配问题（Quadratic Assignment Problem，QAP）是一个典型的NP-hard难问题。背板配线、校园和医院规划、打字机键盘设计、选址规划、集成电路设计、图像处理和作业调度等一些实际生活中会遇到的问题都可以将他们称作二次分配问题。二次分配问题能很好的测试组合优化算法的性能。72853

萤火虫算法(Firely Algorithm, FA)是一种启发式算法。本文的研究内容是将萤火虫算法应用到求解二次分配问题中。萤火虫算法是把 n 个萤火虫当作 n 台设备，萤火虫的每次移动作为一次迭代过程，通过多次迭代萤火虫到达一个最优的位置，该位置即为QAP问题中的最优解。

论文有图13幅，表5个，参考文献32篇。

毕业论文关键词：萤火虫算法  二次分配  启发式  信号系统  迭代

Modeling and Simulation for Solving the Quadratic Assignment Problem

Abstract Quadratic Assignment Problem is a typical NP-hard hard problem。 Both the backboard wiring, campus, and hospital planning, typewriter keyboard design, location planning, integrated circuit design, image processing and job scheduling and some real life will encounter problems they are called the quadratic assignment problem。 The two assignment problem can be a good test of the performance of the combined optimization algorithm。

Firefly algorithm is a kind of heuristic algorithm。 The research content of this paper is to apply the firefly algorithm to solve the problem of the two distribution。 Firefly algorithm is the n a firefly as n equipment, every move of the firefly as an iterative process, through several iterative firefly arrived at an optimal position, the position is the optimal solution of the QAP。

There are 13 figures, 5 tables and 32 references in this paper。

Key words：Firefly algorithm  two times allocation  heuristic  signal system  iteration

目  录

摘  要 I

Abstract II

目  录 III

图清单 V

表清单 V

1 绪论 1

1。1 课题背景 1

1。2 课题的研究意义和现状 1

1。3 论文组织结构 4

2 二次分配问题 5

2。1 二次分配问题的数学模型 5

2。2 二次分配的具体描述 6

2。3 本章小结 7

3 基于求解二次分配问题的萤火虫算法 8

3。1 萤火虫算法的简介 8

3。2 萤火虫算法的国内外研究现状 8

3。3 萤火虫算法的仿生原理 8

3。4 萤火虫算法的数学描述与分析 9

3。5 萤火虫算法流程 10

3。6 萤火虫算法求解QAP 11

3。7 本章小结 11

4 仿真研究与结果分析 12

4。1 MATLAB建模与仿真 12

4。2 算例仿真研究 22

4。3 本章小结 26

5 总结与展望 27