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

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

Travelling Salesman Problem을 위한 DNA 컴퓨팅의 코드 최적화 (Code Optimization of DNA Computing for Travelling Salesman Problem)

  • 김은경;이상용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.323-326
    • /
    • 2002
  • DNA 컴퓨팅은 생체 분자들이 갖는 막대한 병렬성을 이용하여 조합 최적화 문제에 적용하는 연구가 많이 시도되고 있다. 특히 TSP(Travelling Salesman Problem)는 간선에 대한 가중치 정보가 추가되어 있기 때문에 가중치를 DNA 염기 배열로 표현하기 위한 효율저인 방법들이 제시되지 않았다. 따라서 본 논문에서는 DNA 컴퓨팅에 DNA 코딩 방법을 적용하여 정점과 간선을 효율적으로 생성하고 표현된 DNA 염기 배열의 간선에 실제간을 적용하여 가중치 정보를 계산하는 ACO(Algorithm for Code Optimization)를 제안한다. DNA 코딩 방법은 변형된 유전자 알고리즘으로 DNA 기능을 유지하며, 서열의 길이를 줄일 수 있으므로 최적의 서열을 생성할 수 있는 특징을 갖는다. 실험에서 ACO를 TSP에 적용하여 Adleman의 DNA 컴퓨팅 알고리즘과 비교하였다. 그 결과 초기 문제 표현에서 우수한 적합도 값을 생성했으며, 경로의 변화에도 능동적으로 대처하여 최적의 결과를 빠르게 탐색할 수 있었다.

  • PDF

기준 경로의 변형에 의한 로붓 매니플레이터 제어에 관한 연구 (The Study on the Control of Robot Manipulator by Modification of Reference Trajectory)

  • 민경원;이종수;최경삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1205-1207
    • /
    • 1996
  • The computed-torque method (CTM) shows good trajectory tracking performance in controlling robot manipulator if there is no disturbance or modelling errors. But with the increase of a payload or the disturbance of a manipulator, the tracking errors become large. So there have been many researchs to reduce the tracking error. In this paper, we propose a new control algorithm based on the CTM that decreases a tracking error by generating new reference trajectory to the controller. In this algorithm we used a fuzzy system based on the rule bases. For the numerical simulation, we used a 2-link robot manipulator. To simulate the disturbance due to a modelling uncertainty, we added errors to each elements of the inertia matrix and the nonlinear terms and assumed a payload to the end-effector. In the simulations of several cases, our method showed better trajectory tracking performance compared with the CTM.

  • PDF

표면 거리를 기반으로 하는 3차원 형태 기술자 (3D Shape Descriptor Based on Surface Distance)

  • 신현빈;박현;문영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

유한요소해석을 이용한 HCAE 공정의 가공 경로가 AZ61 마그네슘 합금의 변형 특성에 미치는 영향에 대한 연구 (Effects of Processing Routes on the Deformation Behavior of an AZ61 Mg Alloy by Half Channel Angular Extrusion(HCAE) using 3D Finite Element Analysis)

  • 이상익;윤종헌;김경진
    • 소성∙가공
    • /
    • 제23권3호
    • /
    • pp.151-158
    • /
    • 2014
  • Half channel angular extrusion(HCAE) is the integration of equal channel angular extrusion(ECAE), which is a well-known severe plastic deformation(SPD) method, with conventional forward extrusion in order to increase the strain per pass and effectiveness of the grain refinement. In the current study, the effects of processing routes during HCAE(Routes A, B, and C) on the strain distribution of the specimens have been investigated for an AZ61 Mg alloy by using three-dimensional finite element analysis. Comparisons with the results from a multi-pass of ECAE are made.

PbO가 첨가된 광섬유의 XPM을 이용한 MZI 기반 파장변환 (Wavelength Conversion Using XPM of PbO-doped Fiber in a Mach-Zehnder Interferometer)

  • 김명석;오승태;김윤현;한원택;백운출;정영주
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.16-17
    • /
    • 2003
  • 지난 수년간 인터넷 보급에 따른 급격한 통신량 증가에 따른 요구는 차세대 통신 기술인 WDM을 구축하게 되었고 이에 따라 WDM 라우팅 기술과 스위칭 기술이 절실히 필요로 하게 되었다. WDM에 있어서 다른 경로나 목적지로 신호를 보내기 위해서는 신호의 파장이 변환 되어야 하므로 신호의 파장변환은 라우팅에 있어 핵심적인 기술 중 하나로 인식되어지고 있다 현재 사용되어지고 있는 전광 파장 변환기는 주로 SOA (Semiconductor Optical Amplifier)의 비선형 특성인 XGM, XPM, FWM등을 이용한 것으로서 편광 민감성, ASE에 의한 SNR 감소, 신호크기 변형과 높은 가격으로 인해 안정적인 파장변환기로 쓰기에는 다소 무리가 있다. (중략)

  • PDF

안드로이드 애플리케이션 블랙마켓 조사 및 연구 (The Study of Android applications Black Market Analysis)

  • 이용섭;조태남;서승현;문남미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1106-1107
    • /
    • 2011
  • 개방형 플랫폼이라는 안드로이드의 특성을 이용해 블랙마켓 애플리케이션이 급격히 활성화 되어 불법 애플리케이션이 유통 되고 있다. 불법 애플리케이션의 유통은 마켓의 수익 구조가 파괴되어 개발자들의 개발 의지를 저하시켜 마켓의 활성화를 저해하는 요인이 되며 악성코드 배포의 경로가 된다. 이에 본 논문에서는 스마트폰 애플리케이션을 공식적으로 유통하는 안드로이드 마켓과 비공식적으로 유통하는 블랙마켓 "Blackmart Alpha"의 월별 애플리케이션 등록건수를 비교 분석해 불법 애플리케이션 유통의 현황을 파악하였다. 이는 향후 애플리케이션의 불법적 접근을 사전에 대응하는 방법과 함께 불법적으로 변형된 애플리케이션을 검증할 수 있는 방법 위한 것이다.

개인통신망 설계를 위한 최소 비용 경로 (Minimum Cost Path for Private Network Design)

  • 최홍식;이주영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1373-1381
    • /
    • 1999
  • 이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

3D 구조 알루미늄 판재의 점진판재성형 특성 평가 (제2보) (Evaluation of incremental sheet forming characteristics for 3D-structured aluminum sheet - part 2)

  • 김영석;;안대철
    • 한국산학기술학회논문지
    • /
    • 제16권3호
    • /
    • pp.1585-1593
    • /
    • 2015
  • 3차원 구조 알루미늄 판재(엠보싱 판재)는 표면적이 증가되어 방열효과가 뛰어나고 가공경화에 의해 굽힘강성 증가효과가 있으므로 자동차 열차단 부품에 널리 사용된다. 그러나 엠보싱 판재는 평판의 판재와 비교하면 기계적 특성이 상이하고 또한 3차원 형상으로 인해 프레스 가공에 있어서 많은 제약이 따른다. 본 연구에서는 프레스 가공공정을 대신하여 최근 신제품의 디자인 검증과 시생산에 널리 채용되고 있는 점진성형공정을 대상으로 엠보싱된 판재의 성형특성을 평가하였다. 본 연구에서 채용한 공구형상을 이용한 사각 원뿔의 점진성형 결과, 엠보싱된 판재의 경우가 평판의 경우보다 더 큰 기울기를 갖는 사각 원뿔을 파단없이 성형할 수 있음을 보였다. 이는 점진성형공정에서 CNC 공구의 이동경로(tool path)하에서 공구가 엠보싱 판재의 산과 골을 눌러 복원시키면서 재료의 소성변형을 증가시키기 때문이다. 또한 공구의 이동경로가 내향 경로보다 외향 경로인 경우가 보다 큰 기울기의 제품을 성형할 수 있지만 스프링 백의 발생으로 제품의 표면품질은 열세에 있음을 보였다.

Identification of Differentially Expressed Genes in Ducks in Response to Avian Influenza A Virus Infections

  • Ndimukaga, Marc;Won, Kyunghye;Truong, Anh Duc;Song, Ki-Duk
    • 한국가금학회지
    • /
    • 제47권1호
    • /
    • pp.9-19
    • /
    • 2020
  • 본 연구는 고병원성 조류 인플루엔자 바이러스(high pathogenic avian influenza virus; HPAIV)와 저병원성 조류인플루엔자 바이러스(low pathogenic avian virus; LPAIV)가 감염된 오리의 폐세포에서 보고된 기존 전사체 데이터를 재분석하여 조류 인플루엔자 감염에 대응하는 숙주의 공통 전사체를 발굴하고, 생물정보 분석을 실시하여 바이오 마커로서 가능성을 제시하기 위하여 수행하였다. 이전 연구에서 생산된 microarray 데이터 세트를 재분석하여, HPAIV와 LPAIV가 각각 감염된 오리의 폐세포에서 각각 총 731 및 439개의 차등발현 유전자를 발굴하였다. 이들 차등발현 유전자 중에서, 227개의 유전자가 HPAIV와 LPAIV가 감염된 세포에서 공통적으로 조절되어, 193개의 유전자는 발현이 증가한 반면, 34개의 유전자는 발현이 감소하였다. 생물정보 분석을 통하여 차등발현 유전자들의 기능에 대한 주석달기를 실시하여, 리보솜과 단백질 대사 및 유전자 발현 관련 GO가 풍부해짐을 확인하였다. REACTOME 분석을 통하여 단백질 및 RNA 대사 경로 및 콜라겐 생합성과 변형을 포함한 조직 복구 경로가 조절됨을 확인하였다. 보다 구체적으로, 번역 및 RNA 품질 관리 경로에 관여하는 단백질을 코딩하는 유전자는 HPAIV 및 LPAIV 감염에 반응하여 발현의 증가 또는 감소하는 방향으로 조절되어 AIV가 숙주 번역 기계를 억제함으로써 숙주 방어 시스템을 회피할 수 있거나 번역을 위해 세포질로 내보내기 전에 AIV가 억제될 수 있음을 시사한다. AIV 감염은 바이러스 감염으로 인한 조직의 병변 형성을 조절하는 경로를 활성화시킬 수 있음을 시사한다.

계획된 행동이론을 적용한 경로행동 연구 -조부모가 생존한 예비보육교사 중심으로- (Application of the Theory of Planned Behavior toward the Elders -Focus on Pre-service Childcare Teachers who have living Grandparents-)

  • 고은교;신수경
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.749-760
    • /
    • 2016
  • 본 연구는 유아의 인성발달 증진과 노인소외현상 감소를 위한 교육적 사회복지적 방안을 제시하고자 예비보육교사의 경로행동에 미치는 영향을 규명하고자 하였다. 본 연구를 위한 연구 대상자로는 G시와 J도에 소재하는 4개 대학교의 보육교사과정 이수자인 여학생 176명이다. 연구 도구로 사용된 예비보육교사의 경로행동 측정 도구로는 계획된 행동이론을 근거하여 새롭게 변형한 모형에 맞춰 구성된 선행연구[1][2]에서 사용한 척도를 수정 보완하여 사용하였다. 연구설계 내용으로는 태도, 주관적 규범, 지각된 행동통제, 행동의도, 행동 등 계획된 행동이론의 모형에 태도적 신념, 규범적 신념, 통제적 신념 등 현출신념을 포함하였다. 수집된 자료는 SPSS 18.0 for Windows를 사용하여 빈도분석, 회귀분석을 실시하였다. 검증 결과, 외생변수와 내생변수 간에 유의한 인과관계가 있는 것으로 나타나 모든 가설은 지지되었다. 이로써 본 이론의 유용성이 재 입증되었으며, 연구 결과는 유아의 인성발달이라는 교육적 측면과 노인소외현상 감소라는 복지적 측면에서 노력하는 전문가들을 위한 기초자료로 활용될 수 있을 것이다.