宁夏回族自治区自然科学基金(NZ0729)
- 作品数：6 被引量：11H指数：2
- 相关作者：吴素萍单小军王定康更多>>
- 相关机构：宁夏大学中国科学院数学与系统科学研究院更多>>
- 发文基金：宁夏回族自治区自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于贪心策略的遗传算法求解0-1背包问题被引量：5
- 2010年
- 介绍了基于贪心思想的改进遗传算法,并用该算法解决0-1背包问题,试验数据证明该算法能有效求解0-1背包问题,而且比原遗传算法效率高。
- 单小军吴素萍
- 关键词：0-1背包遗传算法贪心策略
- 全局优化的混合禁忌搜索算法被引量：1
- 2007年
- 针对多峰函数的全局优化问题,提出了混合禁忌搜索的全局优化方法,通过实例验证了所提出的算法的可行性、有效性并且收敛速度较快.
- 吴素萍
- 关键词：全局优化禁忌搜索遗传算法
- 全排列递归算法在算法教学中的重要性被引量：3
- 2008年
- 全排列递归算法简洁,清晰,可读性强。针对该算法在递归算法的设计以及回溯法中的应用,讨论了全排列递归算法在算法教学中的重要作用。
- 吴素萍
- 关键词：递归算法回溯法算法教学
- 基于分布Maple系统下特征列相关算法的并行化研究被引量：1
- 2009年
- 特征列算法是吴方法的核心算法,为了提高吴方法的计算效率,分析吴方法计算中的特征列计算和多项式因式分解,采用粗粒度并行计算的方法,给出基于分布Maple系统下的吴方法计算的特征列计算以及多项式因式分解的并行化算法,为吴方法计算的并行化研究提供方法。
- 吴素萍
- 关键词：特征列并行计算
- 碰撞问题中的量词消去算法的并行化研究
- 2007年
- 机器人技术中的碰撞问题可以被表示成量词消去问题,但由于有些碰撞问题的复杂性使得这些问题在单个微机上求解需要花费的时间很长或者根本就解不出来。本文提出了基于分布Maple系统下量词消去算法的并行化,并针对分布Maple系统的特点以及算法的特点,通过实例分析,给出了两种并行策略,以达到在Maple软件环境下提高处理器利用率,提高量词消去算法的效率的目的。
- 吴素萍王定康
- 关键词：并行计算
- 递归算法与高效算法被引量：1
- 2007年
- 文章通过实例给出了采用母函数法同时解决递归算法的两个问题:复杂递归算法的时间复杂度的求解问题和递归算法到高效算法的转化问题,并由此设计出高效的组合算法。
- 吴素萍
- 关键词：递归算法时间复杂度母函数
