青海省自然科学基金(2013-z-937Q)
- 作品数：5 被引量：14H指数：3
- 相关作者：李和成刘卫李雯更多>>
- 相关机构：青海师范大学西安电子科技大学更多>>
- 发文基金：青海省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 基于空间网格划分的多目标进化算法被引量：1
- 2014年
- 为了有效求解多目标优化问题,找到分布宽广、均匀的Pareto解集,提出了一个基于空间网格划分的进化算法。将目标空间网格化,利用网格的位置,删除大量被支配个体。在杂交算子中利用了单个目标最优的个体信息,以增加非劣解的宽广性。利用一种新设计的基于最大距离排序的方法删除非劣解集中多余个体。数值实验表明提出的算法是可行有效的。
- 李雯李和成
- 关键词：多目标优化问题进化算法PARETO最优解
- 基于多模板归一化的维吾尔文字母识别算法被引量：4
- 2016年
- 该文针对手写维文字符识别中字符宽高比变化剧烈,单一模板归一化后提取字符特征,不能有效增加异类字符之间的差异性,提出了针对维文字形特点的多模板归一化算法。训练阶段,由多模板归一化字符图像,提取特征并训练对应分类器;识别阶段,用主笔画散度方向作为维文字形参数,对不同字形选用最优模板进行归一化处理后提取特征,并送入该模板对应的分类器。多模版归一化有效利用了手写维文字符字形特征,克服了单模板归一化时异类维文字符差异减小的不利影响。实验结果表明多模板归一化算法较单模板归一化算法在识别性能上有所提高。
- 刘卫李和成
- 关键词：归一化宽高比分类器
- 一类区间系数线性双层规划问题的遗传算法被引量：4
- 2014年
- 针对一类上层目标函数带区间系数的线性双层规划问题,提出了一种基于双适应度函数评估的遗传算法(GA)。该算法的特点是在一次运算中同时获得最好最优解和最差最优解。首先,利用双层规划约束域的顶点进行个体编码,以上层目标函数中系数的上下端点构造两个适应度函数;其次,利用适应度函数排序种群中的个体,并按从好到差的次序验证个体的下层最优性,直到找到一个可行个体;最后,在算法运行中更新找到的可行个体。通过对4个算例的仿真实验,表明算法是可行且有效的。
- 樊扬扬李和成
- 关键词：线性双层规划遗传算法最优解最优值
- 一种求解约束优化问题基于混合遗传算子的遗传算法被引量：2
- 2014年
- 针对约束优化问题的最优解可能位于可行域边界的情况,提出了一种新的基于混合遗传算子的遗传算法。首先,在该算法中,杂交过程按可行个体和不可行个体分别进行,可行个体与最好个体杂交,不可行个体按照约束违反度的大小与可行个体杂交。其次,引入了一个基于边界变异和高斯变异的混合变异算子,其目的是促使不可行解变为可行解,可行解向边界移动。数值实验和比较结果表明了该方法的有效性。
- 万建妮李和成
- 关键词：遗传算法最优解
- 带容量约束车辆路径问题的一个新遗传算法被引量：3
- 2014年
- 本文研究了一个配送中心多个客户的带容量限制的车辆路径问题,该问题以总距离最短为目标。针对该问题,提出了一个带局部搜索程序的遗传算法。首先,设计了一个基于父代个体求和的杂交算子,该算子的特点是能在父代个体相同的情况下产生不同的后代个体,保持种群的多样性;其次,为了有效改进遗传算法产生的后代个体,引入了一个基于概率选择的局部搜索程序。数值实验表明该算法是有效的。
- 马小璐李和成
- 关键词：车辆路径问题遗传算法局部搜索
