-
题名集装箱装载的一种启发式算法
被引量：41
- 1
-
-
作者
阎威武
邵惠鹤
田雅杰
-
机构
上海交通大学自动化系
京都大学情报工学研究科
-
出处
《信息与控制》
CSCD
北大核心
2002年第4期353-356,共4页
-
基金
国家 973重点基础研究发展资助项目 (G19980 3 0 415 )
-
文摘
多约束条件下的三维装箱问题是一个复杂的组合优化问题 ,属于 NP- HARD问题 ,其求解是很困难的 .所以在实际应用中 ,往往采用一些启发式算法来求解 .本文在考虑一些实际应用中的约束条件下 ,提出了一种三维集装箱装载的启发式算法 .此算法采用了三空间分割、平均高度装载、货物合并、空间合并等策略 ,考虑了方向、重量、优先顺序、货物的配置位置等约束条件 .通过逐步淘汰差的装载方案 ,最后达到满意的装载 .实例仿真说明了该算法的有效性和实用性 ,能够直接用于实际应用中 .
-
关键词
集装箱装载
启发式算法
组合优化问题
计算机
-
Keywords
heuristic algorithm, packing, combinatorial optimization
-
分类号
O224
[理学—运筹学与控制论]
TP301.6
[理学—数学]
-
-
题名基于单层MAS的分布式交通信号智能控制模型
- 2
-
-
作者
杨劲
石田亨
苏道
-
机构
重庆工商大学计算机科学与信息工程学院
日本京都大学大学院情报工学研究科
重庆市高速公路开发总公司南方公司
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第13期240-242,共3页
-
基金
日本科学技术振兴机构基金资助项目"(大规模通用数字化城市框架研究)"~~
-
文摘
提供了一种基于单层分布式MAS结构的智能交通信号灯控制系统模型,系统中每一个Agent根据本地交叉路口的交通状况自主形成控制策略,并将该策略与其他的Agent进行协商,以实现整个系统的自适应控制。为了验证本研究的结果,用Java开发了TSCSNHM模拟器,并在其中使用KQML语言实现各个Agent之间的信息交换和协商。通过3种典型的控制模式的模拟实验结果表明,TSCSNHM模式的控制效能接近于集中智能控制模式。
-
关键词
智能主体
多智能体系统
智能交通控制
分布式控制
交通信号灯控制
-
Keywords
Agent
Multi-agent system
ITS
Distributed control
Traffic signal control
-
分类号
U121
[交通运输工程]
-
