系所新聞 研究成果 學術活動

研究成果

研究計畫 海外研習 校友園地 讀書會 新知分享 生活雜感 生活花絮 人才交流

針對自動化產生測試資料的混合式基因演算法

 碩士班95級校友王修齊

題目(中) 針對自動化產生測試資料的混合式基因演算法
題目(英) A hybrid genetic algorithm for automatic test data generation
研究生 王修齊(碩士學位)
指導教授 陳嘉玫、鄭炳強
摘要(中)

 

        自動產生軟體測試資料近年來成為一個熱門的研究領域。許多方法也被提出用來解決這個問題,其中又以基因演算法(GeneticAlgorithm)最為盛行。然而它是否為最好的方法還不得而之。本論文提出一個混合式(Hybrid)的基因演算法來解決這個問題,它將傳統的基因演算法搭配上一個局部搜 (Local Search)演算法,以提升基因演算法的效率,此混合機制在文獻中常被稱作Memetic Algorithm。本論文提出此方法的動機在於,從許多實際的程式中觀察到,測試資料產生的問題以最佳化的觀點來看並不是太過複雜,以至於基因演算法不見得會是適當的方法。從實驗結果中証實,我們所提出的混合式的基因演算法在許多例子上都表現得比目前已知的方法好。

 

摘要(英)

想對此論文更加了解者可連至此網址: http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search-c/view_etd?URN=etd-0713106-201239

論文下載 本篇論文開放權限為 校內校外完全公開
 
 

 

 

 

 

 

 

 

 

 

本期電子報

資管系首頁

Copyright 2007 Department of Information Management, NSYSU.  
國立中山大學資管系•版權所有•歡迎轉載•但請尊重智慧財產權•註明出處