登录    注册    忘记密码

期刊文章详细信息

求解旅行商问题的离散人工萤火虫算法  ( EI收录)  

Discrete Artificial Firefly Algorithm for Solving Traveling Salesman Problems

  

文献类型:期刊文章

作  者:于宏涛[1] 高立群[1] 韩希昌[2]

机构地区:[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]沈阳工程学院自动化学院,辽宁沈阳110136

出  处:《华南理工大学学报(自然科学版)》

基  金:国家自然科学基金资助项目(61273155);辽宁省教育厅一般项目(L2014530)~~

年  份:2015

卷  号:43

期  号:1

起止页码:126-131

语  种:中文

收录情况:AJ、BDHX、BDHX2014、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘  要:针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.

关 键 词:人工萤火虫算法  变邻域搜索 旅行商问题 组合优化

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心