图学学报
圖學學報
도학학보
Journal of Graphics
2013年
2期
31-37
,共7页
非规则件优化排样%小生境技术%遗传模拟退火算法%启发式布局算法%临界多边形
非規則件優化排樣%小生境技術%遺傳模擬退火算法%啟髮式佈跼算法%臨界多邊形
비규칙건우화배양%소생경기술%유전모의퇴화산법%계발식포국산법%림계다변형
针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法.考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索.将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷.排样实例表明,该优化排样算法行之有效,具有广泛的适应性.
針對理論上屬于NPC問題的非規則件優化排樣問題,論文提齣一種基于小生境技術的自適應遺傳模擬退火算法與基于內靠接臨界多邊形最低點的啟髮式佈跼算法相結閤的方法.攷慮到算法中交扠概率和變異概率的選擇影響到算法收斂性,提齣瞭自適應的交扠概率和變異概率,通過基于小生境技術的遺傳模擬退火算法對非規則件排樣的最優順序和各自的鏇轉角度進行優化搜索.將非規則件定位在有缺陷原材料和非規則件多邊形的內靠接臨界多邊形最低點以實現箇體的解碼,同時避開瞭原材料錶麵缺陷.排樣實例錶明,該優化排樣算法行之有效,具有廣汎的適應性.
침대이론상속우NPC문제적비규칙건우화배양문제,논문제출일충기우소생경기술적자괄응유전모의퇴화산법여기우내고접림계다변형최저점적계발식포국산법상결합적방법.고필도산법중교차개솔화변이개솔적선택영향도산법수렴성,제출료자괄응적교차개솔화변이개솔,통과기우소생경기술적유전모의퇴화산법대비규칙건배양적최우순서화각자적선전각도진행우화수색.장비규칙건정위재유결함원재료화비규칙건다변형적내고접림계다변형최저점이실현개체적해마,동시피개료원재료표면결함.배양실례표명,해우화배양산법행지유효,구유엄범적괄응성.
