国家自然科学基金(70371005)
- 作品数：5 被引量：48H指数：3
- 相关作者：周泓师瑞峰谭小卫冯允成潘燕春更多>>
- 相关机构：北京航空航天大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术经济管理理学更多>>
- 一种求解job shop问题的混合多目标遗传算法被引量：10
- 2005年
- 提出一种基于操作编码、采用递进策略与非劣解局部搜索相结合的混合多目标遗传算法。通过将递进进化模式和非劣解局部搜索策略引入到算法结构,改善了算法对解空间的遍历性与算法的收敛性。采用改进算法对典型的jobshop算例进行三目标优化,所得结果验证了算法的有效性。
- 师瑞峰周泓上官春霞
- 关键词：多目标遗传算法JOBSHOP局部搜索
- 基于Arena的车间作业排序问题建模方法及其仿真优化系统设计被引量：29
- 2006年
- 针对车间作业排序问题的固有复杂性和目标函数难于解析求解等特点,建立了一个优化与仿真的集成系统框架,并提出了一种新的建模求解思路:首先,以通用仿真工具Arena为平台,提出虚拟抢占规则,实现了车间作业排序问题的仿真建模。然后,以贪婪随机自适应搜索算法为基础,结合高级语言VB,利用面向对象编程思想,通过Arena类库,设计了一个通用的车间作业排序问题的仿真优化系统框架,从而实现了优化和仿真的外部集成。在该框架下,可引入各种随机因素,提高对实际系统的建模与求解能力。最后,通过实例验证了该方法的有效性。
- 潘燕春周泓冯允成
- 关键词：仿真
- 求解多层生产计划集成问题的一种遗传算法
- 2004年
- 对于多层生产计划集成问题,目前多采用递阶计划模型求解。利用单个模型来描述和解决集成化的多层生产计划问题在理论上具有更好的求解效果,但实现上却有很大的难度。基于JIT思想,提出了一种新的优化目标函数,建立了一个批量规划和作业排序的集成模型,并采用遗传算法求解,取得了较为满意的结果。
- 谭小卫周泓师瑞峰
- 关键词：遗传算法
- 一种启发式算法求解批量计划和排序集成问题被引量：2
- 2006年
- 文章针对基于JIT思想建立的一种批量计划和作业排序集成问题,建立整体模型,设计了一种启发式算法采用集成方法求求解。针对问题的特点和遗传算法的特性,各层优化时均采用遗传算法求解,借鉴递阶优化方法的思想,首先从优化作业排序层出发,将其优化结果作为约束来优化批量计划层,然后利用利用批量优化的结果再重新来协调优化作业排序层,进而进一步去求解更好的批量计划。基于这种协调传递的思想,使各层的优化形成一个闭环,直到满足循环终止条件,得到比较理想的结果。最后通过算例试验表明,这种启发式算法与采用整体求解方法相比,具有比较满意的寻优性能和收敛速度。
- 周泓谭小卫师瑞峰
- 关键词：遗传算法
- 递进多目标遗传算法被引量：7
- 2005年
- 在现有算法研究基础上,提出了一种递进多目标遗传算法,该方法每进化一定代数后以一定策略对群体进行重构,以提高算法对解空间的遍历性,从而较大程度上避免算法的早熟.该算法采用非劣解等级优先的选择方式复制后代,降低算法的时间复杂性;通过递进层次间对部分非劣解个体执行局部搜索,加快全局非劣解集的进化.采用递进算法与现有两种典型多目标遗传算法NSGA、MOGLS算法对一些典型优化问题进行对比分析,验证了算法求解多目标函数优化问题的有效性;通过调整算法递进层次与每层进化代数的参数设置,进一步研究了参数选取对算法性能的影响.
- 师瑞峰周泓谭小卫
- 关键词：多目标优化遗传算法局部搜索
