基于知识进化与自然进化的优化排样算法研究
기우지식진화여자연진화적우화배양산법연구
Research based on knowledge evolution and natural evolution optimization layout algorithm
  • 万方数据
    计算机工程与设计 계산궤공정여설계
    COMPUTER ENGINEERING AND DESIGN
    2014年 2期 651-656 ,共6页

    包梦华%唐平%朱章松%卢齐飞

    포몽화%당평%주장송%로제비

    遗传算法%选择方法%知识进化%自然进化%适应度函数 遺傳算法%選擇方法%知識進化%自然進化%適應度函數
    유전산법%선택방법%지식진화%자연진화%괄응도함수
    genetic algorithm%selection methods%knowledge evolution%natural evolution%fitness function
    针对不规则零件排样效率低的问题,提出了基于知识进化与自然进化的优化排样算法.该算法利用知识规则和适应度函数相结合的选择方法,既克服了传统“轮盘赌”等选择方法随机性强的缺点,又可以大大提高零件的排样效率、保证子代群体的高质量.实验结果表明,与自然进化的遗传算法相比,该算法不但提高板材的利用率,而且时间复杂度明显降低.
    침대불규칙령건배양효솔저적문제,제출료기우지식진화여자연진화적우화배양산법.해산법이용지식규칙화괄응도함수상결합적선택방법,기극복료전통“륜반도”등선택방법수궤성강적결점,우가이대대제고령건적배양효솔、보증자대군체적고질량.실험결과표명,여자연진화적유전산법상비,해산법불단제고판재적이용솔,이차시간복잡도명현강저.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문