Title page for 87221011


[Back to Results | New Search]

Student Number 87221011
Author Shih-Yung Weng(翁世勇)
Author's Email Address No Public.
Statistics This thesis had been viewed 1571 times. Download 556 times.
Department Mathematics
Year 1999
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title The Research of Group Testing Questions in (2,n)
Date of Defense 2000-06-26
Page Count 35
Keyword
  • Algorithm -w
  • Defective
  • Group Testing
  • Abstract Chang, Hwang 及 Weng [1] , ...等諸位先生在 1989 年時建構了一種特別的演算法 c ,將它應用在解決形如 (2,c_t) 這一類型的問題時,
    可以得到在 c_t 數量的樣本中,找出 2 個不良品的步驟不會超過 t 次.也就是說:用來解決 (2,n_t) 這一類型的問題的最佳方法,其所能處理的樣本數量至少大於或等於 c_t ,亦即: c_t 是處理形如 (2,n_t) 這一類型的問題時其樣本數量的下界.因為由黃光明,張鎮華,...等諸位先生所做的研究結果中已知, c_t 是處理形如 (2,n_t) 這一類型的問題時,其樣本數量的下界,但是,在 c_t 與 n_t 之間仍然有相當大的落差存在(因為 c_t/n_t}>0.983).
    所以, (2,n) 這一類型的問題,可能有一個更好的方法可以用來處理比 c_t 更多的樣本數量.於是,我們可以合理的猜測:是否樣本數量提升到 w_t 時,也可以仿照黃光明,張鎮華, ...等諸位先生所使用的方法,來處理形如 (2,w_t) 這一類型的問題.本篇論文研究的目的就在仿照 Chang, Hwang 及 Weng [1] 的方法之下,我們可以得到更好的結果(w_t/n_t>0.990).
    Table of Content 論文提要
    誌謝辭
    1.緒論
    2.基本定義與一些必須使用的引理
    3.定理 1.3 的證明
    參考書目
    Reference [1] X. M. Chang, F. K. Hwang and J. F. Weng, Group testing with two and three defectives,in Graph Theory and Its Applications: East and West, ed. M. F. Capobiano, M. Guan, D. f. Hsu and T. Tian, (The New York Academy of Sciences, New York,1989) 86-96.
    [2] D. Z. Du and F. K. Hwang , Combinatorial Group Testing and Its Applications (World Scientific, Singapore,1993).
    Advisor
  • Ming-Guang Leu(呂明光)
  • Files
  • 87221011.pdf
  • approve immediately
    Date of Submission 2000-06-26

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.