【摘 要】
：
集装箱装载问题是一个NP-HARD问题,在实际应用中,往往采用一些启发式算法来求解.作者在研究文的二维平行放位装车问题的布局约束启发式算法时,发现其算法对有些实验数据不理
【机 构】
：
厦门大学自动化系,厦门,361005
【出 处】
：
第16届全国计算机新科技与教育研讨会
论文部分内容阅读
集装箱装载问题是一个NP-HARD问题,在实际应用中,往往采用一些启发式算法来求解.作者在研究文的二维平行放位装车问题的布局约束启发式算法时,发现其算法对有些实验数据不理想,因此本文在此基础上对算法进行了改进和扩展,提出解决集装箱装载问题的两种算法--平面-垂直优化法和迭代与平面-垂直优化结合法,可较好地解决集装箱装载问题.
其他文献
前列腺增生症是中老年男性较常见的一种疾患,以尿频、尿急、进行性排尿困难为主要临床表现,相当于中医学的"癃闭"范畴.目前手术治疗仍是治疗前列腺增生症的主要手段,由于老年
目的:探讨头针麻醉对肠癌患者术后炎症反应的影响. 方法:选择需做肠癌根治术的患者60人,随机分为2组,头针加全麻组(简称头针组,下同)30人和单纯全麻组(简称全麻组,下同)30
促进我国计算机软件发展,关键在人才.计算机软件考试平台的研发,是在现有的广东省计算机软件考试数据资源基础上,建立广东省计算机专业人才库,建造一个可靠的、权威的计算机
朋友们,在我们还处于易于幻想的年代时,我们都曾咬着嘴唇做过这样的“天使”之梦吧。在我们年轻幼稚的心灵当中,白衣天使是多么纯洁、高雅、迷人呀!可是当我从护士学校走上
本文从开放式网络教育发展的需求出发,借鉴国外经典的教学理论,提出一个全新的自主性网络教学系统.该系统以新颖的网络教学模式为主导,以自主开发软硬件技术为基础,结合丰富
本文从分析现存的题库系统的智能组卷算法开始,提出了一种在遗传算法下的分段十进制编码,设计了基于编码的变异操作和小范围竞争择优的交叉操作,增加了相似个体过滤机制,最后
乳腺癌是女性常见的恶性肿瘤之一,其发病率在欧洲、北美、澳大利亚和许多拉丁美洲国家居女性恶性肿瘤的首位,占女性恶性肿瘤的20﹪-30﹪.在我国,到2003年底,乳腺癌的发病率将上升
数据挖掘及客户关系管理均是当前计算机应用领域发展最迅速的技术之一.当前实际应用的CRM系统基本上都只侧重于对客户数据的分析统计上,而对于从客户数据中挖掘出对企业发展
本文综合分析了基于灰度特性的图像分割算法和基于方向信息的图像分割算法的优缺点,对算法进行了改进,然后将这两种方法联合起来用于指纹图像的分割,较好地解决了低对比度或
利用粗糙集理论对属性进行约简,为从关系数据库中挖掘简洁的规则创造了条件.但从属性约简后的数据集中提取最简规则的问题仍是一个NP难题,一般借助于启发式算法.本文提出了一