王家桢
- 作品数:3 被引量:7H指数:1
- 供职机构:上海理工大学管理学院更多>>
- 发文基金:上海市教育委员会创新基金国家教育部博士点基金上海市教育委员会科技发展基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 欧氏Steiner最小树的Delaunay三角网混合智能求解方法被引量:1
- 2014年
- 欧氏Steiner最小树问题是组合优化中一个经典的NP难题,在许多实际问题中有着广泛的应用.由于使用普通智能算法求解较大规模问题时,极易陷入拓扑结构的局部最优,因此,基于Delaunay三角网技术并结合智能算法的有关思想,设计了一种改进的混合型智能求解方法,可大幅度提高算法在寻找更好拓扑结构上的有效性.算法在Matlab环境下编程实现,经大量STEINLIB中的标准数据实例测试和验证,获得了满意的效果,为求解较大规模的欧氏Steiner最小树问题提供了新的有效方法.
- 王家桢马良张惠珍
- 关键词:DELAUNAY三角网
- 混沌遗传算法对BP神经网络的改进研究被引量:6
- 2014年
- BP神经网络算法是目前应用最广泛的一种神经网络算法,但有收敛速度慢和易陷入局部极小值等缺陷.本文利用混沌遗传算法(CGA)具有混沌运动遍历性、遗传算法反演性的特性来改进BP神经网络算法.该算法的基本思想是用混沌遗传算法对BP神经网络算法的初始权值和初始阈值进行优化.把混沌变量加入遗传算法中,提高遗传算法的全局搜索能力和收敛速度;用混沌遗传算法优化后得到的最优解作为BP神经网络算法的初始权值和阈值.通过实验观察,改进后的结果与普通的BP神经网络算法的结果相比,具有更高的准确率.
- 孟栋樊重俊王家桢
- 关键词:混沌遗传算法BP神经网络
- 三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法
- 2015年
- Steiner最小树问题是组合优化中经典的NP难题,在许多实际问题中有着广泛的应用,而三维欧氏Steiner最小树问题是对二维欧氏Steiner最小树问题的推广。由于三维欧氏Steiner树问题的求解非常困难,至今为止的相关成果较为少见。本文针对该问题,利用Delaunay四面体网格剖分技术,提出了一种混合型智能求解方法,不仅可以尽量避免拓扑结构陷入局部最优,且对较大规模的问题求解亦有良好的效果。算法在Matlab环境下编程实现,经实例测试,获得了满意的效果。
- 王家桢马良张惠珍