求解旅行商问题的离散人工萤火虫算法

被引：23

作者：

于宏涛 ^{[1
]}

高立群 ^{[1
]}

韩希昌 ^{[2
]}

机构：

[1] 东北大学信息科学与工程学院

[2] 沈阳工程学院自动化学院

来源：

华南理工大学学报(自然科学版) | 2015年 / 43卷 / 01期

关键词：

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

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：126 / 131+139 +139

页数：7

共 11 条

[1] 一种求解旅行商问题的离散状态转移算法(英文) [J].

阳春华 ;

唐小林 ;

周晓君 ;

桂卫华 .

控制理论与应用, 2013, 30 (08) :1040-1046

[2] 基于方向信息素协调的蚁群算法 [J].

孟祥萍 ;

片兆宇 ;

沈中玉 ;

苑全德 .

控制与决策, 2013, (05) :782-786

[3] 求解TSP的人工萤火虫群优化算法 [J].

周永权 ;

黄正新 .

控制与决策, 2012, (12) :1816-1821

[4] 求解TSP问题的离散型萤火虫群优化算法 [J].

周永权 ;

黄正新 ;

刘洪霞 .

电子学报, 2012, 40 (06) :1164-1170

[5] 粒子群优化算法求解旅行商问题 [J].

黄岚 ;

王康平 ;

周春光 ;

庞巍 ;

董龙江 ;

彭利 .

吉林大学学报(理学版), 2003, (04) :477-480

[6] Multiobjective firefly algorithm for continuous optimization [J].

Yang, Xin-She .

ENGINEERING WITH COMPUTERS, 2013, 29 (02) :175-184

[7] Firefly algorithm with chaos [J].

Gandomi, A. H. ;

Yang, X-S. ;

Talatahari, S. ;

Alavi, A. H. .

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2013, 18 (01) :89-98

[8]

The improvement of glowworm swarm optimization for continuous optimization problems[J] . Bin Wu,Cunhua Qian,Weihong Ni,Shuhai Fan.Expert Systems With Applications . 2011 (7)

[9] Multilevel minimum cross entropy threshold selection based on the firefly algorithm [J].

Horng, Ming-Huwi ;

Liou, Ren-Jean .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14805-14811

[10] A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks [J].

Liao, Wen-Hwa ;

Kao, Yucheng ;

Li, Ying-Shan .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) :12180-12188

← 1 2 →