유연한 구조의 모듈 합성

오명섭,권성훈,신현철 대한전자공학회 1995 전자공학회논문지-A Vol.32 No.2

A symbolic layout generator, called Flexible Module Generator (FMG), has been developed for transgorming a given CMOS circuit netlist into an optimized symbolic layout. Contrary to other conventional module generators which place transistors either in horizontal or in vertical direction, FMG places transittors in any hence can multiples of 90$^{\circ}$. This flexible layout style can maximize the diffusion sharing and hence can reduce the wire-length for both of area minimization and performance improvement. In FMG, transistors are initially randomly placed and then selected transistors are iteratively replaced using an optimization technique based on simulated evolution. Whenever a transistor is replaced, the affected nets are rerouted. Constraints on the shape, aspect ratio, and critical path delays are considered during the optimization process. Routing is performed by using a modified maze router on polysilicon, metal 1, and metal 2 interconnection layers. additional routing grids are added, if necessary, for complete routing. Unused rows or columns are removed after routing for area minimization. Experimental reasults show that FMG synthesizes satisfactory layouts.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획

오명섭,강재호,류광렬,김갑환 한국항해항만학회 2005 한국항해항만학회지 Vol.29 No.4

Intra-block remarshalling is the task of rearranging into some target bays those containers which are scattered within around the block. If multiple transfer cranes installed in the block are all used together we may be able to complete the remarshalling task as early as possible. However, when multiple cranes are used simultaneously, there may occur significant delays if we do not carefully consider interferences between the cranes at the time of scheduling. Especially, delays caused by interferences occur more frequently in case of using non-crossing cranes. This paper presents an efficient heuristic method for assigning moves of containers to each crane and for determining an appropriate container moving order in a manner sensitive to the interferences. Simulation experiments have shown that the proposed method can effectively reduce delays in various environments. 블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다.

잠재 디리슈레 분류 모형을 이용한 어플리케이션의 토픽 분류

오명섭,김성관,강창완,김규곤,최승배,전영준 한국자료분석학회 2016 Journal of the Korean Data Analysis Society Vol.18 No.4

최근 어플리케이션 마켓(application store)에는 아주 많은 수의 앱이 실시간으로 업로드 되고 있다. 이와 같은 상황에서 스마트폰 사용자들의 트렌드 및 사용형태를 분석하는 것은 매우 의미 있다고 볼 수 있다. 그러나 실제 어플리케이션 마켓에 분류되어 있는 토픽(혹은 category)은 실제 어플리케이션 특징과 불일치하거나 매우 한정적으로 등록되어 있어 앱 사용 형태 분석에 어려움을 주고 있다. 특히 매일 많은 수의 어플리케이션들이 마켓에 업로드 되기 때문에 직접 분류를 하는 방법은 현실적으로 한계가 있다. 본 연구에서는 어플리케이션 마켓에 있는 앱 설명글을 이용하여 어플리케이션들을 토픽별로 분류하는 것을 목적으로 한다. 사용한 분류방법은 토픽분석의 대표적 모델인 잠재 디리슈레 분류(latent Dirichlet allocation, LDA) 모형을 사용하였다. 본 연구에서 사용한 데이터는 구글 플레이 마켓(Google play store)에 있는 각 어플리케이션의 설명글을 크롤링 했으며 분석데이터는 사용빈도가 높은 상위 5,000개의 단어들로 구성된 텍스트데이터이다. LDA 모형적용 결과 50개 토픽별 주제어(keyword)를 분류하였고 7,776개 어플리케이션들을 50개 토픽별로 할당하였다. 또한 50개 토픽들을 3개의 그룹으로 군집화하여 그 특징을 살펴보았다. Recently, a lot of applications are uploaded at application store in real time. For marketers, analysis for smartphone users's trend is a very meaningful work. But the topics in applications store are mismatched their characteristics and then there are many problems in analysing app users' behaviors. Specially, as many applications are uploaded every day, the classification of applications is a hard work. In this study, we crawl the app descriptions of Google play store and classify the applications by topics using latent Dirichlet allocation (LDA) model. As results of fitting LDA, we discriminate 7,776 applications into 50 topics.

지구온난화 조건에 대한 멸종위기식물 단양쑥부쟁이 (Aster altaicus var. uchiyamae) 의 생태적 반응

오명섭 ( Myeong Seob Oh ),박완우 ( Wan Woo Park ),유영한 ( Young Han You ) 한국환경생태학회 2014 한국환경생태학회 학술대회지 Vol.2014 No.2

지구온난화 조건에 따른 단양쑥부쟁이(Aster altaicus var. uchiyamae)의 생태적 반응을 알아보기 위해 2012년 5월부터 2012년 11월까지 실험하였다. 유리온실 안을 두구획으로 나눠 대조구(온도 약 2℃상승, CO₂농도 약 340ppm) 와 온난화 처리구(온도 약 3. 5℃상승, CO₂농도 약 470ppm)로 나누었다. 그리고 각각 유기물(0%, 1%, 5%, 10%)과 수분(100ml, 300ml, 500ml, 700ml)을 4구배씩 처리하여 양묘하였다. 그 후 2년생 단양쑥부쟁이를 수확하여 지상부 길이, 줄기 두께, 줄기 무게, 잎 수, 잎 무게, 지하부길이, 지하부 무게, 종자 수와 종자 무게를 측정하였다. 유기물에 대한 생태적 지위폭은 대조구에서 0. 943, 온난화 처리구에서 0. 924였다. 수분에 대한 생태적 지위폭은 대조구에서 0. 954, 온난화처리구에서 0. 929였다. 유기물과 수분에 대한 생태적 지위폭 모두 대조구가 온난화 처리구보다 더넓게 나타났다. 이러한 결과는 지구온난화가 되면 단양쑥부쟁이는 생태적 지위가 감소함을 의미한다. 2년생으로 알려져 있는 단양쑥부쟁이가 대조구와 처리구에서 2년째 생식 생장을 하지 않고, 이듬해인 3년째 계속해서 영양생장을 하고 있는 개체들이 관찰되었다. 3년생 단양쑥부쟁이 비율은 온난화처리구(58. 5%)에서 대조구(38. 0%)보다 높았다. 3년생 단양쑥부쟁이의 비율은 대조구에서 유기물이 많을수록높게 나타났다. 그러나 온난화처리구에서는 대조구의 결과와는 다르게 유기물 함량이 많을 때 그 비율은 가장 낮았다. 수분 구배 처리에서는 유기물 구배 처리의 결과와는 다르게 수분이 가장 많은 조건에서 비율이 가장 높거나(69%, 온난화처리구), 가장 낮았다(30. 8%, 대조구).

인지적 행동수정이 ADHD학생의 부적응행동에 미치는 영향

오명섭․민천식 대구교육대학교 초등교육연구소 2012 초등교육연구논총 Vol.28 No.1

이 연구는 인지적 행동수정이 ADHD 학생의 부적응행동에 미치는 영향을 알아보기 위한 단일대상 실험연구로써, B초등학교 5학년에 재학 중인 ADHD 학생 3명을 대상으로 매 회기 30분씩, 주 3회 7주간 총 20회기를 실시하였다. 인지적 행동수정 프로그램은 천현진(2001), 문광희(2005)의 프로그램을 참고로 하여 연구 목적과 연구 대상의 수준에 맞는 활동을 추출하여 재구성하였으며, 평가도구는 단일대상 연구의 부분간격 기록법과 수행결과 기록법에 의거한 관찰기록표를 사용하였다. 자료처리는 행동의 빈도 변화를 표로 제시하고 이것을 대상자간 중다기초선 그래프로 나타내었다. 이 연구를 통하여 얻은 결론은 다음과 같다. 첫째, 인지적 행동수정은 ADHD 학생의 주의산만 행동을 감소시키는데 긍정적인 영향을 미친다. 둘째, 인지적 행동수정은 ADHD 학생의 자리이탈 행동을 감소시키는데 긍정적인 영향을 미친다. 셋째, 인지적 행동수정은 ADHD 학생의 과제불이행 행동을 감소시키는데 긍정적인 영향을 미친다.

복수 크레인을 활용한 블록 내 컨테이너 이적 계획

오명섭(Myung-Seob Oh),강재호(Jaeho Kang),류광렬(Kwang Ryel Ryu),김갑환(Kap Hwan Kim) 한국항해항만학회 2005 한국항해항만학회지 Vol.29 No.5

블록 내 이적이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 유휴 시간에 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 이적 작업을 가능한 일찍 완료하기 위해서는 블록 내의 설치된 여러 대의 트랜스퍼 크레인들을 모두 활용하는 것이 유리하지만, 이적 계획 수립 시 크레인들 간의 간섭을 효과적으로 고려하지 못하면 상당한 작업 지연이 발생할 수 있다. 특히, 상호 교차가 불가능한 크레인들을 이용하여 이적을 수행하고자 하는 경우에는 이러한 간섭에 의한 지연이 보다 빈번히 발생한다. 본 논문에서는 교차가 불가능한 크레인들 간의 간섭을 고려하여 개별 컨테이너를 취급할 크레인을 선정하고 작업 순서를 결정하는 휴리스틱을 제안한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 간섭에 의한 지연을 효과적으로 줄일 수 있음을 확인하였다. Intra-block remarshalling is the task of rearranging into some target bays those containers which are scattered within around the block. If multiple transfer cranes installed in the block are all used together we may be able to complete the remarshalling task as early as possible. However, when multiple cranes are used simultaneously, there may occur significant delays if we do not carefully consider interferences between the cranes at the time of scheduling. Especially, delays caused by interferences occur more frequently in case of using non-crossing cranes. This paper presents an efficient heuristic method for assigning moves of containers to each crane and for determining an appropriate container moving order in a manner sensitive to the interferences. Simulation experiments have shown that the proposed method can effectively reduce delays in various environments.

복수 트랜스퍼 크레인을 활용하는 블록 내 재정돈 계획 탐색

오명섭(Myung-Seob Oh),강재호(Jaeho Kang),류광렬(Kwang Ryel Ryu),김갑환(Kap Hwan Kim) 한국정보과학회 2006 정보과학회논문지 : 소프트웨어 및 응용 Vol.33 No.7

본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치, 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다. 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다. This paper applies simulated annealing algorithm to the problem of generating a plan for intra-block remarshalling with multiple transfer cranes. Intra-block remarshalling refers to the task of rearranging containers scattered around within a block into certain designated target areas of the block so that they can be efficiently loaded onto a ship. In generating a remarshalling plan, the predetermined container loading sequence should be considered carefully to avoid re-handlings that may delay the loading operations. In addition, the required time for the remarshalling operation itself should be minimized. A candidate solution in our search space specifies target locations of the containers to be rearranged. A candidate solution is evaluated by deriving a container moving plan and estimating the time needed to execute the plan using two cranes with minimum interference. Simulation experiments have shown that our method can generate efficient remarshalling plans in various situations.

지구온난화조건에대한멸종위기식물단양쑥부쟁이 (Aster altaicus var. uchiyamae) 의생태적반응

오명섭,박완우,유영한 한국환경생태학회 2014 한국환경생태학회 학술대회지 Vol.2014 No.2

지구온난화 조건에 따른 단양쑥부쟁이(Aster altaicus var. uchiyamae)의 생태적 반응을 알아보기 위해 2012년 5월부터 2012년 11월까지 실험하였다. 유리온실 안을 두 구획으로 나눠 대조구(온도 약 2℃상승, CO₂농도 약 340ppm) 와 온난화 처리구(온도 약 3.5℃상승, CO₂농도 약 470ppm)로 나누었다. 그리고 각각 유기물(0%, 1%, 5%, 10%)과 수분(100ml, 300ml, 500ml, 700ml)을 4구배씩 처 리하여 양묘하였다. 그 후 2년생 단양쑥부쟁이를 수확하여 지상부 길이, 줄기 두께, 줄기 무게, 잎 수, 잎 무게, 지하부 길이, 지하부 무게, 종자 수와 종자 무게를 측정하였다. 유기 물에 대한 생태적 지위폭은 대조구에서 0.943, 온난화 처리 구에서 0.924였다. 수분에 대한 생태적 지위폭은 대조구에 서 0.954, 온난화처리구에서 0.929였다. 유기물과 수분에 대한 생태적 지위폭 모두 대조구가 온난화 처리구보다 더 넓게 나타났다. 이러한 결과는 지구온난화가 되면 단양쑥부 쟁이는 생태적 지위가 감소함을 의미한다. 2년생으로 알려 져 있는 단양쑥부쟁이가 대조구와 처리구에서 2년째 생식 생장을 하지 않고, 이듬해인 3년째 계속해서 영양생장을 하 고 있는 개체들이 관찰되었다. 3년생 단양쑥부쟁이 비율은 온난화처리구(58.5%)에서 대조구(38.0%)보다 높았다. 3년 생 단양쑥부쟁이의 비율은 대조구에서 유기물이 많을수록 높게 나타났다. 그러나 온난화처리구에서는 대조구의 결과 와는 다르게 유기물 함량이 많을 때 그 비율은 가장 낮았다. 수분 구배 처리에서는 유기물 구배 처리의 결과와는 다르게 수분이 가장 많은 조건에서 비율이 가장 높거나(69%,온난 화처리구), 가장 낮았다(30.8%,대조구).

섬진강두꺼비서식처관리방안연

노선호,오명섭,조규태,유영한 한국환경생태학회 2015 한국환경생태학회 학술대회지 Vol.2015 No.1

두꺼비(Bufo bufo gaugauizans)는 무미목(Anura) 두꺼 비과(Bufonidae) 두꺼비속(Bufo)의 양서류로, 국내에 두 꺼비속은 두꺼비(Bufo gargarizans)와 물두꺼비(Bufo stejnegeri) 2종이 있음. 과거에 두꺼비(Bufo bufo gaugauizans) 는 전국적으로 많은 개체가 널리 분포하고 있었으 나, 급격한 산업화로 인한 서식지개발, 기후변화, 도로건 설로 인한 로드킬 등으로 인하여 지속적으로 개체수가 감소하고 있음. 특히, 본 연구지역인 동정호일대는 섬진 강과 인접하는 하류 유역에 비교적 넓은 범람원을 형성 하고 있으며, 현재는 농경지로 개간된 상태이지만 과거 에는 동정호를 비롯해 여러 개의 배후습지들이 발달한 지역임. 따라서 두꺼비를 비롯한 다양한 양서․파충류들 의 서식지 및 산란지로 이용되고 있음. 그러나 2011년 두꺼비산란지 중 한 곳인 봉대전의 하천정비 공사가 완 료됨으로 인해 두꺼비 서식지 환경이 급격하게 변화됨. 또한 2012년에는 주변산지에서 동정호 일대로 산란을 위 해 이동하던 중 지방도 1003호선에서 110여 개체가 로드 킬을 당함. 따라서 본 두꺼비서식지를 보호하고 개체군 을 안정적으로 관리하기 위한 방안을 모색하고자 2013년 3월에서 2015년 3월까지 두꺼비 서식지의 생물상, 두꺼 비의 산란 및 이동, 로드킬 현황을 조사하였다. 생물상 조사결과 식물상은 총 32목 58과 195종이 확인되었으며, 동정호지역 137종, 봉대천 64종 황버들 군락 62종, 농경 지 53종, 산림 26종의 순으로 조사됨. 식생조사결과 동정 호 수역 내부 및 전이지대는 마름, 갈대, 이삭사초, 줄, 여뀌 등이 군락을 형성하고, 동정호 사면부 및 육역으로 는 망초, 튤림, 환삼덩굴, 며느리배꼽, 돌콩, 강아지풀, 코 스모스가 군락을 형성함. 왕버들군락은 정수식물로 갈 대, 줄, 꽃창포군락, 습생식물로 이삭사초, 여뀌, 나도겨 풀 군락, 부엽식물로 노랑어리연꽃, 마름 군락, 부유식물 로 개구리밥, 좀개구리밥 군락, 침수식물로 붕어마름 군 락 등이 확인됨. 포유류는 총 2목 4과 4종이 관찰되었으 며, 법정보호종은 수달, 삵 2종이 확인됨. 조류는 총 10목 22과 32종이 관찰되었으며, 법정보호종은 황조롱이, 솔 부엉이, 소쩍새 3종이 확인됨. 양서․파충류는 양서강 총 2목 4과 9종, 파충강 총 2목 4과 5종이 관찰되었으며, 법 정보호종은 남생이, 금개구리 2종, 생태계교란야생생물 은 황소개구리 1종이 확인됨. 담수어류는 총 3목 5과 7종 이 관찰됨. 법정보호종은 출연하지 않았으며, 생태계교 란야생생물은 블루길 1종이 확인됨. 저서성대형무척추 동물은 총 4강 8목 17과 20종이 관찰되었으며, 왕버들 군락 내 수생생물의 주요 먹이원은 물벼룩류와 종자벌레 등으로 확인됨. 두꺼비의 산란 및 이동을 확인한 결과 매년 3월~4월에 왕버들 군락 내 웅덩이에서 수십만 개체 의 유생이 관찰되고 있으며, 두꺼비는 동정호일대의 남 서측 구릉성 산림과 왕버들 군락을 이동하며, 서식․산란 하는 것으로 판단됨. 한편, 지방도 1003호선 일대에서는 2012년 이후 로드킬은 확인되지 않았음.

[발표논문] 컨테이너 재취급 최소화를 위한 이적 위치 결정 휴리스틱의 성능 비교

최영진,오명섭,강재호,전수민,류광렬,김갑환 한국지능정보시스템학회 2004 한국지능정보시스템학회 학술대회논문집 Vol.- No.-

컨테이너 터미널의 장치장은 저장 공간이 제한되어 있어 출하 순서만을 고려하여 컨테이너들을 쌓을 수 없다. 장치장에 놓여 있는 컨테이너들 중 하나를 출하하려고 할 때, 이 컨테이너 상단에 이미 다른 컨테이너들이 장치되어 있다면, 부득이하재 위에 놓여 있는 컨테이너들을 다른 곳에 옮겨 놓아야 한다. 이러한 이적 작업을 재취급이라 한다. 출하에 소요되 는 시간을 단축하여 장치장 효율을 증대시키기 위해서는 이와 같은 재취급 발생 빈도를 최소화할 필요가 있다. 본 논문에서는 앞으로 발생 가능한 추가의<br/> 재취급을 최소화하는 방향으로 컨테이너의 이적 위치를 실시간에 결정하는 여러 휴리스틱 기법들을 소개한다. 또한 이들 휴리스틱 기생들을 최적의 (optimal) 장치 위치 결정 방법과 성능 및 수행 시간 측면에서 비교 분석한 결과를 함께 제시한다. 동일 한 에 O/(bay) 내에서만 재취급이 이루어진다는 가정 하에서 수행한 시뮬레이션 실험 결과, 이작할 컨테이너의 출하 순서와 가장 가까운 우선 출하 컨테이너를 자진 열 (row) 에 해당 컨테이너를 장치하는 휴리스틱 기법이 가장 실효성이 높았다.