【摘 要】
：
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之
【机 构】
：
宁德职业技术学院信息技术与工程系,福建农林大学计算机与信息学院
【基金项目】
：
2017年宁德市科技项目“高校项目建设任务协同管理系统研究”(NSK2017137)
论文部分内容阅读
针对分布式计算中的任务-处理器分配问题,提出了2种基于A*算法的改进算法.通过对A*算法原理的分析,得到将A*算法应用于任务分配问题的搜索树模型,和通过将搜索树在处理单元之间尽可能均匀地进行划分和通过避免不必要的节点扩展来得到最优解;实验结果表明,提出的2种改进算法,相比于传统的A*算法,不仅能够通过减少搜索空间节省内存和减少任务执行时间,而且能够通过并行分配来提高算法执行时的加速性.
其他文献
简要介绍了国内外铁路卷钢运输的现状,对比分析了铁路专用卷钢运输车的装栽方案、活动蓬结构、卷钢固定机构等关键技术,提出了适应我国卷钢运输发展的铁路专用活动篷卷钢运输
采用机器视觉技术和LabVIEW Vision Assistant对玻璃缺陷进行检测分析,以亚克力玻璃常见的缺陷划痕、气泡为主,通过LabVIEW图像处理模块进行灰度变换、形态学处理、阈值分割,最后对图像进行颗粒分析.该研究用模板匹配的方式,对玻璃存在的缺陷进行识别.多次检测研究后表明,该方式较准确地检测到划痕、气泡的存在,并对缺陷的位置及数量做出判断,正确率达到94%.
结合对我国铁路客车制动盘运用现状的分析,并根据新型动力集中客车的制动要求,开展了新型铁路客车制动盘的结构设计及材料选型,并通过热机械耦合仿真方法验证了制动盘结构及
为提高中小企业钢珠直径检测效率、降低资本投入,提出一种基于机器视觉的钢珠直径测量方法.给出了系统的工作原理,对核心硬件进行了选型设计,搭建了实验平台.设计的系统用于测量直径为6 mm和8 mm的钢珠时,其标准差均小于等于0.007 mm,重复性精度接近0.023 mm;测量直径为6～8 mm不同尺寸的钢珠时,系统的线性度理想.实验结果表明:该系统可以对钢珠精度等级在G100级及以下的钢珠进行高精度
本研究设置未修复对照(CK)、土壤强还原处理(RSD)、生物炭修复(BC)以及RSD与生物炭联合修复(RSD+BC),采用培养实验对比研究不同修复处理对设施蔬菜地土壤酶活性和温室气体(CO
文章运用发明问题解决理论(TRIZ理论)与工业工程相结合的方法,对动车组的电气装配问题从不同因素提出了相应的解决方案。通过鱼骨图分析法得出影响电气装配质量的影响因素,并
如果软基加固段极限荷载分析过程中,没有考虑到边界条件,则导致分析结果出现偏差,列车运行过程易产生隐患,因此提出一种新的高速铁路软基加固段极限载荷分析方法,并通过试验
文章介绍了蠕变时效成形工艺特点、工艺流程、工艺装备及应用案例。依托高速列车司机室前端结构,通过建模仿真分析优化了蠕变时效成形工艺及模具,并进行了试验验证,结果表明:
为实现轮式机器人轨迹跟踪控制,以双闭环控制方案为基础,在每个闭环子系统中设计滑模控制器,并将粒子群算法应用其中,优化控制器参数,达到更好的跟踪效果.通过仿真验证了所设
介绍了高铁动车组铝合金车体的焊接现状,包括车体材料、结构及焊接方法,分析了当前车体焊接过程中存在的问题。介绍了激光焊缝跟踪技术并分析了该技术在车体焊接应用的特点,