机动车辆装载问题的一种混合遗传算法实现

• 作者: 吴泉源 李爱平 缪嘉嘉 陈晨
• 来源期刊: 计算机应用研究
• 关键词: 车辆装载 混合遗传算法 算子优化 启发式策略
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 研究探讨
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.09.010

摘要

针对货物装载地和运送目的地均已确定情况下的车辆装载问题,给出了基于遗传算法求解的数学模型,并对基本遗传算法的各个算子针对问题的特点提出了改进方法,同时引入启发式策略,形成了一种混合遗传算法.该算法的特点是各个算子都以提高算法收敛速度和解的最优性为目标,同时种群大小是动态变化的,以求在保证群体多样性的同时加快收敛速度.实验结果表明,该算法对求解此类问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴泉源	国防科学技术大学计算机学院	85	1515	24.0	36.0
2	李爱平	国防科学技术大学计算机学院	34	181	8.0	10.0
3	缪嘉嘉	国防科学技术大学计算机学院	6	136	4.0	6.0
4	陈晨	国防科学技术大学计算机学院	1	7	1.0	1.0