改进遗传算法求解基于MPN混流制造车间调度问题

来源 :广东工业大学学报 | 被引量 : 0次 | 上传用户:diaolan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模混流制造系统存在规模大、资源约束多的特点,造成在作业调度时产生维数灾难,从而产生搜索求解难的问题。本文针对此类问题,在基于(Manufacturing Petri Net,MPN)模型的基础上,提出一种改进遗传算法进行求解。首先,重新定义了染色体的结构,并采用染色体安排段压缩求解的搜索空间。其次,在染色体交叉环节用粒子群优化(Particle Swarm Optimization,PSO)优化机制引导染色体优化方向,在染色体变异环节用模拟退火算法(Simulated Annealing Algori
其他文献
针对教育部2021年工作要点中“加快振兴中西部高等教育,增强推动中西部高质量发展的服务能力”,对六盘水师范学院计算机科学与技术专业三届毕业生进行调查。调查结果显示,毕业生就业率较高但就业岗位的专业层次和薪资水平较低,职业处境满意度不高。针对存在的问题,采取建设高水平师资队伍、创新人才培养模式、双创教育融入专业教育、强化课程教学方式改革、落实教学质量保障体系、不断推进专业思政建设等措施加以改进。
针对C程序设计在电子信息类专业课程中的重要地位以及其在日常教学中存在的不足,引入国际工程教育CDIO模式,结合EIP卓越工程师人才培养理念,以培养高级工程专业人才为目标,提出了一种适宜学生的游戏闯关式教学方式,该方式以章节为单元设置多个具有梯度性的环节,使学生的知识、能力、素质等各个方面都能呈现螺旋式上升态势。
针对如何处理车联网数据的峰值问题,提出了一种基于Hbase的车联网海量数据存储的中间件控制方案。首先报文通过Kafka传递到中间件,再对传递至中间件的数据进行计数器处理,限制对Kafka的拉取消费;其次对传递至中间件的数据进行筛选处理,确保数据都是有效的数据,然后进行存储;最后针对车联网海量数据的应用场景选择能够满足需求的行键设计以及表结构设计。经实验表明,该中间件控制方案在存储的稳定性上比没有控制方案的具有优越性,该行键设计方案对比没有行键设计的方案在性能上具有显著的性能提升。
汽车生产过程中,需要通过机器人对白车身的焊点进行焊接,因焊接数量非常大,如何对焊接顺序进行规划,是亟待解决的问题。首先将机器人的焊接问题转换为旅行商问题,然后通过遗传算法,对焊接机器人的路径进行规划。对遗传算法中不同交叉长度情况下算法的进化速度进行了对比,得到交叉长度越短,进化速度越快的结论。
基于机器学习的网络流量检测系统是网络安全领域现阶段比较热门的研究方向,但同时网络流量检测系统又受到了巨大挑战,因为攻击样本的生成,使该检测系统对恶意流量的检测性能降低。使用生成对抗网络生成对抗样本,通过在原始恶意流量中加入噪声干扰,即在攻击特征中加入不影响原始流量特性的非定向扰动,来实现扰乱检测模型的判断,从而躲过特征检测,将流量检测出的准确率降低了83.4%,为入侵检测模型提升自身鲁棒性提供了更为丰富的训练样本。
深化产教融合,是推进人才和人力资源供给侧结构性改革一项非常迫切的任务。高职教育不断完善,深化产教融合、校企合作,是高职教育快速发展的契机。以亳州职业技术学院软件技术专业为例,阐述了产教融合、校企协同育人人才培养创新模式的实施过程和取得的成效,为其他专业和高职院校的创新发展提供了思路。
由于人员分配或资源调度过程中存在冷却时间,导致人机协同多对多任务分配困难并且难以优化,协同效应急剧下降,本文旨在解决冷却时间约束多对多任务分配问题。主要使用角色协同理论(Role-Based Collaboration)及其通用模型E-CARGO(Environments-Classes,Agents,Roles,Groups,and Objects)的子模型群组角色多对多指派(Group Multirole Assignment,GMRA),以医院医生出诊场景为例,对冷却时间约束多对多指派形式化建模;继
在特征选择领域,现有的大多数方法不能同时捕获不同特征有差异的权重,不能对投影子空间施加正交约束来提高特征的判别力。为此,本文提出联合图嵌入与特征加权的无监督特征选择方法(Joint Graph Embedding and Feature Weighting, JGEFW)。首先,通过图嵌入局部结构学习获得相似度矩阵和聚类指示矩阵;然后利用正交回归获得表征不同特征重要程度的权重矩阵,以此选择出判别力
近年来,随着信息技术的发展,移动增强现实作为一种新兴的体验方式,在目前的教学资源设计过程中得到了大量的应用。而在教育游戏开发领域,出现了许多融合移动增强现实技术与教育游戏特点与优势的增强现实教育游戏。本研究基于移动增强现实技术开发了一个自然科普游戏,通过创设相对真实的、具有交互性质的自然科学学习环境,使得许多曾经难以出现的学习材料以虚拟形象的方式出现在学习者面前,培养学习者的科学探究能力,拉近和提高城乡学生的生态保护知识水平并塑造正确对待自然的情感态度价值观,为城乡教育一体化提供了思路。
由于航空影像复杂多变的视角,目标呈现出拥挤、聚集及旋转等特点,传统目标检测中的水平边框难以契合地表示目标的几何轮廓及位置信息。本文提出了单阶段基于姿态表示的旋转目标检测网络。该网络将不同旋转角目标表示成不同姿态,通过检测目标的中心位置及回归4个顶点相对坐标来实现旋转目标的检测。同时使用了自适应特征金字塔网络,利用可学习权重自动从多尺度特征中选择更具判别性的特征。针对航空影像高分辨率的特点,提出选择