张海月
- 作品数：2 被引量：2H指数：1
- 供职机构：贵州大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金贵州省科学技术基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于图分解的(3,4)-CNF公式的可满足性被引量：1
- 2015年
- 对于规则的(3,4)-CNF公式F,公式F对应的因子图GF恰好是一个(3,4)-双向正则二部图。利用正则二部图的有关性质,证明了对于任意的(3,4)-CNF公式F,若其对应的因子图GF能够被划分为两个(3,2)-双向正则二部图,则F是可满足的。
- 张海月秦永彬聂国霞
- 关键词：因子图
- 求解FFS问题的混合搜索机制粒子群算法被引量：1
- 2016年
- 针对柔性流水车间调度(flexible flow shop scheduling,FFS)问题,提出了一种混合搜索机制粒子群算法(multi-search mechanism particle swarm optimization algorithm,MMPSO),以期获得柔性流水车间调度问题的优化解。在分析柔性流水车间调度问题特点的基础上,设计了针对该问题的粒子信息编码方案,提出了瓶颈机器消除算法以提升初始种群的质量;同时在个体极值搜索中采用NEH-Greedy搜索算法,在全体极值搜索中采用SADA(simulated snnealing disturb algorithm)搜索算法以扩大搜索范围,提高可行解质量,加快收敛速度,在算法迭代搜索过程中对全体极值进行RPA(random perturbation algorithm)操作以避免算法陷入局部最优。实验结果表明,MMPSO算法能够以较快的收敛速度获得柔性流水车间调度问题的一个较好的优化解。
- 张海月秦永彬许道云
- 关键词：调度算法粒子群模拟退火算法
