| 二维不规则下料问题新型仿生算法的设计 |
| |
| 引用本文： | 曹晶,张良均,曾莹.二维不规则下料问题新型仿生算法的设计[J].湘潭大学自然科学学报,2011,33(1):107-109. |
| |
| 作者姓名： | 曹晶 张良均 曾莹 |
| |
| 作者单位： | 广东技术师范学院自动化学院;广州太普软件科技有限公司; |
| |
| 摘 要： | 在工业生产中经常遇到二维不规则材料切割问题，如何给出材料利用率最高或接近最高的切割方案是有意义的.该文对这一类生产实践中的实际问题设计了一个新算法.实际数据测试结果表明该算法是有效的.
|
| 关 键 词： | NP问题 二维下料问题 遗传算法 粒子群算法 |
New Blonicalgorithm Design for Two-Dimensional Objects |
| |
| CAO Jing,ZHANG Liang-yun,ZENG Ying.New Blonicalgorithm Design for Two-Dimensional Objects[J].Natural Science Journal of Xiangtan University,2011,33(1):107-109. |
| |
| Authors: | CAO Jing ZHANG Liang-yun ZENG Ying |
| |
| Institution: | CAO Jing1,ZHANG Liang-yun2,ZENG Ying(1.School of Automation,Guangdong Polytechnic Normal University,Guangzhou 510630 China,2.Guangzhou TIP Software Technology Co.,Ltd,Guangzhou 510665 China) |
| |
| Abstract: | Two-dimensional materials cutting issues are often encountered in industrial production,so it is meaningful to give the maximum or nearly the maximum utilization of material cutting program.This article introduces practical issues,and through analysis,with the integration of algorithms,we design a practical algorithm with high efficiency. |
| |
| Keywords: | NP problems Two-dimensional materials cutting issues Genetic algorithm Particle swarm optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
| 点击此处可从《湘潭大学自然科学学报》下载免费的PDF全文 |
