国家自然科学基金(6037405)
- 作品数:11 被引量:230H指数:6
- 相关作者:刘希玉张建萍张桂娟李菲菲姚坤更多>>
- 相关机构:山东师范大学滨州学院更多>>
- 发文基金:国家自然科学基金山东省自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于PSO和GA的混合算法被引量:21
- 2007年
- 结合PSO算法和GA算法的优势,提出了一种新颖的PSO-GA混合算法(PGHA)。混合算法利用了PSO算法的速率和位置的更新规则,并引入了GA算法里的选择、交叉和变异思想。通过混合算法对4个标准函数进行实验并与标准PSO算法比较,结果表明混合算法表现出更好的性能。
- 姚坤李菲菲刘希玉
- 关键词:微粒群算法遗传算法
- 基于模拟退火遗传算法的关联规则挖掘被引量:30
- 2005年
- 将模拟退火遗传算法加以改进,应用于关联规则挖掘,提出一种新的基于改进的模拟退火遗传算法的关联规则挖掘算法,并在该算法中,采用自适应方式动态选取交叉和变异概率,有效地抑制了早熟收敛现象,实验结果显示该方法能高效地解决关联规则挖掘问题。
- 武兆慧张桂娟刘希玉
- 关键词:关联规则遗传算法模拟退火算法模拟退火遗传算法
- 自适应协同进化算法及其在创新设计中的应用研究被引量:1
- 2006年
- 提出一种自适应协同进化算法,对其进行了数学描述。设计了一个支持该算法的创新设计系统,为分布式环境下设计人员的协作和创新思路的开拓提供了支撑平台。算法中自适应学习的引入为在设计中自动而有效地使用先验智能提供了可行性。最后以一个建筑实例的设计为例对所述的方法和系统加以描述。
- 张桂娟刘希玉
- 关键词:协同进化自适应
- 改进的空间蚂蚁聚类算法
- 2010年
- 障碍约束下的空间聚类问题具有很强的实用价值,是空间数据挖掘中的一个重要研究课题.笔者讨论了带障碍约束的空间聚类问题,研究了一种基于蚂蚁算法的带障碍约束空间数据聚类分析方法,设计了一个带障碍约束的蚂蚁空间聚类算法.实验表明,该方法兼顾了局部收敛和全局收敛性能,考虑到了现实障碍物对聚类结果的影响,使聚类结果更具有实际意义.
- 曲建华刘希玉
- 关键词:空间聚类蚂蚁算法
- 基于HOOPS接口技术的3D造型的研究被引量:5
- 2006年
- ACIS是全球著名的3D造型软件开发平台,介绍了ACIS的新接口技术———HOOPS以及它的组件、功能、特色和应用,展示了一个应用开发实例。
- 姚坤刘希玉李菲菲
- 关键词:HOOPS
- 基于聚类分析的K-means算法研究及应用被引量:139
- 2007年
- 通过对聚类分析及其算法的论述,从多个方面对这些算法性能进行比较,同时以儿童生长发育时期的数据为例通过聚类分析的软件和改进的K-means算法来进一步阐述聚类分析在数据挖掘中的实践应用。
- 张建萍刘希玉
- 关键词:数据挖掘聚类分析数据库聚类算法
- 一种基于基因库求解TSP的单亲遗传算法被引量:1
- 2010年
- 研究商品流通路线问题,TSP是组合优化问题的典型代表。针对TSP问题提出了一种改进的遗传算法。以引入"基因库"为基础,为了寻找出最优路径,提出一种只使用变异算子和选择算子繁殖后代的单亲遗传算法(PGA),并设计了一种新的组合算子作为算法的主搜索算子。算法利用基因库指导单亲遗传演化的进化方向,利用设计的组合算子来增强算法的搜索能力,从而很好地仿真了自然界的进化过程。计算结果证明,基因库的PGA算法具有较高的求解质量和求解效率,尤其是在求解Lin318 TSP问题时获得了优于目前最好解最短路径,可为设计提供有效的参考。
- 张建萍刘希玉
- 关键词:旅行商问题基因库单亲遗传算法
- 一种多微粒群协同进化算法被引量:11
- 2007年
- 受自然界共生现象的启发,将微粒群算法和协同进化相结合,提出了一种多微粒群协同进化算法。进化过程中,粒子不仅要与本子群的其他微粒交换信息,还要受其他子群体的影响。通过对三个标准函数优化的实验结果表明,此算法在一定程度上避免了陷入局部极值点并且提高了收敛精度。
- 李菲菲姚坤刘希玉
- 关键词:微粒群算法协同进化
- 改进免疫遗传算法及其应用研究被引量:8
- 2008年
- 在传统遗传算法基础上提出一种改进遗传算法——免疫遗传算法(IGA),该算法将生物系统免疫思想引入遗传算法中,通过计算抗体之间的亲和度来促进和抑制抗体,既保留了群体中较优抗体又保证了抗体多样性,避免搜索进化的过早收敛,得到全局最优解。文中采用此改进算法来控制无源光中光分支器和光网络单元中位置分配选择,通过浓度因子控制解空间的搜索方向,帮助逃离局部极值。利用Visual C++6.0对改进的免疫遗传算法和传统遗传算法进行比较,证明IGA的有效性和优越性。
- 张建萍刘希玉谭业武
- 关键词:无源光网络遗传算法免疫算子
- 遗传算法在无源光网络中的应用研究——基于ONU与OBD的位置分配问题被引量:1
- 2006年
- 介绍了遗传算法在无源光网络(PON)规划中的光分支器(OBD)和光网络单元(ONU)位置分配问题的应用。以建设光学分配网络中总通信费用(路径和)最小为目标,提出了一个更具现实意义的模型,然后采用遗传算法求解,并给出了一个算法求解实例。实验证明文中采用的遗传优化算法可行,并具有较高的搜索效率。
- 张建萍刘希玉
- 关键词:遗传算法无源光网络