• 제목/요약/키워드: 단세대

검색결과 415건 처리시간 0.035초

보조 모집단을 이용한 유전자 알고리즘의 수렴속도 개선 (Improvement of the GA's Convergence Speed Using the Sub-Population)

  • 이홍규;이재오
    • 한국산학기술학회논문지
    • /
    • 제15권10호
    • /
    • pp.6276-6281
    • /
    • 2014
  • 유전자 알고리즘은 탐색과 최적화 문제에 대한 효과적인 방법으로 이용되고 있으나 다수의 정점이 있는 다중정점 함수에 대한 응용에 있어서는 지역해에 조기 수렴하여 고착되는 등 전역 최적해를 찾는데 어려움이 있다. 이러한 문제는 탐색공간을 충분히 탐색할 수 있는 모집단의 다양성이 부족한 데 기인하는 것이며 해결방법으로 니칭 방법과 크라우딩 방법 등이 소개되고 있다. 개체군의 다양성을 증가시키는 방법으로 지역해에 고착되지 않고 전역 최적해로 수렴되도록 하는 데 기본을 두고 있다. 본 논문에서는 다중정점 함수의 전역 최적해에 수렴하고 수렴속도를 높이는 방법으로 진화과정의 매 세대마다 탐색영역에 충분히 분포되도록 임의로 생성된 보조 모집단을 공급함으로서 안정적으로 전역 최적해로 수렴하는 방법을 제안하였다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법을 입증하였다.

한국에서 채집한 Entomogenous fungi의 형태와 RAPD에 의한 유연관계 분석 (Analysis of Genetic Relationship of Entomogenous Fungi in Korea by Morphological Characteristics and RAPD)

  • 최인영;최정식;유영진;이왕휴
    • 한국균학회지
    • /
    • 제29권1호
    • /
    • pp.34-40
    • /
    • 2001
  • Entomogenous fungi의 수집된 14균주를 대상으로 종내 그룹의 상호 유연관계를 분석하고자 자실체 및 불완전세대의 형태적, 배양적 특징 관찰과 RAPD 검정을 실시하였다. Paecilomyces tenuipes는 수 없이 많은 흰색 분생포자가 자실체에 불어 눈꽃모양을 나타냈으며, 곤봉형 phialides위에 구형 또는 타원형의 분생포자가 연쇄상을 이루었다. Cordyceps militaris는 담황색 자실체가 방망이 모양으로 번데기에서 형성되었으며, 불완전세대는 Verticillium으로 단생의 phialides에 구형의 분생포자가 Acremonium-type으로 부착되어 있었다. Beauveria bassiana는 자루에서 여러마디가 이어지며, 각 마디에서 1개씩 분생포자가 붙어있는 zigzag type이었다. 또한 이들의 배양에 적합한 배지는 PDA, SDAY이며, 평면과 단면구조로 Paecilomyces는 벨벳과 평탄, Cordyceps는 양모상과 중앙융기로 생육하였고, Beauveria는 벨벳에 밀가루를 뿌린 모양이었다. URP primer를 이용한 rDNA의 RAPD분석 결과 증폭된 산물의 크기는 100bp에서 2.0kb사이로 genomic DNA fragment는 $10{\sim}14$개이었다. UPGMA 분석에 의한 dendrogram 작성 결과 다양한 유전적 분화를 나타내었으며, 2개의 군으로 그룹화 하였다. P. tenuipes 그룹의 $94.8{\sim}100%$, C. militaris와 C. scarabaeicola, B. bassiana 그룹은 $54.3{\sim}$100%의 상동성을 보였다. 또한 완전세대의 자실체를 형성하는 C. militaris 그룹은 불완전세대인 P. tenuipes와 B. bassiana보다 종내의 변화의 폭이 컸으며, 종내의 세분화가 이루어졌다.

  • PDF

멀티미디어 애플리케이션 처리를 위한 ASIP (Application Specific Instruction Set Processor for Multimedia Applications)

  • 이재진;박성모;엄낙웅
    • 전자통신동향분석
    • /
    • 제24권6호
    • /
    • pp.94-98
    • /
    • 2009
  • 최근 모바일 멀티미디어 기기들의 사용이 증가하면서 고성능 멀티미디어 프로세서에 대한 필요성이 높아지고 있는 추세이다. DSP 기반의 시스템은 범용성에 기인하여 다양한 응용 분야에서 사용될 수 있으나 주문형반도체 보다 높은 가격과 전력소모 그리고 낮은 성능을 가진다. ASIP는 주문형반도체의 저비용, 저전력, 고성능과 범용 프로세서의 유연성이 결합된 새로운 형태의 프로세서로서, 단일 칩 상에 H.264, VC-1, AVS, MPEG 등과 같은 다양한 멀티미디어 비디오 표준 및 OFDM과 같은 통신 시스템을 지원하고 또한 고성능의 처리율과 계산량을 요구하는 차세대 비디오 표준의 구현을 위한 효과적인 해결책으로 주목되고 있다. 본 기술 문서에서는 ASIP의 특징과 애플리케이션의 가속 방법, ASIP을 위한 컴파일러 설계 및 응용에 관하여 기술한다.

멀티 피직스 시스템 해석과 구조 최적 설계 (Structural optimization and numerical analysis of multiphysics system)

  • 윤길호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.157-160
    • /
    • 2009
  • 멀티 피직스 시스템은 구동을 수치적으로 해석하기 위하여 두 개 이상의 연성이 되어 있는 물리계를 고려해야하는 시스템을 일컫는다. 대표적인 예로 기계 분야에서 현재까지 많이 연구되어 왔던 열탄성(Thermal/Structure)과 유체/구조 연성(Fluid/Structure)시스템을 들 수 있다. 또한 현재 차세대 성장산업으로 많은 관심이 집중되고 있는 의료기기나 지능형 자동차와 로봇 등에서 사용되는 다양한 센서와 엑추에이터 등도 특별한 예로 들 수 있다. 특히, 한 개의 물리계 해석으로 시스템 해석이 가능한 기존의 일반적인 기계 시스템과는 달리 MEMS 등의 초소형 시스템은 시스템의 거동을 수치적으로 계산하기 위하여 여러 물리계의 연성을 고려해야 한다는 점에서 대표적인 다물리계 시스템의 예로 들 수 있다. 이렇게 우리생활에 밀접하게 쓰이고 있는 멀티 피직스 시스템은 단일 물리계 시스템과 비교하여 엔지니어의 경험에 의존하여 설계(Design)하기가 어려운 특성이 있다. 이에 이 연구 논문에서는 이런 멀티 피직스 시스템을 해석하고 최적화 하기위한 노력을 소개한다.

  • PDF

ITS에서 인간공학의 역할

  • 권오성;박민용
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1995년도 추계학술대회논문집
    • /
    • pp.201-207
    • /
    • 1995
  • ITS는 자동차, 운전자, 도로, 교통제어 시스템을 첨단 통신, 전자, 컴퓨터기술 등으로 묶는 종합 교통자동화 체계이다. 차세대 교통 시스템인 ITS는 교통혼잡을 덜고, 사고를 줄이며, 오염을 줄이고, 에너지를 더욱 효율적으로 이용하는 등의 결과를 가져올 것으로 기대되고 있다. 선진 각국에서는 ITS(Intelligent Transportation Systems; 미국), ATT(Advanced Transport Telemetics; 유럽), SSVS(Super Smart Vehicle Systems; 일본)등의 이름으로 막대한 예산을 투입 하여 ITS의 실현을 위한 연구 및 인프라 구축 중이며, 우리 나라에서도 사회간접자본 투자기획단 ( SOC)을 통해 기획중이고 정부 5개 부처 공동으로 추진될 예정이며, G7과제 후보로 올라 있다. 인간공학은 ITS실현을 위한 주요 요소기술로 인식되고 있다. ITS는 궁극적으로 운전자의 workload 를 덜어줄 것으로 예상되지만, user-oriented된 인터페이스의 설계가 뒷바침되지 않으면, 과부하, 혼동, 사고 등으로 이어져 ITS의 정착에 심각한 장해요인으로 작용할 것이다. 본 논문에서는 미국의 ITS를 중심으로 그 sub-systems들과 그에 해당하는 인간공학적 고려사항들 그리고 ITS초기 단계에서 시급히 풀어나가야 할 인간공학적 과제에 대하여 논의하고자 한다.

  • PDF

통합형 ebXML 문서 편집 시스템의 설계 및 구현 (Design and Implementation of Integration ebXML Document Editing System)

  • 임지훈;김창수;정회경;오수영;정문영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.364-366
    • /
    • 2002
  • 인터넷/웹 비즈니스의 확산과 더불어, 기업간(B2B) 거래 처리에도 혁명적인 변화가 일어나고 있다. 그러나, 이러한 변화의 이면에는 해결해야 할 많은 기술적인 제약이 내포되어 있다. 무엇보다도, 전자적인 기업간 거래처리를 위해서는 컴퓨터 시스템간에 구조화된 정보를 교환할 수 있도록 공통의 언어가 제공되어야 한다. 이런 공동의 민어에 대한 문제를 해결하기 위해서 UN/CEFACT와 OASIS에서는 XML(extensible Markup Language)을 기반으로 한 ebXML(electronic business XML)을 차세대 e-비즈니스의 표준으로 제정하고 공동 개발하기로 함에 따라 전서계 단일 전자상거래시장 구축이 XML기반으로 이루어 질 수 있게 되었다. 이에 본 논문에서는 ebXML 도큐먼트 편집을 위해 XML을 기반으로 한 e-business 문서 생성을 위한 XML 편집기, XML DTD 생성기, XML Schema를 작성하기 위한 Schema 편집기 등의 통합 ebXML문서 편집 시스템을 설계 및 구현 하였다.

  • PDF

유전자 알고리듬을 이용한 동역학적 구조물의 최적설계 (Optimal Design of Dynamic System Using a Genetic Algorithm(GA))

  • 황상문;성활경
    • 한국정밀공학회지
    • /
    • 제16권1호통권94호
    • /
    • pp.116-124
    • /
    • 1999
  • In most conventional design optimization of dynamic system, design sensitivities are utilized. However, design sensitivities based optimization method has numbers of drawback. First, computing design sensitivities for dynamic system is mathematically difficult, and almost impossible for many complex problems as well. Second, local optimum is obtained. On the other hand, Genetic Algorithm is the search technique based on the performance of system, not on the design sensitivities. It is the search algorithm based on the mechanics of natural selection and natural genetics. GA search, differing from conventional search techniques, starts with an initial set of random solutions called a population. Each individual in the population is called a chromosome, representing a solution to the problem at hand. The chromosomes evolve through successive iterations, called generations. As the generation is repeated, the fitness values of chromosomes were maximized, and design parameters converge to the optimal. In this study, Genetic Algorithm is applied to the actual dynamic optimization problems, to determine the optimal design parameters of the dynamic system.

  • PDF

열탄성 진동감쇠에 관한 해석적 연구 (Analytical Estimation of Thermoelastic Damping)

  • 이우식
    • 대한기계학회논문집
    • /
    • 제9권6호
    • /
    • pp.801-809
    • /
    • 1985
  • 다음 세대의 우주 비행선(spacecraft) 및 우주 구조물 등은 매우 정밀한 수행 능력은 물론 발사 경비의 절감을 위해 자체 무게를 최대한 줄일 수 있는 설계 방안을 요구하고 있다. 이같은 중 요한 요구 조건들을 만족시킬 수 있는 진동 제어의 한 방법으로써 재료 고유진동감쇠(material damping)의 효과적인 응용이 매우 중요시 되고 있다. 따라서, 본 연구에서는 열기류(Thermal currents)에 의해 발생하는 열탄성 진동감쇠(thermoelastic damping)를 연관 열탄성학(coupled thermoelasticity)에 근거하여 해석적으로 추정하고 진동감쇠율에 구조적, 기하학적 형태가 미치는 영향에 관해 고찰하였다. 단일 구조물의 형태, 경계조건 및 진동모우드 등이 진동감쇠에 미치는 영향을 새로운 계수로서 공식화 하였으며 아울러 최대 진동 감쇠율을 얻을 수 있는 최적조건을 고찰하였다.

이슈&이슈 - 누구를 위한 가스 은폐배관 점검구 설치인가?

  • 대한설비건설협회
    • 월간 기계설비
    • /
    • 통권292호
    • /
    • pp.95-98
    • /
    • 2014
  • 지난 해 12월 개정된 세대 내 도시가스 은폐배관 점검구 설치 규정이 현실과 동떨어진 과도한 규제라는 지적에 따라 한국가스안전공사는 이를 완화하기 위해 여러 차례 회의를 한 결과 지난 9월 19일 개최된 제56차 가스기술기준위원회에서 '1개의 점검구 설치와 점검구 규격은 $900cm^2$'로 조정됐다. 그러나 대한설비건설협회 가스설비공사협의회(위원장 이두형, 이하 가스협의회라 함)는 "은폐배관과 관련하여 지금까지 단 한건의 가스누출 사고도 없었을 뿐만아니라 시공 구조 상 점검구가 필요치 않으며, 점검구가 꼭 설치해야 한다면 점검구 크기가 $10cm^2$면 충분하다"고 주장했다. 이처럼 최근 가스시공업계의 최대 이슈인 도시가스 은폐배관 점검구에 대해 자세히 알아본다.

  • PDF

Gen2 프로토콜 기반 RFID시스템에서의 다중 리더 관리 모듈 설계 (The Design of Multi-Reader Management Module In Gen2 Protocol Based RFID Systems)

  • 한수;신승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.172-176
    • /
    • 2007
  • 유통분야에서 물품관리를 위해 사용되었던 바코드를 대체할 차세대 인식기술로 꼽히는 RFID 기술은 IT기술의 주요 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 유통 및 물류분야에서는 다량의 물품을 실시간으로 식별해야 하는 경우가 필요한데 이를 위해 여러 개의 리더가 동시에 사용 된다. RFID 시스템을 구축하는데 있어서 다중 리더 운영 기법은 전체 RFID 시스템의 성능을 좌우한다. EPCglobal에서 제안 된 Gen2 프로토콜은 900MHz 대역의 단일 통합 표준으로서 ISO/IEC 18000-6 C타입으로 채택되었다. 하지만 Gen2 프로토콜에서 다중 리더 운영 정책에 대해서 Session 기능을 간단히 내놓았을 뿐 자세한 소프트웨어 응용법을 제시하지 않았으며, 이에 관한 미들웨어 연구도 이루어지고 있지 않다. 본 논문에서는 현재 Gen2 프로토콜에서의 태그 인식 기술과 EPCglobal에서 제안하는 RFID 프로토콜, Sesssion 개념을 소개하고 Gen2 프로토콜을 이용하는 RFID 시스템에 다중 리더 관리 모듈을 설계를 통해 다중 리더를 운영하는 기법을 제안한다.

  • PDF