【摘 要】
：
机械手抓取排序问题(MSP)可以看作是旅行商问题(TSP)在中药电子调配中心设备实际运行过程中的具体应用.TSP具有指数阶的计算复杂性,属于NPC问题,MSP是其的一个特例.研究实用
论文部分内容阅读
机械手抓取排序问题(MSP)可以看作是旅行商问题(TSP)在中药电子调配中心设备实际运行过程中的具体应用.TSP具有指数阶的计算复杂性,属于NPC问题,MSP是其的一个特例.研究实用且有效的近似算法(或启发式算法)以解决机械手抓取排序问题,从而提高中药电子调配中心的工作效率是该文的目标.在对MSP的运动过程进行分析的基础上,建立了MSP的多目标数学模型.时间目标MSP是以机械手抓取处方的最短时间为优化目标的,首先将时间转化为轴向距离,应用Prim算法求出该问题的最小生成树(MST),然后经过二叉树表示及遍历算法对该问题进行求解;距离目标MSP是以机械手抓取处方的最短运行距离为优化目标的,首先求出该问题的近似最小矩形斯坦纳树(RSMT),然后对该RSMT应用二叉树表示及遍历算法求得近似解.上述算法都是近似算法,具有相同的计算复杂性O(n<2>)和常量近似比2.应用Java编程语言,对求解时间目标MSP的MST算法进行计算机编程,该程序现已在中药电子调配中心中应用.在论文的最后,给出了该文的主要结论并提出了MSP有待进一步研究的问题.
其他文献
本研究从总体上分为四个章节,论文的第一章主要论述经济增长理论的发展及各经济增长理论学派的主要观点及其分析方法,重点阐述了新古典经济增长理论及新增长理论的关于经济增
汉字对我们中华民族来说是不可多得的文化瑰宝,同时,它又是世界文化艺术的共同财富。在写字教学中,把握写字教学指导的步骤,确立学生的主体地位,了解和掌握儿童心理,营造书写
随着现代航空航天技术的高速发展,军事领域技术含量越来越高,研发周期也随之加长,对研发费用的控制也愈发困难.由于装备的科研、生产和使用三者相互脱节,缺乏完整的体系管理,
初中语文教学中的情感教育是非常重要的一项内容,应当引起学校和教师的高度重视。在初中阶段培养学生的丰富情感和审美情趣,是开展素质教育的重要体现。在初中语文的教学中加
随着科学技术水平的不断提升，我国各行各业进入了新的发展阶段，水利工程建设行业更是呈现出了新的特点。作为水利工程的重要形式，水库项目施工建设始终是行业工作者们关注的重点
该论文主要分为四个部分,在第一部分(1、2章)我们构建了组合管理以及信用衍生工具的应用是信用风险管理的必然取向的理论基,它由6个命题组成.第二部分(3、4、5、6章)主要讨论
电子白板在小学语文教学中已经大显身手,加快了学生与语文知识的相融相通.电子白板在课堂教学中的广泛运用,它使课堂教学如虎添翼,电子白板的应用应结合教材、学生的实际合理
在工程建设事故控制方面目前还没有系统的理论对其进行深入的研究,这是因为事故控制是一个非常复杂的管理问题,包含了大量的不确定性信息,用传统的制度约束和少量的数据很难
摘 要：我国拥有五千年历史的文化底蕴，汉语言一直作为我国的官方语言存在着。语文这门课程就是学习汉字的基础课，它是一门文字运用实践课程。我国的文字是非常具有工具性与文化性的，并且在计算机语言输入的速度也是最快的，这也充分说明了我国文字的灵活性与人文性的基本特点。语文作为基础教育课需要老师把汉语言的工具性与人文性全部突出出来，但是，在我们的实践传授中有很多不如意的地方。因此，我们要促进语文课程的创新高
在信息技术的背景之下,教师将信息技术与课堂教学有机整合起来,对于促进课堂教学的改革和创新,促进教学效率的提升具有积极的作用。当前的初中数学教学存在不少问题,基于这些