• 제목/요약/키워드: 변형경로

검색결과 322건 처리시간 0.025초

개미 집단 시스템을 이용한 진화 하드웨어 (Evolvable Hardware Using Ant Colony System)

  • 황금성;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.244-246
    • /
    • 2002
  • 진화 하드웨어(Evolvable Hardware)는 환경 적응력이 강하고 최적의 상태를 유연하게 유지하는 하드웨어 설계 기법이나 회로가 복잡해질수록 진화가 어려워지는 문제로 인해 활용이 늦어지고 있다. 본 논문에서는 이를 해결하기 위한 많은 연구 중 회로 진화 과정 분석을 위한 방법으로 개미집단 시스템을 제안한다. 경로 최적화 알고리즘인 개미집단 시스템을 적절히 변형하여 진화 하드웨어에 적용시키는 방법을 제안하고 이를 실험으로 확인하였으며, 실험 결과 하드웨어의 진화 과정을 관찰할 수 있었고, 목표 하드웨어의 해공간 특성이 페로몬으로 분포하고 있음도 관찰할 수 있었다.

  • PDF

다중 경로 탐색 알고리즘 (An algorithm for multiple Salesmen problems)

  • 송치화;이원돈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.317-320
    • /
    • 2003
  • 본 논문에서는 각 도시마다 가중치가 있는 City domain을 tour하기 위한 문제를 해결하기 위해 Simulated Annealing Algorithm을 확장한 알고리즘을 제시하였고 Capacitated vehicle routing problem을 변형한 Augmented multiple salesman traveling problem을 정의하고 이를 해결하기 위한 에너지 함수와 알고리즘을 제시하였다.

  • PDF

새로운 절대 메탄올 산화세균의 분리 및 특성 (Characteristics of a New Obligate Methanol-Oxidizing Bacterium)

  • Kim, Si-Wook;Park, Yong-Ha
    • 미생물학회지
    • /
    • 제31권4호
    • /
    • pp.261-266
    • /
    • 1993
  • 유일한 탄소 및 에어지원으로 메탄올만을 이용하여 성장하는 새로운 절대 메탄올 자화세균을 토양으로 부터 분리하였다. 분리균주는 그람음성의 운동성이 없고 포자를 형성하지 않는 간균으로 정대호기성 세균이었다. 이 균주는 catalase 활성과 oxidase 활성을 가지고 있으며, nitrate를 nitrite로 환원시킬 수 있고 성장시 vitamin이나 특이한 생육인자를 요구하지 않았다. 세대시간은 1.6시간으로 메탄올 동화경로로는 ribulose monophosphate pathway(Entner-Doudoroff 변형경로)를 이용하나 α-ketoglutarate dehydrogenase 활성은 없었다. Ammonium ion은 glutamate dehydrogenase를 이용하여 동화하였다. DNA의 guanine plus cytosine 함량은 61.0 mol%이고 세포내 지방산으로는 누고 straight-chain saturated C$^{16:0}$ acids(palmitie acids)와 unsaturated C$^{16:1}$ acids(palmitoleic acids)를 가지고 있으나 이외에도 두 종류의 unidentified C$_{17}$ branched fatty acid도 포함하고 있었다. Major ubiquinone은 Q-8이나 Q-6와 Q-7을 특이하게 소량 가지고 있었다. Phospatidylethanolamine과 Phosphatidylglycerol이 주요한 phospholip의 구성물질이나 diphosphatidylgycerol도 소량 포함하고 있었다. 위와같은 생리적, 생화학적 자료로 부터 분리균주를 새로은 종 즉, Methylohacillus methanolovorus sp. nov.로 명명하였다.

  • PDF

비즈니스 서비스 식별을 위한 변형 순차패턴 마이닝 알고리즘 (Adapted Sequential Pattern Mining Algorithms for Business Service Identification)

  • 이정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.87-99
    • /
    • 2009
  • SOA를 도입하는 하향식 (top-down) 방법은 온톨로지를 기반으로 서비스를 분석하고 설계하는 서비스 모델링 단계를 핵심으로 봄으로써 SOA의 장점을 가장 잘 반영할 수 있는 방법으로 권장되고 있다. 그러나 대부분의 기업들은 하향식 방법이 최상이라는 것을 알면서도 기업 이윤 창출에 단기적인 효과가 드러나지 않고 도입 초기에 개발시간과 비용이 증대되므로 이를 꺼리게 된다. 특히 잘 정의된 컴포넌트 시스템을 이미 사용하고 있는 경우에 더욱 그러하다. 따라서 본 논문에서는 기존의 잘 정의된 컴포넌트시스템을 최대한 이용할 수 있는 상향식 (bottom-up) 서비스식별 방법을 제안한다. GUI는 직접 사용자의 입력을 받아 들여 이벤트를 발생시킨다는 점에 착안하여 이벤트의 경로를 연결하면 비즈니스 프로세스에 근사시킬 수 있다. 따라서 컴포넌트와 상호작용하는 GUI의 이벤트 수를 기준으로 핵심 GUI를 선정하고 핵심 GUI로부터 연결되는 이벤트 경로를 대상으로 기존의 순차패턴 마이닝 알고리즘을 변형하여 사용자의 서비스 사용 패턴을 추출한다. 실험결과 추출된 이벤트 패턴에 응집도를 적용하여 다양한 크기의 비즈니스 서비스를 식별할 수 있음을 보였다.

MUD 기반 수신기의 채널 추정을 위한 주 경로 선택 알고리즘 (Dominant Path Selection Algorithm for Channel Estimation of MUD Based Receiver)

  • 변형주;서인권;김영록
    • 한국통신학회논문지
    • /
    • 제30권5C호
    • /
    • pp.398-405
    • /
    • 2005
  • 다중 사용자 검출 기법을 기반으로 하는 무선 통신 수신기는 단일 사용자 검출 기법에 비해 더욱 정확한 채널 추정을 필요로 한다. 추정 채널 계수 중에서 잡음 성분만을 포함하는 계수를 제거함으로써 더욱 정확한 채널 응답을 추정해 내기 위한 방법으로 주 경로를 선택하는 기법이 있다. 일반적으로 주 경로를 선택하기 위해서는 잡음과 간섭의 전력을 먼저 추정한 후에 그 값과 상대적인 문턱값을 기준으로 하여 신호의 유무를 판단하는 기법이 사용된다. 본 논문에서 제안된 적응적 주 경로 선택 기법은 문턱값 기법을 반복적으로 수행하며 각 반복 단계에서 계산된 오차로 반복 지속 여부를 판단하기 때문에 반복 횟수가 채널 환경에 따라서 적응적으로 변화한다. 제안된 기법의 반복에 의한 처리 속도 지연은 상대적으로 무시할 수 있을 정도로 작고, 하드웨어 복잡성의 증가가 거의 없이 보다 정확한 잡음 전력의 추정치를 얻을 수 있는 장점을 갖고 있다. 제안된 기법의 다중 사용자 기반 3GPP TDD 환경에서의 실험 결과는 BER 성능의 향상을 보이지는 않지만 잡음 및 간섭 전력 추정의 오류는 $10\%$정도이며 이는 최대 $50\%$의 오류를 갖는 일반적인 방법에 비해 현저히 낮다.

QoS 라우팅을 위한 부하균등 비용산정 방식 (An efficient Load Balanced Cost Calculation Scheme for QoS Routing)

  • 홍종준;김승훈;이균하
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.135-140
    • /
    • 2002
  • 효율적인 QoS 라우팅을 위하여 각각의 요구에 대한 제한조건을 충족시키는 것은 물론, 테 네트워크 자원의 최적화에 대해서도 고려해야할 필요가 있다. 본 논문에서는 QoS 라우팅의 on-demand 방식과 precomputation 방식의 경로계산에서 자원 비용 산정 방식을 제안하여 전체 네트워크 자원의 퇴적 사용과 네트워크 자원의 부하 균등을 가능하게 하였다. 또한 도메인으로 분할된 대규모 네트워크의 QoS 라우팅에서 transit traffic을 위한 경로를 precomputation 방식으로 설정하고, 이들 경로들의 예약 가능성을 높이기 위해 자원 예약 측면에서 가장 좋은 K개의 경로들을 부하균등을 고려하여 선정하는 방안을 제안하였다. 그리고 동일한 자원 비용 산정 방식을 transit traffic과 intra traffic에 모두 적용하여 도메인간 라우팅(inter-domain routing)과 도메인내 라우팅(inter-domain routing)을 무리 없이 연계하면서 transit traffic을 우선으로 하는 방식을 제안하였다. 귿으로 본 논문에서 제안된 비용 산정 방식은 기존의 QoS 라우팅 알고리즘 자체를 변형시키지 않으면서, 그들의 비용 요소만을 대체하여 쉽게 사용되어질 수 있는 장점이 있다.

콩나물에서 발견된 유전자 변형 도입 유전자의 비의도적 혼입 조사 (Detection of Genetically Modified Genes from Soybean Sprout Products)

  • 윤성철
    • 한국작물학회지
    • /
    • 제49권3호
    • /
    • pp.227-231
    • /
    • 2004
  • 최근 급격히 증가되는 유전자 변형 식품의 안정성 논란과 관련하여 콩나물 및 콩나물 원료에 사용되는 국산 및 수입산 콩에 대한 유전자 변형 유전자의 정량 검사를 실시하고, 미량이나마 함유된 변형 유전자의 도입과정에 관한 연구를 실시하여 다음과 같은 결과를 얻을 수 있었다. 1.콩나물의 유전자 변형 농산물 검사는 2000년과 2001년에 원료콩 96건, 완제품 123건 등 총 219차례 실시하였다. 2. 원료콩에서는 단 한 건의 양성반응도 없었던 반면, 완제품에서는 2000년에 3건, 2001년에 8건에서 0.01-0.17%의 함량으로 CP4EPSPS 또는 35S promoter도입유전자가 검출되었으며 이는 법적 기준치인 3%보다 훨씬 낮은 비의도적 혼입이었다. 3. 외래유전자가 검출된 11건의 완제품은 국산콩으로 만든 7개 제품과 중국산 수입콩으로 만든 4개 제품이었다. 4. 이들 도입 유전자의 원료콩 및 제조과정 중 유입 경로를 확인하기 위하여 다양한 시료를 검사하였다. 샘플은 양성반응제품 원료콩 전수검사, 원료콩 표면, 저장고 바닥 및 정선기 주변, 그리고 콩나물 제품 포장 필름 표면 및 포장지 원료로 사용되는 옥수수 타분의 유전자 변형 여부를 정량검사하였다. 이들 중 두 개의 옥수수 타분 시료에서만 0.1%의 35S promoter 유전자가 검출되었다. 5. 콩나물 포장 공정 중 옥수수 타분을 사용하는 포장지에서 유래되는 변형 유전자 오염을 제시하였다. 향후, 콩나물 변형 유전자 검사시 용수, 필름 표면 등 제품주변에 존재하는 도입 유전자의 정량분석 방법 구축과 원료콩 샘플 방법 및 샘플량의 표준화가 시급히 필요하다.

요소 시뮬레이션에 의한 불포화토의 반복삼축거동 재현 (Reproduction of Cyclic Triaxial Behavior of Unsaturated Soil using Element Simulation)

  • 이충원
    • 한국지반환경공학회 논문집
    • /
    • 제16권10호
    • /
    • pp.5-14
    • /
    • 2015
  • 불포화토에는 부(-)의 압력인 석션(Suction)이 작용한다. 석션은 입자간 응력을 증가시키며, 이에 따라 토립자 골격의 항복응력 및 소성전단강성을 증대시킨다. 따라서 본 연구에서는 이러한 석션의 효과를 지진 등의 동적 하중조건에서 고려하기 위해 불포화토에 대하여 확장된 반복탄소성구성식으로부터 제1 항복함수 및 제2 항복함수를 고려하여 유도된 응력-변형률 관계를 이용하여 반복삼축시험의 요소 시뮬레이션을 수행하였다. 그 결과 응력경로, 응력-변형률 관계 및 체적변형률-축변형률 관계로부터 요소 시뮬레이션은 반복삼축거동을 양호하게 모사함을 확인하였다. 본 연구결과는 동적 하중이 작용하는 불포화토 거동 예측의 정확도 제고에 기여할 것으로 전망된다.

구조물 변형관측을 위한 정밀측량시스템의 개발 (Development of Precision Measuring Systems for Structural Deformation Measurements)

  • 김병국;최정민
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.63-79
    • /
    • 1999
  • 본 연구에서는 디지털 데오돌라이트를 이용한 3차원 정밀측량시스템의 작동 및 그 내재된 연산 알고리즘의 파악과 구현을 도모하였으며 레이저 변형관측시스템의 사용가능성을 고찰하였다. 데오돌라이트 시스템에서는 데오돌라이트와 컴퓨터의 교산 데이터의 취득 및 저장, 해석사진측량에서의 알고리즘을 이용한 대상물의 3차원 좌표의 조정 등의 컴퓨터 프로그램을 구현하였다. 그리고 레이저 변형관측시스템의 고안을 위해서는 레이저 광원과 탐지기에 대한 고찰 실험실에서의 시스템 시뮬레이션을 위한 레이저 시스템의 구성 띤 설치, 레이저빔의 주사 가능한 빔의 직경과 빔 안정성, 공기의 흐름, 온도의 변화 등 레이저빔의 경로 주위환경의 변화에 따른 빔 변이(Fluctuation)량 등을 실험하였다. 간격 17M의 광원과 탐지기에서의 실험에 의하면 레이저빔은 공기의 흐름에는 거의 영향을 받지 않으나, 온도 및 빛의 변화에 영향을 받는 것으로 판단되며, 흐리고 온도의 변화가 없는 날짜와 시각을 선택하여 실험을 하면 약 2mm 정도 이상의 변형 관측이 가능한 것으로 나타났다.

  • PDF

자동차용 안개등 커버의 사출성형 품질 향상을 위한 2 단계 설계 최적화 (Two-Stage Design Optimization of an Automotive Fog Blank Cover for Enhancing Its Injection Molding Quality)

  • 박창현;안희재;최동훈;표병기
    • 대한기계학회논문집A
    • /
    • 제34권8호
    • /
    • pp.1097-1103
    • /
    • 2010
  • 사출성형에서 사출압력은 제품의 특성을 결정하는 주요인자이므로 성형품의 품질 향상을 위해 사출압력은 최소화 되어야 한다. 또한 휨 변형과 웰드라인은 사출성형에서의 대표적인 불량요인으로 사출성형품의 품질 향상을 위해 방지되어야 한다. 본 논문에서는 사출성형품의 품질 향상을 위해 설계 절차를 2 단계로 나눈다. 첫 번째 설계에서는 공정조건을 제어하여 사출압력과 휨 변형을 최소화 하기 위해 직교배열표를 이용한 전산실험을 수행하고 이를 이용하여 근사모델을 생성한 후 최적설계를 수행한다. 두 번째 설계에서는 유동경로 개선을 통한 웰드라인의 발생을 방지하기 위해 해석모델의 두께를 변경하고 웰드라인 발생 유무를 평가한다. 이러한 설계절차를 통해 사출압력과 휨 변형을 최소화하면서 웰드라인을 방지하여 본 논문에서 제안한 설계방법의 유효성을 보이고자 한다.