• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.26 no.3D
• /
• pp.361-366
• /
• 2006

It is widely known that the dynamic optimal path algorithm, adopting real-time path finding, can be supporting an optimal route with which users are satisfied economically and accurately. However, this system has to search optimal routes frequently for updating them. The proposed concept of optimizing search area lets it reach heuristic optimal path rapidly and efficiently. Since optimal path should be increased in proportion to an distance between origin and destination, tremendous calculating time and highly efficient computers are required for searching long distance journey. In this paper, as a result of which the concepts of partial solution and representative path are suggested. It was possible to find an optimal route by decreasing a half area in comparison with the previous method. Furthermore, as the size of the searching area is uniform, comparatively low efficient computer is required for long distance trip.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.10
• /
• pp.1986-1993
• /
• 2015

We investigate the optimal resource and power allocation for device-to-device (D2D) communications in a multicell environment. When D2D links reuse the cellular radio resources, each D2D user will interfere with a cellular link and other D2D links, in its own cell as well as in adjacent cells. Under such situation, we propose a coordinated resource allocation scheme that can handle the intercell interferences as well as the intracell interference. For a given resource allocation, we also formulate a power optimization problem and present an algorithm for finding the optimal solution. The resource and power allocation algorithms are designed to maximize the achievable rate of the D2D link, while limiting the generated interference to the cellular link. The performance of the proposed algorithms is evaluated through simulations in a multicell environment. Numerical results are presented to verify the coordination gain in the resource and power allocation.

• The KIPS Transactions:PartD
• /
• v.12D no.6 s.102
• /
• pp.829-836
• /
• 2005

The way to assign a splitting criterion for correct object classification is the main issue in all decisions trees. This paper describes new splitting rules for classification in order to find an optimal split point. Unlike the current splitting rules that are provided by searching all threshold values, this paper proposes the splitting rules that we based on the probabilities of pre assigned intervals. Our methodology provides that user can control the accuracy of tree by adjusting the number of intervals. In addition, we applied the proposed splitting rules to a set of image data that was retrieved by parameterized feature extraction to recognize image objects.

• Korean Journal of Remote Sensing
• /
• v.27 no.1
• /
• pp.59-68
• /
• 2011

The analysis of optimal infiltration path is one of the representative fields in which the GIS technology can be useful for the military purpose. Usually the analysis of the optimal path is done with network data. However, for military purpose, it often needs to be done with raster data. Because raster data needs far more computation than network data, it is difficult to apply the methods usually used in network data, such as Dijkstra algorithm. The genetic algorithm, which has shown great outcomes in optimization problems, was applied. It was used to minimize the detection probability of infiltration route. 2D binary array genes and its crossover and mutation were suggested to solve this problem with raster data. 30 tests were performed for each population size, 500, 1000, 2000, and 3000. With each generation, more adoptable routes survived and made their children routes. Results indicate that as the generations increased, average detection probability decreased and the routes converged to the optimal path. Also, as the population size increases, more optimal routes were found. The suggested genetic algorithm successfully finds the optimal infiltration route, and it shows better performance with larger population.

• Journal of Broadcast Engineering
• /
• v.22 no.3
• /
• pp.401-404
• /
• 2017

The 360 VR video has a format of a stereoscopic shape such as an isometric shape or a cubic shape or a cubic shape. Although these formats have different characteristics, they have in common that the resolution is higher than that of a normal 2D video. Therefore, it takes much longer time to perform coding/decoding on 360 VR video than 2D Video, so parallel processing techniques are essential when it comes to coding 360 VR video. HEVC, the state of art 2D video codec, uses Wavefront Parallel Processing (WPP) technology as a standard for parallelization. This technique is optimized for 2D videos and does not show optimal performance when used in 3D videos. Therefore, a suitable method for WPP is required for 3D video. In this paper, we propose WPP coding/decoding method which improves WPP performance on cube map format 3D video. The experiment was applied to the HEVC reference software HM 12.0. The experimental results show that there is no significant loss of PSNR compared with the existing WPP, and the coding complexity of 15% to 20% is further reduced. The proposed method is expected to be included in the future 3D VR video codecs.

• KIPS Transactions on Software and Data Engineering
• /
• v.5 no.4
• /
• pp.195-202
• /
• 2016

There have been many studies on subject tests for 3D contents using 3D glasses, but there is a limited research for 3D contents using autostereoscopic display. In this study, we investigated to assess usability of electroencephalogram (EEG) as an objective evaluation for 3D contents with different quality using autosteroscopic display, especially for lenticular lens type. The image with optimal quality and the image with distorted quality were separately generated for autostereosopic display with lenticular lens type and displayed sequentially through lenticular lens for 26 subjects. EEG signals of 8 channels from 26 subjects exposed to those images were detected and correlation between EEG signal and the quality of 3D images were statistically evaluated to check differences between optimal and distorted 3D contents. What we found was that there was no statistical significance for a wave vibration, however b wave vibration shows statistically significant between optimal and distorted 3D contents. b wave vibration observed for the distorted 3D image was stronger than that for the optimal 3D image. This results suggest that subjects viewing the distorted 3D contents through lenticular lens experience more discomfort or fatigue than those for the optimum 3D contents, which resulting in the greater b wave activity for those watching the distorted 3D contents. In conclusion, these results confirm that electroencephalogram (EEG) analysis can be used as a tool for objective evaluation of 3D contents using autosteroscopic display with lenticular lens type.

• The KIPS Transactions:PartD
• /
• v.9D no.5
• /
• pp.897-902
• /
• 2002

Because of rapid evolution of software technique, numerous software professionals have been concerned with component based development methodologies. However, it is hard to find out a systematic technique for the selection of COTS (Commercial Off The Shelf) component in consumer position. Up to date, the major of component quality evaluation is object-oriented metric based evaluation methodology. But this paper present four step process and evaluation criteria based on MCDM (Multiple Criteria Decision Making) technique for optimal COTS component selection in consumer position. We considered funtionality, efficiency, usability based on IS0/IEC 9126 for Quality measurement and executed practical analysis about commercial EJB component in internet. This paper show that the proposed selection technique is applicable to optimal COTS component selection.

• The KIPS Transactions:PartD
• /
• v.13D no.6 s.109
• /
• pp.797-806
• /
• 2006

In the data warehouse environment, materialized views are typically used to support efficient query processing. Materialized views need to be updated when source data change. Since the update of the views need impose a significant overhead, it is essential to update the views efficiently. Though various view maintenance strategies have been discussed in the past, the efficient maintenance of SPJ materialized views has not been sufficiently investigated. In this paper, we propose an efficient incremental view maintenance method for SPJ materialized views that minimizes the total accesses to data sources. The proposed method finds an optimal view maintenance strategy using a dynamic programming algorithm. We also present various experimental results that shows the efficiency of our proposed method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.7A
• /
• pp.657-665
• /
• 2007

In this paper, it is investigated that the limitation due to the asymmetry of optical power and chromatic dispersion with respect to optical phase conjugator (OPC) for compensating optical signal distortion of WDM channels in mid-span spectral inversion (MSSI) technique is overcame by using OPC position offset and optimal dispersion coefficients of fiber sections, which depend on OPC position offset. It is confirmed that overall WDM channels are efficiently compensated by applying the optimal parameter values obtained from the proposed method into 24 channels ${\times}\;40\;Gbps$ WDM system with non zero - dispersion shifted fiber (NZ-DSF) of 1,000 km, such as power penalties of inter-channel are reduce to almost 3.5 dB from the infinite value. It is also confirmed that the flexible design of WDM system with OPC is possible by using the optimal parameters, in which OPC is placed at ${\pm}15\;km$ from 500 km for efficiently compensating overall channels.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.9
• /
• pp.1305-1310
• /
• 2010

In a practical design process, the method of extracting the design space information of the complex system for verifying, improving, and optimizing the design process by taking into account the design variables and their shape tolerance is very important. Finite element analysis has been successfully implemented and integrated with design of experiment such as D-Optimal array; thus, a response surface model and optimization tools have been obtained, and design variables can be optimized by using the model and these tools. Then, to guarantee the robustness of the design variables, a robust design should be additionally performed by taking into account the statistical variation of the shape tolerance of the optimized design variables. In this study, a new approach based on the use of the response surface model is proposed; in this approach, the standard normal distribution of the shape tolerance is considered. By adopting this approach, it is possible to simultaneously optimize variables and perform a robust design. This approach can serve as a means of efficiently modeling the trade-off among many conflicting goals in the applications of finite element analysis. A case study on the robust optimal design of disc brakes under thermal loadings was carried out to solve multiple objective functions and determine the constraints of the design variables, such as a thermal deformation and weight.