温州市科技计划项目(G20100204)
- 作品数:2 被引量:10H指数:2
- 相关作者:王万良杨卫波更多>>
- 相关机构:温州大学浙江工业大学更多>>
- 发文基金:浙江省重大科技专项基金温州市科技计划项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进临界多边形生成算法被引量:8
- 2013年
- 在Burke等人提出的用于求解临界多边形的移动碰撞算法基础之上,提出了一种更加高效的求取NFP的改进算法。该算法大大降低了问题的几何复杂性,简化了计算最小移动距离的方法,使许多启发式策略可以更加容易地与该算法结合来求解二维排样问题。实例验证了改进算法是有效且可行的,已应用于皮革自动排样软件中。
- 杨卫波王万良
- 关键词:临界多边形排样
- 求解24数码问题的改进遗传退火算法被引量:2
- 2011年
- 针对具有巨大搜索解空间的24数码问题,提出了一种基于改进遗传模拟退火算法的求解方法。依据问题特征,设计了个体编码方法、高效的适应度评价函数和遗传操作算子,通过在遗传算法中引入模拟退火的Boltzmann更新机制,克服了传统遗传算法易于过早收敛和易于"卡住"陷入局部极小的问题。仿真实验结果表明,提出的算法能够快速搜索到问题的解,算法对其他组合优化问题也具有应用价值。
- 杨卫波王万良
- 关键词:数码问题遗传算法模拟退火算法