188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功，开通会员云端永久保存 去开通
wulubangon..

上传于：2014-12-31

粉丝量：0

该文档贡献者很忙，什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • 求解车间调度问题的自适应混合粒子群算法

    星级： 10 页

  • 求解TSP问题的：允视αＷ尤核惴

    星级： 3 页

  • 【精品论文】一种自适应粒子群算法求解：饕党导涞鞫任侍

    星级： 4 页

  • 一种自适应粒子群算法求解：饕党导涞鞫任侍

    星级： 4 页

  • 求解车间调度问题的自适应混合粒子群算法-[计算机学报]

    星级： 10 页

  • 求解流水车间调度问题的混合粒子群算法

    星级： 5 页

  • 【精品文档】-求解车间调度问题的自适应混合粒子群算法

    星级： 10 页

  • 【-精品】-求解车间调度问题的自适应混合粒子群算法

    星级： 10 页

  • 求解多目标优化问题的自适应粒子群算法

    星级： 3 页

  • 求解函数优化问题的自适应粒子群算法

    星级： 2 页

  • 【精品】求解车间调度问题的自适应混合粒子群算法

    星级： 10 页

暂无目录

点击鼠标右键菜单,创建目录

    暂无笔记

    选择文本，点击鼠标右键菜单，添加笔记

    暂无书签

    在左侧文档中，点击鼠标右键，添加书签

    188宝金博页面版: 求解车间调度问题的自适应混合粒子群算法-计算机学报

    下载积分： 1600

    内容提示： 求解车间调度问题的自适应混合粒子群算法? 张长胜 孙吉贵 欧阳丹彤 张永刚 （吉林大学计算机学院， 符号计算与知识工程188宝金博页面版部重点实验室， 长春， 130012， 中国） 摘要： 针对最小完工时间的流水车间作业调度问题， 提出了 一种自适应混合粒子群进化算法-AHPSO， 将遗传操作有效的结合到粒子群算法中。 定义了粒子相似度及粒子能量， 粒子相似度阈值随迭代次数动态自适应变化， 而粒子能量阈值与群体进化程度及其自身进化速度相关。 此外， 针对算法运行后期进化速度慢的缺点，提出了 一种基于邻域的随机贪心策略进一步提高算法的性能。 最后将此算法在不同规模的实例上进行...

    文档格式：DOC | 页数：12 | 浏览次数：11 | 上传日期：2014-12-31 19:34:50 | 文档星级：
    求解车间调度问题的自适应混合粒子群算法? 张长胜 孙吉贵 欧阳丹彤 张永刚 （吉林大学计算机学院， 符号计算与知识工程188宝金博页面版部重点实验室， 长春， 130012， 中国） 摘要： 针对最小完工时间的流水车间作业调度问题， 提出了 一种自适应混合粒子群进化算法-AHPSO， 将遗传操作有效的结合到粒子群算法中。 定义了粒子相似度及粒子能量， 粒子相似度阈值随迭代次数动态自适应变化， 而粒子能量阈值与群体进化程度及其自身进化速度相关。 此外， 针对算法运行后期进化速度慢的缺点，提出了 一种基于邻域的随机贪心策略进一步提高算法的性能。 最后将此算法在不同规模的实例上进行了 测试， 并与其他几种最近提出的具有代表性的算法进行了比较， 实验结果表明， 无论是在求解质量还是稳定性方面都优于其他几种算法， 并且能够有效求解大规模车间作业问题 关键词： 粒子群算法； 车间调度； 粒子相似度； 粒子能量； 贪心策略 1． 引言 调度问题是很多实际流水线生产调度问题的简化模型， 因此其研究具有极高的理论价值和实践价值。 本文研究的置换流水车间作业调度问题是在满足工件约束和机器约束条件下， 使得最小完工时间尽可能小。 工件约束指每个工件在每台机器上恰好加工一次, 每个工件在每个机器上的加工顺序相同； 机器约束指每台机器在任何时刻至多加工一个工件, 每台机器加工的各工件的顺序相同. 该问题一般可以描述为: n 个待加工的?J??JJ????jJ 的完工时间jC 为其最后一个工序完成时间即jCC?作业所花的时间maxC尽可能少. 该问题可用如下的数学模型表示: Ct??? ??CCtjn??? ????CCtkm??maxmaxjCC? 其中jkC 表示工序jkO 的完工时间。 此问题已被证明是 NP 难度问题作 业J1,,On, 需 要 在 m 台 机 器 上 加 工 MO,代表作业i 在机器k 上的加工时间为??1,,mMM??, 每 个 作 业 包 含 m 道 工 序in? ?, 1j??miiiiOO,2 ,1 ,,,?, 其中kiikt , 1m的工序。 作业jm。 求解目标是求得一个可行调度, 使得加工完所有111111112,2,t?,jjj???? 1111,kkk???????C? ? j?????1,1max,2,,,2,,jjjjkkkkCCnkm??????? ???? [1]， 因此， 精确方法[2]在合理的时间内只能求解小规模问题， 其求解时间随着问题规模成指数倍增长。 而启发式算法能够在可接受的时间内， 使用较少的存储空间求得问题近似最优[3]和元启发式两种解或最优解， 主要分为构造启发式[4]： 构造启发式方法虽可以在较短时间内获得调度问题的解， 但其在构造调度的过程中依赖根据问题局部信息设计的调度规则, 所获得的调度一般为局部最优解；元启发式方法， 是基于仿生学机理的调度算法能够在可行时间内以较大概率获得该类问题的最优解或近似最优解， 成为求解各种车间调度问题的有效算法， 正受到研究者的广泛关注。 粒子群算法（PSO） 是受鸟群觅食启发提出的一种进化计算方法， 其收敛速度快、 易于实现， 被成功应[5]。 目前， 应用 PSO 算法求解调度问题的研究还很少， 实验表明， 在求解调度问题时， 它们较 GA 算法更为有效。 但已提出的算法都存在早熟收敛， 易陷入局部最优、 进化后期算法收敛速度明显下降[6, 7]。 主要由于进化过程中粒子能量不断下降， 导致粒子进化停滞不前， 群体多样性过低造成的。 为了克服这些不足， 本文提出了一种混合元启发式算法-AHPSO， 将 PSO 算法与 GA 算法用在多个领域中等缺点[8]结合在一起， 利用遗传操作不断引入新的信息指导群体的进化。 定义了粒子相似度及粒子能量， 粒子相似度阈值随迭代次数动态自适应变化， 而粒子能量阈值与群体进化程度及其自身进化速度相关。 使用排序策略保持群体的多样性， 当相邻的两个粒子的相似度大于其当前的相似度阈值时， 对其中的一个粒子执行变异操作。 设计了一种基于遍历矩阵的快速计算最小完工时间方法。 此外， 针对进化后期进化速度慢得缺点， 提出了一种基于邻域的随机 ?基金项目： 国家自然科学基金重大项目基金(60496320, 60496321)， 国家自然科学基金资助项目（60773097， 60873148）， 新世纪优秀人才支持计划项目基金、 吉林省科技发展计划项目基金(20060532, 20080107)， 吉林省青年科研基金项目（20080107，20080617）， 东北师范大学自然科学青年基金（20081003）

    阅读了该文档的用户还阅读了这些文档

    188宝金博页面版:关于我们

    188宝金博页面版:帮助中心

    188宝金博页面版:关注我们

    • 新浪微博

    关注188宝金博页面版公众号

    188宝金博页面版
    阅读
    APP
    阅读
    返回
    顶部
    188宝金博页面版官网登录在线平台入口（2026已更新）—江苏协昌电子科技股份有限公司