基于改进克隆选择算法的路径优化问题研究  

Clonal Selection Algorithm Based on the Introduction of Vaccines for Path Optimization Problem

在线阅读下载全文

作  者:曹霞 曹民[1] 

机构地区:[1]上海理工大学光电信息与计算机工程学院,上海200093

出  处:《物流科技》2018年第1期107-110,共4页Logistics Sci-Tech

摘  要:为提高对路径优化问题的求解效率,提出一种基于引入疫苗策略的克隆选择算法(Immune Clonal Selection Algorithm Introduced into Vaccination Strategy,ICSA-VS)。通过采用轮盘赌算法选取疫苗并接种,结合抗体亲和力和抗体浓度计算克隆规模、克隆抑制、引入随机抗体等操作,TSP问题实验仿真结果表明,基于引入疫苗策略的克隆选择算法多样性好、收敛速度快,能有效避免陷入局部最优,提高了全局搜索能力。In order to improve the efficiency of solving pathoptimization problem, this paper proposes ICSA-VS (ImmuneClonal Selection Algorithm Introduced into Vaccination Strategy) . By using of roulette algorithm to select vaccines and inoculation, combined with antibody affinity and antibody concentration to calculate the cloning scale, cloning inhibition,and the introduction of random antibodies, the TSP problemsimulation results show that clonal selection algorithm basedon the introduction of vaccine strategy with better diversityand faster convergence speed, can effectively avoid the localoptimal and improve the global search capability.

关 键 词:克隆选择 疫苗接种 路径优化 仿真实验 

分 类 号:U116.2[交通运输工程]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象