求解最小最大VRP的精英反向学习鱼群算法  

Elite opposition-based learning fish swarm algorithm for solving MMVRP

作　　者：李小川 刘媛华[1] 王影歌 LI Xiaochuan;LIU Yuanhua;WANG Yingge(School of Business,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学管理学院

出　　处：《传感器与微系统》2020年第2期140-143,152,共5页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(11505114);教育部人文社会科学研究一般项目(12YJC630127)

摘　　要：针对以缩短最大子线路长度为目标的最小最大车辆路径问题的求解,提出一种精英反向学习鱼群算法。根据客户近邻矩阵构建初始鱼群,提高鱼群的优良性。结合问题特征与人工鱼群算法的寻优思想,重新定义了群体的觅食、聚群和追尾行为。受反向学习的启发,构建了精英完全反向学习和精英局部反向学习两种求离散反向解的机制,提高算法的全局搜索能力。通过仿真实验及与其它算法对比,表明精英反向学习鱼群算法在求解该问题时具有较高的搜索质量和稳定性。To solve the min-max vehicle routing problem(MMVRP),aiming at shortening length of the longest sub-line,an elite opposition-based learning artificial fish swarm algorithm(AFSA)is proposed.According to the customer's nearest neighbor matrix,the initial artificial fish swarm is constructed to improve the quality of the fish swarm.Considering the features of this problem and the artificial fish swarm algorithm,the intelligent behaviors of artificial fishes are redefined.Inspired by opposition-based learning,two mechanisms are built for constructing discrete opposition-based solutions including full elite opposition-baesd learning and partial elite opposition-baesd learning.Simulation results show that the elite opposition-based fish swarm algorithm can get a high search quality and stability in solving this problem.

关 键 词：最小最大车辆路径问题 人工鱼群算法 精英反向学习 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]