Computer Science ›› 2017, Vol. 44 ›› Issue (Z6): 139-140.doi: 10.11896/j.issn.1002-137X.2017.6A.032

Previous Articles     Next Articles

Discrete Fishing Strategy Optimization Algorithm for TSP

CHEN Jian-rong and CHEN Jian-hua   

  • Online:2017-12-01 Published:2018-12-01

Abstract: The classical fishing strategy can only solve the optimization problem on a continuous domain,but there is no relative research on discrete domain.To solve traveling salesman problem,a discrete fishing strategy optimization algorithm was presented.An efficient discrete encoding method was given with the characteristics of TSP,and base on this,the basic concepts of the distinct set and the exchange operations was put forward.A new distance formula was given and the several search strategy has redescription.The experiment results about TSP form TSPLIB indicate that the algorithm shows high accuracy,stability and quickly.And it provides a new choice to solve TSP.

Key words: Discrete,Fishing strategy,Optimization algorithm,TSP

[1] 陈建荣,王勇.采用捕鱼策略的优化方法[J].计算机工程与应用,2009,45(9):53-56.
[2] 陈建荣,陈建华,王勇,等.求解矩阵特征值的捕鱼算法[J].计算机工程与应用,2012,48(20):55-59.
[3] 李娟,刘海龙.动态连续潮流与改进捕鱼算法结合计算静态电压稳定裕度[J].华北电力大学学报(自然科学版),2013,40(3):11-16.
[4] 苗亮亮,陈先中,侯庆文,等.高炉料面传感器布置的混沌捕鱼策略[J].仪器仪表学报,2014,35(1):132-139.
[5] 项响琴,张沪寅.渔夫捕鱼优化算法的认知无线电频谱分配[J].计算机工程与应用,2014,0(6):72-76.
[6] 王泽黎.基于小生境渔夫捕鱼算法的变电站规划[J].电力系统保护与控制,2014(16):84-88.
[7] 王英彦,曾瑞.基于改进单锚节点的无线传感器网络节点定位算法[J].激光杂志,2014(12):128-131.
[8] 姬建新.捕鱼算法优化核极限学习机的微博热点话题预测[J].激光杂志,2015(1):128-131.
[9] 潘长森,王小亭,梁晓龙.基于支持向量机的水资源预测模型[J].成都信息工程学院学报,2015(1):59-62.
[10] 张凤梅,邹丽.捕鱼算法优化支持向量机的视频检索模型[J].计算机与数字工程,2015(2):264-268.
[11] 徐敏,戴薇.基于渔夫捕鱼优化算法的配电网络重构[J].电测与仪表,2015(13):43-47.
[12] 谢怡文,赵刚.基于改进单锚节点的无线传感器网络节点定位算法[J].计算机应用与软件,2015(11):148-150.
[13] 庞兴,王勇.一种采用动态策略的模拟捕鱼优化方法[J].山东大学学报(工学版),2010,40(3):19-25.
[14] WANG Y,HE D N,GUAN Y J,et al.An improving FSOA optimization by using orthogonal transform[C]∥Proc of the International Conference on Electronic Commerce,Web Application,and Communication.2011:63-69.
[15] 陈建荣,陈建华,王勇.一种改进的模拟捕鱼寻优算法[J].计算机工程与应用,2011,47(34):47-50.
[16] 李景洋,王勇,路闯.具有认知能力的捕鱼策略优化算法[J].计算机应用研究,2013,30(1):124-126.
[17] 李景洋,王勇,李春雷.自调整的捕鱼策略优化算法[J].计算机工程与科学,2014,36(5):923-928.
[18] 庞兴,王勇.PSO与捕鱼策略相结合的优化方法[J].计算机工程与应用,2011,47(8):36-50.
[19] 陈建荣,王勇.一种人工鱼算法与捕鱼算法相结合的优化方法[J].计算机应用与软件,2011,28(4):196-199.
[20] 梁晓龙,李祚泳,汪嘉杨.蜜蜂进化遗传与捕鱼策略相结合的优化算法[J].数学的实践与认识,2016(17):143-148.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!