【摘 要】
:
群体智能算法是一种基于生物群体行为的启发式算法,即群体表现出来的复杂行为是简单个体在交互过程中凸显的智能。群体智能算法简单易实现并且具有良好的鲁棒性,因此可以用于各种复杂组合优化问题的求解。车间调度问题是对工厂加工任务进行合理分配,使其在满足一定限制条件的情况下达到所设定生产目标的过程,被认为是最复杂的组合优化问题之一。因此本文主要对群体智能算法中的粒子群算法进行深入研究,并将其应用于车间调度问题
论文部分内容阅读
群体智能算法是一种基于生物群体行为的启发式算法,即群体表现出来的复杂行为是简单个体在交互过程中凸显的智能。群体智能算法简单易实现并且具有良好的鲁棒性,因此可以用于各种复杂组合优化问题的求解。车间调度问题是对工厂加工任务进行合理分配,使其在满足一定限制条件的情况下达到所设定生产目标的过程,被认为是最复杂的组合优化问题之一。因此本文主要对群体智能算法中的粒子群算法进行深入研究,并将其应用于车间调度问题中,研究算法性能,主要研究内容如下:(1)在粒子群算法基础上提出一种自适应参数变化的粒子群优化算法(Particle Swarm Optimization Algorithm for Adaptive Parameter Change,ACPSO)。该算法中惯性权重和学习因子均采用非线性自适应调整的方式,合适的惯性权重和学习因子调整策略能够使算法具有与寻优阶段相匹配的开发和探索能力,避免算法过早收敛。由ACPSO算法在CEC2013数据集上的对比实验结果可知,算法在面对函数优化问题时表现出良好的性能,并且可以获得较好的寻优精度。(2)为进一步提高粒子群算法的收敛速度,增强算法在迭代后期的搜索能力,提出一种改进的禁忌粒子群算法TIPSO。算法将基于位置相似度的禁忌策略和粒子群优化算法结合起来,并在此基础上引入了扰动因子。在标准数据集上的寻优结果表明,该算法具有较好的收敛效果,能够及时跳出局部极小值,并且在面对多维复杂函数时依旧有出色的表现。(3)研究了柔性流水车间调度问题,本文以最大完工时间最小化为目标来求解该车间调度问题。最后,本文将优化算法应用到柔性流水车间调度问题中,通过与另外两种算法的仿真对比实验验证了算法的实用性和有效性。
其他文献
美国短篇小说家欧·亨利在世界文坛上享有极高的声誉和地位,其作品的创作艺术价值极高,语言幽默不失讽刺,思想深刻有内涵,大部分题材关注民生,描绘了美国底层人民的悲凉与辛酸,但往往又能折射出人性的"真善美"。以"意料之外,情理之中"为特点的"欧式结尾"更是其经久不衰的魅力之一,转折式结尾能带给读者极高的阅读舒适度,欧·亨利的处理技巧和手法尤为精湛。本文旨在结合欧·亨利多部经典作品,浅析这位文学大师经典的
<正>雪野旅游区位于山东省莱芜市北部,距莱城20公里,距济南44公里,东与淄博毗邻,西与泰安接壤,是山东省版图的中心,规划面积130.6平方公里。区内有省道242线,244线和327线等几条干线穿过,济青高速南线2007年即将开通,并设有雪野旅游区出入口,从济南机场到雪野湖(雪野水库)仅有半小时车程,交通十分便利。
本文以安徽省为例,通过对科技成果转化引导基金的发展现状和主要问题的分析,剖析引导基金面临的主要风险,并在现有的监管措施基础上,提出基于互联网时代的风险监管创新,旨在为安徽省科技成果转化引导基金的风险监管提供创新性政策建议。
以2016—2020年具有污染性质的制造业上市公司为研究样本,从环境绩效和全要素生产率两个方面研究了数字化转型对企业高质量发展的影响效应及边界条件。研究发现:数字化转型与企业环境绩效之间存在正U型关系,与企业全要素生产率之间存在倒U型关系;沉淀性冗余资源负向调节了数字化转型与企业全要素生产率间的倒U型关系,非沉淀性冗余资源正向调节了数字化转型与企业环境绩效间的正U型关系;进一步分析发现,市场竞争度
在唐代,书法教育体系基本完备,以宫廷、官学、私学为主的书法教育模式建立起来。在这一时期,域外地区通过官方或私人交流手段对唐朝文化展开学习,其中以日本、朝鲜地区的文化交流最为频繁。在书法于两地兴旺发展的背景下,书法教育模式自然也被参照。本文通过研究日本、朝鲜两国对唐代书法教育模式的学习和推行情况,从而探究两地书法繁荣发展的背后动因。
回首二十年余年的发展之路,依托互联网而形成的新型文学形式网络文学已成为当代文坛中一抹靓丽的色彩,带给世界读者不同的阅读感受。而如今网络文学在国内不仅发展的风生水起,在海外更是受到了广泛的欢迎,中国网文的出海之路也愈发光明灿烂。作为海外传播代表作之一的《三生三世十里桃花》英译本(以下简称“《三生》英译本”)因其题材的受欢迎度以及其影视版的高吸引力等因素的加持,在海外更是受到热烈追捧,成为中国网络文学
<正>目的探讨玩麻将诱发癫痫患者的VEEG变化及临床诊疗预后。方法回顾性分析我院门诊28例玩麻将诱发癫痫发作患者的临床发作特点、VEEG和头部CT或MRI检查,对患者进行临床处理并随访2年后判断预后。结果 1发作类型:5例表现为部分性发作继发全身性发作,18例全面强直-阵挛性发作,5例为复杂部分性发作,其中3人在观看别人打麻将时发作。2发作间歇期VEEG:15例为癫痫样波发放异常,5例为非特异性异