计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2009年
10期
1986-1993,2011
,共9页
遗传算法%虚拟现实%三维建模%设备布置
遺傳算法%虛擬現實%三維建模%設備佈置
유전산법%허의현실%삼유건모%설비포치
genetic algorithm%virtual reality%three-dimensional modeling%facility layout
为辅助设计人员解决施工设备布置问题,基于遗传算法、虚拟现实技术和三维模型处理技术,提出了类交互式遗传算法.该算法首先执行计算机自动迭代完成的自然阶段,在满足人工参与条件后进入虚拟现实环境,进行人工评价和人工指导变异.通过对比分析表明,该算法能在明显减少用户参与次数的前提下,取得优于交互式遗传算法的解.基于该算法,实现了施工设备布置系统原型,并设计了基于不同技术的不同模块间的数据交互机制.实际应用验证了系统的有效性.
為輔助設計人員解決施工設備佈置問題,基于遺傳算法、虛擬現實技術和三維模型處理技術,提齣瞭類交互式遺傳算法.該算法首先執行計算機自動迭代完成的自然階段,在滿足人工參與條件後進入虛擬現實環境,進行人工評價和人工指導變異.通過對比分析錶明,該算法能在明顯減少用戶參與次數的前提下,取得優于交互式遺傳算法的解.基于該算法,實現瞭施工設備佈置繫統原型,併設計瞭基于不同技術的不同模塊間的數據交互機製.實際應用驗證瞭繫統的有效性.
위보조설계인원해결시공설비포치문제,기우유전산법、허의현실기술화삼유모형처리기술,제출료류교호식유전산법.해산법수선집행계산궤자동질대완성적자연계단,재만족인공삼여조건후진입허의현실배경,진행인공평개화인공지도변이.통과대비분석표명,해산법능재명현감소용호삼여차수적전제하,취득우우교호식유전산법적해.기우해산법,실현료시공설비포치계통원형,병설계료기우불동기술적불동모괴간적수거교호궤제.실제응용험증료계통적유효성.
To solve the problem of construction facility layout, an Analogous Interactive Genetic Algorithm(AIGA) was presented based on Genetic Algorithm(GA), Virtual Reality(VR) technology and three-dimensional modeling technology. In ALGA, natural phase was executed by computer iteration automatically. As qualified conditions were generated, it went into manual intervention phase, in which manual evaluation and manual mutation were executed in VR environment. Comparison between AlGA and Interactive Genetic Algorithm(IGA)proved that AlGA achieved better solutions with less manual intervention. Based on AIGA, a prototype of construction facility layout system was developed. The mechanism for data interaction among five modules based on various technologies was also designed. Users' feedback showed that the proposed system was effective.