• Journal of Navigation and Port Research
• /
• v.36 no.5
• /
• pp.387-394
• /
• 2012

In an automated container terminal, automated stacking cranes(ASCs) take charge of handling of containers in a block of the stacking yard. This paper proposes a multi-criteria strategy to solve the problem of job dispatching of twin ASCs which are identical to each another in size and specification. To consider terminal situation from different angles, the proposed method evaluates candidate jobs through various factors and it dispatches the best score job to a crane by doing a weighted sum of the evaluated values. In this paper, we derive the criteria for job dispatching strategy, and we propose a genetic algorithm to optimize weights for aggregating evaluated results. Experimental results are shown that it is suitable for real time terminal with lower computational cost and the strategy using various criteria improves the efficiency of the container terminal.

• Journal of Korea Society of Industrial Information Systems
• /
• v.25 no.2
• /
• pp.115-127
• /
• 2020

In this paper, a sustainable close-loop supply chain (SCLSC) model is proposed for effectively managing the production, distribution and handling process of mobile phone. The proposed SCLSC model aims at maximizing total profit as economic factor, minimizing total CO₂ emission amount as environmental factor, and maximizing social influence as social factor in order to reinforce sustainability in it. Since these three factors are represented as each objective function in modeling, the proposed SCLSC model can be taken into consideration as a multi-objective optimization problem and solved using a hybrid genetic algorithm (HGA) approach. In numerical experiment, three different scales of the SCLSC model are presented and the efficiency of the HGA approach is proved using various measures of performance.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2003.07b
• /
• pp.991-994
• /
• 2003

Electronic Paper용 무기소재로 $TiO_2$ 나노입자를 적용하기 위해서는 분산시 침전문제, 입자의 전기영동 속도향상을 위한 충분한 $\xi-potential$확보, 분산제 첨가시 안정적 결합을 위한 acidic site의 확보등의 문제가 해결되어야 한다. 이를 위해 저온균일침전법으로 $TiO_2$ 나노입자를 제조하였고, 폴리머 체인을 통하여 encapsulation하여 최적의 분산과 전기영동조건 확보를 위한 공정조건에 대해 연구하였다. 실험결과 다양한 분산매에 계면활성제를 1.0wt% 첨가시 유전율상수가 2.5인 분산매에서 가장 좋은 $\xi-potential$을 얻을 수 있었으며 이를 바탕으로 acidic site에 따른 폴리머 체인의 흡착실험 결과 pH $1{\sim}2$의 조건에서 제조된 $TiO_2$ 나노입자의 경우가 체인과의 흡착정도가 가장 좋아 분산특성을 향상시킬 수 있었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.176-176
• /
• 2015

최근 대하천사업을 통하여 낙동강에 총 8개의 다기능보가 설치되었으며, 이러한 하천 내 수공 구조물은 하천에 서식하는 어류의 이동과 군집의 변화, 유전적 단절, 서식처 변화와 같은 다양한 문제점을 유발할 수 있으며, 특히 어류의 산란기에는 하천의 유로를 따라 상류로 이동하거나 하류로 이동하는 회유성 어류들에게는 심각한 문제를 야기한다. 이러한 다기능보의 상 하류의 단절로 인한 문제를 해결하기 위해 낙동강 8개의 다기능보에 자연형 및 인공형 어도가 설치되었으며, 이를 평가하기 위한 어도의 유인효율에 대한 연구가 중요하다. 어류는 최대 유속이 발생하는 지점인 유심선에서 소상하려는 특성을 보이는데, 어도의 입구부의 유속이 중요하게 작용한다. 어도 입구부의 유속분포 및 수심에 따라 유인효율은 다르게 나타날 수 있으며, 2차원 수리해석을 통해 WUA를 산정함으로써 어도의 유인효율을 평가할 수 있다. 본 연구에서는 2차원 흐름해석 모형인 River2D를 이용하여 어류의 소상이 중요한 산란기를 기준으로 강정고령보의 가동보 운영실적을 이용하여 수리해석을 실시하였으며, 연구결과를 바탕으로 자연형어도의 유인효율을 평가하였다.

• Journal of Digital Convergence
• /
• v.12 no.12
• /
• pp.265-275
• /
• 2014

This paper introduces a new algorithms for reconstructing the suffix tree of character string, when a substring id deleted from the string or a string is inserted into the string as a substring. The algorithem has two main functions, delete-structure and insert-structure. The main objective of this algorithm is to save the time for constructing the suffix tree of an edited string, when the suffix tree of the original string is available. We tested the performance of this algorithm with some DNA sequences. This test shows that delete-reconstructing can save time when the length of the subsequence deleted is less than 30% of the original sequence, and the insert-reconstructing takes less time with regard to the length of inserted sequence.

• Journal of KIISE:Computer Systems and Theory
• /
• v.37 no.2
• /
• pp.66-75
• /
• 2010

This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

• Journal of The Korean Association For Science Education
• /
• v.36 no.5
• /
• pp.729-737
• /
• 2016

Natural selection is the core idea of evolution that pre-service biology teachers need to understand to solve diverse biological problem. This study aims to investigate the level of Korean pre-service biology teachers' understanding of natural selection by comparing their knowledge with their Chinese, American, and German biology major undergraduate counterparts. In particular, this study focuses on two conceptual components of natural selection (i.e., ecology and genetics). This study used a total 1226 pre-service biology teachers and biology majors' data. The instrument measuring the understanding of natural selection concepts was Conceptual Inventory of Natural Selection, which consists of ten ecology concept items and ten genetics concept items. The Rasch model analysis, multivariate analysis of variance, and univariate analysis of variance were used for the statistical tests. The result reveals that the level of Korean pre-service biology teachers' understanding of natural selection were similar with Chinese undergraduates' understanding and significantly lower than American and German undergraduates.' In the first year student data, the level of genetics concept of Korean pre-service biology teachers were significantly lower than Chinese and German students. In the fourth year student data, the level of ecology concept of Korean pre-service biology teachers were significantly lower than American and German students. Based on these results, the ecology concept education and balanced natural selection concept education are discussed.

• Journal of The Korean Association For Science Education
• /
• v.26 no.3
• /
• pp.393-405
• /
• 2006

The purpose of this study was to analyze the effects of Semantic Network Program (SNP) instruction on learning achievement and motivation in high school biology classes. For this study, a SNP was designed by applying the recommendations in regard to student attention and satisfaction factors in Keller's ARCS theory. SNP instruction was conducted with an experimental group and a control group, each consisting of 62 high school biology class student. A pretest-posttest control group design was employed. The pre-test was used to analyze the learning achievement test, learning motivation test, and semantic forming test. For 4 weeks the experiment group was instructed using the developed SNP which centered on Keller's attention and satisfaction factors, and the control group was instructed via teacher-centered lectures based on the textbook. It was found that SNP instruction efficiently increased students' biology learning achievement (p<.001). It was also discovered that SNP instruction was effective in increasing Keller's motivation strategies on attention and satisfaction factors (p<.001). In addition, SNP instruction positively affected students' semantic formation (p<.001) and learning content retention (p>.05) in the heredity unit by aiding students in the area of active multimedia learning. An in depth interview with students in the class using SNP instruction showed that material learned via this method in biology had longer retention of problem-solving methods. Consequently, SNP instruction according to motivation strategies may high school biology teachers with meaningful teaching-learning methods strategies for the unit on heredity.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.05a
• /
• pp.122-124
• /
• 2022

Handling Passenger Traffic is the main challenge for designing an elevator group-control algorithm. Advanced control systems such as Hyundai's Destination Selection System(DSS) lets passengers select the destination by pressing on a selecting screen, and the systems have shown great efficiency. However, the algorithm cannot be applied to the general elevator control system due to the expensive cost of the technology. Often many elevator systems use Nearest Car(NC) algorithms based on the SCAN algorithm, which results in time efficiency problems. In this paper, we designed an elevator group-control algorithm for specific buildings that have approximate timetable data for most of the passengers in the building. In that way, it is possible to predict the destination and the location of passenger calls. The algorithm consists of two parts; the waiting function and the assignment function. They evaluate elevators' actions with respect to the calls and the overall situation. 10 different timetables are created in reference to a real timetable following midday traffic and interfloor traffic. The specific coefficients in the function are set by going through the genetic algorithm process that represents the best algorithm. As result, the average waiting time has shortened by a noticeable amount and the efficiency was close to the known DSS result. Finally, we analyzed the algorithm by evaluating the meaning of each coefficient result from the genetic algorithm.

• Proceedings of the Korean Vacuum Society Conference
• /
• 1999.07a
• /
• pp.191-191
• /
• 1999

Extended X-ray Absorption Fine Structure (EXAFS)는 일반적으로 널리 사용하는 X선 회절분광기로 분석하기 힘든 chemical 또는 biological system의 structural analyses에 매우 유용한 분석방법이다. 특히 세라믹이나 유전체 비정질 재료의 미세 원자 구조에 관한 정보를 얻는데는 가장 강력한 분석방법중의 하나로 알려져 있다. 현재까지 대부분의 EXAFS 실험은 방사광 가속기를 이용하여 수행하였다. 그런데 신제품 개발의 순환주기가 급속하게 단축되는 현실적인 문제에 부응하기 위하여 실험실에서 EXAFS 실험을 수행할 수 있는 system을 개발하게 되었다. 개발한 XIEES 장비는 rotating anode 형의 18kW X-ray source, Optical system, Detection system, Stepping motor control system, vacuum system, Utility 등으로 구성하였다. Optical system에서의 6개의 Johanson type monochromator를 사용하여 분석가능한 x-ray energy range를 480eV에서 41keV까지 구현하였다. 이는 산소에서 우라늄까지 분석이 가능함을 의미하는 것으로, 산화물 연구에 많이 활용할 것으로 기대한다. XIEES는 투과 및 형광 X-ray를 검출할 수 있는 기능과 X-ray에 의해 여기 되는 모든(광전자, Aiger 전자, 이차전자)들을 검출할 수 있는 기능을 갖추고 있는데 이를 Total Electron Yield 측정이라고 한다. Total Electron Yield 측정은 박막 시료와 같이 투과가 되지 않는 시료를 분석할 뿐만 아니라, 경원소 분석, 낮은 에너지에서 흡수 edge가 나타나는 L-edge 측정을 통한 전자 구조 분석 등에 유용한다. 실험실용 XIEES 장비는 방사광가속기에 비해 x-ray flux가 크게 뒤지는 문제와 Total Electron Yield를 측정하는 데 있어서 source에서 나오는 x-ray beam이 진공용기 안에서 산란되어 이차전자를 여기하고 이 이차전자들이 전자검출기에 유입되어 측정에 영향을 미치는 background 문제 등이 있다. 이 두 가지 문제를 해결하기 위하여 Capillary tube를 사용하였다. 본 연구에서는 실험실용 XIEES 장비를 소개하고 이를 이용하여 Cu standard 시료에서 측정한 EXAFS 결과와 Capillary tube를 사용하여 얻은 x-ray flux 증진 및 background 제거 효과에 대해서 발표한다.