• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.213-220
• /
• 2004

진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 임의가중치를 적용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기 위해 파레토 순위와 밀도에 대한 임의의 가중치를 적용하므로 전체 진화과정에서 파레토 순위와 밀도가 비슷한 영향을 미치도록 하였다. 또한, 제안한 방법을 6개의 다목적 최적화 문제에 적용한 결과 비교적 우수한 결과를 보였다.

• Journal of Biosystems Engineering
• /
• 제41권4호
• /
• pp.319-327
• /
• 2016

Purpose: Automated guidance systems (AGSs) for mobile farm machinery have several advantages over manual operation in the crop production industry. Many researchers and companies have tried to develop such a system. However, it is not easy to evaluate the performance of an AGS because there is no established device used to evaluate it that complies with the ISO 12188 standard. The objective of this study was to develop a tracking sensor system using five laser distance measurement sensors. Methods: One sensor-for long-range distance measurement-was used to measure travel distance and velocity. The other four sensors-for mid-range distance measurement-were used to measure lateral deviation. Stationary, manual driving, and A-B line tests were conducted, and the results were compared with the real-time kinematic differential global positioning system (RTK-DGPS) signal used by the AGS. Results: For the stationary test, the average error of the tracking sensor system was 1.99 mm, and the average error of the RTK-DGPS was 15.19 mm. For the two types of driving tests, the data trends were similar. A comparison of the changes in lateral deviation showed that the data stability of the developed tracking system was better. Conclusions: Although the tracking system was not capable of measuring long travel distances under strong sunlight illumination because of the long-range sensor's limitations, this dilemma could be overcome using a higher-performance sensor.

• 자원리싸이클링
• /
• 제14권1호
• /
• pp.64-71
• /
• 2005

전 세계의 IT시장 경기침체에도 불구하고 연 25%라는 성장을 보이고 있는 나라 중국은 경제개방 이후 꾸준한 경제성장을 이룩한 이래 2002년 취임한 후진타오 주석의 경제 방침에 따라 IT분야는 급속도로 발전하고 있다. 이러한 발전은 중국의 세계에서의 역량을 과시하는데는 부족함이 없지만, 중국 내에서는 적지않은 부작용이 있는 것도 사실이다. 그 중에서도 동,서간의 발전 불균형이 중국의 전체적인 발전에 큰 걸림돌이 되고 있고, 중국정부는 그 해결책으로 서부 대 개발을 내세워 그 격차를 줄여보고자 노력하고 있다. 서부 대 개발을 추진하는 과정에서, 2000년부터 내수시장 진출을 제한하던 관련법을 폐지함으로써 이제 우리나라도 다른 선진국들과 동일한 출발선상에서 중국의 서부지역에 진출할 기회를 확보하였다. 이와 같은 현실을 바탕에 두고 중국의 전체적인 IT산업현황 및 정책을 이해하고 서부지역의 상황을 알아봄으로써 우리가 나아가야 할 방향을 알아본다.

• Journal of Electrical Engineering and Technology
• /
• 제13권3호
• /
• pp.1043-1051
• /
• 2018

The coordination of directional overcurrent relay (DOCR) is employed in this work, considering gray wolf optimizer (GWO), a recently designed optimizer that employs the hunting and leadership attitude of gray wolves for searching a global optimum. In power system protection coordination problem, the objective function to be optimized is the sum of operating time of all the main relays. The coordination of directional overcurrent relays is formulated as a linear programming problem. The proposed optimization technique aims to minimize the time dial settings (TDS) of the relays. The calculation of the Time Dial Setting (TDS) setting of the relays is the core of the coordination study. In this article two case studies of IEEE 6-bus system and IEEE 30-bus system are utilized to see the efficiency of this algorithm and the results had been compared with the other algorithms available in the reference and it was observed that the proposed scheme is quite competent for dealing with such problems. From analyzing the obtained results, it has been found that the GWO approach provides the most globally optimum solution at a faster convergence speed. GWO has achieved a lot of relaxation due to its easy implementation, modesty and robustness. MATLAB computer programming has been applied to see the effectiveness of this algorithm.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권1호
• /
• pp.1-16
• /
• 2008

센서 네트워크에 이용되는 데이타 스트림 관리 시스템에서는 한정적 정보들이 개별적으로 입력되기 때문에 종합적인 결과를 얻기 위해서는 상대적인 계산 비용이 높은 조인 연산자는 필연적으로 요구된다. 데이타 스트림은 잠재적으로 무한한 크기를 가지므로 조인 연산자는 슬라이딩 윈도우 제약사항을 가져야 함은 당연하다. 또한, 종합적인 결과를 얻기 위해 조인 연산자는 여러 입력을 취할 수 있어야 한다. 이를 가능하게 하는 것이 바로 슬라이딩 윈도우를 가지는 MJoin 연산자이다. 본 논문에서는 이러한 여러 MJoin 연산자가 시스템에 등록되어 있는 환경을 가정하고, 슬라이딩 윈도우를 가지는 MJoin의 특성을 반영하여 전역적으로 공유된 질의 처리 기법인 MMJoin 기법을 제안한다. MMJoin 기법은 첫째, 전역적으로 공유된 질의 실행 계획 수릴 문제, 조인 연산 결과에 대한 윈도우 갱신 문제 및 라우팅 문제로 나누어 다룬다. 이러한 연구의 노력은 데이타 스트림 환경에서 효율적인 다중 질의 최적화 및 처리 기법의 기초연구로 활용될 수 있다.

• 한국산림과학회지
• /
• 제101권1호
• /
• pp.83-90
• /
• 2012

산림은 온실가스의 흡수원이자 배출원으로 지구 기후완화에 중요한 역할을 하고 있다. 산림탄소 상쇄사업으로 발생하는 배출권의 신뢰성을 높이기 위해서는 비영속성(non-permanence) 문제를 현실적으로 해결하여야 한다. 본 연구는 주요 산림탄소 상쇄표준에서 적용하고 있는 비영속성 처리 방법을 분석하고 국내 산림탄소 상쇄제도에 적용 가능한 비영속성 문제 해결 방안으로 버퍼 제도의 도입을 제안하였다. 버퍼 제도는 주요 산림탄소 상쇄제도에서 비영속성을 처리하는 일반적인 방안일 뿐만 아니라 우리나라의 전문가 역시 가장 선호하는 방안이었다. 따라서 국내산림탄소 상쇄제도의 영속성 보장 조치로 버퍼제도의 도입 및 운영을 우선적으로 고려해야 한다. 기타 적용 가능한 방법으로는 산림인증제, 보전지역권, 산림보전 의무기간의 장기화 등을 고려할 수 있다. 산주들의 참여와 배출권의 영속성을 보장하기 위하여 산림사업별 위험도를 표준화하고 위험도에 따라 버퍼 양을 차등화하는 표준개발이 뒤따라야 한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2005년도 추계학술대회 논문집
• /
• pp.748-753
• /
• 2005

Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

• 대한기계학회논문집A
• /
• 제37권12호
• /
• pp.1513-1519
• /
• 2013

유전 알고리즘은 자연의 진화 과정에 기초한 계산 모델로서 전역 최적화 결과를 제공할 수 있다. 변화율(gradient)을 기반으로 하는 방법들과는 달리, 민감도 해석이 요구되지 않으므로 민감도 해석이 어려운 전계(electric field)에서의 나노 단위 구조물의 형상 설계에 적합하다. 본 연구는 유전 알고리즘과 ON/OFF 방법을 기반으로 위상최적화를 수행하여 가시광선 영역에서 새로운 형태의 나노개구 설계를 목표로 하였다. 연구의 목적은 나노개구 아래10nm에 위치한 측정영역에서의 전계 투과효율(transmission rate)을 최대화하며, 동시에 다른 영역에서의 전계 분포를 최소화하는 것이다. 유한요소해석 및 최적화 과정은 상용 프로그램 COMSOl과 Matlab 프로그램의 연동에 의하여 수행되었다. 최적화 모델의 결과는 초기 모델과의 전계 강도 (electric field intensity) 및 근접장의 초점치수(spot size)를 비교하여 분석하였다.

• Advances in aircraft and spacecraft science
• /
• 제7권3호
• /
• pp.229-249
• /
• 2020

This paper is the logical follow-up of four papers by the author on the subject "aerodynamics in Mars atmosphere". The aim of the papers was to evaluate the influence of two Mars atmosphere models (NASA Glenn and GRAM-2001) on aerodynamics of a capsule (Pathfinder) entering the Mars atmosphere and also to verify the feasibility of evaluating experimentally the ambient density and the ambient pressure by means of the methods by McLaughlin and Cassanto respectively, therefore to correct the values provided by the models. The study was carried out computationally by means of: i) a code integrating the equations of dynamics of an entry capsule for the computation of the trajectories, ii) two Direct Simulation Monte Carlo (DSMC) codes for the solution of the 2-D, axial-symmetric and 3-D flow fields around the capsule in the altitude interval 50-100 km. The computations verified that the entry trajectories of Pathfinder from the two models, in terms of the Mach, Reynolds and Knudsen numbers, were very different. The aim of the present paper is to continue this study, considering other aerodynamic problems and then to provide a contribution to a long series of papers on the subject "aerodynamics in Mars atmosphere". More specifically, the present paper evaluated and quantified the effects from the two models of: i) chemical reactions on aerodynamic quantities in the shock layer, ii) surface temperature, therefore of the contribution of the re-emitted molecules, on local (pressure, skin friction, etc.) and on global (drag) quantities, iii) surface recombination reactions (catalyticity) on heat flux. The results verified that the models heavily influence the flow field (as per the shock wave structure) but, apart from the surface recombination reactions, the effects of the different conditions on aerodynamics of the capsule are negligible for both models and confirmed what already found in the previous paper that, because of the higher values of density from the NASA Glenn model, the effects on aerodynamics of a entry capsule are stronger than those computed by the GRAM-2001 model.

• 한국정보통신학회논문지
• /
• 제12권5호
• /
• pp.921-929
• /
• 2008

최근 데이터 통합을 위한 방안으로 데이터 이질성을 해결하기 위한 많은 연구가 진행되고 있다. 우리가 제안하는 시스템의 구성요소는 XMDR 래퍼와 XMDR 저장소이다. XMDR 래 퍼는 XMDR의 표준 정보를 기반으로 인터페이스를 생성하고, 표준 정보와 로컬스키마 간의 매핑정보를 이용하여 글로벌 XMDR 쿼리와 로컬 쿼리 간의 상호변환을 수행함으로써 기존 시스템의 이질성을 해결한다. XMDR 저장소는 표준 정보와 로컬간의 매핑정보를 관리하는 XMDR과 수행된 결과를 저장하는 Proxy DB로 구성되어 있다. 사용자는 동일한 인터페이스를 사용하고, XMDR 래퍼가 XMDR의 메타 시멘틱 온톨로지를 이용하여 스키마의 이질성을 해결뿐만 아니라 인스턴스 시멘틱 온톨로지를 통한 값의 의미에 따른 이질성도 고려함으로써 중복된 질의를 수행하지 않아도 된다. 따라서 본 논문에서는 이러한 데이터 이질성을 해결하고 효율적인 데이터 통합을 위한 데이터 그리드 래퍼를 제안한다.