• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.139-141
• /
• 2006

유전자 알고리즘에서 좋은 염색체(chromosome)를 선택하는 방법은 알고리즘의 성능을 향상시키는데 매우 중요한 핵심 요소이다. 이러한 선택 기법 중에는 비례 선택 기법, 순위기반 선택 기법, 토너먼트 선택기법 등이 잘 알려져 있다. 이 중 가장 성능이 좋은 토너먼트 선택 기법은 열성 염색체중 우성인 유전자를 포함하는 열성 염색체가 선택에서 배제되어 지역적 최적해(local minima)를 구할 가능성, 열성 염색체가 다음 세대 진화를 방해할 가능성 등의 문제점을 가지고 있다. 본 논문에서는 토너먼트 선택 기법의 문제점을 해결하기 위해서 토너먼트-교배 선택 기법을 제안하였다. 이 방법은 토너먼트 선택 기법을 기반으로 하되 열성 염색체가 선택되었을 경우 그 안에 들어 있는 우성 유전자를 알고리즘 진화에 반영시키고자 교배 단계를 추가한 기법이다. 제안된 토너먼트-교배 선택 기법을 이용하면 기존의 토너먼트 선택 기법보다 평균수행시간이 짧아져 해에 수렴하는 속도가 향상된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.25-27
• /
• 2001

설계 재활용을 위하여서는, 반도체 지적 소유권(Intellectual property)의 표준화와 더불어 레이아웃 자동 이식에 관한 연구와 상품화가 필수적이다. 본 논문은 반도체 설계 형식 중에서 생산 공정과 밀접한 레이아웃 형식의 회로도면 처리를 자동화하여 설계와 생산 시간을 혁신적으로 단축하기 위한 연구이다. 레이아웃 형식은 특성상 도형(폴리곤)으로 구성되어 있으며, 레이아웃 형태에서 다양한 도형의 중첩이 반도체의 트랜지스터, 저항, 캐피시터를 표현함으로써, 반도체 지적소유권의 한 형식으로 자주 활용되고 있다. 본 논문은 반도체 레이아웃 이식 소프트웨어 시스템의 내부 기능에 관한 설명과 처리 능력과 속도를 높이기 위한 알고리즘의 제안과 벤치마킹 결과를 보여 주고 있다. 비교 결과, 자원의 최적 활용(41%)으로 대용량의 처리 가능성을 보여 주고 있으며, 처리 속도는 평균 27배로써 이전의 벤치마킹 회로를 더욱 크게 하여 그 결과를 보여 주고 있다. 이러한 비교 우위는 본 논문에 포함된 소자 처리 알고리즘과 그래프를 이용한 컴팩션 알고리즘에 기인한다. 지면상의 연유로, 참고1에서는 기능 설명을, 본 논문은 알고리즘의 구현에 관한 설명을 중점적으로 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.430-432
• /
• 2012

본 논문은 깊이영상의 화면 내 예측 부호화 과정에서 속도를 개선하는 기법을 제안한다. 부호화 과정 중 최적 모드 결정에 중요한 역할을 하는 율-왜곡 비용은 부호화 모드와 밀접한 관련이 있다. 영상을 분석한 결과, 컬러 영상의 최적 모드의 블록 크기에 따라 울-왜곡 비용이 차이나는 특징이 있다. 따라서 깊이 영상의 화면 내 예측 시 먼저 부호화 된 컬러 영상의 율-왜곡 비용에 따라 $16{\times}16$ 블록 크기를 결정한다. 제안한 기법을 참조 소프트웨어에 적용하여 실험한 결과 PSNR 차이는 거의 없었고, 부호화 시간은 평균 60% 이상의 속도를 개선하였다.

• Annual Conference of KIPS
• /
• 2009.04a
• /
• pp.1241-1244
• /
• 2009

인터넷을 기반의 멀티미디어 정보화 사회에서, 대용량 멀티미디어 데이터 서비스에 대한 요구가 확산되고 있다. 그러나 현재의 가입자 접속망으로는 데이터 전송 속도 및 거리 제약으로 인해 만족스러운 서비스를 사용자들에게 제공해 줄 수 없다. 가입자 접속망에서 현저하게 떨어지는 속도문제를 해결하고, QoS(Quality of Service)를 보장해 줄 수 있는 방안의 하나로 우선순위 큐를 고려한 가중치 기반의 차등 대역폭 할당 방식과 대역폭을 분할하여 파장에 배정하는 파장 분할 방식의 EPON(Ethernet Passive Optical Network)을 제안한다. OPNET 으로 구현한 시뮬레이션 모델을 이용하여 고순위 및 저순위 트래픽의 비율에 따라 각 트래픽의 최대 및 평균 지연시간, 제안한 알고리즘의 사용율, 분배율을 구하여 적합성을 검증한다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.11 no.3
• /
• pp.41-46
• /
• 2011

The tire damage classification method is researched by periodicity detection of ultrasonic envelope signals to occur at the driving vehicle tire. Because periodic signals is generated by rotations of the damaged tire, it should convert to pulse for using the density function. After time intervals of pulses are represented by the density function, the dominant periodicity is detected. The threshold to make a pulse is calculated by moving average of envelope signals. The result of time density function in case of one damage material, the first peak's time is equals to tire's rotation period, 162ms and 102ms, about the speed of 50km/h and 80km/h. In case of more than one damage material, the sum of each peak's time is equals to tire's rotation period about the speed.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.11 no.1
• /
• pp.13-27
• /
• 2012

According to the development of Intelligent Transportation System technology, VMS(Variable Message Signs) are operating on highway. But, VMS display information which don't reflect traffic condition and driver's human factor. So driver can't read VMS message during limited time, it makes to reduce VMS's reliability. This paper presents a model for VMS message reading time and distance considering traffic condition and human factor. We built driving simulator by Winroad package which is able to copy real driving condition. Subjects were comprised of 20 people who reflect domestic driver's condition such as sex. We did regression analysis with experiment results and draw the model. The model could be possible to develop message- set considering traffic condition and human factor.

• Journal of Aquaculture
• /
• v.4 no.1
• /
• pp.13-18
• /
• 1991

In order to obtain basic biological data for effective seed production of the red sea bream, Pargus major, the influence of water temperature on egg development was investigated. The time of egg development was shorter with higher water temperature. The relationships between the water temperature($T\;:\;^{\circ}C$) and the required time(t : hour) from egg to each developmental stage were given as follows : 8-cell 1/t=0.0618T-0.5877(r=0.9899) Morula : 1/t=0.0284T-0.2556(r=0.9948) Kupffer's : 1/t=0.0076T-0.0829(r=0.9902) vesicle Hatching : 1/t=0.0031T-0.0350(r=0.9985) Biological minimium temperature for the egg development was estimated to be $10.2^{\circ}C$ in average.

• Journal of Navigation and Port Research
• /
• v.29 no.5 s.101
• /
• pp.465-473
• /
• 2005

In the analysis of the foreign cases on the use of Transit Signal Priority(TSP), the reduction in bus travel time ranged from 6 to $32\%$. This study demonstrates how TSP can be applied to Ulsan Metropolitan City. TSP techniques were used on the bus routes that run eastward for 4.07 kilometers along Munsoo-Ro, a major artery in the most congested part of the city. The simulation was performed on one hour of peak traffic time, using the two TSP strategies of Early Green and Extended Green. The use of the Early Green strategy resulted in an average decrease in travel time ranging from 18.1 to $25.8\%$ and an increase in average travel speed ranging from 30.9 to $40.1\%$. The Extended Green strategy resulted in an average decrease in travel time ranging from 18.1 to $30.3\%$ and an increase in an average travel speed of approximately $30.1\%$. This study demonstrates that TSP is effective in decreasing travel time and increasing travel speed of the bus system in Korea.

• Annual Conference of KIPS
• /
• 2006.05a
• /
• pp.1329-1332
• /
• 2006

온디맨드 소프트웨어 스트리밍(On-Demand Software Streaming)이란 서버가 제공하는 소프트웨어를 클라이언트에 설치하지 않고 실행하는 기술로, 서버로부터 필요한 부분만 스트리밍으로 전송 받아 실행하는 기술을 말한다. 이 기술을 이용하면 소프트웨어 제공자는 소프트웨어 관리를 용이하게 할 수 있고, 소프트웨어 사용자는 적은 저장 공간으로 많은 소프트웨어를 사용할 수 있다는 이점을 얻게 된다. 하지만 모바일 환경에서 이를 이용하는 경우에는, 느린 무선 네트워크를 통해 소프트웨어 이미지를 전송해야 하기 때문에 소프트웨어 실행 속도가 매우 느리다는 문제가 생긴다. 이를 해결하기 위해서 본 논문에서는 온디맨드 소프트웨어 스트리밍을 사용하는 시스템의 성능 향상을 위해 효율적인 선인출 기법을 설계하고 실제로 구현하였다. 실험 결과, 애플리케이션이 데이터를 읽을 때 걸리는 시간이 무선랜 환경에서는 평균 50%, CDMA 환경에서는 평균 20% 정도 감소했으며, 특히 네트워크 지연시간이 증가할수록 더 많이 감소하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.123-123
• /
• 2019

최근 기후변화로 인해 중국, 한국, 일본, 몽골 등을 포함한 동아시아 지역은 태풍, 가뭄, 홍수와 같은 자연재해의 발생 빈도가 증가하고 있는 추세이다. 중국의 경우 2017년 극심한 가뭄으로 1,850만 (ha)의 농작물 피해가 발생하였으며, 몽골 또한 2017년 4월 이후 극심한 가뭄으로 사막화가 급속도로 진행되고 있다. 위성 기반의 강우 자료는 공간과 시간 해상도가 높아짐에 따라 지상관측소 강수량 자료의 대체 수단으로 이용되고 있다. 본 연구에서는 Climate Hazards Groups InfraRed Precipitation with Station (CHIRPS), Precipitation Estimation From Remotely Sensed Information Using Artificial Neural Networks-Climate Data Record (PERSIANN-CDR), Global Precipitation Climatology Centre (GPCC) 강우 위성 자료를 활용하여 기상학적 가뭄지수인 표준강수지수 (Standardized Precipitation Index, SPI)를 산정하였다. 시간 해상도는 월별 영상을 기준으로 2008년부터 2017년까지 지난 10년간의 데이터를 이용하였으며, 각각 격자가 다른 위성영상을 기존 기상관측소와 비교하였다. 피어슨 상관계수 (Pearson Correlation Coefficient, R)를 활용하여 강우 위성 영상과 지상관측소의 상관관계를 분석하고, 평균절대오차 (Mean Absolute Error, MAE), 평균제곱근오차 (Root Mean Square Error, RMSE)를 통해 통계적으로 정확도를 분석하였다. 인공위성 강수량 자료는 미계측 지역이 많은 곳이나 측정이 불가능한 지역에 효율성 측면에서 중요한 이점을 제공할 것으로 판단된다.