制造业自动化
製造業自動化
제조업자동화
MANUFACTURING AUTOMATION
2012年
13期
28-31
,共4页
代亮%谢晓尧%张仁津%杨惠仁
代亮%謝曉堯%張仁津%楊惠仁
대량%사효요%장인진%양혜인
n-硬币问题%决策树%分组测试
n-硬幣問題%決策樹%分組測試
n-경폐문제%결책수%분조측시
在图像压缩、模式识别、筛选等工业应用中提出了搜索坏硬币的最优化问题,即用尽可能少的测试次数检测出坏硬币并确定轻重.对这一问题,可采用AO*算法、遗传算法等国际通用算法求解,但这些算法的时间复杂度和空间复杂度过大.因此提出了一种新的解决此类问题的通用算法,并用C++将其实现和测试.测试结果表明:算法的时间、空间和成功率均达到了理论极限.
在圖像壓縮、模式識彆、篩選等工業應用中提齣瞭搜索壞硬幣的最優化問題,即用儘可能少的測試次數檢測齣壞硬幣併確定輕重.對這一問題,可採用AO*算法、遺傳算法等國際通用算法求解,但這些算法的時間複雜度和空間複雜度過大.因此提齣瞭一種新的解決此類問題的通用算法,併用C++將其實現和測試.測試結果錶明:算法的時間、空間和成功率均達到瞭理論極限.
재도상압축、모식식별、사선등공업응용중제출료수색배경폐적최우화문제,즉용진가능소적측시차수검측출배경폐병학정경중.대저일문제,가채용AO*산법、유전산법등국제통용산법구해,단저사산법적시간복잡도화공간복잡도과대.인차제출료일충신적해결차류문제적통용산법,병용C++장기실현화측시.측시결과표명:산법적시간、공간화성공솔균체도료이론겁한.
