基于超启发式算法的选址-路径问题研究

摘要：

为了降低物流配送过程中车辆的碳排放,采用具有良好通用性的超启发式算法对低碳选址路径问题进行求解.将蛙跳算法作为超启发式算法的高层选择策略,并在蛙跳算法中提出了基于最长公共子序列的相似度计算方式代替原有的相似度计算,而采用动态规划的方法对个体间的最长公共子序列进行计算.实验结果表明:提出的相似度计算方式能更直观地反映个体之间的相似性,具有良好的通用性,并且在低碳选址-路径问题上获得更优秀的解.

关键词：超启发式算法、选择策略、蛙跳选择、最长公共子序列

所属期刊栏目：47

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金资助项目61572438

在线出版日期：2019-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：604-610