• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.6
• /
• pp.2269-2275
• /
• 2010

The performance of Genetic Algorithms (GA) is affected by various factors such as parameters, genetic operators and strategies. The traditional approach with random initial population is efficient however the whole initial population may contain many infeasible solutions. Thus it would take a long time for GA to produce a good solution. The GA have been modified in various ways to achieve faster convergence and it was particularly recognized by researchers that initial population greatly affects the performance of GA. This study proposes modified GA with sorted initial population and applies it to solving Travelling Salesman Problem (TSP). Normally, the bigger the initial the population is the more computationally expensive the calculation becomes with each generation. New approach allows reducing the size of the initial problem and thus achieve faster convergence. The proposed approach is tested on a simulator built using object-oriented approach and the test results prove the validity of the proposed method.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.1
• /
• pp.89-97
• /
• 2017

Recent Internet of Things(IoT), and in addition to wearable PC, such as software development methodologies based on a variety of object-oriented design and design patterns of GoF(Gang of Four) with OOP(Object-Oriented Programming) intended for portable devices. However, incorrect application design specification is that the higher the importance of the optimization of the program on the device because it can cause problems such as decreased operating speed, increase the memory occupancy and battery usage. In this paper, we propose an optimized design pattern based on the method of application, such as Android (Android) OS Strategy Pattern, State Pattern, Observer pattern. Test results show that the proposed scheme selection patterns can be selected to optimize the design pattern in the device that specification.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.6
• /
• pp.119-130
• /
• 2012

In this paper, we propose ubiquitous tree management system based on GIS and smart-phone using the object-oriented design modeling to maximize the efficiency of tree management. For this, proposed system is implemented in the form of client/server (C/S). The spot tree management system as the client is based on the mobile(PDA, Smart-Phone), whereas the tree management system based on PC as the server makes use of GIS. Also, Web service method instead of CDMA used in exist studies is used for tree data communication among C/S. And problems of existing studies, that is excessive maintenance costs, accessibility shortage of variety users, connectivity shortage of geographic information system will be settled through the convergence of the proposed system development methods, GIS system, smart devices. Therefore, we verify proposed system by using the systemic unit test and qualitative assessment respectively and prove to be more excellent than the existing system based on the mobile, in terms of systemic effectiveness and extendability.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.8A
• /
• pp.859-867
• /
• 2004

To provide high-quality media streaming service over the best-effort Internet, a streaming methodology is required to response to the dynamic fluctuation of underlying networks. In this paper, we implement the MPEG-4 streaming system with adaptive transport based on priorities of media packets. The implemented system is composed of the common MPEG-4 streaming components such as elementary stream provider, sync and DMIF layer, and adaptive transport module including data prioritization and FEC control. More specifically, the prioritized sync layer packets (based on object level) are delivered to the transport module and then are encoded by an adaptive FEC encoder to help reliable transport. The FEC combination is dynamically adjusted by the feedback information from the receiver. In addition, low priority packets are selectively dropped to meet the limitation of available bandwidth. The experimental results over the emulation-based testbed show that the Proposed system can mitigate the impact of network fluctuation and thus improve the quality of streaming.