文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 基于遗传模拟退火算法的不规则多边形排样
侵权投诉

基于遗传模拟退火算法的不规则多边形排样

第15卷第5期2003年5月

计算机辅助设计与图形学学报

JOURNALOFCOMPUTER-AIDEDDESIGN&COMPUTERGRAPHICS

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

VoI.15,No.5

May,2003

基于遗传模拟退火算法的不规则多边形排样

陈勇唐敏童若锋董金祥

(浙江大学人工智能研究所

杭州

310027)

杭州

310027)

(浙江大学CAD&CG国家重点实验室

摘要将遗传模拟退火算法应用于计算机辅助排样领域,设计了一种基于遗传模拟退火技术的启发式排样算法.

该算法能够处理不规则多边形的排样问题;同时,给出一种对象的几何表达方式,可以忽略高度不规则形状带来的复杂性影响.该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样.关键词

排样;启发式算法;遗传模拟退火算法

TP391.72

中图法分类号

PackingofPolygonsUsingGeneticSimulatedAnnealingAlgorithm

ChenYong

TangMin

TongRuofeng

DongJinxiang

310027)310027)

(InstituteofArtificialIntelligence,ZhejiangUniuersity,Hangzhou

(StateKeyLaboratoryofCAD&CG,ZhejiangUniuersity,Hangzhou

AbstractAheuristicapproachtopackingmuItipIeshapedpartsinanirreguIarsheetwithoutorienta-

tionIimitationispresented.TheaIgorithmaIsoprovidesanewwaytorepresentthesheetandpartge-ometry,thattheirreguIarityofshapedoesnotaffectthecomputationaIcompIexityofprobIem.ThesoptimumproposedapproachautomaticaIIyIooksforthebestseguenceoftheshapedpartsandeachpart’

rotationbythegeneticsimuIatedanneaIingaIgorithm,andcompIetespackingbytheheuristicaIgorithmwiththebottom-Ieft-condition.TheaIgorithmisdiscussedindetaiI.Keywords

nesting;heuristicaIgorithm;geneticsimuIatedanneaIingaIgorithm

能力.但应用实践表明,在遗传算法的应用中也有

1引言

一些不尽人意的问题,其中最主要的问题是容易产生早熟现象、局部寻优能力较差等.模拟退火算法具有很强的局部搜索能力,遗传模拟退火算法的基本思想就是将遗传算法与模拟退火算法相结合,取长补短.

人工智能方法在计算机辅助排样领域中的应用已经成为当前科研的一个新趋势.排样问题是寻求

目前,遗传算法已经成为人工智能领域的热点,在机器学习、工程优化、任务调度、图像处理等领域得到了成功的应用.遗传算法通过对生物遗传和进化过程中选择、交叉、变异机理的模仿,来完成对问题最优解的自适应搜索过程,具有良好的全局搜索

原稿收到日期:修改稿收到日期:(2000033554)和浙江省自然科学基金2002-06-21;2002-08-12.本课题得到国家教育部博士点基金资助.陈(601107)

勇,男,硕士研究生,主要研究方向为CAD、计算机辅助排样等.唐1978年生,

敏,男,博士,副教授,主要研究1974年生,

方向为CAD、几何造型等.童若锋,男,博士,副教授,主要研究方向为计算机图形学、计算机动画、几何造型等.董金祥,男,1969年生,1945年用户界面、计算机图形学等.生,教授,博士生导师,主要研究方向为CIMS、

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email