王保春
- 作品数：4 被引量：5H指数：1
- 供职机构：天津职业技术师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解矩形布局问题的一种混合SAGA算法被引量：1
- 2010年
- 矩形布局问题属于NP-Hard问题,是一种复杂的组合优化问题。模拟退火算法(SA)和遗传算法(GA),经常被用于求解组合优化问题。但是当问题规模较大时,存在一些难以解决的问题,如早熟现象。针对二维矩形布局问题,以动态吸引子为依据,根据各优化算法的特点,提出了一种将模拟退火算法和遗传算法思想融合的SAGA混合算法。最后通过实例证明该算法的合理性和高效性。
- 王金敏王保春朱艳华
- 关键词：模拟退火算法遗传算法
- 移动机械手的布局设计与实现被引量：1
- 2008年
- 针对移动机械手的布局问题,提出了理论分析计算与人机交互技术相结合的方法。该方法根据设计目标和要求,在分析各功能块之间的关系后,建立一定的约束条件,然后提出相关的组合原则、理论分析方法及算法。本设计以AutoCAD为平台,利用VC++语言进行二次开发,自动实现机械手三维模型的建立和布局图形的生成。实例表明该算法简单、有效。
- 朱艳华王金敏王保春
- 关键词：计算机应用移动机械手三维模型
- 移动机械手布局设计的研究
- 2009年
- 针对移动机械手布局设计问题,通过理论分析计算,并根据设计目标和要求,首先建立了约束条件及相关的组合原则,然后根据具体的算例总结出一些优化策略来指导移动机械手的布局设计问题。布局系统以AutoCAD为平台,利用VC++语言以ObjectARX为接口进行二次开发。根据用户的选择,自动实现移动机械手三维模型的建立和布局图形的生成,使之直观的展现在设计者面前。实验证明,该布局优化策略效率高,结论合理。
- 王保春王金敏
- 关键词：计算机辅助设计移动机械手三维模型
- 求解矩形布局问题的自适应算法被引量：3
- 2012年
- 矩形布局问题属于NP-Hard问题,其求解算法多为启发式算法。该文侧重于构造布局求解算法中定位函数(规则)的优化,将模拟退火算法的思想融入到遗传算法中,提出了求解矩形布局问题的自适应算法,其利用自适应交叉、变异及接收劣质解的概率等方法对定位函数中各参数进行优化。算法通过两种方式确定初始种群的数目,具有较强的适应性。在算法搜索的后期,利用差异性较大的个体进行交叉操作,从而保持种群的多样性。最后通过实例证明了该算法能够很好的应用于矩形布局问题的求解。
- 王金敏王保春朱艳华
- 关键词：计算机应用遗传算法模拟退火算法组合优化
