Genetic Algorithm Based 3D Concreted Program System

• Main Authors: Cheng-Da Chang, 詹政達
• Other Authors: Haw-Ching Yang
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/83359813246985716656

碩士 === 國立高雄第一科技大學 === 系統與控制工程研究所 === 94 === 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.