一种基于可行均衡机制的约束优化进化算法专利登记公告

专利名称：一种基于可行均衡机制的约束优化进化算法

摘要：本发明公开一种基于可行均衡机制的约束优化进化算法，属于智能科学与技术领域。针对约束优化问题，该方法以种群可行性均衡机制为约束条件的处理技术、以智能进化算法为目标函数的寻优技术，在迭代过程中，利用交叉和变异算子对个体实施进化操作，根据当前种群的可行解比例将其分为可行种群、不可行种群和半可行种群，相应地分别按目标函数值、约束违反度和归一化均衡值选择进入下一代的个体，维持种群中可行解和不可行解的多样均衡，引导算法向搜索空间中的可行域内部及边界上的全局最优解逼近。本发明的方法不受约束问题线性性、可导性和连续性等性

专利类型：发明专利

专利号：CN201210078106.4

专利申请（专利权）人：长沙理工大学

专利发明（设计）人：黄亚飞;曾喆昭

主权项：一种求解约束优化问题的基于可行均衡机制的约束优化进化算法，其特征在于：所述算法是以种群可行性均衡机制为约束处理技术、以智能进化算法为目标函数寻优方法的约束优化进化算法，所述约束优化问题的形式如下：式中X=[x1,?x2,…,?xn]为自变量向量，f(X)为目标函数，gj(X)为不等式约束，hj(X)为等式约束，ui和li是自变量xi的上、下界；该约束优化进化算法包括如下步骤：1)?初始化：确定种群规模N和算法参数的初始值，设迭代次数t为0，在搜索空间中随机生成初始种群P(t)={xk|k=1,2,…,N}

专利地区：湖南