• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.6
• /
• pp.730-735
• /
• 2005

Though Knapsack Problem appears to be simple, it is a NP-hard problem that is not solved in polynomial time as combinational optimization problems. To solve this problem, GA(Genetic Algorithms) was used in the past. However, there were difficulties in real experiments because the conventional method didn't reflect the precise characteristics of DNA. In this paper we proposed ACO (Algorithm for Code Optimization) that applies DNA coding method to DNA computing to solve problems of Knapsack Problem. ACO was applied to (0,1) Knapsack Problem; as a result, it reduced experimental errors as compared with conventional methods, and found accurate solutions more rapidly.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.14 no.5
• /
• pp.107-112
• /
• 2015

Increased productivity and cost reduction have emerged as the main goals of the industry due to the development of the machinery industry, and mechanical materials with excellent properties with the development of the machine tool industry are widely used in machine parts or structures. In addition, the cutting process of production plays a pivotal role in the production technology. Studies on cutting have involved a lot of research on the material, the cutting tool, the processing conditions, and numerical analysis. Due to the development of the computer through numerical analysis, cutting conditions, the assessment of cutting performance, and cutting quality could be predicted. This research uses the creation of the material model and AdvantEdge Production module for the NC code analysis. To improve the productivity, this research employs the optimization method to reduce cutting time.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.43 no.4 s.310
• /
• pp.73-79
• /
• 2006

Due to the powerful correcting performance, turbo codes have been adopted in many communication standards such as W-CDMA(Wideband Code Division Multiple Access), CDMA2000, etc., and implemented by hardware in many kind of fields. Although several hardware structures and improved algorithm have been proposed, these problems such as hardware area, operating speed and power consumption are still a major issue to be solved in practical implementations. In this paper, we designed the turbo-code decoder using MAX -SCALE operation derived from the posterior probability optimization. The proposed circuit has been measured their performance on Matlab and MaxPlusII and implemented on the FPGA As a result, when implementing the proposed algorithm on the FPGA, this circuit only occupies 616 logic elements. And comparing the performance with the MAP(Maxirnum a Posteriori) decoding algorithm, the operating speed was increased by about 40%(56.48MHz) and BER(Bit Error Rate) was increased by 6.12.

• Journal of the Korea Society for Simulation
• /
• v.17 no.1
• /
• pp.17-22
• /
• 2008

Double-binary turbo code has been adopted as an error control code of various future communication systems including wireless metropolitan area networks(WMAN) due to its powerful error correction capability. One of the components affecting the performance of turbo code is internal interleaver. In 802.16 d/e system, an almost regular permutation(ARP) interleaver has been included as a part of specification, however it seems that the interleaver is not optimized in terms of decoding performance. In this paper, we propose three optimization methods for the interleaver based on spatial distance, spread and minimum distance between original and interleaved sequence. We find optimized interleaving parameters for each optimization method and evaluate the performances of the proposed methods by computer simulation under additive white Gaussian noise(AWGN) channel. Optimized parameters can provide up to 1.0 dB power gain over the conventional method and furthermore the obtainable gain does not require any additional hardware complexity.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.11
• /
• pp.117-126
• /
• 2003

GA(genetic algorithm) has a powerful searching ability and is comparatively easy to use and to apply as well. By that reason, GA is in the spotlight these days as an optimization skill for mechanical systems.$^1$However, GA has a low efficiency caused by a huge amount of repetitive computation and an inefficiency that GA meanders near the optimum. It also can be shown a phenomenon such as genetic drifting which converges to a wrong solution.$^{8}$ These defects are the reasons why GA is not widdy applied to real world problems. However, the low efficiency problem and the meandering problem of GA can be overcomed by introducing parallel computation$^{7}$ and gray code$^4$, respectively. Standard GA(SGA)$^{9}$ works fine on small to medium scale problems. However, SGA done not work well for large-scale problems. Large-scale problems with more than 500-bit of sere's have never been tested and published in papers. In the result of using the SGA, the powerful searching ability of SGA doesn't have no effect on optimizing the problem that has 96 design valuables and 1536 bits of gene's length. So it converges to a solution which is not considered as a global optimum. Therefore, this study proposes ExpGA(experience GA) which is a new genetic algorithm made by applying a new probability parameter called by the experience value. Furthermore, this study finds the solution throughout the whole field searching, with applying ExpGA which is a optimization technique for the structure having genetic drifting by the standard GA and not making a optimization close to the best fitted value. In addition to them, this study also makes a research about the possibility of GA as a optimization technique of large-scale design variable problems.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.32 no.6A
• /
• pp.369-378
• /
• 2012

In this study, direct-search based optimization methods are applied for blade shape optimization of wind turbines and the optimization performances of several methods including conventional genetic algorithm, micro genetic algorithm and pattern search method are compared to propose a more efficient method. For this purpose, the currently available version of HARP_Opt (Horizontal Axis Rotor Performance Optimizer) code is enhanced to rationally evaluate the annual energy production value according to control strategies and to optimize the blade shape using pattern search method as well as genetic algorithm. The enhanced HARP_Opt code is applied to obtain the optimal turbine blade shape for 1MW class wind turbines. The results from pattern search method are compared with the results from conventional genetic algorithm and also micro genetic algorithm and it is found that the pattern search method has a better performance in achieving higher annual energy production and consistent optimal shapes and the micro genetic algorithm is better for reducing the calculation time.

• Structural Engineering and Mechanics
• /
• v.62 no.4
• /
• pp.465-475
• /
• 2017

Photovoltaic (PV) panels are used in high-rise buildings to convert solar energy to electricity. Due to the considerable energy consumption of high-rise buildings, applying PV technology is of great significance to energy saving. In the application of PV panels, one of the most important construction issues is the connection of the PV panel with the main structures. One major difficulty of the connection design is that the PV panel connection consists of two separate components with coupling and indeterminate dimension. In this paper, the gap element is employed in these two separated but coupled components, i.e., hook and catch. Topology optimization is applied to optimize and design the cross-section of the PV panel connection. Pareto optimization is conducted to operate the optimization subject to multiple load scenarios. The initial design for the topology optimization is determined by the common design specified by the Technical Code for Glass Curtain Wall Engineering (JGJ 102-2003). Gravity and wind load scenarios are considered for the optimization and numerical analysis. Post analysis is conducted for the optimal design obtained by the topology optimization due to the manufactory requirements. Generally, compared with the conventional design, the optimized connector reduces material use with improved structural characteristics.

• Structural Engineering and Mechanics
• /
• v.72 no.2
• /
• pp.181-190
• /
• 2019

Topology optimization of structures seeking the best distribution of mass in a design space to improve the structural performance and reduce the weight of a structure is one of the most comprehensive issues in the field of structural optimization. In addition to structures stiffness as the most common objective function, frequency optimization is of great importance in variety of applications too. In this paper, an efficient multi-objective Bi-directional Evolutionary Structural Optimization (BESO) method is developed for topology optimization of frequency and stiffness in continuum structures simultaneously. A software package including a Matlab code and Abaqus FE solver has been created for the numerical implementation of multi-objective BESO utilizing the weighted function method. At the same time, by considering the weaknesses of the optimized structure in single-objective optimizations for stiffness or frequency problems, slight modifications have been done on the numerical algorithm of developed multi-objective BESO in order to overcome challenges due to artificial localized modes, checker boarding and geometrical symmetry constraint during the progressive iterations of optimization. Numerical results show that the proposed Multiobjective BESO method is efficient and optimal solutions can be obtained for continuum structures based on an existent finite element model of the structures.

• Nuclear Engineering and Technology
• /
• v.54 no.6
• /
• pp.2221-2229
• /
• 2022

In this research, for improving the measurement performance of Prompt Gamma-ray Neutron Activation Analysis (PGNAA) set-up, a new optimization method for set-up design was proposed and investigated. At first, the calculation method for Signal-to-Noise Ratio (SNR) was proposed. Since the SNR could be calculated and quantified accurately, the SNR was chosen as the evaluation parameter in the new optimization method. For discussing the feasibility of the SNR optimization method, two kinds of PGNAA set-ups were designed in the MCNP code, based on the SNR optimization method and the previous signal optimization method, respectively. Meanwhile, the single element spectra analysis method was proposed, and the analysis effect of single element spectra as well as element sensitivity were used for comparing the measurement performance. Since the simulation results showed the better measurement performance of set-up designed by SNR optimization method, the experimental set-ups were built for the further testing, finally demonstrating the feasibility of the SNR optimization method for PGNAA setup design.

• IEIE Transactions on Smart Processing and Computing
• /
• v.4 no.3
• /
• pp.169-172
• /
• 2015

Dalvik is a virtual machine (VM) that is designed to run Java-based Android applications. A trace-based just-in-time (JIT) compilation technique is currently employed to improve performance of the Dalvik VM. However, due to runtime compilation overhead, the trace-based JIT compiler provides only a few simple optimizations. Moreover, because each trace contains only a few instructions, the trace-based JIT compiler inherently exploits fewer optimization and parallelization opportunities than a method-based JIT compiler that compiles method-by-method. So we propose a new method-based JIT compiler, named DEX2C, in order to improve performance by finding more opportunities for both optimization and parallelization in Android applications. We employ C code as an intermediate product in order to find more optimization opportunities by using the GNU C Compiler (GCC), and we will detect parallelism by using the Intel C/C++ parallel compiler and the AESOP compiler in our future work. In this paper, we introduce our DEX2C compiler, which dynamically translates Dalvik bytecodes (DEX) into C code with method granularity. We also describe a new method-based JIT interface in the Dalvik VM for the DEX2C compiler. Our experiment results show that our compiler and its interface achieve significant performance improvement by up to 15.2 times and 3.7 times on average, in Element Benchmark, and up to 2.8 times for FFT in Smartbench.