使用水波法及A*方法解決無線網路最小成本流問題的一個智能高效最佳解

An Intelligent Optimal Solution For The Minimum Cost Wireless Dynamic Network Problem Using Water-Wave And A-Star Methods

林育正(Yu-Cheng Lin)

指導教授 ： 何善輝

國立臺北大學/電機資訊學院/電機工程研究所/碩士(2012年)

摘要

我們建立了移動型網路的有幾個方法，且它們是動態的，當使用者移動速度非常的快，將可能使網路連線斷線，而那是一個換手的問題。我們提出幾個水波法來建立網路1. 棋盤式水波法 2. 蜘蛛網型水波法 3. 蜂巢式水波法。本篇論文將A*方法改進使方法變為收斂，且利用比值審斂法及根值審斂法進行驗證。最後將建議幾種移動式網路與A*方法結合並運用，而在並行處理方面，我們建議使用生物資訊邏輯運算，能夠同使處理多個數據使運算更快，本篇論文我們使用了NOT、AND、OR、XOR、比較器及加法器生物邏輯運算，讓整個移動型網路能夠更快速。

關鍵字

移動型網路 ； 水波法 ； 生物邏輯電路

並列摘要

There are several approaches in building up mobile networks, and they are dynamic. When mobile network users move very fast, the movement will cause the cell phone disconnection, and it’s a handoff problem. And we proposed water-wave method will build up: 1. Water-wave checkerboard mobile networks. 2. Water-wave spider mobile networks. 3. Water-wave cellular mobile networks. The proposed mobile relaxation network method used the enhanced A* search algorithms with the D'Alembert's test and the Root test along with the network simplex method in finding an optimal solution for mobile networks. Applications of the proposed mobile relaxation network method are 1.The Water-wave checkerboard mobile networks. 2. The spider mobile networks. 3. The cellular mobile networks. We used the Parallel of bio-logic circuitry, and it use the NOT, AND, OR, XOR, comparator and adder bio-logic. It makes the mobile network faster.

並列關鍵字

Mobile network ； Water-wave ； bio-logic

參考文獻

[4] G.M. Blackburn, and M. J. Gait, Nucleic Acids in Chemistry and Biology, IRL Press, 1990.

[6] R.R. Sinden, DNA Structure and Function New York: Academic Press, 1994.

[8] M. Ho, Fast parallel molecular solutions for DNA-based supercomputing: the subset-product problem, Journal of BioSystems, 80/3, pp. 233-250, 2005.

[9] L. Adleman, Molecular computation of solutions to combinatorial problems, Science 1994, (266:Nov), pp: 1021-1024.

[11] R. J. Lipton, “DNA solution of hard computational problems,” Science, 268:542:545, 1995.