-
题名求解电动汽车车辆路径问题的双种群协同进化算法
被引量：1
- 1
-
-
作者
王朝
秦芳
刘蓉蓉
江浩
-
机构
安徽大学人工智能学院
-
出处
《智能系统学报》
CSCD
北大核心
2024年第2期438-445,共8页
-
基金
国家自然科学基金项目(62106002,62372001)。
-
文摘
绿色物流领域新兴的电动汽车车辆路径问题,由于需要对车辆路径和充电决策同时优化,搜索空间急剧增大,且需要同时满足容量和电量双重约束,现有方法难以快速找到质量较优的可行解。为此,提出一种基于双种群的协同进化算法,通过忽略电量约束构造简单带容量约束的车辆路径问题,辅助原始复杂问题的快速求解。为实现其间信息交互,设计一种基于改进距离邻接矩阵的解序列特征表示方法,旨在同时获取客户访问顺序和车辆指派信息;利用降噪自编码器构建2个问题解之间转换关系,以实现问题域间知识迁移。将该算法与目前常用的3种启发式算法和2种进化算法在不同规模测试集上进行对比,试验结果表明所提算法具有更快收敛速度且所获解集具有更好收敛性。
-
关键词
绿色物流
电动汽车车辆路径问题
电量约束
双种群
进化算法
距离邻接矩阵
降噪自编码器
知识迁移
-
Keywords
green logistics
electric vehicle routing problem
electricity constraint
two-population
evolutionary algorithm
distance adjacency matrix
denoising autoencoder
knowledge transfer
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名拓扑指数与链烃类化合物理化性质的相关性研究
- 2
-
-
作者
祁米香
-
机构
青海民族学院化学系
-
出处
《西南民族大学学报（自然科学版）》
CAS
2006年第2期247-249,共3页
-
文摘
本文利用距离邻接矩阵的增广矩阵方法建立了一种新的拓扑指数Q,用Q与链烷烃的理化性质进行关联,效果良好.其计算方法简便,准确性较高,
-
关键词
距离邻接矩阵
特征值
链烷烃
-
Keywords
distance matrix
eigenvalues
saturated hydrocarbons
-
分类号
O6-051
[理学—化学]
-
