Max-Min蚁群算法在固定货架拣选路径优化中的应用

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:syj19630113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
固定货架拣选路径优化问题是一个典型的TSP问题.为NP完全难题.使用Max-Min Ant System Algorithm 来求解该问题,计算机仿真结果表明该方法能较快地找到最优解,而且比神经网络、启发式方法更能有效地找到最优解.
其他文献
分析协议机制引入的控制开销,求出在不同访问控制机制下IEEE802.1lb可以提供的最大有效带宽,分析应用环境对有效带宽的影响.
阐述了MPOA的概念、工作原理和优点,以及在山东省经济信息系统网络建设中采用的解决方案.
以提高生物瓣膜在体内寿命为目的,通过对瓣叶进行有限元分析,讨论不同情况下的生物瓣膜受最大载荷时的应力分布情况,得出影响瓣叶应力分布的主要因素为:瓣叶的材料特性、瓣叶
主要介绍大型油罐软土地基处理设计中,排水固结法的特点和处理方法,并列举了相应的工程实例,可为同类工程设计提供有益的借鉴.
为了便于铸钢件生产材料的管理和成本测算程序化 ,作者引进物流管理理念 ,以VC + +和PowerBuilder6 .0为开发工具 ,采用面向对象(OOP)技术研究开发了一套基于物流的铸钢件生产材料成本测算软件CACE (ComputerAidedCostEs timation) .本软件通过与铸造工艺CAD的数据接口成功实现了系统集成以及对CAD数据的读取、查询、保存等管理工作 .利用该软件可进
介绍了一种新型三相PWM波形发生器SA8281,简述了其功能、特点及编程方法等,指出了其在实际应用中可能存在的问题,提出了解决办法,并给出了一个应用实例.
针对非充分农业灌溉,在农业水资源供给量一定的条件下,建立农业水资源大系统优化配置模型,以经济效益最大为目标,对模型进行求解.对山东省桓台县地面水、地下水在各种作物间
采用移动最小二乘近似方法,给出了场变量的近似表达形式.利用修正的变分原理,给出了一种易于实施的求解弹性力学问题的无网格方法.对权函数及其参数的选取进行了有益的探讨算
根据界面工程设计和自动化的需要,给出一种支持界面自动生成的扩展对象模型.在一般对象描述的基础上,该模型扩展了对象的属性和特征,提出了诸如属性取值范围、方式、来源、分
通过分子动力学方法研究了不同冷速下金属Au在温度2000~300K之间的冷却过程,考察了Au的结构变化特点,给出了金属Au冷却过程微观结构转变的重要信息,并从能量转化的角度对结果