• 제목/요약/키워드: HEURISTIC

검색결과 2,716건 처리시간 0.028초

유전자 알고리즘과 네트워크 분석을 활용한 민방위 대피시설 위치 선정 (Selection of Appropriate Location for Civil Defense Shelters Using Genetic Algorithm and Network Analysis)

  • 유수홍;김미경;배준수;손홍규
    • 한국측량학회지
    • /
    • 제36권6호
    • /
    • pp.573-580
    • /
    • 2018
  • 최근 대피시설의 위치 적절성, 수용 능력 등을 분석하기 위한 연구가 다양하게 진행되고 있으나, 신규 대피시설의 위치를 선정하는 방법에 관한 연구는 상대적으로 부족하다. 만일의 사태에 대비하기 위해서 대피시설을 지정하는 것이므로, 효율적으로 대피시설의 위치를 선정하는 방법 또한 필요하다. 따라서 본 연구에서는 대피시설의 입지 적절성 분석에 활용되어온 네트워크 분석과 대표적인 휴리스틱 알고리즘인 유전자 알고리즘을 활용하여 대피시설의 위치를 선정하는 방법을 제시하였다. 먼저, 기존의 민방위 대피시설 자료를 토대로 네트워크 분석을 시행하여 연구지역의 대피 취약지를 살펴본 결과, 지역별로 편차가 큰 것을 확인할 수 있었다. 이에 연구지역의 대피 취약지를 최소화하는 것을 목적함수로 유전자 알고리즘을 설계하여 신규 대피시설의 위치를 결정하였다. 대피시설 후보지의 위치로 구성된 초기해를 무작위로 생성하였고, 선택, 교차, 변이의 과정을 통해 목적함수를 최대로 만족하는 해를 탐색하였다. 실험결과, 연구지역 내 대피 취약지역의 비율이 높은 곳이 우선적으로 선정되었으며, 제안 기법의 효용성이 확인되었다. 본 연구의 결과는 향후 새로운 대피시설의 위치를 지정하고 효율적인 대피 계획을 수립하는 데에 기여할 수 있을 것으로 기대된다.

납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델 (Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change)

  • 유우식;서주혁;김다희;김관호
    • 한국전자거래학회지
    • /
    • 제24권3호
    • /
    • pp.19-33
    • /
    • 2019
  • 최근 제조업체들은 제품의 생산방식이 고도화 되고, 복잡해지면서 생산 장비를 효율적으로 사용하는데 어려움을 겪고 있다. 제조공정의 효율성을 방해하는 대표적인 요인들로는 작업물 종류 변경(job change)으로 인한 작업 준비 비용(Setup Cost) 등이 있다. 특히 반도체/LCD 공정과 같이 고가의 생산 장비를 사용하는 공정의 경우 장비의 효율적인 사용이 매우 중요한데, 상호 충돌하는 의사결정인 납기 준수를 최대화 하는 것과 작업물 종류 변경으로 인한 작업 준비 비용을 최소화 하는 것 사이에서 균형을 유지하는 것은 매우 어려운 일이다. 본 연구에서는 납기와 작업 준비 비용이 있는 병렬기계에서 강화학습을 활용하여 납기 및 셋업 비용의 최소화 목표를 달성하는 일정계획 모델을 개발하였다. 제안하는 모델은 DQN(Deep Q-Network) 일정계획 모델로 강화학습기반의 모델이다. 제안모델의 효율성을 측정하기 위해 DQN 모델과 기존에 개발하였던 심층 신경망 기반의 일정계획 생성기법과 휴리스틱 원칙의 결과를 비교하였다. 비교 결과 DQN 일정계획 생성기법이 심층신경망 방식과 휴리스틱 원칙에 비하여 납기 및 셋업 비용이 적은 것을 확인할 수 있었다.

국가기록원 웹사이트 검색서비스의 사용성 평가를 통한 개선방안 연구 (A Study on Improvement Plans for National Archives of Korea Website's Search Service through Its Usability Evaluation)

  • 이효진;김지현
    • 한국기록관리학회지
    • /
    • 제21권3호
    • /
    • pp.187-215
    • /
    • 2021
  • 기록관에서는 이용자의 요구사항에 대한 이해를 바탕으로 설계된 사용성이 높은 웹 기반 기록정보서비스를 제공할 필요가 있다. 이에 본 연구는 국가기록원 웹사이트 검색서비스의 사용성을 전문가 평가와 다양한 그룹의 이용자 대상 사용성 평가를 통해 분석하였고 이를 기반으로 개선방안을 제시하였다. 연구방법으로 문헌연구, 인터페이스 사용성 전문가 평가 중 하나인 휴리스틱 평가 및 이용자 대상 사용성 평가를 수행하였다. 전문가 평가 결과 정확성 영역에서 심각도가 가장 높았으며 에러대처 영역의 심각도가 가장 낮았다. 이용자 대상 사용성 평가에서는 이용자의 배경요인과 도움말 제공여부가 사용성에 영향을 준다고 가정하였다. 따라서 기록관리학 전공자, 웹/앱 개발자 및 그러한 배경요인이 없는 일반인 등 총 22명을 대상으로 사용성 평가를 실시하였다. 사용성 평가는 사전 설문조사, 5초테스트, 검색과업 수행 순으로 진행하였다. ISO 9241-11:2018의 사용성 구성요소인 효과성, 효율성, 만족도를 기준으로 분석을 진행한 결과 웹/앱 개발자의 검색 효과성이 가장 높았고 기록관리학 전공자의 경우 기록정보콘텐츠 검색에서만 효과성이 높은 것으로 나타났다. 효율성에 있어 배경요인은 영향을 주지 않는 것으로 나타났으며 검색도구에 익숙해질수록 효율성이 향상되었다. 도움말 제공은 효과성과 만족도에 긍정적인 영향을 주는 것으로 나타났다. 개선방안으로 이용자에게 익숙한 인터페이스와 검색기능의 제공, 도움말 지원의 확대, 일관성 있는 웹 인터페이스 제공을 제안하였다.

시민사회의 연대운동 네트워킹 사례연구: 희망버스를 중심으로 (The Solidarity Networking between Labor and Civil Society Movements: the Case Study of Hope Bus)

  • 이병훈;김진두
    • 산업노동연구
    • /
    • 제23권2호
    • /
    • pp.109-139
    • /
    • 2017
  • 노동의 위기와 노동운동의 위기를 맞아 연대운동의 중요성이 강조되는 작금의 상황에서 희망버스가 돋보이는 연대운동의 성과를 이뤘다는 점에 주목하여 이 연구에서는 그 성과를 만들어낼 수 있었던 핵심조건으로서 연대네트워킹에 초점 맞춰 분석하였다. 희망버스 연대네트워킹의 성공적인 작동조건에 대해 크게 촉발-형성-실행의 3개 측면으로 나눠 살펴본다. 희망버스 연대운동의 촉발조건으로 한진중공업 정리해고의 부당성과 이에 맞선 김진숙 지도위원의 목숨건 고공농성, 그리고 그 농성장(85호 크레인)의 비극적 상징성 등이 주되게 작용하였다. 형성 조건으로는 초동주체들의 운동적 신뢰관계와 (희망버스 기획에의) 의기투합, 다양한 사회운동 네트워크의 활용과 확산, 그리고 SNS의 대중적 파급력 등이 이바지하였다. 그리고, 주요 실행조건으로는 기획단의 개방적이며 수평/탈위계적 운영방식과 참가단위의 자발적 연대활동 그리고 참가자들에 대한 연대적 감수성의 체험적 기회 제공 등이 역할하였다. 이같이, 희망버스의 연대네트워킹은 촉발 형성 실행의 세가지 조건들이 선순환으로 연계되어 사회운동단위들의 결집과 다중적 동참 그리고 유의미한 운동 성과를 이뤄냈던 것이다.

Interactive UI for Smartphone/ Web Applications and Impact of Social Networks

  • Malik, Hafiz Abid Mahmood;Mohammad, AbdulHafeez;Mehmood, Usman;Ali, Ashraf
    • International Journal of Computer Science & Network Security
    • /
    • 제22권3호
    • /
    • pp.189-200
    • /
    • 2022
  • In today's digital world, smartphones and web-based applications have gained remarkable importance throughout the globe. These smart applications are playing a very significant role in maintaining a powerful business. As well as, they are helping a lot to expand these businesses via social networks. Social media networks such as Instagram, Facebook, Twitter, and LinkedIn are playing a prominent role to promote the companies. In the hospitality sector, most of the companies are running their hotel booking systems by utilizing mobile applications and a web-based infrastructure, but usability issues still exist. This study has been conducted specifically to tackle the usability issues of hotel booking systems and the best utilization of social networks to promote the business. TripAdvisor was selected as an authentic source for selecting those systems and two international hotels are selected for this study. The first step is to identify different hotel booking systems. In the second step, the user's satisfaction level was measured for the selected systems by performing the System Usability Scale (SUS, Quick & Dirty) approach. Additionally, by which source (social media or personal relations) they found these hotels. It is found that the SUS rating for both systems is below the acceptable level of usability. The Mean SUS for hotel 1 is found at 55.25 and 51.2 for hotel 2. The third step was to identify the user interface (UI) issues, and heuristic evaluation is performed for this. The experts identified the UI issues on the basis of their experience. The major issues were related to the visibility of system status, error prevention, flexibility and efficiency of use. Depending upon the identified issues, an interactive UI (prototype) for the selected web-based applications was proposed. This prototype is mainly based on the user's perspective. This prototype can be used for improving the UI of the selected systems which is based on the user's perspective. During the process of verifying the satisfaction level, it is revealed that the targeted audience is not able to use these systems efficiently and effectively. The reason behind this is the negligence of usability guidelines throughout the process of design and development of these hotel booking systems. Therefore, it is highly recommended that the usability of these systems should be evaluated and redesigned, based on expert opinions. It has also been observed that the reviews/ feedback of customers has spread a negative impact through social networks.

메타버스 플랫폼 사용성 평가체계 구축에 관한 델파이연구 - 로블록스, 제페토, 게더타운 사례를 중심으로 (Delphi Research on Usability Test Framework of Metaverse Platform - Case of Roblox, Zepeto, and Gathertown)

  • 이한진;구현희
    • 한국콘텐츠학회논문지
    • /
    • 제22권9호
    • /
    • pp.179-193
    • /
    • 2022
  • 다양한 메타버스 플랫폼이 폭발적으로 성장하고 있는 가운데, 고객경험에 기반한 측정 및 분석, 평가할 통일된 지표는 부재하다. 이에 2~3차원 혼합형 가상세계 플랫폼인 메타버스 평가를 위해 기존의 휴리스틱 사용성 평가모델과 문헌검토를 기반으로 메타버스 내 사용성 평가요인을 도출하였다. 이를 델파이기법을 통해 타당성을 검증하여 사용자주도권, 정보구조, 디자인과 콘텐츠, 이용환경 등 5개 분야의 20개 항목 세분화로 측정 가능한 체계를 구축하였다. 이를 바탕으로 로블록스, 제페토 등 주요 메타버스 플랫폼의 실제 내용을 체험 후 사용성 평가하여 비교 검증을 진행했다. 그 결과, 사용자주도권 및 콘텐츠 측면에서 상대적으로 그 효용성이 높게 도출되어 메타버스 사용자경험을 향상시킬 수 있을 것으로 추정되었다. 본 연구는 서비스디자인 분야에서 널리 사용되어 온 사용성 평가체계를 확장현실, 혼합현실 분야로 확장하여 메타버스 사용성 평가의 기초 틀을 마련했다는 점에서 학술적 의의가 있다. 이와 함께 메타버스 현장의 이해관계자들에게 기초적인 판단기준 제공의 실무적 함의는 물론 디지털 역량강화와 산업 활성화의 정책적 의의도 가진다.

시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델 및 시뮬레이션 (Semantic Computing-based Dynamic Job Scheduling Model and Simulation)

  • 노창현;장성호;김태영;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.29-38
    • /
    • 2009
  • 이기종의 자원들로 이루어진 컴퓨팅 환경에서 효율적인 자원 활용과 대용량의 데이터를 고속으로 처리하기 위해서는 실시간으로 변화하는 자원의 상태에 따라 대처 할 수 있는 동적인 작업 스케줄링 모델이 필요하다. 현재 이기종의 자원들에게 작업을 어떻게 분배 및 할당 할 것인지에 대하여 많은 자원 평가 방법 및 휴리스틱 기법들이 연구되었으나 이러한 방법들은 표준언어를 사용하지 않기 때문에 시스템 호환 및 확장에 어려움이 많다. 또한 다양한 자원들의 상태가 실시간으로 동적으로 변화하기 때문에 기존 연구에서 제안한 방법으로는 효율적인 처리가 불가능하거나 자원의 상태 변화에 동적으로 대처할 수 없다. 본 논문은 이러한 기존 연구들의 문제에 대한 해결책으로 W3C에서 제정한 온톨로지 표준 언어인 OWL을 이용하여 자원 온톨로지를 구축함으로써 이기종의 자원 관리를 손쉽게 할 수 있으며, 자원의 동적인 변화에 따라 작업 스케줄링하는 방법을 지식기반의 다양한 규칙들로 정의하여 추론을 통해서 최적의 자원에게 작업을 할당하는 시멘틱 컴퓨팅 기반의 동적 작업 스케줄링 모델을 제안한다. 시뮬레이션 실험 결과는 본 논문에서 제안한 작업 스케줄링 모델이 기존 모델에 비하여 낮은 작업 손실과 높은 작업 처리율 및 짧은 응답시간을 제공함으로써 이기종의 자원들로 구성된 시스템 전반에 걸쳐 안정적이고 고속의 데이터 처리를 제공할 수 있다는 사실을 증명한다.

"그림 같은 풍경"의 재해석 - 병산서원 차경 설계의 수양론(修養論)적 해석 - (Reimagining "A Picturesque Landscape" - The Borrowed Scenery of the Byungsan Neo-Confucian Academy, Korea, and its Heuristic Instrumentality -)

  • 이경근
    • 한국조경학회지
    • /
    • 제50권6호
    • /
    • pp.15-29
    • /
    • 2022
  • 병산서원은 한국 전통 건축과 차경 설계의 자연친화성 또는 비인위성을 대표하는 아이콘으로 인식되고 있다. 본 연구는 오늘날 병산서원을 수식하는 대표적인 비유인 '그림과 액자'를 중심으로 서원의 차경이 착시와 환영의 풍경을 선사하는 인위적 기법임을 논의하고자 한다. 연구는 다음의 세 부분으로 구성된다. 첫째, 오늘날 '그림'과 '액자'는 각기 순수한 자연의 아름다움과 이를 여과 없이 전달하는 건축적 틀을 일컫는 비유로 사용되며, 이는 자연과 건축의 조화라는 현대 한국인의 기대 심리가 투사된 결과물임을 지적한다. 둘째, 서원을 설계하고 이용하던 조선 중기의 인물들이 차경을 향유한 방식을 추론하기 위해 당대의 시와 회화에 묘사된 풍경과 차경이 선사하는 풍경을 비교하고, 차경을 통한 조망이 동시대의 경관 예술과 마찬가지로 성리학적으로 이념화된 자연의 이미지를 연상하도록 유도함을 밝힌다. 셋째, 이상의 고찰을 바탕으로 차경이 선사하는 '그림'이란 보는 이의 인식이 빚어낸 환영(幻影)이며 차경이라는 '액자'는 이를 촉발하는 인지적 착시 기법으로 구성되어 있음을 주장한다. 이상의 논의를 통해 병산서원의 차경을 자연주의적 표상으로 소비하는 시선에서 이탈하여 시대적, 문화적 보기 방식을 유도하는 적극적인 설계 행위로 인식하고, 자연과 문화유산을 바라보는 오늘날의 시선을 재점검하는 계기를 마련하고자 한다.

Introducing SEABOT: Methodological Quests in Southeast Asian Studies

  • Keck, Stephen
    • 수완나부미
    • /
    • 제10권2호
    • /
    • pp.181-213
    • /
    • 2018
  • How to study Southeast Asia (SEA)? The need to explore and identify methodologies for studying SEA are inherent in its multifaceted subject matter. At a minimum, the region's rich cultural diversity inhibits both the articulation of decisive defining characteristics and the training of scholars who can write with confidence beyond their specialisms. Consequently, the challenges of understanding the region remain and a consensus regarding the most effective approaches to studying its history, identity and future seem quite unlikely. Furthermore, "Area Studies" more generally, has proved to be a less attractive frame of reference for burgeoning scholarly trends. This paper will propose a new tool to help address these challenges. Even though the science of artificial intelligence (AI) is in its infancy, it has already yielded new approaches to many commercial, scientific and humanistic questions. At this point, AI has been used to produce news, generate better smart phones, deliver more entertainment choices, analyze earthquakes and write fiction. The time has come to explore the possibility that AI can be put at the service of the study of SEA. The paper intends to lay out what would be required to develop SEABOT. This instrument might exist as a robot on the web which might be called upon to make the study of SEA both broader and more comprehensive. The discussion will explore the financial resources, ownership and timeline needed to make SEABOT go from an idea to a reality. SEABOT would draw upon artificial neural networks (ANNs) to mine the region's "Big Data", while synthesizing the information to form new and useful perspectives on SEA. Overcoming significant language issues, applying multidisciplinary methods and drawing upon new yields of information should produce new questions and ways to conceptualize SEA. SEABOT could lead to findings which might not otherwise be achieved. SEABOT's work might well produce outcomes which could open up solutions to immediate regional problems, provide ASEAN planners with new resources and make it possible to eventually define and capitalize on SEA's "soft power". That is, new findings should provide the basis for ASEAN diplomats and policy-makers to develop new modalities of cultural diplomacy and improved governance. Last, SEABOT might also open up avenues to tell the SEA story in new distinctive ways. SEABOT is seen as a heuristic device to explore the results which this instrument might yield. More important the discussion will also raise the possibility that an AI-driven perspective on SEA may prove to be even more problematic than it is beneficial.

  • PDF

하이브리드 방식에 의한 경제.인문.사회 분야 표준분류체계 개선에 관한 연구 (An Hybrid Approach to Improve the Standard Classification System in the Domains of Economics, Humanities, and Social Science)

  • 정은경;박지연
    • 한국비블리아학회지
    • /
    • 제20권3호
    • /
    • pp.129-147
    • /
    • 2009
  • 분류체계의 역할은 유사한 주제의 정보객체가 함께 모일 수 있도록 하는 것이며, 이러한 분류체계의 사용은 궁극적으로 효율적인 정보관리와 서비스를 가능하게 한다. 경제 인문 사회 계열의 정부출연 연구기관을 관장하는 경제 인문사회연구회는 개별 연구기관에서 생산하는 연구성과물을 통합적으로 관리 및 평가하기 위해 해당 분야의 표준분류체계의 도입을 시도하였고, 2008년 정부기능연계모델(BRM)과 분류담당자와의 설문조사를 바탕으로 표준분류체계 모델을 제시하였다. 그러나 이 표준분류체계는 연구성과물을 조직의 기능별로 분류할 수 있어 효율적인 반면 주제별로 분류하는데 있어서는 제한적이다. 이에 본 연구는 기존의 표준분류체계를 개선하기 위해 다양한 접근 방식이 통합된 하이브리드 방식을 적용하였다. 정부기능연계모델과 이용자 수요조사를 바탕으로 한 기존의 표준분류체계, 전통적인 표준분류체계인 KDC와 연구성과물에서 추출한 키워드의 군집화 실험결과를 종합적으로 비교 분석하여 표준분류체계 개선안을 제시하였다. 이렇게 하이브리드 방식으로 제안된 표준분류체계 개선안은 연구성과물을 체계적으로 관리 운영하는데 있어서 핵심이 될 것으로 사료되며, 궁극적으로 연구성과물의 표준분류체계를 근간으로 한 연구과제 관리시스템에 적용되어 효율적으로 연구 및 과제를 관리할 수 있을 것으로 기대된다.