基于二进制自适应微分进化算法的机组组合问题

针对机组组合这一典型的非凸、非线性、高维、离散的优化问题,提出了一种二进制自适应微分进化算法。二进制微分进化算法鲁棒性好、搜索效率高,但对控制参数依赖性强,因此采用控制参数自适应调整策略,提高了算法的搜索能力。同时根据机组组合问题的特点,利用优先顺序法则对不满足约束条件的个体进行修正处理,使算法在可行解空间搜索,大大提高了寻优效率。经典算例计算分析结果表明,文中提出的方法稳定性好、寻优速度快、优化结果好,能较好地求解机组组合问题。