【摘 要】
:
多机器人的任务分配问题为智能仓储系统中非常关键的一个研究问题,任务分配的好坏直接决定了系统完成任务的效率及代价。为了寻找较好的智能仓储机器人任务分配方法,本文针对该
论文部分内容阅读
多机器人的任务分配问题为智能仓储系统中非常关键的一个研究问题,任务分配的好坏直接决定了系统完成任务的效率及代价。为了寻找较好的智能仓储机器人任务分配方法,本文针对该问题开展了相关的研究工作。首先介绍了智能优化算法及机器人任务分配的一些研究现状,智能优化算法对复杂的传统优化算法很难解决的组合优化问题有较好的求解效果。然后在两个定义和两个假设前提条件下,给出了仓储机器人任务分配问题详细的数学模型描述,并对于小规模问题,利用整数规划方法给出了仓储机器人任务分配问题的最优解。由于整数规划方法对于大规模的任务分配问题无法求解,本文利用智能优化方法中的遗传算法和蚁群算法对智能仓储机器人任务分配问题进行了求解。本文提出利用虚拟任务的概念对仓储机器人任务分配问题进行了编码,同时还针对该问题对评估函数和遗传算子进行专门设计。利用多个例子验证了遗传算法的求解该问题的效果,并对仿真结果做了相应的分析。此外本文还引入随机任务数分配的思想,解决了用蚁群算法解决多机器人任务分配问题的主要难题,利用改进的蚁群算法对仓储机器人任务分配问题进行了求解,并同遗传算法的仿真结果进行了对比与分析。通过仿真结果,验证了遗传算法和蚁群算法求解智能仓储机器人任务分配问题的有效性,通过对两种算法求解结果的分析,也得到了利用遗传算法和蚁群算法求解问题存在的一些不足。
其他文献
非甾体抗炎药(NSAIDs)是抗风湿的一线药,用途相当广泛,其用量之大相似于抗感染的抗生素。目前,对这一类药的疗效和不良反应看法不完全一致,尤其对环氧化酶(COX)的争论较多(CO
诔文是我国最古老的文体形式之一,在魏晋时期蔚为大观,成为哀悼文学中的一个大类。笔者立足于传世诔文文本,通过对代表作家、作品的深入研究,力图清晰地描绘出诔文在魏晋之际
<正> 1月7日 中科院与德国拜耳化工公司联合设立的青年科学家暨启动基金奖在北京颁发。获奖领域为聚合物材料与过程技术研究。 1月8日 路德维希港豪森博物馆举行的中国古代艺
伴随着世界信息化的高速发展,电信运营商已经从传统的电话业务发展到各种各样的电信业务,其中特别是数据业务涨势迅猛,那么随之而来对传送网的要求也越来越高。众多电信运营
本文主要介绍一种新型浮法玻璃掰边方式-滚压式掰边的原理,设备的结构特点及其在生产上的应用.
我国古塔是随着印度佛教的传入而建立的,古塔装饰艺术在我国传统建筑装饰艺术中占有独特的地位。砖雕在古塔的形式与视觉审美上起到至关重要的作用。文章通过调研北京现存密
目的探讨外周血Th1、Th2与Th17细胞在支气管哮喘患者中的表达水平及临床意义。方法选取2015年1月—2016年2月诊治的支气管哮喘40例,均为急性发作期,治疗1周后为缓解期,选取同
目的:通过经颅多普勒(TCD)了解阿尔茨海默病(AD)患者脑血流情况,探讨脑血流量在AD中的作用及其与AD患者认知功能损害程度的关系。方法:连续收集记忆障碍门诊的AD病人51例及健
疾病诊断过程是医生根据患者的临床症状,运用自己所掌握的医学知识与临床经验推理出患者可能患有的疾病。广义上讲临床症状包括症状、体征和各种检查结果,是医生综合分析判断
目的全面了解龙陵县龙山镇、龙新乡、象达乡等6个乡镇9月份与12月份采摘的紫皮石斛水浸出物、粗纤维含量及其变化规律。方法分别采集9月份、12月份龙陵县6个乡镇的紫皮石斛,