• 제목/요약/키워드: heuristic design

검색결과 494건 처리시간 0.026초

Ergonomic Design of the Gauge Cluster Display for Commercial Trucks

  • Kim, Taehun;Park, Jaekyu;Choe, Jaeho;Jung, Eui S.
    • 대한인간공학회지
    • /
    • 제34권3호
    • /
    • pp.247-264
    • /
    • 2015
  • Objective: The purpose of this study is to determine the priority of information presentation and the effective menu type to be placed in the center of a gauge cluster display for commercial trucks and to present a set of ergonomic designs for the gauge cluster display. Background: An effective ergonomic design is specifically needed for the development of the gauge cluster display for the commercial trucks, because more diverse and heavier information is delivered to truck drivers, compared to the information to passenger car drivers. Method: First, all the information that must be shown on the commercial truck display was collected. Then, the severity, frequency of use, and display design parameters were evaluated for those information by commercial truck drivers. Next, an analysis on the information attributes and the heuristic evaluation utilizing the display design principles were carried out. According to the results, a design alternative of the main screen to be displayed was constructed by priority. A comparative analysis between the alternative and existing main screens was also conducted to see the efficacy of the designs. Lastly, we conducted an experiment for the selection of menu type. The experiment was conducted using the driving simulator with an eye-tracking device. The independent variables were four types of the menu reflecting the commercial truck characteristics such as grid type, icon type, list type, and flow type. We measured preference, total execution time, the total duration of fixation on the gauge cluster area, and the total number of fixation on the gauge cluster area as dependent variables. Results: Four types of driver convenience information and six types of driver assistance information were selected as the information to be placed primarily on the main screen of the gauge cluster. The Grid type was the most effective among the menu types. Conclusion: In this study, the information that appears on the main screen of the display, the division of the display and the design of the menu type for commercial truck drivers were suggested. Application: This study is expected to be utilized as guidelines on the ergonomic design of a gauge cluster display for commercial trucks.

인간공학적 Bridge Conning Display 설계에 관한 연구 (A Study on the Design of Ergonomic Bridge Conning Display)

  • 양영훈;이봉왕;유재문;이창민
    • 해양환경안전학회지
    • /
    • 제11권2호
    • /
    • pp.33-40
    • /
    • 2005
  • 기술의 발전에 따라 다양한 항해 계기들이 개발되고 있으나, 인간 과실에 의한 해양사고는 지속적으로 발생하고 있다. 따라서 사고를 감소시키기 위해 항해 장비들을 인간공학적으로 배치하고 설계하는 것이 관심의 대상이 되고 있다. 이러한 흐름에 각 국의 선급 및 해운 관련 기구에서는 인간공학적 개념을 적용한 통합선교시스템(Integrated Bridge System : IBS)에 대한 규정을 마련하고 있으며, IBS는 인간 과실로 인한 해양사고를 감소시키기 위한 설계와 정보의 제공을 중심으로 발전 할 것으로 예상된다. IBS의 일환으로, 선박 운항 시 항행정보를 하나의 모니터에 보여주는 Conning Display는 선교 근무자가 필요한 정보를 얻기 위해 취하는 부수적인 행동, 시간 등을 단축시킨다. 그러나 Conning Display 설계에 있어 표준화된 규범이 없으므로 객관적 연구가 필요한 실정이다. 본 논문에서는 설문조사와 스케치 기법, 휴리스틱 평가 등의 방법들을 통해 Conning Display의 인간공학적 설계를 위한 요소를 추출하였다. 이를 바탕으로 새로운 Conning Display를 제작하여 기존 fouling Display와 비교, 평가 실험을 실시하였다. 본 논문의 결과를 통해 향후 더 나은 Conning Display를 설계, 개발하는데 있어 인간공학적 지표를 제시하고 하나의 표본으로 사용될 수 있을 것이라 사료된다.

  • PDF

개인통신망 설계를 위한 최소 비용 경로 (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.

초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어 (Topology of High Speed System Emulator and Its Software)

  • 김남도;양세양
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.479-488
    • /
    • 2001
  • SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

  • PDF

지도 기반 데이터 시각화 플랫폼 사용성 평가 기준 개발 및 적용 연구 (Usability Evaluation Criteria Development and Application for Map-Based Data Visualization)

  • 문성하;윤현수;양승원;오상희
    • 한국문헌정보학회지
    • /
    • 제58권2호
    • /
    • pp.225-249
    • /
    • 2024
  • 본 연구의 목적은 지도 기반 데이터 시각화 플랫폼에 적합한 평가 도구를 개발하고, 이를 현재 상용되고 있는 지역간 정보를 나타내는 지도 기반 데이터 시각화 플랫폼을 대상으로 휴리스틱 사용성 평가를 수행하는 것이다. 본 연구에서는 Nielsen(1994)의 사용성 평가 10가지 원칙과 함께 지도 기반 플랫폼의 사용성 평가 기준을 다룬 선행연구들의 결과를 비교·분석하여 (1) 가시성, (2) 실세계와의 일치, (3) 일관성 및 표준, (4) 사용자 제어 여부와 친화성, (5) 융통성, (6) 디자인, (7) 호환성, (8) 오류 방지 및 해결, (9) 도움말 제공 및 문서화로 9가지의 평가 항목을 개발하였다. 또한, 개발한 평가 항목의 실효성을 확인하기 위해, 국내외 5개의 지도 기반 데이터 시각화 플랫폼을 대상으로 전문가 4명을 초빙하여 사용성 평가를 진행하였다. 평가 결과, 전문가들은 제안한 지도 기반 데이터 시각화 사용성 평가 기준을 사용하여, 수치화한 점수와 주관적 의견을 포함한 5개 플랫폼의 사용성을 순위화한 평가 결과를 도출할 수 있었다. 본 연구의 결과는 향후 지도 기반 시각화 플랫폼을 개발하고 평가함에 있어서 전반적인 가이드라인의 기초 자료가 될 수 있을 것으로 기대한다.

임베디드 시스템 설계에서 효율적인 메모리 접근을 고려한 변수 저장 방법 (Storage Assignment for Variables Considering Efficient Memory Access in Embedded System Design)

  • 최윤서;김태환
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권2호
    • /
    • pp.85-94
    • /
    • 2005
  • DRAM에 의해 지원되는 페이지(page) 접근 모드나 버스트(burst) 접근 모드를 신중하게 이용하면 DRAM의 접근 시간(access latency) 및 접근 시에 소모되는 에너지를 줄일 수 있음이 많은 설계들에서 입증되었다. 최근에는 변수들을 메모리에 적절하게 배열함으로써 페이지 접근 횟수와 버스트 접근 회수론 각각 극대화시킬 수 있음이 밝혀졌다. 그러나 이러한 최적화문제는 쉽게 최적의 해를 구할 수 없다고 알려졌기 때문에. 주로 간단한 greedy 휴리스틱을 이용해서 풀려졌다. 본 논문은 기존의 방법보다 더 좋은 결과를 얻기 위해서 0-1 선형 프로그래밍(ILP)을 근간으로 한 기법을 제안한다. 벤치마크 프로그램들을 이용한 실험 결과를 보면, 제안된 알고리즘은 각각 OFU(order of first use) 방식과, [2]의 방식, [3]의 방식에 비해 평균적으로 각각 32.3%, 15.1%, 3.5%만큼 페이지 접근 회수론 증가시켰으며, 또한 각각84.4%, 113.5%, 10.1%만큼의 버스트 접근 회수를 증가시켰다.

하모니서치 알고리즘을 이용한 헬리컬 파일의 형상 및 재료비 최적 설계기법에 대한 연구 (Optimization for Configuration and Material Cost of Helical Pile Using Harmony Search Algorithm)

  • 나경욱;이동섭;이현지;최항석
    • 대한토목학회논문집
    • /
    • 제35권2호
    • /
    • pp.377-386
    • /
    • 2015
  • 헬리컬 파일은 한 개 이상의 나선형 원판을 중공형 강재 축에 부착한 후 지반에 회전 관입시켜 지지력을 발현하게 하는 말뚝기초의 한 종류로서 별도로 천공작업 및 그라우팅을 필요로 하지 않고, 시공의 편의성과 말뚝 항타 등에 의한 소음이 없다는 장점이 있어 그 이용이 점차 증가되고 있는 추세이다. 본 연구에서는 Cylindrical shear method로 산정된 헬리컬 파일의 요구 지지력을 최소의 자재비용과 최적의 헬리컬 파일의 형상으로 발현할 수 있도록 하모니서치 알고리즘(Harmony search algorithm)을 적용하여 최적화된 설계법을 제안 하였다. 또한 헬리컬 파일의 최적 설계 결과를 2009 International building code (이하, 2009 IBC)를 참고하여 규격화시킨 설계 결과와 비교 검토하여 두 설계법의 경제성을 분석하였다. 본 논문의 재료비 최소화를 위한 헬리컬 파일 형상의 최적 설계 기법은 헬리컬 파일의 경제성을 향상하여 헬리컬 파일 시장 활성화에 기여할 수 있다.

평균 지연 시간의 제약조건을 갖는 로컬 액세스 컴퓨터 네트워크에서의 링 토폴로지 설계 (Design of Ring Topology for Local Access Computer Networks with mean delay time constraint)

  • 이용진;김태윤
    • 한국통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1390-1406
    • /
    • 1994
  • 본 논문은 로컬 엑세스 컴퓨터 네트워크를 설계할 때 발생되는 문제의 하나로 네트워크의 평균 지연 시간을 고려한 최소 비용 루프 설계 문제(DMCLP-Delay constrained Minimum Cost Loop Problem)를 다룬다. 이 문지는 종단 사용자의 트래픽 요구량을 만족시키는 링의 집합을 구하는 것으로 목적 함수는 전체라인 비용을 최소화하는 것이다. 본 논문에서는 하나의 링이 서비스할 수 있는 노드의 수가 제한되어 있으며 동시에 네트워크의 평균 지연 시간이 원하는 시간이내이어야 한다는 제약 조건하에서 이 문제에 대한 2단계-휴리스틱 알고리즘을 제안한다. 이 알고리즘은 기존의 최소 비용 루프 설계(MCLP) 알고리즘에 의한 클러스터와 본 논문에서 제안한 trade-off criterion를 이용하여 유도된다. 실제 시뮬레이션의 결과, 본 논문에서 제안한 알고리즘은 수정된 기존의 MCLP 알고리즘보다 우수한 해를 제공하며 아울러 비교적 짧은 실행 시간을 갖는다.

  • PDF

재구성형 시스템을 위한 하드웨어/소프트웨어 분할 기법 (Hardware/Software Partitioning Methodology for Reconfigurable System)

  • 김준용;안성용;이정아
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.303-312
    • /
    • 2004
  • 본 논문에서는 재구성 가능한 시스템에서 Y-chart 설계공간 탐색 기법을 응용하여 하드웨어 소프트웨어 분할문제를 해결하기 위한 방법론을 제시하고 이 방법에 기초하여 성능분석 도구를 개발하였다. 이 방법론은 어플리케이션모델의 각 Task들로부터 범용프로세서나 FPGA와 같은 하드웨어 요소들로의 사상의 경우들을 생성하고 각각의 사상의 경우에 대한 시뮬레이션을 수행하여 시스템의 성능을 평가한다. 시뮬레이션 결과로 산출된 처리율에 기초하여 가장 좋은 성능을 산출하여 사상의 경우를 선택할 수 있다. 본문에서는 또한 시뮬레이션 속도를 향상시키기 위하여 작업량과 병렬성과의 관계에 기초하여 사상집합의 크기를 줄이는 휴리스틱 알고리즘을 제안한다. 제안된 사상집합 축소 휴리스틱을 적용한 시뮬레이션 결과 사상집합의 크기를 80%가량 줄일 수 있었다.

디스플레이 탑재형 음성 인터페이스를 통한 음성쇼핑 서비스 휴리스틱 개발 (The Development of Heuristics for Voice Shopping Service through Voice Interface with Display)

  • 권현정;이지연
    • 정보관리학회지
    • /
    • 제39권2호
    • /
    • pp.1-33
    • /
    • 2022
  • 음성을 통해 상품을 구매하는 음성쇼핑 서비스는 미래에 본격적으로 상용화될 것으로 예상된다. 본 연구에서는 음성쇼핑이 세계적으로 일상이 될 미래를 대비하여 디스플레이 탑재형 음성 인터페이스를 활용한 음성쇼핑 서비스 휴리스틱을 개발하였다. 첫째, 이론적 접근으로 '시각 인터페이스', '음성 인터페이스', '쇼핑 서비스'의 설계 원칙을 주제로 한 논문 50건을 읽고 문헌조사를 실시하여 총 29개의 설계 원칙 초안을 제작하였다. 둘째, 실증적 접근으로 소비자 의사결정과정에 따른 쇼핑 경험 및 쇼핑 맥락에서의 정보추구행위에 관한 포커스 그룹 인터뷰를 진행하여 문헌 연구에서 미흡했던 분야인 이용자 경험 측면을 보완한 휴리스틱 초안을 작성하였다. 셋째, 델파이 조사를 통해 위의 두 단계를 거쳐 개발된 휴리스틱 초안에 대하여 20명의 UX, 서비스기획, 인공지능 개발, 쇼핑 분야 전문가들에게 전문가 평가를 해줄 것을 요청하였다. 3회에 걸친 델파이 조사를 통해 최종 휴리스틱을 제안하였다.