吉林大学学报（工学版）
吉林大學學報（工學版）
길림대학학보（공학판）
JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)
2008年
4期
871-875
,共5页
易荣庆%李文辉%袁华%王铎%郭武
易榮慶%李文輝%袁華%王鐸%郭武
역영경%리문휘%원화%왕탁%곽무
计算机软件%几何约束求解%解的选择%蚂蚁算法
計算機軟件%幾何約束求解%解的選擇%螞蟻算法
계산궤연건%궤하약속구해%해적선택%마의산법
针对几何约束求解的多解性问题,将约束分成两个集合:原约束集合和增加的额外约束集合.用求解器求解出全部解后,利用提出的混合遗传蚂蚁算法,搜索全部解空间,在算法的初始阶段采用遗传算法,产生信息素的初始分布;在算法的后期采用蚂蚁算法.由于在遗传算法中使用随机的种群,不仅提高了蚂蚁算法的速度,而且在求解时能避免陷入局部最优解.通过启发式搜索算法使增加的额外约束得到最大化满足,从而寻找到符合用户意图的解.
針對幾何約束求解的多解性問題,將約束分成兩箇集閤:原約束集閤和增加的額外約束集閤.用求解器求解齣全部解後,利用提齣的混閤遺傳螞蟻算法,搜索全部解空間,在算法的初始階段採用遺傳算法,產生信息素的初始分佈;在算法的後期採用螞蟻算法.由于在遺傳算法中使用隨機的種群,不僅提高瞭螞蟻算法的速度,而且在求解時能避免陷入跼部最優解.通過啟髮式搜索算法使增加的額外約束得到最大化滿足,從而尋找到符閤用戶意圖的解.
침대궤하약속구해적다해성문제,장약속분성량개집합:원약속집합화증가적액외약속집합.용구해기구해출전부해후,이용제출적혼합유전마의산법,수색전부해공간,재산법적초시계단채용유전산법,산생신식소적초시분포;재산법적후기채용마의산법.유우재유전산법중사용수궤적충군,불부제고료마의산법적속도,이차재구해시능피면함입국부최우해.통과계발식수색산법사증가적액외약속득도최대화만족,종이심조도부합용호의도적해.
