【摘 要】
：
针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易“早熟”现象，提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题。首先对单目标柔性车间调度问题进行建模，然后对算法的整体流程进行阐述，在遗传算法的基础上，在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性，并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则；并
【基金项目】
：
陕西省自然科学基金（2019JQ-850）； 陕西省重点产业链项目（2020ZDLGY07-05）； 2019年度山东省重点研发计划重大科技创新工程（厅市联合）项目资助（2019TSLH0209）；
论文部分内容阅读
针对用遗传算法求解柔性作业车间调度问题过程中所表现的局部搜索能力差及易“早熟”现象，提出了一种将遗传算法与混合蛙跳算法相结合的混合算法用于求解单目标柔性车间调度问题。首先对单目标柔性车间调度问题进行建模，然后对算法的整体流程进行阐述，在遗传算法的基础上，在初始种群生成时采用混沌理论产生分布均匀的随机数提高初始种群在解空间分布的均匀性，并针对柔性车间调度问题的特性改进遗传算法的交叉方式及变异规则；并在遗传算法每轮迭代后，将表现优异的个体加入优良种子库进行保护，并采用混合蛙跳算法对优良种子库进行局部搜索寻优，将得到的更优解与下轮个体交叉迭代，提高局部搜索能力，改善传统遗传算法“早熟”问题。通过对Brandimarte（mk01～mk10）算例进行仿真测试及对比其他算法，该算法得到了目前的MK08算例的最优解，证明了该算法具有一定的有效性与可行性。
其他文献
为探究柔性作业车间调度问题，建立以最小完工时间为目标的模型，首次提出利用新型的智能算法——蚁狮算法解决该问题。该算法具有种群多样、寻优与适应性强、调节参数少、求解与收敛精度高、不受研究对象的约束等优点，适合解决柔性作业车间的调度问题。利用基准算例，验证分析该算法求解柔性作业车间调度问题的可行性。仿真实验结果表明，蚁狮算法可以求解柔性作业车间的调度问题。
[目的]文章旨在探讨甘肃省乡村旅游示范村与A级旅游景区的空间协同关系及其发展现状，从交通和旅游经济发展要素两个方面发现问题，并提出空间协同发展的优化措施，以期为本地区旅游业的高质量发展提供一种新思路和新路径。[方法]文章以甘肃省206个乡村旅游示范村和358个A级旅游景区为研究对象，首先分析了乡村旅游示范村与A级旅游景区的空间协同发展的意义与机理；其次从数量空间、质量空间和空间耦合协调度3个维度分
以知乎为代表的社会化网络问答社区的兴起、发展和成熟，开辟了青年生活、学习、交往的崭新时空场域，铸就了青年大学生非制度化网络政治参与的新形态。基于对已有文献的系统梳理以及回归模型与半结构化访谈的分析结果，发现非制度化网络政治参与意愿较强的大学生群体呈现互联网依赖度强、内生性驱动力强以及圈层化符号性强等典型特征。作为网络社会“原住民”中的关键组成部分，大学生的非制度化网络政治参与意愿既受到自我效能感与
柔性作业车间调度的求解过程中，存在调度规模大、求解复杂程度高的问题，为此，在传统蚁狮算法的基础上，提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先，建立了以最小最大完工时间为优化目标的柔性作业车间调度模型，并使用双层实数编码规则，对其工序和机器进行了编码；其次，设计了一种基于混沌映射与竞标赛选择的混合策略，随机生成了初始种群；然后，引用了遗传算法的交叉变异策略对工序及机器进行了选择；最后，为
主要针对柔性作业车间调度问题进行求解，利用改进粒子群算法作为求解方法，以最小化最大完工时间(Cmax)作为该问题的求解目标.在算例的选取上，选用作业车间调度问题的8*8经典算例和柔性作业车间调度问题的Brandimarte算例对提出的算法进行验证.改进粒子群算法由遗传算法和粒子群算法构成，遗传算法具有较好的全局搜索能力，但搜索过程中收敛的精度不高，粒子群算法由于其寻优特性，在搜索过程中速度较快，但
通过对弯管火头及火焰的研究与分析,把变管机加热系统进行了改进,提高了加热火焰的强度、能效与稳定性,使之更适合于弯管工艺的要求。
为解决传统的元启发式算法在处理柔性作业车间调度问题（flexible job shop scheduling problem,FJSP）时的收敛速度较慢，易陷入局部最优等问题，提出了麻雀搜索算法（sparrow search algorithm, SSA）解决FJSP问题的优化方法。首先，分析和研究了柔性作业车间调度问题并针对问题的特点进行数学建模和仿真模拟，以实现最大完工时间的最小化和总能耗的最
2022年4月，教育部发布了《义务教育艺术课程标准（2022年版）》，标志着我国义务教育阶段艺术教育进入新的发展阶段。新课程标准符合我国的基本国情和教育发展规律，呈现出重视实践环节、关注传统文化等新特点，对音乐教育和义务教育阶段音乐教学工作提出了新要求。小学音乐教学是义务教学中艺术教育的重要组成部分，依据新课程标准要求，在音乐教学中，教师要树立新的教育理念，不断优化教学方法，开展音乐课外活动，提升
非物质文化遗产为非遗会展提供了文化内涵和内容保障,非遗会展为非物质文化遗产的保护和传播提供了展示与共享平台,非遗会展以非物质文化遗产为依托不仅能更好的推动了非遗的发展还能使其得到更切实的保护与传播。数字化时代的到来使得非遗会展的发展环境发生了重要变化,新的数字化技术对目前非遗会展的发展带来巨大的冲击,但也为非遗会展在数字化时代的发展提供了机遇。非遗会展需顺应数字化时代发展的新趋势,借助数字化时代大
针对受运输时间和运输资源约束的柔性作业车间调度问题，提出一种融合贪心启发式规则的改进迭代局部搜索算法。以最大完工时间为优化目标，建立多自动导引小车（AGV）柔性作业车间调度问题的数学模型，并采用工序串和机器串双层编码求解问题模型，解码时融入“先到先服务”的启发式规则来对每个运输任务分配最合适的AGV;生成初始解时考虑机器全局的工作负载平衡；设计了3种邻域结构用于随机邻域局部搜索，并采用精英解记忆库