湖南省自然科学基金(05JJ30125)
- 作品数：15 被引量：50H指数：5
- 相关作者：郑金华李平吴佳英李密青罗彪更多>>
- 相关机构：湘潭大学长沙理工大学湖南财经高等专科学校更多>>
- 发文基金：湖南省自然科学基金湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术生物学理学更多>>
- 一种MOEA分布度的逐步评价方法被引量：12
- 2008年
- 提出了一种多目标进化算法中解集分布度逐步评价方法.定义了一种基于角度的坐标,避免了算法因收敛性不同对分布性评价的影响;利用了解集均匀分布具有的对称性,把整个目标空间从大到小划分成不同的对称区域,逐步进行分布度评价.实验结果表明,该方法能精确的评价解集的分布情况.
- 李密青郑金华谢炯亮杨平李晶
- 关键词：多目标进化算法
- 一种基于多亲遗传机制的多目标优化算法
- 2008年
- 给出了进化个体之间的关系和非支配集中不同个体之间的相关性质,参考快速排序的思想,提出了一种有效的构造非支配集的算法。在此基础上,将多亲遗传算法与改进的快速排序构造非支配集的算法相结合,提出了一种基于多亲遗传机制的多目标优化算法。最后对提出算法进行了分析,采用了测试函数进行了仿真实验,获得了理想的实验结果。
- 吴佳英李平郑金华
- 关键词：多亲遗传算法多目标优化非支配集
- 基于兴趣度的时态关联规则挖掘算法被引量：2
- 2006年
- 关联规则挖掘是数据挖掘研究中的一个重要方面,给出了一个关联规则中事件所包含信息的模型,在此基础上,提出了一种基于兴趣度的时态关联规则挖掘算法。该算法较好地弥补了应用模板匹配方法筛选基于兴趣度的关联规则时主观性太强,兴趣度阈值的定义过于简单,所挖掘出来的关联规则没有体现时态约束的缺陷。最后,将该算法应用到了股票数据的趋势挖掘中,得到了满意的实验结果。
- 吴佳英李平郑金华李少年
- 关键词：时态型关联规则数据挖掘兴趣度
- 一种基于最小生成树的多目标进化算法被引量：17
- 2009年
- 怎样保证朝Pareto最优解的方向搜索和如何获得均匀分布且范围广泛的非支配解是多目标进化算法(MOEA)设计时的两个关键问题,它们很大程度上取决于适应度赋值和外部种群维护这两个重要部分.提出了一种基于最小生成树的多目标进化算法(MST_MOEA).在考虑了个体间支配关系的基础上,利用个体与非支配集的距离和不同等级个体的树聚集密度来对适应度赋值;在外部种群的非支配解个数超过规定的种群规模时,用树的度数和树聚集密度对其进行修剪.将其应用于不同维数下9个测试函数,并与NSGA-II,SPEA2进行对比,结果证实了算法良好的收敛性和分布性.
- 李密青郑金华罗彪
- 关键词：种群维护最小生成树多目标进化算法
- 针对非均匀问题的多目标进化算法
- 2006年
- 文章针对解集分布非均匀的问题,提出了一种新的多目标进化算法,称之为GNEA(带小生境的网格进化算法)。在算法中,针对分均匀问题的特点,采用了小生境技术来保持解集的局部非均匀分布,以及网格技术来保证整个解集的分布度。为了让GNEA运行效率更高,提出了用庄家法构造非支配集的方法。最后通过与其他算法进行比较,验证了算法具有较好的运行效率,且在解决非均匀问题上是一种有效的多目标进化算法。
- 薛娟李旭勇郑金华
- 关键词：多目标进化算法网格小生境非均匀
- 基于SD-MODE的WSN覆盖优化策略被引量：1
- 2010年
- 改进经典差分进化算法,得到一种基于空间距离的多目标差分进化(SD-MODE)算法,将其应用于无线传感器网络的覆盖优化。仿真结果表明,相比经典的NSGA-II算法和ε-MOEA算法,SD-MODE算法能更好地定位移动节点,增大覆盖率,减少节点的平均运动距离。
- 曾映兰郑金华
- 关键词：差分进化无线传感器网络覆盖度
- 一种新的分布性保持方法被引量：5
- 2009年
- 分布性保持是多目标进化算法主要目标之一.然而通常维护方法的性能与运行时间存在矛盾.提出一种基于最小生成树的分布性维护方法.利用最小生成树中的度数和边长对个体密度进行估计,使低度数的边界个体和长边长的低密度个体得到了保留.另外,一次性选择个体进入下代种群,避免了每移出一个个体就需要对个体密度进行调整的操作.通过5个测试问题和4个方面的测试标准,与3个著名的算法进行比较实验,结果表明该方法在以较快速度对种群进行维护的同时,拥有良好的分布性.
- 李密青郑金华伍军
- 关键词：多目标优化进化算法最小生成树
- 一种自适应多亲遗传算法及其性能分析被引量：5
- 2007年
- 定义了一种度量多样性的指标,来自适应地调整基于实数编码的多亲遗传算法中交叉概率和变异概率这两个参数。提出了一种基于实数编码的自适应多亲遗传算法,该算法能自适应地调整其参数,且在求解优化问题的过程中,能克服早熟收敛的现象,提高搜索能力,加速收敛速度。同时将该算法用来求解多峰值测试函数,实验结果验证了算法的有效性。
- 吴佳英李平郑金华
- 关键词：多亲遗传算法实数编码自适应种群多样性
- 基于邻域表的多目标进化算法被引量：1
- 2009年
- 针对算法性能和运行时间的矛盾,提出一种基于邻域表的多目标进化算法(NLEA).采用类似于图中邻接表的结构对解个体进行存储,利用个体之间的邻近关系从拥挤程度和距离上对其进行分级适应度赋值,并根据适应值调整个体链表中的次序以便高效的进行环境选择操作.通过7个测试问题和3个方面的测试标准,结果表明新算法在较快速的接近真实的最优面的同时,拥有良好的分布性.
- 李密青郑金华
- 关键词：多目标进化算法多目标优化问题
- 多目标进化算法的一种基于生成树的分布性维护方法
- 2009年
- 针对多目标进化算法的种群维护和运行效率相矛盾的问题,提出了一种基于生成树的分布性维护方法,即对整个种群构造一棵生成树,定义一种密度估计指标——树聚集距离,并结合树中的最短树枝和个体度数对种群进行维护。由于树聚集距离和度数具有动态性,每移出一个个体,种群中与之相连个体的信息都会发生相应的变化,因而可即时反映出种群的分布情况。与三个著名的算法NSGA-Ⅱ、SPEA2和C-NSGA-Ⅱ的比较实验表明,该方法能在得到良好分布性解集的同时,能以较快的速度对种群进行维护,具有较好的时间效率。
- 李密青郑金华
- 关键词：多目标优化进化算法生成树种群
