程子安
- 作品数：4 被引量：19H指数：2
- 供职机构：西南林业大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 双种群混合遗传算法求解柔性作业车间调度问题被引量：16
- 2016年
- 针对柔性作业车间调度问题(FJSP),提出一种改进的双种群混合遗传算法,其中一个种群侧重全局搜索,另一个种群负责局部搜索。采用基于工序与基于机器相结合的编码机制,提出一种初始种群产生方法,提高初始种群的多样性;通过交换精英个体的方式实现两个种群间的协同优化,提高算法的精度和收敛速度。对比仿真结果验证了该算法求解FJSP问题的有效性。
- 程子安童鹰申丽娟于帅帅李明
- 关键词：柔性作业车间调度遗传算法双种群局部搜索
- 车间作业优化调度问题研究被引量：3
- 2017年
- 研究车间作业优化调度问题,可以提高产品质量和设备利用率,缩短生产周期等。利用粒子群算法求解车间作业优化调度问题时存在精度低和易早熟的不足,导致调度效率较低。为提高车间作业优化调度的效率,设计了一种模拟退火算法的混合粒子群优化算法。混合算法采用基于轮盘赌的方式对粒子进行编码,运用混沌思想对粒子群基本参数进行混沌优化,加入变异操作以提高种群的多样性。仿真结果表明,混合算法求解车间作业优化调度问题时具有搜索性能好、稳定性强的特点,并提高了调度的效率。
- 申丽娟程子安李明
- 关键词：粒子群算法轮盘赌混沌优化模拟退火
- 一种动态双种群果蝇优化算法求解FJSP
- 2016年
- 为了有效解决柔性作业车间调度问题(FJSP),提出了一种具有较强进化机制的动态双种群果蝇优化算法(DDFOA),该算法采用自适应移动步长,并动态地将种群划分为先进子种群和后进子种群,其中先进子种群侧重局部搜索,后进子种群负责全局搜索。同时针对柔性作业车间调度问题,设计了合适的编码转化方案。最后,对算法的收敛性进行了证明,并选用经典算例对其进行仿真实验,仿真结果验证了DDFOA求解FJSP的有效性。
- 程子安童鹰申丽娟于帅帅李明
- 关键词：柔性作业车间调度双种群邻域搜索
- 改进细菌觅食优化算法求解柔性作业车间调度问题
- 2015年
- 针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群的多样性,同时也提高了算法的全局搜索能力;采用自适应迁徙策略对精英细菌进行保护,提高了算法的全局收敛速度。最后,针对FJSP设计了合适的编码转化方案,并选用经典算例对其进行仿真实验:对于8×8和10×10两实例,改进后的细菌算法与标准细菌算法相比求解精度分别提高了2个单位时间和1个单位时间;对于Brandimarte标准测试集中的实例,IBFO算法的求解精度要普遍优于其他对比文献中的算法。仿真结果表明了IBFO算法可有效提高FJSP的求解精度。
- 程子安童鹰申丽娟于帅帅李明
- 关键词：柔性作业车间调度自适应步长交叉算子变异算子
