检索结果-内蒙古大学图书馆

计算机应用 2006年第12期26卷 3015-3018页

作者：黄建江须文波孙俊董洪伟江南大学信息工程学院江苏无锡214122

基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解... 详细信息

基于多边形扫描转换的启发式底左(HBL)算法,将量子行为的粒子群算法(QPSO)应用于布局问题——二维不规则多边形优化排样,给出了该问题的粒子构造方法及其布局优化过程。通过与模拟退火遗传算法(SAGA)进行布局优化比较,验证了该算法求解布局优化问题的有效性。

关键词：量子行为粒子群算法布局优化二维不规则多边形模拟退火遗传算法启发式底左算法

来源：评论

学校读者我要写书评

暂无评论

一种不规则零件排样的新粒子群优化策略

引用

计算机工程与应用 2007年第19期43卷 64-67,70页

作者：黄建江须文波董洪伟江南大学信息工程学院江苏无锡214122

基于图形扫描转换的启发式底左(Heuristic Bottom-Left,HBL)算法,把一种最大速度收缩策略(Maximal Velocity Contrac-tile Strategy,MVCS)的粒子群优化(Particle Swarm Optimization,PSO)算法应用于不规则零件的优化排样,给出了新的排样组合优化算法(MVCS-PSO)的粒子构造方法和零件排样过程,通过实例把该算法与模拟退火遗传算法(Simulated Annealing Genetic Al-gorithms,SAGA)进行优化排样比较,实验结果表明,具有良好的非线性和动态搜索性能的MVCS-PSO算法是求解排样问题的一种高效算法。

关键词：最大速度收缩策略粒子群优化不规则零件排样模拟退火遗传算法启发式底左算法

来源：评论

学校读者我要写书评

暂无评论

智能数控裁床的研究与开发 ——二维不规则零件排样算法的设计与应用

智能数控裁床的研究与开发 ——二维不规则零件排样算法的设计与...

引用

作者：黄建江江南大学

学位级别：硕士

二维排样问题是希尔伯特提出的23道数学难题之一,它属于NP完全问题,也是复杂的非线性约束优化问题,至今在理论上尚未找到答案。然而排样问题广泛存在于诸如板金下料、服装裁剪、报刊排版、大规模集成电路设计等领域,虽然各行业排样模型... 详细信息

二维排样问题是希尔伯特提出的23道数学难题之一,它属于NP完全问题,也是复杂的非线性约束优化问题,至今在理论上尚未找到答案。然而排样问题广泛存在于诸如板金下料、服装裁剪、报刊排版、大规模集成电路设计等领域,虽然各行业排样模型和约束条件不同,但共同目标是生成合理的材料分割排样方案,即求解NP完全问题的全局最优解,这对提高材料的利用率、降低产业成本有着非常重要的应用价值。人们利用计算机辅助排样(Computer Aided Nesting, CAN)手段对该问题进行了大量探索,求解方法从最初的数学规划方法到现代的启发式方法,但各种启发式算法有其各自的局限性。因此,探索排样问题的高效优化算法具有重要的研究和应用价值。研究中,首先利用图形扫描转换技术把二维不规则零件多边形转化为样片的离散化几何表达,使排样脱离多边形几何零件的复杂性,从而避免零件多边形判交的复杂性和最小包络矩排样的低利用率。接着把基于图形扫描转换技术的启发式底左搜索(HBLS)算法作为底层算法,用它来接收上层优化算法传递过来的零件排样的优化参数,为优化排样的高效处理奠定基础。然后,本文重点研究了两个改进的粒子群优化算法,把它们作为上层优化排样算法。一种是量子行为的粒子群优化算法(QPSO),另一种为最大速度收缩策略的粒子群优化算法(MVCS-PSO)。通过对二维不规则零件的优化排样进行仿真,结果表明:这两种算法具有良好的非线性和动态搜索性能,在收敛性能和时间复杂度上都优于模拟退火遗传算法(SAGA);QPSO算法的在稳定性和时间复杂度上优于MVCS-PSO算法,而其收敛性能稍差于MVCS-PSO算法。在此基础上,把改进的算法应用到服装CAD自动排料模块中,结果表明:在面料的利用率和运行时间上都优于SAGA。因此,改进的粒子群算法的研究和应用为求解排样问题提供了的一种高效算法。

关键词：排样优化二维不规则零件量子行为最大速度收缩策略粒子群优化算法模拟退火遗传算法启发式底左算法服装CAD

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：