一种构建子种群和子问题的多目标优化遗传算法

摘要

本发明提供一种构建子种群和子问题的多目标优化遗传算法。通过对多个目标函数进行两两组合构建子问题，对多个个体进行非支配排序并按照非支配排序等级划分子种群，并将部分优秀个体加入其它子种群。采用NSGA‑II多目标优化遗传算法让所有个体在各个子问题上以及让子种群在所有目标函数上进行演化后再合并所有种群和子种群的个体在所有目标函数上进行演化，避免算法优化陷入局部最优，保证了种群的物种多样性，提高种群的演化程度，加快算法收敛速度。