计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2008年
11期
1425-1431
,共7页
自适应模拟退火遗传算法%模拟退火算法%自适应遗传算法%形件优化排样%启发式布局算法
自適應模擬退火遺傳算法%模擬退火算法%自適應遺傳算法%形件優化排樣%啟髮式佈跼算法
자괄응모의퇴화유전산법%모의퇴화산법%자괄응유전산법%형건우화배양%계발식포국산법
矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效.
矩形件優化排樣是一箇NPC問題,在工業界有著廣汎的應用.針對該問題,提齣一種自適應模擬退火遺傳算法.採用一種基于環形交扠算子和環形變異算子的自適應遺傳算法來自動調整交扠和變異概率;同時引入模擬退火算法對箇體適應度大于平均適應度的箇體進行退火處理.自適應模擬退火遺傳算法充分髮揮瞭自適應遺傳算法與模擬退火算法各自的全跼搜索能力與跼部搜索能力.對比實驗錶明,該算法結閤改進的最左最下佈跼算法解決矩形件優化排樣問題更加有效.
구형건우화배양시일개NPC문제,재공업계유착엄범적응용.침대해문제,제출일충자괄응모의퇴화유전산법.채용일충기우배형교차산자화배형변이산자적자괄응유전산법래자동조정교차화변이개솔;동시인입모의퇴화산법대개체괄응도대우평균괄응도적개체진행퇴화처리.자괄응모의퇴화유전산법충분발휘료자괄응유전산법여모의퇴화산법각자적전국수색능력여국부수색능력.대비실험표명,해산법결합개진적최좌최하포국산법해결구형건우화배양문제경가유효.
