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