首页 | 本学科首页   官方微博 | 高级检索  
     

求解折扣运输问题的遗传算法
引用本文:俞武扬. 求解折扣运输问题的遗传算法[J]. 系统工程理论与实践, 2010, 30(12): 2145-2150. DOI: 10.12011/1000-6788(2010)12-2145
作者姓名:俞武扬
作者单位:杭州电子科技大学 管理学院, 杭州 310018
基金项目:浙江省高校人文社会科学重点研究基地(决策科学与创新管理)项目
摘    要:
将基于运输量提供运输费用折扣的情况推广至运输问题.对求解折扣运输问题的遗传算法进行了讨论,提出了一种生成随机可行解的方法以及两种能够保持可行性的遗传算子,并用数值例子说明了算法的有效性.

关 键 词:折扣运输问题  遗传算法  随机可行解  
收稿时间:2009-07-24

Genetic algorithm for solving discount transportation problem
YU Wu-yang. Genetic algorithm for solving discount transportation problem[J]. Systems Engineering —Theory & Practice, 2010, 30(12): 2145-2150. DOI: 10.12011/1000-6788(2010)12-2145
Authors:YU Wu-yang
Affiliation:School of Management, Hangzhou Dianzi University, Hangzhou 310018, China
Abstract:
Discount in transportation cost on the basis of transportated amount is extended to a transportation problem. The use of genetic algorithm for solving the discount transportation problem is discussed. A way to create a stochastic solution that satisfies all contraints and two genetic operators so as to maintain the required constraints are proposed. To illustrate the algorithm, numerical examples have been presented.
Keywords:discount transportation problem  genetic algorithm  stochastic feasible solution  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号