混合二元蚁群算法求解集装箱装载问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:tianyemin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
神农架林区重楼属植物资源丰富,本研究对神农架林区9种重楼属植物种子进行分类比较,通过种子外部形态以及内部解剖比较,确定各重楼属植物种子特征,胎座类型、外种皮类型、种
<正> 果蔗适生范围较广,在年均温大于16℃,年降水800毫米以上热区各类土壤均能适应。在贵州全省低热河谷区均可栽培,热量条件和栽培水平不同,亩产在5~8吨之间。亩产值可达2000
中国技术经济研究会横向经济研究会1989年3月24日下午在北京航空饭店召开成立大会。研究会顾问、中顾委委员、中国技术经济研究会理事长于光远同志和国务院经济技术与社会发
先天性肝外门腔分流是一种罕见的先天性门静脉畸形,属异常门体性分流,表现为先天性门静脉与腔静脉之间异常吻合,无门脉血流向肝脏灌注,迄今国外文献报道只有20余例,本文旨在加深对
1978年11月28日中国技术经济研究会成立,迄今已是十周年。为了纪念中国技术经济研究会成立十周年,本刊组织了一批稿件,回顾技术经济学科十年来的进展和展望学科发展的未来。
传统的基于超限检测原理的航班异常检测方法需要大量民航先验知识,由于飞机系统十分复杂,导致其具有一定的局限性。为此,将聚类技术用于异常航班检测,利用对象之间的属性值进
苏云金杆菌又名苏云金芽孢杆菌(Bacillus thuringiensis,Bt),是革兰阳性杆菌,因其产生的毒素对多种害虫有特异的毒杀作用,而且对人类和其他非目标昆虫没有毒性,对环境无污染,
目的对支气管哮喘并发的急性呼吸衰竭患者临床治疗效果进行探讨和分析。方法将本院自2012年9月至2013年8月被确诊为由支气管哮喘并发的急性呼吸衰竭的患者共55例,随机分成观
<正>"大忙人",是大家对老谢的一致印象。先看一看老谢去世前三天的时间表:三天前在学校加班备课;两天前在邢台市清河县城给企业培训;最后一天准备与同事约好去体检,但没有去,