• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.324-329
• /
• 2005

Dynamic Encoding Algorithm for Searches (DEAS) which is known as a fast and reliable non-gradient optimization method, was proposed [1]. DEAS reaches local or global optimum with binary strings (or binary matrices for multi-dimensional problem) by iterating the two operations; bisectional search (BSS) and unidirectional search (UDS). BSS increases binary strings by one digit (i.e., 0 or 1), while UDS performs increment or decrement of binary strings in the BSS' result direction with no change of string length. Because the interval of UDS exponentially decreases with increment of bit string length (BSL), DEAS is difficult to escape from local optimum when DEAS falls into local optimum. Therefore, this paper proposes hopping UDS (HUDS) which performs UDS by hopping as many as BSL in the final point of UDS process. HUDS helps to escape from local optimum and enhances a probability searching global optimization. The excellent performance of HUDS will be validated through the well-known benchmark functions.

• Journal of KIISE
• /
• v.43 no.10
• /
• pp.1073-1078
• /
• 2016

(${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.38 no.6
• /
• pp.393-398
• /
• 2005

Codium fragile is commercially farmed in Korea by natural blooming zygote attachment. Experiments found optimum conditions for artificial seed production and nursery culture of C. fragile by asexual reproduction. Isolated utricles and medullary filaments were regenerated to erect thalli using both indoor and outdoor culture experiments. Under the indoor culture conditions, irradiance was an important factor to control the development of erect thalli. Formation of erect thallus from the isolated medullary filaments in the indoor culture was induced after 30 days under $20^{\circ}C$ and $60{\mu}mol/m^2/sec$. The detachment of isolated utricles and medullary filaments from the substrates of seed strings was reduced by exposure to the air during 2 hrs before the indoor culture of seed strings. The maximum growth and development of erect thalli in the nursery culture was induced at a water depth of 0.5 m. Depending on the substrates of the seed strings the growth of erect thalli was not significantly different (p>0.05).

• Journal of the Korea Society of Computer and Information
• /
• v.20 no.12
• /
• pp.145-152
• /
• 2015

In this paper, a standardized phonological rule should be embodied for all people who want to use Hangul beyond nationality. This researcher suggested a phonological process protocol in unicode for the purpose of developing a computer system-based program as one of methods to pronounce Hangul correctly. First of all, to solve a problem of standardizing Hangul pronunciation, it is necessary to develop a phonological process system. In other words, when a mobile phone or a keyboard is used, inputted strings should be changed exactly by an automatic device made according to the phonological rule. For this, a phonological process table is the most important and unicode which digitalizes Hangul is the most effective. Therefore, the purpose of this study is to complete a phonological process table, suggest an algorithm by the table, and develop a computer program pursuing correct Hangul pronunciation. For the methodology of this study, the features of unicode was used to solve a problem of coding each syllable by phonemes after strings were inputted from the phonological process program. This study suggested a protocol that sounds of inputted strings were automatically changed via recombination using a phonological process table. The ultimate purpose of the study was to help pronounce Hangul correctly according to the pronunciation rule.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.9
• /
• pp.475-482
• /
• 2005

String data containing wildcard characters may represent certain patterns in texts. A subsumption relation between two patterns can be defined by a subset relation between sets of strings that match those patterns. Thus, the subsumption relation check is important to determine whether each pattern represents a set of strings without any overlap with another pattern. In this paper, we propose an effective algorithm that can determine subsumption relation between strings with wildcard characters. First, we consider a simple extension of the suffix tree algorithm so that it nay include wildcard characters and then we propose another method that checks the subsumption relation by dividing a suffix tree structure at each location of string data.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.36-38
• /
• 2004

This paper presents an application of parallel hybrid Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a recokiguration in distribution system. In parallel hybrid CA-TS, after CA operations, stings which are not emerged in the past population are selected in the reproduction procedure. After reproduction operation, if there are many strings which are in the past population, we add new random strings into the population, if there's no improvement for the predetermined iteration, local search procedure is executed by TS for the strings with high fitness function value. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution system in the reference paper.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.11 no.1
• /
• pp.344-352
• /
• 2019

Marine production strings are continuously affected by unstable internal fluid during operation. In this paper, the structural governing equation for marine production string self-induced vibration is constructed. A finite element analysis model is established based on Euler-Bernoulli theory and solved by the Newmark method. Furthermore, based on reliability theory, a self-design procedure is developed to determine the operability envelope for marine production string self-induced vibration. Case studies show: the response frequency of the production strings is consistent with the excitation frequency under harmonic fluctuation and mainly determined by the first-order natural frequency under stochastic fluctuation. The operability envelope for marine production string self-induced vibration is a near symmetrical trapezium. With the increasing of natural gas output, the permissible fluctuation coefficient dramatically decreases. A reasonable centralizer spacing, increasing top tension, and controlling natural gas output are of great significance to the risk control in marine production string operation.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.27 no.1
• /
• pp.63-73
• /
• 2022

The differential power processor (DPP) system is used to prevent a decrease in the total power generation due to the partial shading of photovoltaic modules. Compared with traditional series strings and full power processing (FPP) converter solutions, the DPP converter system shows advantages in terms of modularization process, volume, and transformation losses. However, the system has a limitation in that the power generation process of differential power processors produces lower power under certain irradiation conditions. This paper proposes a structure and operating algorithm for differential power processing modules that can use a single power converter for multiple strings. The operational algorithm for the differential power regulators allows the maximum power generation to be maintained in comparison with conventional series-connected and differential power processing methods even under various partial shading conditions. The operation algorithm of the proposed DPP is verified by Matlab/Simulink simulations.

• Journal of the Korean Society for Precision Engineering
• /
• v.24 no.3 s.192
• /
• pp.55-60
• /
• 2007

The electro-acoustic guitar pickup converts the vibration of strings to the electric signals, and delivers them to an amplifier. The vibration of the strings is transferred to the piezoelectric material through the saddle. This paper aims to improve sound quality for electro-acoustic guitars through the finite element analysis of the saddle. Firstly, the conventional pickup is modeled and analyzed with a commercial program called ANSYS. It is obvious that there exists interference phenomenon of stress. A structural modification of the pickup is performed, based on the beam theory. The modified structure is modeled and analyzed. Finally, the fabricated structures are subjected to the measurements and compared with the conventional pickup. It can be concluded that the interference with the modified structure is much less than that with the conventional structure, and that the sound quality is improved with the modified structures.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.15 no.3
• /
• pp.161-175
• /
• 2011

An n-string tangle is a three dimensional ball with n strings properly embedded in it. A tangle model of a DNA-protein complex is first introduced by C. Ernst and D. Sumners in 1980's. They assumed the protein bound DNA as strings and the protein as a three dimensional ball. By using a tangle analysis, one can predict the topology of DNA within the complex. S.Kim and I. Darcy developed the biologically reasonable 4-string tangle equations and decided a solution tangle, called R-standard tangle. The author discussed more about the simple solution tangles of the equations and found a generalized R-standard tangle solution.