【摘 要】
：
针对考虑运输时间的柔性作业车间调度问题,构建了以最大完工时间最小化、最大机器负载最小化和总机器负载最小化为目标的多目标优化模型,并提出一种小生境粒子群优化算法求解
【机 构】
：
宁夏大学 信息工程学院, 银川750021
论文部分内容阅读
针对考虑运输时间的柔性作业车间调度问题,构建了以最大完工时间最小化、最大机器负载最小化和总机器负载最小化为目标的多目标优化模型,并提出一种小生境粒子群优化算法求解该模型.首先,在粒子群的初始化过程中动态选择完工时间最短的机器,提高初始解的质量,加快算法的收敛速度.其次,针对传统粒子群算法的不稳定性和早熟问题,引入邻域搜索算法增强粒子群算法的局部搜索能力,提出一种无须共享半径的小生境技术,将该小生境技术与粒子群算法相结合避免了粒子群算法的早熟问题.最后,通过实验验证小生境粒子群算法在求解考虑运输时间的多目标FJSP的可行性和有效性.
其他文献
在雾计算三层数据传输框架下,用户的图像数据隐私泄露依然是最严重的问题之一,特别是大多数加密方法都不适用于物理终端资源受限的情况。因此,针对这类场景,需要设计合适的数据隐私保护方法。压缩感知具有轻量级和保密性,可以解决该问题。文章提出一种基于压缩感知的图像数据三层传输方案,不仅可以实现数据的安全传输,还可以结合里德-所罗门码(RS)应对篡改攻击,实现篡改定位和恢复。保密性方面,终端利用块压缩感知实现
BWDSP系列处理器是由中国电子科技集团公司第38研究所研制的国产DSP芯片,具有较强的计算能力.在BWDSP芯片的基础上,研发了以RapidIO为交换协议的BWDSP虚拟平台.为解决BWDSP虚
4月24日,以“安全:数字化改革之根基”为主题的“2021西湖论剑·网络安全大会”(以下简称“西湖论剑”)成功举办.西湖论剑共设1场主论坛、15场分论坛、1场网络安全展览、1场
2021年4月16-17日,“第九届全国网络与信息安全防护峰会(XDef 2021)”在武汉东西湖华美达酒店顺利召开,来自公安部、教育部、湖北省委网信办、武汉市委网信办等相关部门,企业
粒子群算法作为一种随机算法,其随机性对种群的进化速度和寻优精度提出了严峻的挑战.针对该问题,本文提出了一种具备自纠正和逐维学习能力的粒子群算法.首先提出了一种纠正策
现有的组推荐方法侧重于寻找组内成员之间的相似性,而忽略了成员之间存在的差异.在群组成员差异性显著的情况下,丢弃群组成员间的差异性,竭力寻求相似性,这样会大大降低群组
当前在线学习社区学习者的情感识别多是采用有监督机器学习方法,其需要使用大量有标记数据对分类模型进行训练,这将会耗费大量的时间和人力成本,从而大幅提升了情感识别的成
现有的知识图推荐模型通过聚合相邻实体节点的特征和结构信息来更新当前位置实体节点的嵌入表示,为了控制计算成本和维护模型的稳定性,通常使用随机的固定大小的采样邻域来替
如今,基于云计算的软件服务对自适应资源分配提出要求,这种分配可以根据需要动态调整资源,以保证良好的服务质量(QoS,Quality of Service)和低成本资源.然而,在复杂波动的负
针对同时存在全局与局部环境的移动机器人路径规划问题,提出了一种分层路径规划方法.采用改进势场-蚁群融合算法进行规划.首先,在全局环境下采用改进蚁群算法进行路径规划,为