全國中小學科展

臺灣

AI 演化技術

此研究之重點在於如何建構一套人工智慧方法,人工智慧含多種進行方式,例如以類神經網路訓練近似於人腦之結構,而專家系統係於不同的科學領域內以自己之所知判斷。我們先以 John Holland 的 Genetic Algorithm (暫譯基因演算法,以下暫稱GA)的理論來實作出一套人工智慧系統之方法。Genetic Programming 係以GA為基礎之實作方法,主要的內容不出基本的演化定義;在這次的試驗中,首要為先定出程式欲演化成何種類型,在此我們先定義為排序型的演算法,經過分析實際程式之結構後定出適合基因元件的資料結構,分化為兩個部份進行,一為產生器,亦為突變,交配器,一為評審程式,亦為執行器,兩者使用相同之基本元件,再以不斷的交配和突變以達到全域最佳化。我們將兩種部份完成後,加上現有的PVM 分散運算函式庫來增加演算的速度。 Abstract The research mainly discusses AI. AI, involves in several types, for example, neural network(NN),which adopts human-like training method; Expert systems determine and make decision by what it has known. We will use John Koza's Genetic Programming theory to implement an AI system.Genetic Programming theory is based on GA. In our experiments, we have to define what kind of applications we want : a sorting application, which is divided into two parts - a producer (along with crossover and mutation operations) and an executor (along with judging operations), is an easyimplemented algorithm. Our program, also with PVM, will approaches global optimal after evolutions.

與波共舞的飄浮水滴

一顆純水水滴落在水面上通常會立刻與水面結合,但當液滴以固定高度朝向有界面活性劑的液面釋放時,這顆水滴會較在沒有添加界面活性劑的水面上時生存更久。根據統計結果,不同釋放高度和界面活性劑的有無及水滴大小均會影響水滴的生存期。當液面垂直振動或是被風吹動時,因為水滴和液面之間的氣墊會不斷地被更新,結合的時間可以被延長。當液面垂直振動時,可觀察到漂浮水滴在液面上產生上下振動、在2點間來回運動(束縛)、行進、跳動等運動行為,在運動期間水滴本身也會伴隨著振盪變形。當水滴在振動液面產生行進所對應的加速度門檻值,在特定頻率下會出現極小值,此時水滴與水浴會形成共振現象。當兩顆漂浮液滴在垂直振動的液面互相靠近時,除了會有結合、彈開的現象外,兩者間也會產生互繞質心轉動及排斥的現象。漂浮水滴在振動液面上的多種運動現象很類似Couder’s團隊針對在油面上跳動油滴(walker)所做的研究,但兩者間仍然存在著差異。

南爭北鬥之壁虎大戰一蝎虎與無疣蝎虎種間競爭程度之評估

無疣蝎虎(Hemidactylus bowringii)與蝎虎(Hemidactylus freuatus)分類上屬蜥蜴目守宮科蝎虎屬,為本島住家附近常見且生態地位相近的壁虎,近年來因人為因素使原本有地理區隔的兩種壁虎在北部地區產生共域現象。本研究利用問卷來調查兩種壁虎分佈狀況,並用「體型大小」、「食物競爭能力」兩種指標,設計實驗評估種間競爭程度,來探討兩種居家壁虎種間競爭程度。問卷調查及物種採集結果顯示,在台北市各行政區確實存在共域現象,且分佈數量互有消長。體型大小比較上,蝎虎體型較無疣蝎虎稍大,但在統計上無顯著差異。食物競爭能力強弱比較上,以斷尾後尾巴增長量為指標,結果兩者大致相等,無顯著差異。綜合以上研究結果,顯示兩者共域後會出現種間競爭現象,程度大致相等,有互相消長現象。Hemidactylus bowringii and Hemidactylus freuatus are commonly seen in Taiwan, and their habitats are very near the area people live. Recently, two species have inhabited the same or overlapped geographical areas in northern Taiwan. This sympatric phenomenon resulted from the geographical isolation being broken by people. This research investigated their distributions in Taipei city by using questionnaire, and evaluated the degree of interspecific competitions by using indexes of the body size comparison and the food competition to design our experiments.According to results of questionnaire and animal sampling, two geckos did inhabit closely in some areas in Taipei city, and their population distributions were changing with time. According to the result of the body size comparison, Hemidactylus freuatus is bigger than Hemidactylus bowringii. But there is not a statistically significant difference between two species. The degree of food competition of two species was all square. In summary, it was occurred the interspecific competition between Hemidactylus bowringii and Hemidactylus freuatus, and the degree of competitions was almost equal.

植物葉片自動辨識系統

在我們週遭環境中常可見到許多種類的植物,然而可以叫出名字的卻少之又少,或許我們可以查閱植物百之類的書籍,但是這類書籍通常多不在手邊,就算有了植物百科,也不易翻到顯示該種植物的正確章節。假如我們可以將想要認識的植物葉片影像取得後,透過網路將該影像傳送至植物葉片資料庫查詢,經過電腦的自動分析辨識後,再將結果傳送回來,這樣不是比查閱植物百科方便多了嗎?本研究提出一種利用輸入葉片的影像來進行植物資料庫辨識查詢的方法,藉著兩階段處理的策略及最佳權重組合式的特徵值來調校系統,以達到較佳的整體辨識效能,從實驗測試的結果得知,我們的策略與方法確實有效,有82%的查詢葉片可以被精確的辨識出來,而每次查詢的平均反應時間只要17.22 秒。In our living environment, there are many kinds of plants, but we can only name a few. We may consult an encyclopedia about plants, we always can’t find any encyclopedia with us. Besides, even if we have one, it won’t be easy to find out the proper section or the exact page immediately. How should we solve this problem? One significant improvement can be expected if the plant recognition can be carried out by a computer. First, we take a picture of the unknown plant’s leaf. Then, we transmit this image into a leaf database to recognize. After the recognition we will get the answer easily. By using a computer-aided leaf recognition system, non-professionals can also identify many plant species. Isn’t it much more convenient than checking the encyclopedia? In this study, we present an efficient method for leaf database retrieval by inputting leaf images. We use a two-stage approach and combined features with optimized weight to adjust the system to get the best system performance. The result of the experiment shows that our approach is workable and efficient. 82% leaves of the query images can be recognized accurately. And in general, the average response time only takes 17.22 sec per query.

重新組合地震

自從九二一集集大地震以後,中、小學對於防震教育是更加的重視,一次又一次的防震演習\r 還不夠,還讓學生到地震演練室去體會更逼真的地震實境。在地震演練室的下面就有一個六\r 軸動感平台,六軸動感平台的運作是各軸的伸縮長度不同而模擬地震的,而用彈簧製成的震\r 動台也可以達到模擬地震的效果,去做一些關於地震的研究實驗。地震有各種不同的震動方\r 式,多半是垂直的上下移動或是水平移動,不同的地震對於相同的建築物的影響也有所不同;\r 而地面上有各式各樣的建築物,有的高有的低,所以相同的地震對於不同的建築物的影響也\r 會有差別。\r Since the disastrous Earthquake 921 happened three years ago, the primary schools and junior high\r schools have stressed on the anti-earthquake education and training. Except for the anti-earthquake\r drills they take the students to an earthquake show room to experience more realistic earthquakes.\r Beneath the earthquake show room there’s a 6 degree of freedom Steward platform. The platform\r simulates the earthquakes by varying the length of the 6 axis. We also designed a platform by springs to\r simulate the earthquakes. There’re several types of earthquakes mostly horizontal or vertical .\r Different earthquakes have different effects on the same buildings. Earthquakes of the same amplitude\r will have different effects on different buildings.

模糊理論的基因分類演算法

本文藉由模糊數學理論所提的分類方式,來設計一套對於DNA序列的分類方法,並利用了40筆人工已分完的樣本,分別作為測試及學習樣本。\r 發現可以順利的將每筆DNA序列中的鹼基每3個一組轉成胺基酸序列,再利用模糊分類方式將所有胺基酸序列進行分類,最後並利用原先滾動方式的環狀排列方式,來對同一筆鹼基的3組胺基酸資料進行檢核,發現可以有效提高分類的正確性。\r 之後我們再利用182筆自然樣本進行檢檢,也發現模糊分類方式亦可正確完成此次分類結果。

颱風遇到山~談地形對侵臺颱風風速.雨量的影響

去年(民國九十年),我們在國中地科課本第六章「多變的天氣」中看到一段不懂的話:「颱風移到高緯度的海面以後,也會因低層水氣的供應變少變弱消失。」(104頁第二行)請教老師之後,疑惑未解。師長們幾番鼓勵之後,我們這群對大氣現象原本就充滿無限好奇的國中生便想試試能否一探問題真相,想到能夠挑戰學生心目中至高無上的課本,我們真的是非常興奮!\r 經過數週的資料蒐尋與交叉討論之後,我們發現這並不是件容易的事,事情並非我們想的那麼簡單。於是,在大家冷靜沉澱 想法之後,我們便把焦點放在颱風與地形的交互作用上,先從難度較低的項目開始學習。

梯型的分割與調和數列

Refer to Figure 1. Suppose ABCD is a trapezoid and . Passing the intersection M of and we construct a parallel line intersecting and at E and F, respectively. We obtain that , and then we can generalize the result. 如(圖一),若ABCD為梯形且,過 和交點M 分別作平行線交、 於E 、F ,可得 的關係,再加以推廣。

解開蔗糖水解的秘密

本研究利用偏振片、量角器為刻度盤、雷射光為光源,及照度計為偵測器,組裝一個簡易且可靠的旋光度計。我們利用單位時間旋光度的變化量當作反應速率,來測量蔗糖的水解速率,同時求出蔗糖水解反應的反應級數、速率常數(k)。利用糖類的旋光度具有加成性之特性,找出不同混合比例時的旋光度,追蹤實際蔗糖水解的每個狀態,找出最後平衡狀態,同時將蔗糖水解平衡結果顯示,旋光度與濃度有線性關係,而蔗糖水解反應對蔗糖而言為一級反應。接著,我們在蔗糖水溶液中加入不同種類的酸,探討催化劑的種類與蔗糖水解反應速率的關係。 In this research, in order to measure the optical rotation accurately without expensive equipments or complex process, we assembled a polarimeter by ourselves. With simple materials which can be found in ordinary senior high school laboratories, including a calibrated scale, a simple Luxmeter, a laser as the photo source, and other side devices. The Polarimeter ended up operating fluently and accurately. We put the laser under a tube, which has two pieces of polar screens on the top of it and on the bottom of it, ,and put a luxmeter just above the tube. When we slowly rotate the polar screen on the top, the figure shown on the luxmeter changes. By numerical analysis, we can get information about the hydrolysis of polarized substance. Secondary, we measured the optical rotation of glucose, fructose, malt sugar, galactose, and sucrose to get their specific rotation. Then we measured the optical rotation of sucrose every five minutes. By doing this, we could keep track of the hydrolysis rate of sucrose, figure out the order of reaction, and the rate constant (k) and the equilibrium constant (K). Thirdly, we used different kinds of acids into sucrose solution as the catalyst, and observed the effect. The result showed that hydrochloric acid is a better catalyst to this reaction than sulfuric acid and nitric acid. The polarimeter of this research can be used in science education of junior and senior high school. By teaching students to assemble and operate the self-made polarimeter, students can know better about optical rotation and polarized substance. Also, the interest in this experiement will add to students’ motivation to do science research.

透水式攔砂壩的設計準則

由於台灣山區溪流短小陡急,土石流災害嚴重,透過式防砂壩攔阻工法為現\r 今之趨勢,而帄面透水柵具有一般透過式壩的優點,不但能將土石流轉化為水砂\r 流,還可以減低土石流衝擊力造成的損壞及改善上游儲砂空間不足的問題。本研\r 究採用改良式帄面柵,在下游處增設分流河道,可改善分離出之細顆粒土砂水與\r 大礫石再度結合之危險。此工法於2003 年引進台灣後,尚未廣泛應用,主要原因\r 為缺乏設計之經驗式,因此本研究針對透水柵的柵棒長度(L/ Dmax)、棒淨間距\r (b/ Dmax)、柵面架設方式、柵面篩分角度(θ)等多項重要因子進行室內渠槽\r 試驗,最後提出土砂篩分比與攔阻率的趨勢方程式,設計時以總攔阻率(R)高為\r 原則,輔以篩分比(S)與貯砂率(R1)高,即可有良好之成效,期望能作為國內\r 外現場工程施做時之參考,結果如下所示。