• Title/Summary/Keyword: 변형경로

Search Result 322, Processing Time 0.028 seconds

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

  • Kim, Eun-Kyoung;Lee, Sang-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • 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 (기준 경로의 변형에 의한 로붓 매니플레이터 제어에 관한 연구)

  • Min, Kyoung-Won;Lee, Jong-Soo;Choi, Gyung-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • 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

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

  • ;Shin, Hyun-Bin;Park, Hyun;Moon, Young-Shik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.847-849
    • /
    • 2005
  • 본 논문에서는 3차원 객체의 전체적인 기하학적 특성을 3차원 형태 기술자로 추출하는 방법을 제안한다. 제안하는 기술자는 기존의 방법에서 문제가 된 부분적 자세변화에 대한 민감성 부분을 해결한다. 3차원 객체의 평면상의 모든 점들을 대상으로 형태 함수를 이용하여 형태 분포(Shape Distribution)를 생성한다. 이때 평면상의 두 정의 거리를 측정하는 기존의 D2 형태 함수를 최단경로를 사용하여 거리를 측정하는 방법으로 변형해 3차원 객체의 부분적 자세 변화에 강건하도록 하였다. 기존의 형태 분포와 비교하여 성능 평가한 결과 관절 객체에 대해서는 약 $ 51\%$, 전체에 대해서는 약 $24\%$의 성능 향상을 보였다.

  • PDF

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

  • Lee, S.I.;Yoon, J.H.;Kim, K.J.
    • Transactions of Materials Processing
    • /
    • v.23 no.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.

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

  • 김명석;오승태;김윤현;한원택;백운출;정영주
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • 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 (안드로이드 애플리케이션 블랙마켓 조사 및 연구)

  • Lee, YongSub;Jo, Tae-Nam;Seo, Seung-Hyeon;Moon, NamMee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.1106-1107
    • /
    • 2011
  • 개방형 플랫폼이라는 안드로이드의 특성을 이용해 블랙마켓 애플리케이션이 급격히 활성화 되어 불법 애플리케이션이 유통 되고 있다. 불법 애플리케이션의 유통은 마켓의 수익 구조가 파괴되어 개발자들의 개발 의지를 저하시켜 마켓의 활성화를 저해하는 요인이 되며 악성코드 배포의 경로가 된다. 이에 본 논문에서는 스마트폰 애플리케이션을 공식적으로 유통하는 안드로이드 마켓과 비공식적으로 유통하는 블랙마켓 "Blackmart Alpha"의 월별 애플리케이션 등록건수를 비교 분석해 불법 애플리케이션 유통의 현황을 파악하였다. 이는 향후 애플리케이션의 불법적 접근을 사전에 대응하는 방법과 함께 불법적으로 변형된 애플리케이션을 검증할 수 있는 방법 위한 것이다.

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

  • Choe, Hong-Sik;Lee, Ju-Yeong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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.

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

  • Kim, Young-Suk;Do, Van-Cuong;Ahn, Dae-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.3
    • /
    • pp.1585-1593
    • /
    • 2015
  • 3D-structured (embossed) aluminum sheets have been used in the heat insulation purpose for automative exhaust parts because of increasing their surface areas and stiffness reinforcement imposed in making the embossing pattern. However, there are many restrictions in press forming of the embossed sheet compared with the flat sheet (non-embossed one) because of its difference in the mechanical properties and the geometrical 3-dimensional shape. In this paper we investigated the deformation characteristic of embossed aluminum sheet in the incremental sheet forming process which has frequently used in the design verification and the trial manufacturing of sheet products. The single point incremental forming (SPIF) experiments for the rectangular cone forming using the CNC machine with a chemical wood-machined die and a circular tool shape showed that the formability of the embossed sheet are better than that of the flat sheet in view of the maximum angle of cone forming. This comes from the fact that the embossed sheet between the tool and the elastic die wall is plastically compressed and the flatted area contributes to increase the plastic deformation. Also the tool path along the outward movement from the center showed a better formability than that of the inward movement from the edge. However the surface quality for the tool path along the outward movement evaluated from the surface deflection is inferior than that of the tool path along the inward movement.

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
    • Korean Journal of Poultry Science
    • /
    • v.47 no.1
    • /
    • pp.9-19
    • /
    • 2020
  • Avian influenza (AI) viruses are highly contagious viruses that infect many bird species and are zoonotic. Ducks are resistant to the deadly and highly pathogenic avian influenza virus (HPAIV) and remain asymptomatic to the low pathogenic avian influenza virus (LPAIV). In this study, we identified common differentially expressed genes (DEGs) after a reanalysis of previous transcriptomic data for the HPAIV and LPAIV infected duck lung cells. Microarray datasets from a previous study were reanalyzed to identify common target genes from DEGs and their biological functions. A total of 731 and 439 DEGs were identified in HPAIV- and LPAIV-infected duck lung cells, respectively. Of these, 227 genes were common to cells infected with both viruses, in which 193 genes were upregulated and 34 genes were downregulated. Functional annotation of common DEGs revealed that translation related gene ontology (GO) terms were enriched, including ribosome, protein metabolism, and gene expression. REACTOME analyses also identified pathways for protein and RNA metabolism as well as for tissue repair, including collagen biosynthesis and modification, suggesting that AIVs may evade the host defense system by suppressing host translation machinery or may be suppressed before being exported to the cytosol for translation. AIV infection also increased collagen synthesis, showing that tissue lesions by virus infection may be mediated by this pathway. Further studies should focus on these genes to clarify their roles in AIV pathogenesis and their possible use in AIV therapeutics.

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

  • Ko, Eun-kyo;Shin, Su-kyung
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.12
    • /
    • pp.749-760
    • /
    • 2016
  • The purpose of this study was to identify the effects influencing path behaviors of pre-service childcare teachers to present the educational and social welfare measures for promoting children's character development and preventing the alienation of the elderly. The subjects for this study are 176 students who completed the childcare teacher course in four universities located in G city and J province. The scale of this study utilized modified, supplemented scale used in previous studies[1][2] that was constituted for a newly transformed model based on planned behavior theories. The contents of research design include salience beliefs such as attitude beliefs, normative beliefs, control beliefs, etc. as well as a model of planned behavior theories such as attitudes, subjective norms, perceived behavior control, behavior intension, behavior, etc. This study conducted frequency analysis and regression analysis for the data collected by using the SPSS 18.0 for Windows. From the results of verification, all hypothesis was supported. Thus, usefulness of this theory was reconfirmed, and the results of this study are to be utilized as basic materials for professionals who make every endeavor in a perspective of children's character development and in a perspective of reducing alienation phenomenon of the elderly.