本技術將原始版跳蛙演算法進行改良,發展出進階改良版。改良版跳蛙演算法新增了以下特性:應用Sobol Sequence 產生亂數、採用全域搜尋收斂至區域搜尋策略、全員參與、調適跳距、調適變異、臨域搜尋、強迫搜尋。該些特性使改良版之跳蛙演算法更具備解空間之搜尋能力,可收斂到最佳或近似最佳解。改良版跳蛙演算法特徵:(1)Sobol Sequence產生亂數; (2)全域搜尋收斂至區域搜尋策略; (3)全員參與; (4)調適跳距; (5)調適變異; (6)臨域搜尋; (7)強迫搜尋。實驗顯示I-SFLA2優於SFLA、I-SFLA1及PSO2分別達165.3%、78.5%及171.2%。本研究發展之改良式跳蛙演算法主要用來協助自動射出黏著機台之印刷電路板生產。詳言之,該演算法可用來做印刷電路板之零件組裝順序規劃(component sequencing problem, CSP)以及槽指派(feeder assignment problem, FAP),以達到最佳化生產。
技術成熟度:雛型
展示目的:可交易技術、商機推廣、研發成果展示
流通方式:技術授權/合作
敬請期待!