|
中山大学学报(自然科学版) 2016
资源受限项目调度问题的云自适应混合细菌觅食算法求解Keywords: 细菌觅食算法,云模型,自适应,粒子群算法,资源受限项目调度 Abstract: 摘要 针对基本细菌觅食算法在求解资源受限项目调度问题时的早熟现象,提出云自适应混合细菌觅食优化算法.该算法根据细菌的适应度值将细菌种群分为优等、一般和劣等三个层次,优等、劣等层次分别采用合适的固定步长,由X条件云发生器自适应调整一般层次中细菌搜索步长,由于云模型云滴具有随机性和稳定倾向性特点,提高了算法的灵活性;并且还引入了粒子群算法自我认知和社会认知思想进行细菌位置更新,提高了算法全局搜索能力,加快了算法的收敛速度.通过对具体算例的模拟仿真对算法进行检验,结果表明该算法在求解资源受限项目调度问题时寻优能力更强,求解效率更高
|