申请/专利权人：南宁师范大学

申请日：2019-09-05

公开（公告）日：2020-05-19

公开（公告）号：CN111178485A

主分类号：G06N3/00(20060101)

分类号：G06N3/00(20060101)

优先权：

专利状态码：失效-发明专利申请公布后的驳回

法律状态：2021.12.31#发明专利申请公布后的驳回;2020.06.12#实质审查的生效;2020.05.19#公开

摘要：本发明提供了一种基于双种群协同的多目标进化算法，采用随机化方法和混合水平正交初始化方法分别产生两个初始的子种群。在逐代进化中交替地对两个子种群施加仿二进制交叉操作和差分变异操作以产生后代个体。分别将两个子种群和它们的后代个体进行合并，从而生成两个临时的中间种群，随后对两个中间种群分别执行快速非支配排序操作以从中选出较优的个体来更新外部档案集。在整个进化过程中，两个子种群保持各自的进化方式，同时它们又能通过外部档案集进行信息的共享与交互。本发明将上述策略和方法进行有机协同，较好地平衡了多目标进化算法的全局勘探能力和局部开采能力，有效解决了多目标进化算法易于早熟收敛以及所获解集多样性不佳等问题。

主权项：1.基于双种群协同的多目标进化算法，其特征在于，包括以下步骤：S1：设定目标个数M，最大迭代次数Tmax，决策向量维度n，种群的规模N，外部档案集的规模N'，仿二进制交叉分布指数η，变异概率pm，差分进化缩放因子F；S2：令迭代计数器t＝0，利用随机初始化方法在搜索空间中产生规模为N2的初始子种群P10，运用混合水平正交初始化方法在搜索空间中生成规模为N2的初始子种群P20；S3：计算子种群P1t和P2t中各个体的目标函数值向量；S4：根据步骤S3中计算出的各个体的目标函数值向量，利用快速非支配排序方法分别对子种群P1t和P2t进行排序，根据排序结果将两个子种群中的非支配个体拷贝到外部档案集中；若外部档案集满，则执行多样性保持策略对外部档案集进行维护；S5：对子种群P1t执行仿二进制交叉操作产生其后代群体P1't，对子种群P2t执行有选择的差分变异产生其后代群体P′2t；S6：令T1t＝P1t∪P1't，T2t＝P2t∪P′2t，这里的T1t和T2t为临时中间种群；S7：计算T1t和T2t中各个体的目标函数值向量；S8：根据步骤S7中计算出的个体目标函数值向量分别对T1t和T2t执行快速非支配排序，根据排序结果利用T1t中前N2个较优的个体更新子种群P1t，利用T2t中前N2个较优的个体更新子种群P2t；S9：利用P1t和P2t中的非支配个体更新外部档案集，外部档案集满，则执行多样保持策略对外部档案进行维护；S10：交换两个子种群P1t和P2t中的全部个体；S11：更新迭代计数器：t＝t+1；S12：判断t是否达到Tmax，若未达到，则转至步骤S3，否则，则转至步骤S13；S13：输出外部档案集中的所有个体，算法结束。

全文数据：

权利要求：

百度查询： 南宁师范大学 基于双种群协同的多目标进化算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD