| 改进量子交叉免疫克隆算法及其应用 |
| |
| 引用本文： | 戴红伟,杨玉,仲兆满,李存华.改进量子交叉免疫克隆算法及其应用[J].山东大学学报(工学版),2015,45(2):17-21. |
| |
| 作者姓名： | 戴红伟 杨玉 仲兆满 李存华 |
| |
| 作者单位： | 1. 江苏省海洋资源开发研究院, 江苏 连云港 222005;2. 淮海工学院计算机工程学院, 江苏 连云港 222005 |
| |
| 基金项目： | 江苏省海洋资源开发研究院开放课题基金资助项目(JSIMR201338);江苏省优秀中青年教师境外研修资助项目;江苏省青蓝工程(2012)资助项目 |
| |
| 摘 要： | 根据不同交叉算子的互补特性,提出了改进量子交叉免疫克隆算法(improved quantum crossover immune cloanl algorithm, IQCICA)。交叉算子由具有深度挖掘和广度挖掘特征的两种算子组成,并通过适当的参数控制两种算子的选择。将该算法应用于著名的组合优化问题-旅行商问题(traveling salesman problems, TSP),并将计算结果与其它算法进行了对比分析。仿真结果表明,混合量子交叉免疫克隆选择算法能有效平衡全局和局部搜索能力,有着较好的收敛速度和稳定性。
|
| 关 键 词： | 混合交叉算子 组合优化问题 克隆选择算法 免疫计算 旅行商问题 |
| 收稿时间： | 2014-05-23 |
Improved quantum crossover immune clonal algorithm and its application |
| |
| DAI Hongwei,YANG Yu,ZHONG Zhaoman,LI Cunhua.Improved quantum crossover immune clonal algorithm and its application[J].Journal of Shandong University of Technology,2015,45(2):17-21. |
| |
| Authors: | DAI Hongwei YANG Yu ZHONG Zhaoman LI Cunhua |
| |
| Affiliation: | 1. Jiangsu Marine Resources Development Research Institute, Lianyungang 222005, Jiangsu, China;2. School of Computer Engineering, Huaihai Institute of Technology, Lianyungang 222005, Jiangsu, China |
| |
| Abstract: | An improved quantum crossover immune clonal algorithm (IQCICA) was proposed based on two crossovers with complementary characteristics. The hybrid crossover consists of two crossovers with exploitation and exploration characteristics respectively. A user-defined parameter was used to select the crossover. The improved algorithm was used to solve the famous combinatorial optimization problems-Traveling Salesman Problems (TSP). Comparison was also performed with other algorithms. Simulation results showed that the improved algorithm had better convergence and stability, and could effectively balance the global and local search capabilities. |
| |
| Keywords: | immune computation clonal selection algorithm hybrid crossover traveling salesman problems combinatorial optimization problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(工学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(工学版)》下载全文 |
