段玉红
- 作品数:6 被引量:44H指数:3
- 供职机构:宁夏大学数学计算机学院更多>>
- 发文基金:国家社会科学基金宁夏回族自治区自然科学基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种新的改进粒子群算法被引量:3
- 2011年
- 针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法结构.通过构造单个粒子的多个进化方向和类似于蚂蚁群算法信息素表的选择机制,保留了粒子的多种可能进化方向,并对全局最优解进行变异.提高了粒子间的多样性差异,从而改善算法能力.改进后的粒子群算法的性能优于带线性递减权重的粒子群算法.
- 段玉红
- 关键词:粒子群算法进化计算蚁群算法
- 基于差分演化的粒子群算法被引量:22
- 2009年
- 粒子群优化算法是一种简单有效的随机全局优化算法。但粒子群优化算法有易陷入局部极值点,进化后期收敛速度慢,精度较差的缺点。为了改进粒子群优化算法,将差分演化算法融合到粒子群优化算法中,在算法中,将粒子每代的所有局部最优位置进行变异、杂交、选择操作,提出了基于差分演化的粒子群算法。使粒子群算法和差分演化的探测和开发能力得到有效利用与平衡,提高了求解进度和效率,并通过仿真验证算法的性能优于带线性递减权重的粒子群优化算法和差分演化算法。
- 段玉红高岳林
- 关键词:粒子群优化差分演化杂交
- 基于蚁群信息机制的粒子群算法被引量:9
- 2008年
- 针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法。通过构造单个粒子的多个进化方向和类似于蚂蚁群算法信息素表的选择机制,保留了粒子的多种可能进化方向。提高了粒子间的多样性差异,从而改善算法能力。改进后的混合粒子群算法的性能优于带线性递减权重的粒子群算法。
- 段玉红高岳林
- 关键词:粒子群优化蚁群算法局部搜索
- 一种实对称矩阵特征值的求法被引量:1
- 2007年
- 运用正交相似变换将实对称矩阵约化为不可约对称三对角矩阵,依不可约对称三对角矩阵特征值的隔离性质,构造出具有分段严格单调性的等价模型,证明在每一单调区间内有且仅有一个根,并采用具有二次收敛的Newton迭代法求解.最后,给出了算法及算例.
- 段玉红
- 关键词:特征值
- 一类0/1优化问题融合神经网络的粒子群算法被引量:8
- 2008年
- 将局部寻优能力极强的人工Hopfield神经网络算法融合到粒子群优化算法的搜索过程中,提出解决一类0/1优化问题融合神经网络的混合粒子群优化算法。在该算法中依粒子群当前全局最优个体为初始态激活神经网络,生成一个局部最优态,用这个局部最优态代替粒子群当前全局最优个体,增强了算法的局部寻优能力,通过数值试验证明该算法是有效的。
- 段玉红高岳林
- 关键词:粒子群优化神经网络
- 一类可分离的非线性0-1背包问题的分枝定界算法被引量:2
- 2006年
- 构造出了一类可分离非线性0-1背包问题的分枝定界算法,分枝的过程是普通的0-1变量分枝,用简单的取整启发式法确定更好的可行解;而在每个分枝结点处用线性松弛技术确定了它的子问题的一个线性规划松弛逼近,由此得到最优值的一个下界.数值结果表明所提出的算法是有效的,可以求解中等规模的问题.
- 段玉红高岳林
- 关键词:分枝定界方法