国家自然科学基金(50305008)
- 作品数：16 被引量：719H指数：12
- 相关作者：高亮周驰高海兵李培根张超勇更多>>
- 相关机构：华中科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学经济管理电子电信更多>>
- 基于PSO的置换流水车间调度算法被引量：31
- 2006年
- 置换流水车间调度问题(PFSP)是典型的具有工程背景的组合优化问题.对该问题的研究具有重要的理论意义与应用价值.本文针对PFSP问题提出了新的基于粒子群优化(PSO)的调度算法.论文分析了广义粒子群优化(GPSO)模型中信息流动拓扑结构的缺陷,提出新的基于种群的元启发式算法信息共享机制SISM.基于SISM信息共享机制的PSO调度算法利用PFSP问题的邻域知识指导个体的局部搜索.与历史文献中该问题的代表性算法比较,该算法可在调度质量与计算费用之间获得较好的平衡.仿真实例验证了该调度算法的有效性.
- 周驰高亮高海兵
- 关键词：粒子群优化置换流水车间调度信息共享机制
- 基于粒子群优化的开放式车间调度被引量：26
- 2006年
- 开放式车间调度(OSP)是重要的调度问题,它在制造领域中的应用非常广泛。优化调度算法是调度理论的重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了一种新的元启发式算法——粒子群优化(PSO)在信息共享机制上的缺陷,提出新的基于群体智能的信息共享机制。在该信息共享机制的基础上, 设计新的基于PSO的元启发式调度算法——PSO-OSP。该算法利用问题的邻域知识指导局部搜索,可克服元启发式算法随机性引起的盲目搜索。该算法应用于开放式车间调度问题的标准测试实例。仿真结果显示,PSO-OSP算法在加快收敛速度的同时提高了开放式车间调度解的质量。
- 高亮高海兵周驰
- 关键词：粒子群优化信息共享机制
- 改进遗传算法求解柔性作业车间调度问题被引量：168
- 2009年
- 分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法。在考虑各个机器负荷平衡,所有机器上的总负荷和最大完工时间等性能指标更加合理情况下,设计一种全局搜索、局部搜索和随机产生相结合的初始化方法,提高种群初始解的质量,加快遗传算法的收敛速度。结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,防止遗传操作过程中非法解的产生,避免染色体的修复,提高求解效率。使用文献中相同的实例测试利用初始化方法的改进遗传算法,并将计算结果与文献中其他遗传算法的测试结果进行比较,验证所提出的初始化方法的可行性和有效性。
- 张国辉高亮李培根张超勇
- 关键词：遗传算法柔性作业车间调度初始化
- 基于前序基因表达式编程的单机成组调度算法被引量：2
- 2007年
- 建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工顺序相关等多种情形;设计了基于基因表达式编程的多层染色体编码方案,将染色体对应于工件的优先规则公式;最后,实现了利用先进的前序基因表达式编程搜索技术求解该问题的算法,并通过实验验证了该算法的可行性和有效性。
- 聂黎高亮胡译丹
- 关键词：成组技术单机调度基因表达式编程
- 基于粒子群优化算法的约束布局优化被引量：44
- 2005年
- 布局优化是NP难问题,也是复杂的非线性约束优化问题.针对这个问题.将新的基于粒子群优化的方法应用于布局参数的优化,提出了适合粒子群优化的约束处理,并通过与直接搜索算法的混合,加强了算法在局部区域的搜索能力.通过实例将该算法与乘子法以及基于遗传算法的布局优化方法进行了比较.仿真结果表明,该算法可以提高布局优化问题解的质量,同时降低计算费用.
- 周驰高亮高海兵
- 关键词：粒子群优化局部搜索
- 广义粒子群优化模型被引量：131
- 2005年
- 粒子群优化算法提出至今一直未能有效解决的离散及组合优化问题.针对这个问题,文中首先回顾了粒子群优化算法在整数规划问题的应用以及该算法的二进制离散优化模型,并分析了其缺陷.然后,基于传统算法的速度-位移更新操作,在分析粒子群优化机理的基础上提出了广义粒子群优化模型(GPSO),使其适用于解决离散及组合优化问题.GPSO模型本质仍然符合粒子群优化机理,但是其粒子更新策略既可根据优化问题的特点设计,也可实现与已有方法的融合.该文以旅行商问题(TSP)为例,针对遗传算法(GA)解决该问题的成功经验,使用遗传操作作为GPSO模型中的更新算子,进一步提出基于遗传操作的粒子群优化模型,并以Inver over算子作为模型中具体的遗传操作设计了基于GPSO模型的TSP算法.与采用相同遗传操作的GA比较,基于GPSO模型的算法解的质量与收敛稳定性提高,同时计算费用显著降低.
- 高海兵周驰高亮
- 关键词：旅行商问题
- 基于粒子群优化的切削参数优化算法研究
- 切削参数的选择是工艺规划的重要步骤。针对这个问题,提出了基于粒子群优化的切削参数优化算法。通过引入历史约束信息给出适合粒子群优化的约束处理方法,并与直接搜索算法的混合加强了算法的局部搜索能力。实验以最大化生产率为目标建立...
- 高亮高海兵周驰
- 关键词：粒子群优化局部搜索
- 文献传递
- 求解作业车间调度问题的广义粒子群优化算法被引量：40
- 2006年
- 为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间的信息交换策略,利用遗传算法中的变异操作作为粒子的随机搜索策略,而粒子的局部搜索策略则采用禁忌搜索来实现。为了控制粒子的局部搜索以及向全局最优解的收敛,迭代过程中交叉概率以及禁忌搜索的最大步长都是动态变化的。实验结果表明,本算法可有效地求解作业车间调度问题,验证了广义粒子群优化模型的合理性。
- 彭传勇高亮邵新宇周驰
- 关键词：粒子群优化遗传算法禁忌搜索作业车间调度
- 基于粒子群优化的神经网络训练算法在产品种类预测中的应用被引量：9
- 2006年
- 市场环境的变化导致产品更新换代加快,产品种类预测成为新的难题。传统的线性预测方法只能对产品需求的数量或价格等数值进行预测,而无法对产品的发展趋势和未来种类做出正确预测。通过对产品种类预测、数据挖掘和粒子群优化算法的研究,建立种类预测模型,利用基于粒子群优化的神经网络训练算法进行产品种类预测,并以手机为例进行预测,结果证明该方法是有效的。
- 高亮杨林周驰胡映兵
- 关键词：数据挖掘神经网络粒子群优化算法
- 基于粒子群优化算法的模式分类规则获取被引量：16
- 2004年
- 提出了基于粒子群优化的规则提取算法 .该算法将规则编码为粒子 ,通过粒子群优化算法的速度 位移搜索模型以及粒子保存的记忆信息指导生成模式分类规则集 .算法用于Iris数据集模式分类规则的提取 .与其他规则提取方法比较 。
- 高亮高海兵周驰喻道远
- 关键词：粒子群优化算法群体智能
