-
题名混合遗传算法在装箱问题中的应用研究
被引量：12
- 1
-
-
作者
汤岩
贾红雨
廖洁君
-
机构
大连海事大学计算机学院
-
出处
《计算机与现代化》
2004年第11期13-14,18,共3页
-
文摘
装箱问题在现实生活中有着广泛的应用,本文针对装箱问题,提出了BF近似算法和遗传算法相结合的混合遗传算法,并在实现上加以了改进,仿真的结果表明该算法在求解装箱问题的表现是良好的。
-
关键词
装箱问题
混合遗传算法
近似算法
求解
仿真
-
Keywords
bin-packing problem
best-fit algorithm
hybrid genetic algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
O224
[自动化与计算机技术—计算机科学与技术]
-
-
题名城市物流中多目标配送模型
被引量：7
- 2
-
-
作者
廖洁君
陈燕
-
机构
大连海事大学计算机科学与技术学院
-
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2004年第4期82-85,共4页
-
文摘
提出了VRP问题的多目标数学模型.基于此数学模型,概括了一种新的遗传算法来解决带有时间窗的车辆优化配送问题.提出的部分自适应遗传算法采用PFIH来产生初始解,克服了遗传算法参数设置主观的弊病,运用了自我进化的思想来改进遗传算法中涉及的参数设定.最终,通过试验得出了比较满意的结果,证明了该算法的可用性.
-
关键词
城市物流
车辆优化调度
遗传算法
多目标数学模型
自适应
-
Keywords
vehicle routing prollem with time windows
genetic algorithon
multi-aims model
self-evolution
-
分类号
U492.312
[交通运输工程—交通运输规划与管理]
TP273.23
[交通运输工程—道路与铁道工程]
-
