-
题名易腐货物配送中时变车辆路径问题的优化算法
被引量：17
- 1
-
-
作者
李锋
魏莹
-
机构
华南理工大学工商管理学院
新鲁汶大学运筹学与计量经济学中心
-
出处
《系统工程学报》
CSCD
北大核心
2010年第4期492-498,519,共8页
-
基金
华南理工大学中央高校基本科研业务费专项资金资助(2009zm0079)
-
文摘
以易腐货物配送中的时变车辆路径问题为研究对象.由于时变车辆路径问题中每条道路上的车辆行驶速度随时间变化,此类问题难以用传统的数学建模方法进行建模及实现优化求解.因此,提出应用计算机建模的方法建立此类时变车辆路径问题的仿真模型.在此基础上,设计并集成遗传算法于计算机仿真模型用于搜索问题的最优解,所提出的自适应性优化算法能够根据来自车辆驾驶员回传的实时数据动态调整后续的最优行驶路线.最后,在多智能体建模与仿真平台上实现了该算法,并以15个顾客的时变车辆路径问题为例验证了算法的有效性.
-
关键词
时变车辆路径问题
易腐货物配送
自适应路径选择
多智能体仿真
遗传算法
-
Keywords
time-dependent vehicle routing problem
perishable goods delivery
adaptive routing
multi-agent based simulation
genetic algorithm
-
分类号
U116.2
[交通运输工程]
-
-
题名一种自适应快速SSCL极化码译码算法
被引量：2
- 2
-
-
作者
王玲
张治中
邓炳光
-
机构
重庆邮电大学通信与信息工程学院
-
出处
《电讯技术》
北大核心
2021年第10期1277-1283,共7页
-
基金
2019年重庆市技术创新与应用发展专项重大主题专项(cstc2019jscx-zdztzxX0002)。
-
文摘
极化码的简化串行抵消列表(Simplified Successive Cancellation List,SSCL)译码提出了R1(Rate-1)、R0(Rate-0)等多种特殊节点的快速译码算法,一定程度改善了SCL译码复杂度高和时延大的问题,但当节点信息比特数量较大时仍存在大量的冗余计算。针对R1等信息比特较多的节点,提出了一种基于路径度量(Path Metric,PM)的自适应路径选择策略,无需先验信息设置阈值,在不降低SSCL译码性能的条件下能有效降低排序复杂度,减少所需时间步数,提升Polar码译码效率。仿真和实验结果表明,在保证纠错性能的前提下,该算法针对R1节点译码所需的时间步数相对传统SCL译码降低了约83%,相对SSCL降低了约47%,相对快速SSCL降低了约18%。同时,相对基于搜索集和决策函数的SCL译码算法译码效率也有较大提高,其所需时间步数受码字结构及信道环境自适应改变,但不大于快速SSCL译码算法所需时间步数。
-
关键词
极化码
简化串行抵消列表(SSCL)译码
自适应路径选择
路径度量
时间步数
-
Keywords
Polar code
simplified successive cancellation list(SSCL)decoding
adaptive path selecting
path metric
time steps
-
分类号
TN929.5
[电子电信—通信与信息系统]
-
