[发明专利]基于模糊遗传算法的关键词分类优化方法

摘要

本发明公开了一种基于模糊遗传算法的关键词分类优化方法，包括如下步骤：（1）将待优化个体随机分配至各个岛屿，初始化N个个体成为各个岛屿中不同的个体。（2）选择出同时要参与岛屿内部的遗传操作和迁移至其他岛屿的个体。（3）将步骤（2）选择的个体进行交叉。（4）对岛屿中的所有个体进行非均匀变异操作。（5）针对每个岛屿，计算岛屿中所有个体的评估值。（6）针对岛屿中个体，执行局部区域搜索。（7）在每个岛屿中选择个体，判断评估值是否满足优化规则判断是否循环。该方法可以解决大规模工程求解问题，智能化程度高，并且，优化算法清楚简单，优化精确率高。

主权项

一种基于模糊遗传算法的关键词分类优化方法，其特征在于，按如下步骤进行：(1)初始化群体：将待优化个体随机分配至各个岛屿，初始化N个个体成为各个岛屿中不同的个体；(2)个体选择和迁移：根据适应度函数进行适应度检测，并选择出同时要参与岛屿内部的遗传操作和迁移至其他岛屿的个体，复制所选择的个体并将其进行迁移；(3)个体交叉：将经选择操作筛选的参与岛屿内部遗传操作的个体和从其他岛屿迁移来的个体进行交叉，组合成为语境下的新个体；(4)个体变异：对岛屿中的所有个体按照经周期性模糊化规则确定的概率pm在不同环境下进行非均匀变异操作；(5)个体评估：针对每个岛屿，根据步骤(2)中的适应度函数计算岛屿中所有个体的评估值；(6)局部搜索：在计算每个个体评估值之后，针对岛屿中经过交叉、变异操作所产生的新个体，执行局部区域搜索，更新个别个体的评估值；(7)优化准则判断：在每个岛屿中选择个体，判断评估值是否满足优化规则，如果不满足优化规则，则返回步骤(2)，循环优化步骤；如果满足优化规则，则结束优化步骤。