基于遗传算法的固定费用运输问题研究

• 作者: 吴开信 牟瑞芳
• 来源期刊: 铁道货运
• 学科: 交通运输
• 关键词: 遗传算法 固定费用运输问题 运输树 编码
• 年，卷（期）: 2010,（9）
• 页码范围: 8-12
• 分类号: U116|TP301.6
• 字数: 3570字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-2024.2010.09.003

摘要

根据m个源节点和n个目的节点的固定费用运输问题的网络特性建立数学模型,引入运输树的概念,提出了基于运输树的遗传算法,给出了能表示基解的染色体编码方法,通过计算机程序产生初始种群,提出了染色体选择、交配及变异规则.最后运用实例对算法的有效性进行验证, 取得了满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴开信	西南交通大学交通运输学院	9	26	3.0	4.0
2	牟瑞芳	华侨大学厦门工学院	1	0	0.0	0.0