全國中小學科展

2022年

由立體思維解循環式最大流量問題_以教師介聘為例

本研究旨在應用立體思維解決循環式的最大流量問題,於教師介聘中,可提出擁有品質保證之方法,並求得介聘成功人數之區間。教師介聘應為一限制的網路流(每個節點至少一入一出),試著求出最大循環流量。 教師介聘為學校間之教師調換作業,透過志願選填與其他參與者進行交換。以110年的介聘規則而言,介聘順序為單調→五角調→四角調→三角調→互調,相同者以積分高為優先。現有制度受限於作業期程、業務人員能力,約略簡化問題原型,但即使如此,介聘處理的結果仍不提供數據分析,導致無從分析其品質及過程,因此介聘的結果、數量和方法皆仍有很大的研究空間。 此研究除了可使媒合數量最大化外,進而由原模型衍伸出多種策略,可以透過調整參數並於結果與時間中取得平衡。單志願介聘中,透過使用不同模型使準確率(介聘成功人數/最多成功人數)介於88~100%,運算時間與準確率成正相關。多志願介聘以自訂規則作為範例,套用單志願介聘模型呈現效果。

鐵道守護者–高準確率AI鐵道辨識異物入侵系統設計之研究

在2021年4月2日台鐵太魯閣號在清水隧道行駛到轉彎口與滑落邊坡的工程車碰撞,造成火車出軌,衝入隧道中擦撞到隧道壁,造成49人死亡和247人輕重傷!當我們看到這則新聞時,心裡充滿驚訝與心疼!為了改善這問題,我們開始討論和查資料,發現台鐵在107年12月有一個「邊坡全生命監測系統」計畫,運用AI影像辨識技術,台鐵的規格是95%以上準確率,但因為辨識準確度不夠高,所以延宕到現在仍未完成。 我們設計AI鐵道辨識異物入侵系統,藉由攝影機將鐵道周遭影像傳至台鐵行控中心,運用AI深度學習技術辨識入侵鐵道的異物,從而準確判斷,讓火車駕駛員能提前預警,達到保障人車安全的目的。本研究並建立一套科學系統的方法來訓練視覺辨識模型,從而提高準確率,目前最高的準確率是97%!

壓電-摩擦感測器配合CNN進行步態分析及身分識別

我們設計了一款透過壓電片與摩擦片收集資料的智慧鞋,壓電片嵌入在鞋底,摩擦片安裝在前腳掌,兩者並聯。當人行走時,感測器會被擠壓變形,藉由DAQ(數據採集)收集感測器的電壓輸出,可顯示出正常步行、快走、慢跑和漫步等活動的訊息,利用時變電壓形式的輸出數據,與能夠識別時域信號的CNN深度學習(卷積神經網絡)進行不同類型步態辨識。 實驗結果顯示此方法可以辨檢測這四種步態,其辨識率高達95%。訓練好的CNN可同時辨識個人身份與步態。結果顯示,識別快走時辨識率極高,識別正常步行和漫步時辨識率為90%,識別慢跑時辨識率僅達49%。因此,我們未來預計將提高同時辨識不同受試者與不同步態之辨識率,並透過壓電能量擷取器為藍牙模組供電。

磷酸銀修飾二硫化錫奈米複合結構:應用於光催化二氧化碳還原反應

本研究利用水熱法合成 C-SnS2光觸媒,再藉由化學水浴沈澱法(CBP)將 Ag3PO4 奈米顆粒還原在 C-SnS2 表面,得到複合半導體 Ag3PO4@C-SnS2。接著再分別以 C-SnS2 和 Ag3PO4@C-SnS2 進行人工光合作用,將二氧化碳還原為可用能源,並探討兩者之差異。藉由電子顯微鏡、 X 光繞射儀、紫外-可見光光譜儀、傅立葉轉換紅外線光譜儀、 X 光光電子能譜儀和氣相層析儀,分析樣品的晶體結構、能隙、吸光範圍和二氧化碳還原反應的氣體產物。最後,我們發現複合物 Ag3PO4@C-SnS2 的光化學量子效率較純的 C-SnS2 高,也就是此複合物能有效的提升二氧化碳還原效率。

自動X光檢測重建2.5D圖形用於非破壞性檢測:印刷電路板之應用

為了解決自動光學檢測的非穿透性檢測物體方式,使用自動X光檢測能解決此問題,因此,本研究嘗試開發自動X光檢測技術,並藉由常見的印刷電路板作為應用。作為結果,本研究能進行X光模擬理想化印刷電路板,搭配實體X光取像,藉由平移堆疊法重建出2.5D印刷電路板影像,並藉由霍夫法圓形辨識圈選錫球,輸入卷積神經網路,辨識錫球焊點之優劣。

圖形化物聯網小型折線機之研究

生活中網路商店或夜市常看到業者手工用鋁線在折造型,這些造型必須應用手工方式生產,所以生產效率及重現性低,且這類型的塑性加工在課堂上我們只能觀看一些影片來教學,無法實際進行操作。本研究用單折彎頭來進行金屬線之折線加工,以課堂所學知識及加工技術背景進行開發,主要以3D列印機的Arduino+RAMPS1.4控制器為基礎,自行設計及加工折線機構、進線機構、轉軸機構與螺桿機構開發出小型折線機。利用Python程式語言開發出將圖型座標轉換為NC碼,透過ESP-01S物聯網方式,直接控制所需的機械動作,做出所需的作品,讓使用者只需畫圖即可做出成品,不需學習機器控制語法。本研究可自動化加工生產、具有3D折線功能、折不同軟硬度的材料、操作介面簡便、體積小、成本低。

2、3、4 進位Kaprekar變換的性質

非負整數的各位數字重新排列後,由大到小減去由小到大的運算稱為Kaprekar運算。若原數和結果相等,則此數為Kaprekar常數。在此條件下,Kaprekar變換最終定會進入循環(包含循環節為1的情形)。本研究探討Kaprekar常數與循環的結構,以及其與混沌之間的關聯。 結果如下: (1)參考[1]和[4]中的一些數學符號,將二進位分為五類,得到二進位常數的形式和規律。 (2)在三進位時,我們利用g(x)來討論三進位的變換形式,得到能判斷其結構和循環節及數量的規則。 (3)g(x)有混沌的性徵,即在任何有理數區間中必有任意的n-循環點,其中n是任意正整數。 (4)關於四進位,我們發現將任意非負整數運算四次後必符合某一形式,且其結果與三進位有相似的結構。

探討半乳糖凝集素-4在腸道沙門氏菌感染中扮演的角色

此研究旨在探討當腸道沙門氏菌感染人類腸道上皮細胞(HT-29)時半乳糖凝集素-4(galectin-4)所扮演的角色。我們用野生型(wild-type)以及半乳糖凝集素-4 剔除(galectin-4 knockout)的HT-29細胞進行沙門氏菌感染。我們首先經由CFU計數探討galectin-4對細胞內細菌量的影響,並檢測細胞釋出的LDH及IL-18和mature caspase-1的量,以此研究galectin-4是否會活化發炎體(inflammasome)。結果發現, wild type HT-29 cells相較galectin-4 knockout cells有較少的活細菌,釋出的LDH,IL-18也較少。但在經過wortmannin(一種自噬抑制劑)treatment後,wildtype HT-29 cells釋出較多的LDH,IL-18,並且也釋出了mature caspase-1。這些研究結果顯示galectin-4能夠降低細胞內活細菌的量,且能夠活化inflammasome。

探討橙皮苷(Hesperidin)及綠原酸(Chlorogenic acid)混合處理對結腸癌細胞(HCT116)存活率的影響

癌症常年在我國十大死因中位居第一,而其中結腸、直腸和肛門癌的死亡率排第三,並有逐年增加趨勢。中草藥萃取的藥物分子已被證實可抑制癌症,研究發現橙皮苷 (Hesperidin) 及綠原酸 (Chlorogenic acid) 可協同抑制具有雌激素受體ERα及ERβ的乳癌細胞 (MCF-7),並推測藥物是作用在雌激素受體/粒線體路徑,然而是哪類雌激素受體會受影響則缺乏資料。故本研究以MTT assay探討橙皮苷、綠原酸對缺乏ERα表現之結腸癌細胞 (HCT116) 的影響。結果顯示藥物單獨及混合作用下,當綠原酸濃度600 μM以上時能顯著抑制HCT116並具有劑量效應,然而橙皮苷及綠原酸對HCT116協同效應較不顯著,推測ERα在雌激素受體/粒線體路徑中扮演重要角色且參與在橙皮苷及綠原酸對MCF-7毒殺的協同效應中;因此推測上述藥物在不同細胞中可能作用於不同的抑制路徑,將來會以三陰性乳癌細胞為對象,進一步確認ERα扮演的角色,期望可在橙皮苷混合綠原酸抑制乳癌的路徑上提供更多證據。

多人循環賽局策略之研究

三名弓箭手進行決鬥,每位參賽者輪流射擊一次,可自由選擇目標,參賽者一旦被射中即退出賽局,直到剩下一人。我們彙整賽局的特性,以樹狀圖判斷平衡策略,並以程式模擬得出各分支發生機率。 接著我們嘗試將研究延伸至四人以上的賽局,由於狀況過於複雜而 無法推導出勝率一般式,因此利用賽局的退化特性,歸納出n人賽局中 各參賽者勝率的遞迴式,並使用程式實作。分析程式演算法複雜度高達O(n^(n+2)),因此無法計算八人以上賽局,大量模擬也只能進行到六人以下,故本研究主要針對六人以下賽局進行實驗與推論。 在現實中,許多時候我們無法得知所有的資訊。使用程式模擬,便可得出在不完美資訊的狀況下,各參賽者策略出現的機率,並藉此得出不完美資訊下的最佳策略。