| 机动车辆装载问题的一种混合遗传算法实现* |
| |
| 引用本文： | 陈晨,缪嘉嘉,李爱平,吴泉源.机动车辆装载问题的一种混合遗传算法实现*[J].计算机应用研究,2007,24(9):34-36. |
| |
| 作者姓名： | 陈晨 缪嘉嘉 李爱平 吴泉源 |
| |
| 作者单位： | 国防科学技术大学,计算机学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
武器装备预研基金 |
| |
| 摘 要： | 针对货物装载地和运送目的地均已确定情况下的车辆装载问题,给出了基于遗传算法求解的数学模型,并对基本遗传算法的各个算子针对问题的特点提出了改进方法,同时引入启发式策略,形成了一种混合遗传算法.该算法的特点是各个算子都以提高算法收敛速度和解的最优性为目标,同时种群大小是动态变化的,以求在保证群体多样性的同时加快收敛速度.实验结果表明,该算法对求解此类问题是有效的.
|
| 关 键 词： | 车辆装载 混合遗传算法 算子优化 启发式策略 机动车辆 装载问题 混合遗传 算法实现 problem loading vehicles motor hybrid genetic algorithm implementation 结果 实验 算法收敛速度 群体多样性 态变化 大小 目标 最优性 基本遗传算法 启发式策略 |
| 文章编号： | 1001-3695（2007）09-0034-03 |
| 修稿时间： | 2006-09-26 |
Design and implementation of hybrid genetic algorithm for solving motor vehicles loading problem |
| |
| CHEN Chen,MIAO Jia ji,LI Ai ping,WU Quan yuan.Design and implementation of hybrid genetic algorithm for solving motor vehicles loading problem[J].Application Research of Computers,2007,24(9):34-36. |
| |
| Authors: | CHEN Chen MIAO Jia ji LI Ai ping WU Quan yuan |
| |
| Affiliation: | School of Computer Science, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | This paper proposed a simple model about motor vehicles loading problem. In order to solve the model, implemented a hybrid genetic algorithm based on heuristics strategies. At the same time,optimized arithmetic operators in hybrid genetic algorithm to improve the performance of hybrid genetic algorithm. |
| |
| Keywords: | motor vehicles loading hybrid genetic algorithm arithmetic operators optimization heuristics strategies |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
