中国科学院新疆理化技术研究所机构知识库
Advanced  
XJIPC OpenIR  > 多语种信息技术研究室  > 期刊论文
题名: 改进遗传算法求解VRP问题
其他题名: Improved Genetic Algorithm for VRP
作者: 周生伟; 蒋同海; 张荣辉
关键词: 车辆路径问题 ; 遗传算法 ; 随机贪婪自适应搜索过程 ; 物流 ; 邻域搜索 ; Vehicle routing problem ; Genetic algorithm ; Greedy randomized adaptive search procedure (GRASP) ; Logistics ; Local search
刊名: 计算机仿真
发表日期: 2013
卷: 30, 期:12, 页:140-143,157
收录类别: CSCD
资助者: 国家自然科学基金(11147128);中国科学院西部之光博士专项(XBBS201119);新疆维吾尔自治区科技支疆项目(201291115)
摘要: 物流配送车辆路径问题(Vehicle Routing Problem,VRP)是一类具有广泛应用的NP-Hard问题,是解决物流配送效率的关键,传统方法寻找最优解的效率低、耗时长,往往找不到满意的解,导致物流成本过高.为了提高VRP寻优效率,降低物流运送成本,对基本遗传算法改进求解VRP问题.首先建立VRP的数学模型,然后基于贪婪随机自适应算法(GreedyRandomized Adaptive Search Procedure,GRASP)改进遗传算法的邻域搜索能力,生成遗传算法初始种群,最后利用遗传算法从GRASP生成的初始种群中找到最优解.计算结果表明,所采用的改进遗传算法可以更好的求解车辆路径问题,有效降低物流运送成本.
英文摘要: The vehicle routing problem whose solution is a key to improve efficiency of logistics problem is a classical NP - hard problem,and it is usually difficult for traditional methods to obtain satisfying solutions so as to high logistics costing. In this paper, in order to reduce logistics costs, the hybrid genetic algorithm was selected to solve the VRP problem. This paper established the VRP mathematic model at first. Second, the improvement using Greedy Randomized Adaptive Search Procedure (GRASP) was focused on the local search ability of basic genetic algorithm to generate the initial solution. The genetic algorithm was used to find the best solution from the initial solutions in the end. The calculation result shows that this improved genetic algorithm can solve the vehicle routing problem better than the basic one and reduce logistics costing effectively.
Citation statistics:
内容类型: 期刊论文
URI标识: http://ir.xjipc.cas.cn/handle/365002/3664
Appears in Collections:多语种信息技术研究室_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
改进遗传算法求解VRP问题.pdf(244KB)期刊论文作者接受稿开放获取View 联系获取全文

作者单位: 中国科学院新疆理化技术研究所;中国科学院大学

Recommended Citation:
周生伟,蒋同海,张荣辉. 改进遗传算法求解VRP问题[J]. 计算机仿真,2013,30(12):140-143,157.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[周生伟]'s Articles
[蒋同海]'s Articles
[张荣辉]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[周生伟]‘s Articles
[蒋同海]‘s Articles
[张荣辉]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 改进遗传算法求解VRP问题.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Powered by CSpace