| 差异演化算法求解二次分配问题 |
| |
| 引用本文： | 杨卿誉.差异演化算法求解二次分配问题[J].科学技术与工程,2011,11(34):8409-8412. |
| |
| 作者姓名： | 杨卿誉 |
| |
| 作者单位： | 南京师范大学泰州学院数学科学与应用学院,泰州,225300 |
| |
| 摘 要： | 二次分配问题是典型的NP难题.建立了二次分配问题的数学模型.设计了基于差异演化算法的新方法对其进行求解.给出了差异演化算法求解该问题的具体方案.对不同的二次分配问题算例进行了仿真实验.结果表明,算法可以有效、快速地找到二次分配问题的最优解.
|
| 关 键 词： | 差异演化算法 二次分配问题 组合优化 |
| 收稿时间： | 9/9/2011 8:24:14 PM |
| 修稿时间： | 9/9/2011 8:24:14 PM |
Solving Quadratic Assignment Problem Based on Differential Evolution |
| |
| Yangqingyu.Solving Quadratic Assignment Problem Based on Differential Evolution[J].Science Technology and Engineering,2011,11(34):8409-8412. |
| |
| Authors: | Yangqingyu |
| |
| Abstract: | Quadratic assignment problem is a typical NP problem. The model of quadratic assignment problem was formulated. A new strategy based on differential evolution was designed to solve the quadratic assignment problem and the detailed solution for solving quadratic assignment problem based on differential evolution was illuminated. The results from the experiments on different quadratic assignment problem instances show that this algorithm is able to find good solutions quickly. |
| |
| Keywords: | differential evolution quadratic assignment problem combinational optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
