• Title/Summary/Keyword: 가지

Search Result 76,068, Processing Time 0.078 seconds

Genetic Algorithm for Job Shop Scheduling with Flexible Routing (경로 유연성을 가지는 Job Shop 일정계획에 대한 Genetic Algorithm)

  • 김정자;김상천
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.99-102
    • /
    • 2000
  • 전통적인 job shop 일정계획문제는 NP_hard 문제로 조합최적화 문제이다 일반적인 가정은 job이 방문하는 기계들의 경로가 고정되어 있다는 것이다. 경로 유연성을 가지는 job shop 일정계획문제는 job이 방문하는 기계들의 경로가 고정되어져 있지 않다는 것이다. 이러한 경우에 전통적인 job shop 문제를 복잡하게 만든다. 경로 유연성을 가지는 job shop 문제도 NP-hard 문제이다. 그러므로 휴레스틱이나 AI 기법들을 사용하는 하는 것이 불가피하게 되었다. 유전 알고리즘은 매우 복잡한 조합 최적화문제인 job shop 일정계획문제에 적용되어지고 있다. 이 논문은 최대완료시간(makespan)으로 경로 유연성을 가지는 job shop 일정계획문제를 풀기 위한 유전 알고리즘을 제시하고자 한다. 먼저 경로 유연성을 가지는 job shop 일정계획문제에 대한 정의를 내리고 유전 알고리즘을 구축하기 위한 첫 단계로 유전적 표현 즉, 개체 표현방법에 대해 설명하고 유전 연산자의 소개 그리고 알고리즘 재생과정을 제시하고 수치실험을 통해 알고리즘이 양질의 일정계획을 찾을 수 있다는 것을 보이고자 한다.

  • PDF

Analysis of Waiting Time in a Data Broadcast System using User Cache (사용자 캐쉬를 사용한 데이터 방송 시스템에서의 사용자 대기시간 분석)

  • Kim, Jong-Deok;Kim, Jong-Gwon
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.1
    • /
    • pp.82-92
    • /
    • 2001
  • 데이터 방송은 무선 통신 환경에서 많은 사용자들에게 정보를 전달하는데 있어 효과적인 방안으로 주목받고 있다. 데이터 방송 시스템에서의 중요문제 중 하나는 사용자 기다림을 최소화하는 것이다. 사용자 대기시간을 줄이는 데는 두 가지 접근법이 있다. 하나는 대기시간을 최소화하는 방송 스케쥴의설계이고 다른 하나는 사용자 시스템이 지역 메모리를 캐쉬로 이용하여 사용자 요구에 즉각 응답하는 것이다. 이두 가지 접근법은 동시에 적용되어 전체 성능을 보다 좋게 할 수 있다. 효율적인 방송시스템의 설계 및 구현을 위해서는 방송 스케쥴, 캐쉬 크기, 캐슁 정책등 여러 가지 요인을 종합적으로 고려하는 것이 필요하다. 본 놈누에서는 WWW과 같이 정보 항목들간에 구조적 연관 관계가 존재하는 시스템에서 앞서 기술한 여러 가지 요인을 함께 고려하여 방송 시스템의 성능을 분석하였다. 분석적 기법을 이용하여 채택한 방송 스케쥴 캐슁 정책의 조합으로 얻을수 있는 시스템 성능의 하한을 구하였다. 이 결과를 이용하면 여러 가지 시스템 구현 방안간의 성능 비교가 가능하며 이를 통해 효과적인 방송 시스템의 설계 및 구현이 가능할 것이다. 우리는 분석의 타당성 검증을 위해 시뮬레이션을 수행하였다.

  • PDF

A Study of Ambient Art as Public Art (공공예술로서의 앰비언트 아트 연구)

  • Kim, You-Suk;Kim, Jae-Young;Kim, Seon-Ju;Sung, Jung-Hwan
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.442-445
    • /
    • 2008
  • 현대 도시의 새로운 이미지 창출을 위해서 공공예술은 중요한 요소이다 과거 조형적 작품으로 이루어지던 공공예술은 미디어아트, 인터렉티브 아트등 새로운 예술분야로의 접목이 늘어나는 경향이 나타난다. 그러나 인터렉티브 아트가 공공예술로 정착되기에는 가기고 있는 문제점이 있다. 이를 보완하기 위해서 본 논문에서는 엠비언트 아트(Ambient Art)를 활용하였다. 엠비언트 인텔리전스(Ambient Intelligence)에서 파생된 개념으로의 엠비언트 아트는 Ambient Display와 Ambient Media 등을 사용하여 사용자의 주의 없이도 환경정보를 활용하여 인터렉션을 일으켜 작품에 생명력을 부여하는 예술장르를 말한다. 기존 연구에 의하면, 엠비언트 아트는 상황인지, 개인화, 분위기, 상호작용, 자가성장의 5가지 특성을 지닌다. 그러나 엠비언트 아트가 공공예술로 사용되기 위해선 소통, 보안, 선택권의 3가지 요소가 필요하다. 공공공간이 지니고 있는 특성과 공공예술이 가지는 파급효과를 고려하면, 3가지 요소가 중요하다. 보다 높은 수준의 소통과 과도한 관객의 상황정보 수집으로부터의 보호, 관객의 작품 참여 선택권은 엠비언트 아트가 가져할 구성요소이다. 본 논문에서는 3가지 요소를 포함하는 새로운 장르의 공공예술(New Genre Public Art)의 공공 엠비언트 아트(Public Ambient Art)를 제시하여 대안을 마련하는데 의의가 있다.

  • PDF

Trials for Developing the Measures to Reduce the Inoculum Sources of Apple White Rot (사과 겹무늬썩음병의 전염원 경감법 개발을 위한 시도)

  • 김대희;김이부;엄재열
    • Korean Journal Plant Pathology
    • /
    • v.12 no.2
    • /
    • pp.219-255
    • /
    • 1996
  • 사과 겹무늬썩음병의 주 전염원은 가지 병반에서 형성되는 자낭포자 및 병포자이므로, 가지에서의 포자형성 또는 포자의 분산을 화학적 또는 물리적 방법으로 저해할 수만 있다면 효과적으로 병을 방제할 수 있을 것으로 생각했다. 전염원을 줄이기 위한 첫 번째 시도로 1992년 이른봄 가지에 형성된 사마귀를 호미로 제거한 결과, 병포자의 분산과 과실발병 억제효과에 있어서 무처리와 유의적인 차이가 인정되지 않았다. 두 번째 시도로 포자의 분산을 막기 위해 1993년 이른봄에 겹무늬썩음병에 걸린 가지를 비닐필름으로 감고 5월부터 9월까지 20일 간격으로 살균제를 살포한 결과, 통계적으로 유의성이 인정되는 병 방제효과가 있었고, 나무의 생육에 있어서도 콜크층이 이상 비대하는 것 이외에 별다른 이상이 없었다. 이 개념을 더욱 발전시켜 1994년 이른봄에는 병든 가지를 수용성 고분자 물질인 polyvinyl alcohol로 도포하고 수배 분산 포자의 수를 조사한 결과, 포자의 분산량이 크게 줄어져 실용화의 가능성이 시사되었다.

  • PDF

PS-b-PDMS와 Amorphous Carbon Layer를 이용하여 Aspect-ratio와 Line-edge 개선에 대한 연구

  • O, Ji-Su;Seong, Da-In;O, Jong-Sik;Yeom, Won-Gyun;Yeom, Geun-Yeong
    • Proceedings of the Korean Institute of Surface Engineering Conference
    • /
    • 2017.05a
    • /
    • pp.142-142
    • /
    • 2017
  • High Flory-Huggins interaction parameter (${\chi}$)를 가지는 polystyrene-block-dimethylsiloxane (PS-b-PDMS)는 초미세 패턴 제작과 우수한 defect density, 우수한 edge roughness 특성으로 향상된 패턴을 제공한다는 점에서 반도체 분야에서 많은 연구가 되고 있다. 하지만, PS와 PDMS 사이에 존재하는 큰 surface tension의 차이로 인해 PDMS는 PS와 air 사이에서 segregate되기 때문에 수직배향에 불리하여 high aspect ratio (HAR)을 가지는 cylinder, lamellar 패턴 제작에 있어 큰 어려움을 가진다. 본 연구에서는 이러한 문제를 해결하기 위해, PS-b-PDMS BCP 패턴과 하부 실리콘 기판 사이에 amorphous carbon layer (ACL)를 삽입하여 효과적으로 pattern transfer하는 공정을 연구하였다. 플라즈마를 이용하여 무한대에 가까운 etch selectivity를 가지는 식각 공정을 개발함으로써 낮은 aspect ratio를 가지는 PS-b-PDMS BCP 패턴의 한계점을 극복하였다. Large-x value를 가지는 BCPs를 이용하여도 매우 높은 aspect ratio를 가지면서 동시에 pattern quality를 향상시킬 수 있는 plasma process를 제시하였다.

  • PDF

Recognizing Facial Expressions Using a Neural Network (신경망을 이용한 얼굴 표정인식)

  • 신영숙;이일병
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1998.04a
    • /
    • pp.101-105
    • /
    • 1998
  • 기존의 표정인식 연구는 Ekman의 기본정서모형의 특에 의하여 표정인식이 이루어져왔다. 그러나 이러한 6가지 기본정서(행복, 놀람, 공포, 분노, 혐오, 슬픔)에 의한 표정인식은 6개 정서 중에서 선택하는 간제 선택법이 아닌 자유응답방식을 택했을때는 훨씬 인식률이 떨어진다. 이는 표정이 기본정서이외에도 여러 가지 미묘한 마음상태를 표현하고 있기 때문이다. 본 연구는 섬세한 표정인식을 우한 방법으로, 차원모형을 근거로 MLP를 적용한 표정인식을 수행하였다. 차원 모형에 의한 표정은 3가지 차원으로 하나의 표정을 이룬다. 3가지 차원은 쾌-불쾌, 각성-수면과 외부지향-내부지향이다. 3가지 차원을 갖는 각각의 표정은 MLP에 의하여 쾌-불쾌차원 68%, 각성-수면차원 60%, 외부지향-내부지향차원 76%의 인식률을 보였다. 연구결과에서 차원모형에 근거한 표정인식을 통하여 기존의 표정인식을 통하여 기존의 기본정서모형의 한계성을 극복하고 섬세한 표정인식을 수행할 수 있었다.

  • PDF

SDN based PMIPv6 for overhead reduction inside Controller (컨트롤러 내부의 오버헤드 감소를 위한 SDN 기반의 PMIPv6)

  • Kim, Youngkyoung;Yeom, Sanggil;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.110-113
    • /
    • 2017
  • 현재 핸드폰 등 모바일 기계들의 사용의 증가에 따라 모바일 소비자는 매년 증가하고 있다. 현재뿐만이 아니라 미래까지 계속 증가 할 것으로 예상한다. 그래서 사용자의 지속적인 서비스 사용을 위해 사용 서비스를 고려한 단말 이동성대한 여러 가지 연구가 꾸준히 증가하고 있다. 이동성 지원을 위해 MIP, FMIP, PMIPv6등과 같은 여러 가지 솔루션들이 제안이 되었다. 이러한 연구들을 발전을 하는 형태의 연구들도 진행하고 있는 중이다. 하지만 이러한 솔루션들은 여러 가지 문제점을 가지고 있다. 본 논문은 여러 가지 문제점 중에 Controller 내부에서는 여러 가지 원인으로 오버헤드에 대해 초점을 두고 있다. 본 논문에서는 이러한 오버헤드를 줄이기 위해 Controller에 불필요한 flow들을 구별을 하는 기능을 하는 Controller application을 가진 기존과 다른 형태의 SDN 기반의 PMIPv6 구성을 제안한다.

오리, 6가지 맛의 대변신

  • Korea Duck Association
    • Monthly Duck's Village
    • /
    • v.63 no.9
    • /
    • pp.106-109
    • /
    • 2008
  • 경기도 남양주시에 위치한 이 식당에 가면 웰빙 푸드로 인기 높은 오리요리를 다양한 맛으로 골라 먹을 수 있다! 하나의 불판에서 형형색색 총 6가지 종류의 오리구이가 맛의 향연을 벌이는데~ 직영농장에서 매일 아침 공수해오는 오리는 각각의 맛에 따라 손질하고 요리. 일반 생구이와 고추장양념 주물럭, 청국장양념 주물럭도 맛있지만~ 통째로 꼬치에 꽂아, 기름기 쏙 빼며 화덕에 초벌 훈제를 한 뒤, 손님상에서 참나무 숯에 한 번 더 구워먹는 훈제구이는 인기 중에 인기~ 더구나 이 훈제구이를 더욱 특별하게 만드는 두 가지 소스가 또 있으니... 언뜻 보기에 자장처럼 보이는 검은색 소스와 눈으로도 매운 향이 느껴지는 빨간 소스가 그것! 이 소스의 정체를 궁금해 하는 손님들에게 나온 것은 알쏭달쏭한 통마늘? 맵고 아린 이 마늘을 굽지도 않고 그냥 먹어보라는데... 더구나 마늘 껍질을 벗기다 보니~ 난생 처음 보는 검은색 마늘이다? 말랑말랑 새콤달콤한 이 마늘의 정체와 두 가지 소스엔 어떤 비밀이 있는 것인지? 여기에 마지막이 후식으로 나오는 들깨 수제비 역시 3~4번 무한리필이 필수. 들깨 이외에도 8가지 이상의 곡물가루가 첨가되어 특별한 맛을 낸다는데... 특별한 아이디어로 손님몰이 하고 있는 대박 오리구이집을 찾아간다.

  • PDF

Development of Evaluation Techniques of Personal Image and its Application (대인(Personal) 감성 이미지 평가 기법의 개발과 적용)

  • 황상민
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1999.11a
    • /
    • pp.310-317
    • /
    • 1999
  • 특정 사람에 대해 느끼는 이미지 또는 특정 사람이 가지는 이미지를 어떻게 평가하고 나타낼 수 있을까\ulcorner 본 연구에서는 사람에 대해 가지는 이미지를 표준적인 감성 어휘 척도를 활용하여 모델이 가지는 감성이미지가 무엇인지를 비교평가 할 수 있는 방법을 제시한다. 연구 대상으로는 국내 화장품 회사의 모델을 활용하였다. 4명의 모델을 전체와 부분 모습의 두가지 형태로 제시하면서 각 인물이 가진 이미지를 평가하게 하였다. Personal 감성이미지를 평가하기 위해서 사람의 특성이나 이미지를 묘사하는 형용사 쌍 103개를 이용하였다. 모델 이미지에 대한 평가 반응은 요인분석을 통해 7개의 감성 어휘 요인으로 나누어졌다. 4명의 모델들은 이 7가지 감성 이미지 요인에 따라 상호 차별적으로 나타났다. 인물 감성이미지는 감성적 어휘로 표현됨과 동시에 각 인물이 가진 고유하고 대표적인 personal image로 나타낼 수 있는가를 보여줄 수 있었다. 본 연구에서는 개발된 감성이미지 척도는 사람의 이미지를 평가하는 대표적인 감성척도로 이용될 수 있을 뿐 아니라, 특정 제품을 나타내는 모델이 일반인들에 어떤 이미지를 전달하는지 그리고 모델의 이미지와 제품이 지향하는 이미지와 얼마나 일치하는지를 평가할 수 있었다.

  • PDF

van Hiele의 이론에 의한 국민학교 기하도형 학습의 분석연구

  • 서성보
    • The Mathematical Education
    • /
    • v.34 no.2
    • /
    • pp.141-202
    • /
    • 1995
  • van Hiele의 사고수준 이론에는 기초수존, 제1수준, 제2수준, 제3수준, 제4수준 등 5가지가 있고, 이 중에서 국민학교에 해당되는 것은 기초수준 (1학년), 제1수준(2, 3학년), 제2주순 (4, 5, 6학년) 등 세 가지 뿐이다. 그리고 기하학적의 구조 인식론에는 관제, 구성, 정의, 공리, 정리, 증명, 척도, 자호, 응용 등 9가지 단계가 있고, 이 9가지 단계를 기초수준, 제 1수준, 제 2수준의 각 수준에 대응시켜서 거기에 해당되는 기하도형 학습을 연구·분석하였다. 기하도형에 관한 학습은 주로 경험성과 창의성을 바탕으로 하는 보기문제를 제시하여 그 흐름을 해결함으로써 각 수준의 각 단계들을 스스로 인식하도록 하였다. 특히 여기에서 처음으로 등장하는 기하학의 구조 인식론이라는 것은 위에서 언급한 9가지 단계를 차례로 거쳐 가야만 아동들은 도형을 올바르게 빠짐없이 인식할 수 있다는 이론이다. 이 이론의 특징을 예를 하나 들어서 설명해 보면, 흔히들 정의를 단순히 무정의어와 정의어로 구분하고 있는데 반하여, 이 이론에서는 서로 역동적인 관계를 갖고 있는 기초정의, 상황정의, 포괄정의, 기본정의, 부수정의, 특수정의 등으로 나누었다는 점이다.

  • PDF