集装箱翻箱问题的蚁群算法改进

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:zl9881123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
翻箱问题属于NP难问题,基本蚁群算法在求解该问题上收敛困难且寻优能力低。因此,本文提出了一种适合于翻箱模型的改进型蚁群算法,在概率决策机制、解的重构、信息索更新机制三个方面对基本蚁群算法进行改进。最后通过与其他算法的分析比较,验证了该改进算法的可行性与有效性。
其他文献
设计一款8极48槽内转子表贴式起重机用的永磁同步电动机。首先基于Maxwell 2D建立该款电机有限元模型,通过对转子磁钢的极弧系数和偏心距进行优化,降低齿槽转矩,得到最佳的极
目的探讨硒元素对高脂饮食诱导的单纯性脂肪肝模型大鼠的保护作用及作用机制。方法 SPF级SD大鼠40只,完全随机分为正常对照组(NC)、模型对照组(HF)、硒元素低剂量(L-Se,0. 5m
<正>翻开人教版一年级上册数学教材,映入眼帘的是一幅幅生动有趣的、五颜六色的主题图,这些主题图富有儿童情趣且包含丰富的现实内容,不仅符合学生的年龄特点,而且也给枯燥的
文艺复兴时期对于城市广场的改造规模还很小,普遍只在中世纪的城市基础上继续了一些建筑和广场的建设,但到了巴洛克艺术风格开始流行的时期欧洲的城市建设步伐加快了,其中广
本文对纳子法子题之一的酉时取穴进行了初步观察。临床以非酉时取穴为对照组,共治疗62例肾虚各证,二组各证型(肾阳虚、肾阴虚、单纯肾虚)的性别、年龄、病程相近,统一辨证标
目的 探讨丹红注射液(Danhong injection,DHI)对大鼠高脂血症的作用及机制。方法 采用高脂饲料制备大鼠高脂血症模型,检测各组大鼠肝脏腺苷酸激活蛋白激酶(AMPK)、p-AMPK、胆
在工学结合理念导向下,面向生产的第一线管理人员和技能型人员培养问题逐渐引起了人们关注。因而,在校企共建实训基地期间,为了迎合产业升级发展趋势,培养社会所需的高端技能
山水画教学中,写生是其中的重要环节之一,是学生积累素材,积累临摹经验的方法与手段。写生为山水画注入活力,是美术教师开展山水画教学值得重视的课题。
伴随我国教育体制改革不断深入,思想道德教育作为现阶段我国高校教学及管理的重要基础保障,其重要性不言而喻。通过近年来大多研究发现,“思想道德教育”的创新化及方法性对