• 제목/요약/키워드: LRU Layout

검색결과 2건 처리시간 0.014초

유전 알고리즘을 이용한 LRU 최적배치 방법 (LRU Layout Method Using Genetic Algorithm)

  • 백선우
    • 한국항공우주학회지
    • /
    • 제49권10호
    • /
    • pp.849-858
    • /
    • 2021
  • 항공기 내 장비의 장착 위치 결정은 환경조건, 감항성, 정비성 등 고려해야 할 사항이 많아 정량적인 기준을 세우기 힘들다. 또한 장비의 숫자 증가에 따라 설계안은 기하급수적으로 늘어나기 때문에 제한된 일정 내에 검토하기 위하여 설계자의 경험에 많이 의존하여 설계가 진행되고 있다. 본 논문에서는 설계안을 비교할 수 있는 정량적인 기준을 만들기 위하여 장비의 위치에 따른 와이어링 하네스 길이 및 중량을 계산하는 방법과 유전 알고리즘을 이용하여 와이어링 하네스의 중량과 장비들의 CG를 최적화하는 방법을 제안하였다. 그리고 최적설계와 실제설계를 비교하여 최적화 결과가 유용함을 확인하였다.

유전알고리즘을 이용한 무인항공기 장비 배치 최적 설계 (UAV LRU Layout Optimizing Using Genetic Algorithm)

  • 백선우
    • 한국항공우주학회지
    • /
    • 제48권8호
    • /
    • pp.621-629
    • /
    • 2020
  • 탑재 장비의 위치 결정 문제는 감항, 성능, 정비성, 환경요구사항 등의 다양한 기준을 고려해야 하는 복잡한 문제이다. 항공기의 기능이 복잡해짐에 따라 필요한 장비가 증가하고 있으며, 무인항공기는 조종사를 대신할 장비의 탑재로 더 많은 장비가 장착된다. 문제의 복잡성, 대상 장비의 수량 증가, 제한된 개발 기간 등으로 인하여 장비의 배치 결정은 설계자의 직관과 경험에 의존하는 부분이 크다. 최적화를 위해서는 정량적인 기준으로 평가가 필요하나 안전, 성능, 정비성 등의 기준은 정량적인 비교가 어렵거나 대상이 제한적인 한계가 있다. 본 연구에서는 장비의 장착과 정비를 고려하고 배치 모델을 순회판매원 문제로 단순화하고, 장비 간 연결 케이블의 중량이 최소가 되도록 유전알고리즘을 이용하여 최적화를 수행하였다. 최적화 결과를 전역 계산 결과와 비교하였을 때 더 적은 소요 시간으로 동일한 결과를 얻을 수 있었으며, Heuristic과 비교하여 개선됨을 확인하였다.