一种求解最大满足性问题的极值优化方法

摘要

本发明公开了一种求解最大满足性问题的极值优化方法，该方法依据可分解和线性原则定义符合极值优化方法要求的局部适应度和全局适应度函数；利用Bose-Einstein概率分布构建优化的初始解；在选择较差局部变量进行变异时，采用指数分布或混合分布等多种概率分布作为拓展演化概率分布。与传统的优化方法相比，此方法的优化过程更具有引导性，更容易获得近优解甚至全局最优解，其原理简洁清晰，调节参数较少，设计简单，易于实施。