首页 期刊 系统工程 多目标最短路径进化求解方法 【正文】

多目标最短路径进化求解方法

作者:张帆; 李军; 王钧; 景宁 国防科技大学; 电子科学与工程学院; 湖南; 长沙; 410073
多目标最短路径   多目标进化算法   支配   有界精英策略  

摘要:提出一种无圈有向图条件下的多目标最短路径进化算法.使用变长染色体对路径编码.进行染色体适应值分配时同时考虑支配关系及密度信息,保持了种群的多样性.有界精英保留策略保证了算法的优化性能.对算法的收敛性进行了证明.理论分析和实验表明,该算法可以在较短时间内获得多条多目标优化路径.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅