Indexed by:
Abstract:
本发明涉及一种遗传算法与MapReduce相结合的车辆调度方法,对于采用m辆车配送n个客户点的问题,基于云计算中的MapReduce模型和遗传算法,按如下步骤进行车辆调度:(1)初始化种群;(2)利用Map函数计算个体适应度;(3)利用Reduce函数进行选择、杂交、变异操作;(4)判断算法是否达到设定的最大遗传代数,是则选出适应度最高的染色体个体所对应的路径集合作为问题的最优解,否则返回步骤(2)。该方法运行速度快,易于实现,使用效果好。
Keyword:
Reprint 's Address:
Email:
Patent Info :
Type: 发明授权
Patent No.: CN201310387759.5
Filing Date: 2013/8/31
Publication Date: 2015/3/4
Pub. No.: CN103440522B
公开国别: CN
Applicants: 福州大学
Legal Status: 授权
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: