Links

Tools

Export citation

Search in Google Scholar

基因演算法為基礎之程式三維具象系統 ; Genetic Algorithm Based 3D Concreted Program System

Thesis published in 2006 by 詹政達, Cheng Da Chang
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

中文摘要 隨著資訊科技的快速成長,軟體系統規模的日益龐大,軟體結構及其關聯 性亦日益複雜。目前雖如UML(Unified Modeling Language)等軟體建模語言以描 述系統之關聯性,但其僅具二維平面化之表示,對龐大軟體系統時,其複雜的物 件間結構及關係則相對的抽象與雜亂,不易為開發人員及維護人員所辨識,從而 造成開發、除錯、維護及修改軟體系統的困難。 為解決軟體系統關係的具象化與視覺低障礙化,本研究提出一套基因配置 演算法(Gene Allocation Algorithm, GA2)為基礎之軟體具象化系統,以獲得物件關 聯間之近最佳化之配置。其中,據以配置之排列準則包含:最小允釭韃﹛B最短 關聯線段總長、最少空間交點與最少投影交點等,透過物件排列配置的不同權 重,便於使用者不同視景之切換需求。所配置結果採具象化工具JOGL(Java Binding for OpenGL)產生,除呈現具象化物件之三維關聯性互動圖形外,並可呈 現軟體系統之結構資訊如:類別及其大小、關聯性及其強弱、套件等軟體資訊, 以三維物件具象化地表示。 本具象化系統提供旋轉、縮放或搬移等三維呈現方式,以展現有效大型軟 體系統於巨觀及微觀下之物件相互關係,除提高軟體資料結構及關聯之可讀性 外,並可縮短觀察與判讀程式關聯之時間。在相同視窗範圍下,三維圖形將可相 較二維圖形同時呈現較多之物件關聯。在視覺障礙上,透過GA2 的自動配置, 可有效限制在總物件數的比例以下。總之,本系統相信可便於觀察者分析其軟體 結構,從而利於著手開發、維護及修改等,進而提高軟體開發效率並降低開發成 本。 ; Abstract To handle complex programs efficiently, the relations among programs such as association, relationship and coupling strength should be obvious for handler. This paper provides a visual system to reveal the relations of object-oriented (OO) programs with the concretes in a three-dimension space. The relations are measured by the OO metrics, and concretely mapped into objects whose special position are generated using a genetic algorithm (GA). For visual effects, an allocation rules standing for the features of user’s viewpoint: allocated space, total distances, number of intersection and number of projection intersections are proposed. With the chromosomes representing the special position of objects, the GA provides a fitness function to integrate the special allocation rules and find the near-optimal positions to allocate the objects. Finally, JOGL (Java Binding for OpenGL) is adapted to realize the special allocation of concreted objects in the program system for shifting, zooming, rotating and projecting in the three-dimension space.