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.
南爭北鬥之壁虎大戰一蝎虎與無疣蝎虎種間競爭程度之評估
無疣蝎虎(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.
解開蔗糖水解的秘密
本研究利用偏振片、量角器為刻度盤、雷射光為光源,及照度計為偵測器,組裝一個簡易且可靠的旋光度計。我們利用單位時間旋光度的變化量當作反應速率,來測量蔗糖的水解速率,同時求出蔗糖水解反應的反應級數、速率常數(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.