• 제목/요약/키워드: Task Sequence Optimization

검색결과 13건 처리시간 0.018초

$\varepsilon$-다중목적함수 진화 알고리즘을 이용한 DNA 서열 디자인 (DNA Sequence Design using $\varepsilon$ -Multiobjective Evolutionary Algorithm)

  • 신수용;이인희;장병탁
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제32권12호
    • /
    • pp.1217-1228
    • /
    • 2005
  • 최근 들어 DNA 컴퓨팅이 활발하게 연구되면서, DNA 컴퓨팅에서 가장 기본적이고도 중요한 DNA 서열 디자인 문제가 부각되고 있다. 기존의 연구에서 DNA 서열 디자인 문제를 다중목적 최적화 문제로 정의하고, elitist non-dominated sorting genetic algorithm(NSGA-II)를 이용하여 성공적으로 DNA 서열을 디자인하였다. 그런데, NSGA-II는 계산속도가 느리다는 단점이 있어서, 이를 극복하기 위해 본 논문에서는 $\varepsilon$-다중목적함수 진화알고리즘(r-Multiobjective evolutionary algorithm, $\varepsilon$-MOEA)을 DNA 서열 디자인에 이용하였다. 우선, 두 알고리즘의 성능을 보다 자세히 비교하기 위해서 DTLZ2 벤치 마크 문제에 대해서 적용한 결과, 목적함수의 개수가 작은 경우에는 큰 차이가 없으나, 목적함수의 개수가 많을 경우에는 $\varepsilon$-MOEA가 NSGA-II에 대해서 최적해를 찾는 정도(Convergence)와 다양한 해를 찾는 정도 (diversity)에 있어서 각각 $70\%,\;73\%$ 향상된 성능을 보여주었고, 또한 최적해를 찾는 속도도 비약적으로 개선되었다. 이러한 결과를 바탕으로 기존의 DNA 서열 디자인 방법론으로 디자인된 DNA 서열들과 7-순환외판원 문제 해결에 필요한 DNA 서열을 NSGA-II와 $\varepsilon$-MOEA로 재디자인하였다. 대부분의 경우 $\varepsilon$-MOEA가 우수한 결과를 보였고, 특히 7-순환외판원 문제에 대해서 NSGA-II와 비교하여 convergence와 diversity의 측면에서 유사한 결과를 2배 이상 빨리 발견하였고, 동일한 계산 시간을 이용해서는 $22\%$ 정도 보다 다양하게 해를 발견하였으며, $92\%$ 우수한 최적해를 발견하는 것을 확인하였다.

복수 트랜스퍼 크레인을 활용하는 블록 내 재정돈 계획 탐색 (Searching for an Intra-block Remarshalling Plan for Multiple Transfer Cranes)

  • 오명섭;강재호;류광렬;김갑환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.624-635
    • /
    • 2006
  • 본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

지능제어를 이용한 평면 여자유도 매니퓰레이터와 환경과의 상호작용에 관한 연구 (Study on Interaction of Planar Redundant Manipulator with Environment based on Intelligent Control)

  • 유봉수;김신호;조중선
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.388-397
    • /
    • 2009
  • 로봇 매니퓰레이터를 이용한 대부분의 작업은 환경과의 상호작용을 요구하며, 위치제어, 충돌제어 그리고 힘제어로 구성된다. 위치제어는 환경에 도착하는 방법을 의미하고, 환경에 접촉하는 순간은 충돌제어 문제를 야기하며, 힘제어는 환경과의 충돌후에 원하는 힘궤적을 유지하는 것이다. 이러한 세 가지 제어문제는 순차적으로 발생하므로, 각각의 제어 알고리즘은 독립적으로 개발되어야 한다. 특히 여자유도 매니퓰레이터에서 이러한 세 가지 제어문제는 독립된 중요한 연구 주제이다. 예를 들어, 관절 토크 최소화와 충격힘 최소화는 여자유도 매니퓰레이터의 대표적인 연구주제이다. 본 논문에서는 단일 작업을 통하여 세 가지 제어문제를 구성하였다. 위치제어는 각 관절의 토크와 토크변화 그리고 충돌 시의 충돌힘 최소화를 위하여 개발되었다. 따라서 충돌제어의 초기조건은 이전의 위치제어 알고리즘으로부터 최적화 되고, 그러한 제어 전략은 충돌제어의 결과를 개선시킨다. 유사하게, 힘제어 문제의 초기조건은 이전의 위치제어와 충돌제어로부터 간접적으로 최적화된다. 힘제어 알고리즘은 각 관절 토크와 힘외란 최소화시키는 개념을 사용하였다. 모의실험 결과는 제안된 알고리즘의 타당성을 보여준다.