• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 1997년도 추계학술대회 발표논문집:21세기를 향한 정보통신 기술의 전망
• /
• pp.63-77
• /
• 1997

유전자 알고리즘(Genetic Algorithms)은 우수형질이 계속 번식하고 열성형질은 도태하는 자연의 진화 메커니즘을 모방한 탐색 알고리즘으로 전형적인 조합 최적화 문제에 많이 적용되고 있다. 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 유전자 조작 기법이 제시되고 있는데, 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 그러나, 적절하지 못한 유전자 조작의 경우 탐색지점의 제한등으로 인한 Local Optimum에 빠질 위험이 있으므로, 유전자 조작에 대한 평가가 이루어져야 한다. 본 연구에서는 유전자 알고리즘의 유전자 조작기법중 적응도 비례전략을 개선한 유전자조작이 적절한 선택기법들로 유전자 알고리즘에 응용될수 있는지를 밝히기 위해, 냅색문제를 대상으로 세대수의 변화에 따른 탐색 결과를 평가하였다.

• 대한조선학회 특별논문집
• /
• 대한조선학회 2007년도 특별논문집
• /
• pp.79-88
• /
• 2007

In this study, we improved the layout of deckhouse pre-erection area where erects the blocks and developed the pre-erection block arrangement system for the improvement of productivity and effectiveness. The major operating point of the pre-erection area is to fabricate as many as possible that has restrict area and working plate. The developed system has information management module, scheduling module, schedule control module, statistics module, and information integrate module. The heuristic algorithm is issued and evaluated with real data. And genetic algorithm is used for the evaluation of issued it.

• 대한두개안면성형외과학회지
• /
• 제17권2호
• /
• pp.82-85
• /
• 2016

We report two cases of cleidocranial dysplasia, which was managed without significant craniofacial osteotomy. A mother and daughter, both of normal intelligence, presented with central forehead depression, mid-face hypoplasia, and blepharoptosis. The fact that they have an identically deformed face implied a genetic basis. In both patients, radiologic evaluation revealed the underdeveloped maxilla, persistent fontanelle opening, and cleidal aplasia. Clinical findings and radiologic studies were consistent with the diagnosis of cleidocranial dysplasia. Both patients underwent forehead plasty via bicoronal approach, augmentation rhinoplasty using tip plasty, and epicanthoplasty. In addition, the mother underwent malar augmentation using Medpor implantation and reduction genioplasty. The patients did not experience any postoperative complication and remained satisfied with the operation at 6-year follow-up.

• 대한기계학회논문집A
• /
• 제27권9호
• /
• pp.1546-1554
• /
• 2003

Efficient layout in a fixed work volume reduces build time when multiple parts are built at once in stereolithography systems. An efficient algorithm is developed for 3D layout planning. And it reduces build time and increases efficiency of SLA system. Genetic algorithm is implemented to locate as many parts as possible in the fixed work volume. A 3D collision detection algorithm, k-DOPs Tree, is implemented for the fast evaluation of a layout plan.

• 한국기계가공학회지
• /
• 제5권3호
• /
• pp.80-85
• /
• 2006

In an effort to reduce the evaluation time of the precision of manufactured disk cams, an effective measuring method with an exclusively built profile-measuring machine and subsequent data analysis procedure is proposed. The design and measuring data are interpolated by cubic spline curves to compute the precision error which is defined by the maximum and minimum distances between two curves. The minimum zone criterion of ISO is employed to evaluate the form error, and genetic algorithm is used to search the orientation and location of design data for the measured data which minimizes the form error. The proposed system was applied to marine engine cams, and it shows that the form error is reduced to 30% down compared with the method which minimizes the form error with the assumption that the centers of measured data design cam curve are identical.

• Industrial Engineering and Management Systems
• /
• 제3권1호
• /
• pp.22-37
• /
• 2004

An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

• EDISON SW 활용 경진대회 논문집
• /
• 제5회(2016년)
• /
• pp.506-509
• /
• 2016

In this paper, the multi-leg robot is designed using Teo Jansen mechanism. The purpose of this paper is to develop unique robot, which operates efficiently in any environment. In that case, speed and accuracy are required. The indication which evaluate the value is Ground Score according to the Jansen's mechanism. To optimize the Ground Score. Genetic Algorithm (GA) in MATLAB Toolbox is used, which is numerical analytic algorithm to quickly convergence into optimum point. The Optimization of value is visualized by M-Sketch. M-Sketch was useful for simulation and evaluation of mechanic's dynamic motion. The robot's draft is produced into finished product by Edison Designer.

• 에너지공학
• /
• 제8권4호
• /
• pp.583-591
• /
• 1999

본 연구에서는 전력 시스템의 신뢰도 지수의 산정을 위하여, 모멘트 대입방법을 사용하여 정전 빈도수와 지속시간 계산에 대한 새로운 접근방법을 제시하였다. 두가지의 방식이 표현되었으며 그 첫 번재로 공급지장 기대치(LOLE) 와 두번째로 공급지장 빈도수(LOLF)를 계산하였다. 이러한 표현은 지수의 조합으로 되어 있으며 따라서 쉽게 적분이 가능하며 빠른 계산이 가능하다. 본 논문에서는 이러한 지수 분포함수의 계수를 구하기 위하여 유전알고리즘과 콤플렉스 방법을 사용하였으며 제안된 계산방식은 정확성과 효율성 측면에서 다른 방법과 비교하여 매우 우수함을 보이고 있다.

• 한국작물학회지
• /
• 제60권1호
• /
• pp.75-84
• /
• 2015

Sesame (Sesamum indicum L.) is one of the most important oilseed crops with high oil contents and rich nutrient value. The development of a core collection could facilitate easier access to sesame genetic resources for their use in crop improvement programs and simplify the genebank management. The present study was initiated to the development and evaluation of a core collection of sesame based on 5 qualitative and 10 quantitative trait descriptors on 2,751 sesame accessions. The accessions were different countries of origin. About 10.1 percent of accessions were selected by using the power core program to constitute a core collection consisting of 278 accessions. Mean comparisons using t-test, Nei's diversity index of 10 morphological descriptors and correlation coefficients among traits indicated that the existing genetic variation for these traits in the entire collection has been preserved in the core collection. The results from this study will provide effective information for future germplasm conservation and improvement programs in sesame.

• 한국과학교육학회지
• /
• 제10권1호
• /
• pp.17-31
• /
• 1990

The purpose of this study is to make a comparative analysis of the educational bojective, organization, contents, teaching and evaluation of the biological curriculum in high school of Korea and the United States. The results are summarized as follows: 1. In case of the educational objectives, both Korea and the United States emphasize the importance of the process of inquiry, experimentation and observation. Particularily, great emphasis is placed upon the human centered curriculum by reinforcing the relationships between the nature and human being. 2. In regard to the educational organization, eleven credit units(Science I: 5 credits, Biology: 6 credits) is allocated in Korea, and ten credit unit, in the United States. Both of Korea and United Stats designate the biology as elective course. But the science I course is designated as required in Korea 3. This study have been analyzed the educational contents of the two countries within the framwork of the basic concepts and essential informations contained in the curriculum. Results of the analysis as follow: The educational contents have less quantity and lower level in Korea than in the United States. And interrelations among the other curricula are not well considered in the curriculum of Korea/ On the other hands, interrelations among the oter curricula are fully considered and the purpose for emphasizing the importance of the process of inquiry course is well considered in the United States. The themes are stressed on "Structure and Function" (34.5%), "Genetic continuty" (21.3%), "Diversity and Unit" (14.2%) and "Regulation and Homeostasis" (10.3%) in Korea, and in the United States "Structure and Function" (27.3%), "Diversity and Unity" (25.6%), "Genetic continuty" (17.9%) and "Organism and Environment" (9.3%). 4. Regarding the educational guidance, both of Korea and the United States emphasis the interrelation of the basic concepts and principles within the total framwork. Also observation and experimentation, safety education, interest of students, life dignity, pretection of nature, social biology are reguired being paid special attentions. 5. In case of evaluation, both of Korea and the United States are the same in all of methods of evaluation. But the United States is grest stressed on reading and writing.