蚁群算法的改进及其在港口煤炭卸车调度中的应用

来源 :燕山大学 | 被引量 : 0次 | 上传用户:skykingzx6103
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新兴的仿生优化算法。它采用了正反馈并行机制,具有较强的鲁棒性、优良的分布式计算机制、易于与其它方法结合等优点。在解决许多组合优化问题方面,蚁群算法展现出优异的性能和巨大的发展潜力,逐渐成为国内外研究的热点。但搜索时间长、易于陷入局部最优解又成为其解决大规模复杂的实际调度问题的障碍。针对这些缺陷,本文提出分工合作的排序加权蚁群算法,并将其应用到港口煤炭卸车调度的实际生产优化中。首先,详细分析了基本蚁群算法的缺陷和不足,结合真实蚁群信息系统的工作方式,提出分工合作的排序加权蚁群算法。该算法采用分工合作的方式,设置不同的信息素调控机制,在信息素初始化和状态转移概率选取以及信息素更新机制中分别加入权值,并对信息素上限加以限制。其次,结合均匀设计思想对提出的改进算法的参数进行合理的设置,通过仿真验证了参数设置的合理性。随后以旅行商问题为例对分工合作的排序加权蚁群算法进行仿真实验,证明了此优化算法不但提高了搜索精度和速度,而且在一定程度上避免了早熟现象。最后,将提出的蚁群优化算法结合G&T算法应用到港口煤炭卸车调度的实际问题中。经过实际调研,深入分析港口煤炭卸车调度中存在的问题,建立合理的数学调度模型,运用蚁群算法解决组合优化问题和Job-shop调度问题的思想求解煤炭卸车调度的优化问题,设计调度算法。通过实例仿真,证明了蚁群优化算法求解港口煤炭卸车作业调度问题的能力优于现有实际生产中的调度方法。
其他文献
本文基于RUP(Rational Unified Process)软件开发模式结合J2EE(Java 2Platform Enterprise Edition,J2EE)技术为鼎力药业构建企业内部物流管理信息平台。该平台通过对医药行
目的研讨脑部智力损伤的关系,为疾病的治疗、康复提供参考和理论依据。方法对23例脑部疾病病人与18例正常人的智力水平进行韦氏智力量表(WAIS-RC)及韦氏儿童智力量表(C-WISC)测试,
汽车"减重节能"是汽车行业的发展趋势,而汽车材料、设计和工艺是实现汽车轻量化的主要技术途径。本文回顾了汽车用材料的发展史,从材料的技术成熟度出发,对未来汽车轻量化材
为了在现代空战中取得战场优势,在新型战斗机设计中采用高新技术提高改善现代战斗机的技术战术性能是十分必要的。本文根据某型发动机的特定工作条件,为某型发动机改装二元推
目的:分析中药消瘤汤配伍米非司酮对子宫肌瘤患者子宫肌瘤及肌瘤体积及激素指标水平的影响。方法:2015年7月~2016年7月,于我院收治的子宫肌瘤患者中选取80例,将其分为对照组(
自20世纪90年代,欧洲各国开始发行中小企业资产支持证券,为中小企业融资发挥了积极作用。资产证券化在提升银行、金融租赁公司等中介机构资本、风险管理效率的同时使得中小企
多囊卵巢综合征(PCOS)是子宫内膜癌(EC)发生的高危因素,但目前对于PCOS引起EC的具体机制仍不完全清楚。PCOS患者体内内分泌和代谢异常及多种信号转导通路的改变可导致EC的发
以C30普通混凝土为设计配合比基准,研究了聚丙烯纤维、橡胶颗粒对再生混凝土拌合物流动性及基本力学性能的影响规律。试验结果表明:聚丙烯纤维、再生骨料、橡胶颗粒都会降低
<正>语文是最重要的交际工具,作为一门基础学科,小学语文教育影响到学校教育的效果,关系到青少年一代的成长,从而影响到整个国民素质的提高。教育的基础在于小学,而中国受教
吉林医药学院始建于1952年,前身为中国人民解放军第四军医大学吉林军医学院,2004年8月,学校由军队整体移交吉林省,成为吉林省惟一独立设置的西医本科院校。2013年通过教育部本科