共查询到20条相似文献，搜索用时 187 毫秒
1.
2.
陈中柘刘宇朱顺鹏张小玲 《实验室研究与探索》2023,(4):107-111
在柔性生产车间的动态调度中，启发式调度方法因其响应速度快而得到广泛应用，但其规则繁杂，难以在复杂多变的动态生产调度环境中做出最优决策。为此，提出一种基于改进的深度强化学习算法的柔性作业车间动态调度方法，将车间动态调度问题建模为马尔科夫决策过程，定义一系列表征生产系统环境的状态特征值，在每个决策时间点利用改进的策略梯度方法实现启发式调度规则的智能动态选择。设计3组实验仿真表明，提出的方法相比于传统启发式算法具有优越性和泛化性，该研究可为大学的专业教学提供一个仿真实践平台。 相似文献
3.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
4.
5.
流水车间调度问题属于NP完全问题。为了更高效地求解多目标流水车间调度这一问题,提出了一种新的混合多目标遗传算法,采用小生境技术、双重精英策略及非劣解局部搜索,并且可根据适应度来自动调节交叉和变异概率。实验表明,该算法具有更快的收敛速度和优化效果。 相似文献
6.
7.
旅行商问题是典型的NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群,在轮盘赌选择基础上,融入最优保存策略和掺杂算子进行选择操作,以保证群体的多样性;基于两点三段随机交叉算子优化交叉结果,基于启发式倒位变异算子提高算法的收敛速度;给出了求解旅行商问题系统的体系结构。实验结果表明,改进的遗传算法具有更好的寻优能力。 相似文献
8.
吴瑞清 《金华职业技术学院学报》2009,9(3):44-48
自动化立体仓库作为现代物流技术领域内出现的一种新型仓储方式,在工业生产中发挥着日益重要的作用。自动化立体仓库作业调度往往需要多巷道堆垛机联合作业,根据作业调度相关原则,提出基于时间要求的堆垛机调度算法模型和优化调度的三个目标,运用遗传算法实现多目标的优化,采用矩阵编码和不同目标互相交叉的方法,解决多巷道堆垛机联合作业优化调度问题,突破了传统的仅对单目标进行优化的特点。 相似文献
9.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
10.
基于启发式算法的工作流调度算法目标单一,无法保证用户满意度,且多目标调度算法少、性能差。为了改善现状,提出基于多阶段PSO的多目标工作流调度算法MSPSO,分析工作流任务的层次结构,按层次进行多阶段PSO调度,结合排队理论估算每阶段调度需要的虚拟机数量,控制PSO搜索空间,使算法能快速找到最优解。用4种真实科学工作流在CloudSim环境下进行仿真实验。结果表明,MSPSO算法资源利用率提高了1.81%,能耗降低了9.16%,任务违约率低至0.075%。MSPSO调度算法不仅能动态增减虚拟机,降低能耗,还能在保证截止时间的前提下降低任务违约率,提高资源利用率。 相似文献
11.
覃伟霞 《武汉职业技术学院学报》2011,10(3):32-34
＂实体店＂与＂网店＂的经营方式各有利弊,两者相结合可以互取其长,将成为未来经济发展的一大趋势。在现阶段条件下分析＂实体店＋网店＂运营模式的可行性,探讨＂实体店＋网店＂运营模式成功的关键因素,以促进＂实体店＂与＂网店＂的共同协调发展,由博弈变为共赢。 相似文献
12.
哈斯其其格 《内蒙古师范大学学报(哲学社会科学版)》2010,39(2):94-97
我国企业年金运营模式的选择,应全面认识信托制度存在的基础,还要实事求是地看待信托制度在我国的适用情况。笔者分析了信托型企业年金运营模式所具有的特征,并分别从信托制度的正式约束条件——法律基础和信托制度的非正式约束条件——信用基础两个层面对我国信托型企业年金运营模式的适用性进行了反思。 相似文献
13.
基于遗传算法的二维排样问题求解新策略 总被引：1，自引：0，他引：1
针对采用自然编码的遗传算法在排样问题（CSP）过程中初始群体设置和交叉变异操作过于复杂的缺点,采用了顺序编码（Grefenstette编码）作为遗传算法编码方案,并对排样问题进行求解。采用这种遗传算法策略对CSP试算的结果表明,该策略利于排样问题的求解,算法操作简单,可推广应用到制造业及其他规划领域的排样规划中。 相似文献
14.
教务管理系统中排课是基本模块,在约束条件很多的情况下,要排出合理的、满意度高的课表是很不容易的．通过对算法分析,使用遗传算法对课表进行初始化,利用遗传算法对排课问题建立数学模型,设计了适应度函数,通过选择、交叉和变异等过程,进化得到最优解．实验结果表明,本算法能够有效地解决高校的教务智能排课问题,在实际运行中有一定的实用价值． 相似文献
15.
基本遗传算法适应度及遗传算子设计简单,求解复杂优化问题易于早熟,收敛速度慢等缺点.基于遗传算法基本框架,设计新的适应度函数,减少遗传算法中的交叉算子,改进其变异方式,提出一种改进的遗传进化算法. 相似文献
16.
尚光一 《青岛大学师范学院学报》2009,26(4):79-84
宋代娱乐产业的繁荣与其历史背景有着密切关系。宋代娱乐产业主要表现为以瓦肆为代表的专业演出产业、以节庆庙会为代表的集市娱乐产业和以茶馆酒肆妓院为代表的日常娱乐产业三种具体形式。宋代娱乐产业对宋词审美情趣产生了巨大影响。 相似文献
17.
18.
在遗传算法中一个关键问题是必须采取措施保持种群多样性，防止算法出现早熟收敛。本文提出了一种基于父个体相似度的自适应遗传算法，使用新的自适应遗传操作策略以保持种群多样性。将新算法用于求解图的度约束最小生成树问题，实验结果表明本方法到比不使用父个体相似度信息的普通遗传算法权值更低的度约束最小生成树。 相似文献
19.
根据智能组卷的概念建立组卷数学模型与目标函数,并提出基于遗传算法的智能组卷策略.通过采用分段整型编码方案和遗传算法的选择、交叉、变异操作,有效地解决了组卷这个多目标优化求解问题. 相似文献
20.
针对电网电压出现频率偏移时,传统锁相环精度差、响应速度慢等问题,提出一种基于双二阶广义积分器正交信号发生器的新型锁相环,分析了新型锁相环工作原理,并建立基于新型锁相环的三相三电平电压型SVPWM整流器模型.通过MATLAB/Simulink对模型进行分析验证,结果表明：该新型锁相环能够在频率突变情况下实现频率跟踪,实现有功、无功分量独立控制以及较高功率因数运行. 相似文献