• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.57-66
• /
• 2005

The Interconnecting Highways problem is an abstract of many practical Layout Design problems in the areas of VLSI design, the optical and wired network design, and the planning for the road constructions. For the road constructions, the shortest-length road layouts that interconnect existing positions will provide many more economic benefits than others. That is, finding new road layouts to interconnect existing roads and cities over a wide area is an important issue. This paper addresses an approximation scheme that finds near optimal road layouts for the Interconnecting Highways problem which is NP-hard. As long as computational resources are provided, the near optimality can be acquired asymptotically. This implies that the result of the scheme can be regarded as the optimal solution for the problem in practice. While other approximation schemes can be made for the problem, this proposed scheme provides a big merit that the algorithm designed by this scheme fits well to given problem instances.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.277-280
• /
• 2007

통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• Journal of Industrial Convergence
• /
• v.22 no.1
• /
• pp.41-54
• /
• 2024

Contemporary ceramic art as a new art form, how to convey the visual information of contemporary ceramic art works to the audience through the design and display of exhibition space is the primary problem of exhibition space design. Based on the current lack of research on contemporary ceramic art exhibition space design, this study focuses on the characteristics of contemporary ceramic art exhibition space design, in order to achieve the best exhibitions effect of contemporary ceramic art. Firstly, summarize the previous research and examine the "Spirit of Porcelain" -2021 Jingdezhen International Ceramic Art Biennial Exhibition held by the Art Museum of Jingdezhen Ceramic University. From the perspective of human factors engineering, combined with comparative analysis of the overall spatial layout and display space form, the scientific unity of the overall layout of the display space and the flexibility and sustainability of the exhibition space form design are obtained. The theoretical knowledge obtained in this study provides theoretical guidance and important practical significance for the design of contemporary ceramic art exhibition spaces; Simultaneously contributing to the development of contemporary ceramic art exhibition space design in China and even globally.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.11
• /
• pp.675-690
• /
• 2003

In this paper, we present the virtual dancing studio for distributed virtual environment. In this system, geographically distributed user shares the virtual dancing hall and interacts with each other. The participating object can be a graphical avatar or a live video stream. It allows the coexistence of graphic objects and real images in the shared virtual space. One of the main technical challenges in developing the distributed virtual environment is to handle excessive network traffic. In an effort to effectively reduce the network traffic, we propose a scheme to adjust the QoS of each object with respect to the distance from the observer in the virtual space. The server maintains the QoS vector for each client's shared space and controls the packet traffic to individual clients based on its QoS vectors. We develop a proto-type virtual dancing environment. Java based development enables the client to be platform independent. The result of experiment shows that the adoption of hierarchical QoS management significantly reduces the overall network traffic.

• Journal of the Korean Geographical Society
• /
• v.32 no.1
• /
• pp.91-112
• /
• 1997

This paper is mainly concerned with an understanding of spatial pattern of welfare by social indicators; thus an attempt for a social research is made to clarify spatial characteristics of welfare in Pusan through local welfare approach. The use of objective and subjective indicators simultaneously helps supplement the weakness which each of this indicators holds. The welfare level in Pusan showed various characteristics in the whole study area and in the all welfare sectors. Especially, the differences between objective and subjective welfare are found in the whole city. If the redistributional strategy is given to the priority among the welfare policies, it may be expected that the welfare level will be more equally distributed in Pusan.

• Journal of the Korea Convergence Society
• /
• v.11 no.1
• /
• pp.151-159
• /
• 2020

This paper puts forward protection strategies for the environmental problems of Busan coastline, providing theoretical basis and guiding standards for the tourism development and environmental transformation of the coastline. The order of research is to deduce the factors that affect environmental problems from the theoretical coastline development characteristics. The investigation method of spatial structure combined with time axis is adopted, and historical images and image processing techniques are used to find the characteristics of morphological changes of Busan coastline. The three types of natural coastline, artificial coastline and ecological restoration coastline are analyzed through the five factors that affect the fluctuation, extensibility, greening rate, concealment and vision of space. According to the above discussion, international competition examples are introduced to find solutions. Finally, environmental protection schemes are put forward from five aspects of tourism, accidents, development, culture and transformation. In the future research, it will focus on the transformation of coastline space to provide a more humanized activity space for coastline residents.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.243-248
• /
• 2003

An incremental kernel principal component analysis (IKPCA) is proposed for the nonlinear feature extraction from the data. The problem of batch kernel principal component analysis (KPCA) is that the computation becomes prohibitive when the data set is large. Another problem is that, in order to update the eigenvectors with another data, the whole eigenspace should be recomputed. IKPCA overcomes these problems by incrementally computing eigenspace model and empirical kernel map The IKPCA is more efficient in memory requirement than a batch KPCA and can be easily improved by re-learning the data. In our experiments we show that IKPCA is comparable in performance to a batch KPCA for the feature extraction and classification problem on nonlinear data set.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 1994.10a
• /
• pp.165-169
• /
• 1994

This paper describes the vibration control of a cantilever beam that is reformulated as the sensitivity minimization problem and solved in H$_{\infty}$ controller that is studied widely nowadays. The result of suggested controller is compared with that special form of H$_{2}$ controller, i.e., LQG. Piezoelectric actuator is chosen and disturbance is applied in the form of base excitation to match real aeronautical problems. Simulations are given, whose results reveals the performance of suggested controller is better than LQG in many cases.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.4
• /
• pp.189-197
• /
• 1993

The management of wastes within the urban landscape has become a critical concern to both local governments and inhabitants. With landfill capacities steadily decreasing, rapid growth of economy, population and urbanization, citizen awareness of the environment and public health problems occured by existing landfill sites make difficulties in selecting the landfill site. Therefore, this study has been performed to select the optimum waste landfill site using GSIS methodology to reduce the time, cost and effort. As the result of this study, we can investigate many factors synthetically which could not be handled by the former method using hands in the site selection for waste landfill, and we can carry out economically the work of selecting suitable site throughout the vast area.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.2
• /
• pp.343-348
• /
• 2020

During 50 years, the chaotic theory has begun to research with concerning in Mathematics and physics, and it has extended the fields to of engineering and social science. Recently, chaotic theory has progressed as a type of fusion research fused with natural science and social science. Such fused research includes problems for addiction, happiness of human, problem happened between family and love affairs between man and woman. In this paper, we consider the external environment based on love model which is one among fusion research, and when we consider colored noise in the external environment, we verify how the chaotic pattern is affected in the love model through time series and phase portrait.