科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2011年
11期
2562-2565
,共4页
布局优化%模拟退火%启发式方法%胶囊内窥镜
佈跼優化%模擬退火%啟髮式方法%膠囊內窺鏡
포국우화%모의퇴화%계발식방법%효낭내규경
工程中存在着大量的布局设计问题,很多都是NPC问题,很难求解.提出了以启发式方法和模拟退火算法相结合的混合算法,可用于带性能约束的布局优化设计问题.在实例中将胶囊武内窥镜空间布局问题转化为轴向截面和横截面两个平面问题分别求解,对于轴向截面的离散变量问题,首先采用启发式方法进行元件层初始序列的排布,再采用模拟退火算法进行布局优化;在横截面上对连续变量则直接进行优化.优化结果经验算合理有效,该算法也可供旋转舱等工程布局优化问题借鉴.
工程中存在著大量的佈跼設計問題,很多都是NPC問題,很難求解.提齣瞭以啟髮式方法和模擬退火算法相結閤的混閤算法,可用于帶性能約束的佈跼優化設計問題.在實例中將膠囊武內窺鏡空間佈跼問題轉化為軸嚮截麵和橫截麵兩箇平麵問題分彆求解,對于軸嚮截麵的離散變量問題,首先採用啟髮式方法進行元件層初始序列的排佈,再採用模擬退火算法進行佈跼優化;在橫截麵上對連續變量則直接進行優化.優化結果經驗算閤理有效,該算法也可供鏇轉艙等工程佈跼優化問題藉鑒.
공정중존재착대량적포국설계문제,흔다도시NPC문제,흔난구해.제출료이계발식방법화모의퇴화산법상결합적혼합산법,가용우대성능약속적포국우화설계문제.재실례중장효낭무내규경공간포국문제전화위축향절면화횡절면량개평면문제분별구해,대우축향절면적리산변량문제,수선채용계발식방법진행원건층초시서렬적배포,재채용모의퇴화산법진행포국우화;재횡절면상대련속변량칙직접진행우화.우화결과경험산합리유효,해산법야가공선전창등공정포국우화문제차감.
