【摘 要】
：
针对实际生产过程中普遍存在的加工时间不确定性,采用模糊数表示工件的加工时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式流水线绿色调度问题(gr
【机 构】
：
昆明理工大学信息工程与自动化学院,昆明650500;昆明理工大学云南省人工智能重点实验室,昆明650500;昆明理工大学信息工程与自动化学院,昆明650500
论文部分内容阅读
针对实际生产过程中普遍存在的加工时间不确定性,采用模糊数表示工件的加工时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式流水线绿色调度问题(green distributed permutation flow-shop scheduling problem with fuzzy processing time,GDPFSP_FPT)的模型,进而提出一种超启发式交叉熵算法(hyper-heuristic cross-entropy algorithm,HHCE)进行求解.首先,HHCE采用一种新颖的三角模糊数排序准则合理计算个体的目标函数值,可在算法搜索过程中较准确发现优质解区域;其次,HHCE在高层利用基于贡献率的评价方法确定8种特定邻域操作所构成的各排列的优劣,同时采用交叉熵(cross-entropy,CE)方法学习较优排列的信息并生成新排列,进而在低层把高层生成的每个排列作为一种启发式算法,对低层相应个体执行一系列邻域操作,以实现对问题解空间较多不同区域的搜索;然后,HHCE将基于非关键路径的节能策略用于对低层每代种群中的较优个体执行局部搜索,从而进一步提高算法获取低能耗非劣个体或解的能力;最后,仿真实验与算法对比表明,HHCE可有效求解GDPFSP_FPT.
其他文献
导入是一堂课的起点,有效导入是提高课堂教学效率的重要环节之一。一个优秀的教师要懂得利用适当的导语在上课一开始就迅速地吸引学生的注意力,为学生顺利进入学习状态做好准
一场大火改变了“中国最后一个原始部落”的命运.2021年,华夏大地沐浴在春节喜庆的氛围中,位于云南省临沧市沧源佤族自治县的翁丁老寨却经历了一场致命的火灾.据国家文物局统
为了更加合理地规划车辆配送路径,尽可能使用最少的车辆数和最短路径长度来完成整个客户点的配送任务,提出一种基于粒子群算法的满载需求可拆分车辆路径(F-SDVRP)规划策略,在
随着结构健康监测系统的不断安装,针对性强、分布式、小型化、能快速部署的监测系统越来越受到欢迎。然而,以往的监测系统除了传感器外还有庞杂的供电、信号调理、信号采集与
2020年10月底发布的《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中,首次提出“加强创新型、应用型、技能型人才培养,实施知识更新工
传统模糊聚类算法在影像分割过程中仅考虑影像的光谱信息,所以对噪声比较敏感.对此,提出基于混合邻域约束项的改进模糊C均值聚类(MNCFCM)算法.首先,从隶属性及光谱属性两方面定义邻域像素关于中心像素的相似度;然后,利用线性加权的方式将从两方面定义的相似度进行融合,同时结合邻域像素到聚类中心的欧氏距离构造混合邻域约束项,并将其引入目标函数中,以平衡影像分割过程中的影像平滑及细节保留,实现对影像的更优
针对带多普勒量测的目标跟踪问题,提出一种基于转换量测容积卡尔曼滤波器的序贯滤波目标跟踪算法.对具有量测误差相关性的距离和多普勒量测进行解相关处理,构造出新的解相关
针对Holonic-C2组织协作式资源的动态调度问题,对战场上的突发事件进行分析,面向任务属性变化、可用平台减少和任务数量变化3类基本突发事件,提出Holonic-C2组织双层结构下针
体育是教育的一个重要组成部分,终身体育是终身教育思想在体育中的体现,它直接关系到人类健康的连续性和持久性以及人们参与体育锻炼的习惯和意识。本文重点分析高校体育教学
为解决磁悬浮开关磁阻电机受到外部环境未知干扰、内部参数摄动等不确定因素带来的影响,提出一种基于自适应终端滑模控制器的直接瞬时转矩及直接悬浮力控制策略.首先,对电机