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

검색결과 2,715건 처리시간 0.026초

모바일 게임에서 휴리스틱 유형이 구전속성 및 행동의도에 미치는 영향 - 구전속성을 매개변인으로 - (Influence that Heuristic Type has on Word of Mouth and Behavioral Intention in Mobile Game - Word of Mouth as a Mediator -)

  • 김종무
    • 디지털융복합연구
    • /
    • 제16권8호
    • /
    • pp.269-278
    • /
    • 2018
  • 본 연구는 이용자의 선택에 영향을 미치는 휴리스틱 유형이 구전속성에 미치는 영향과 구전속성이 이용자의 행동의도에 미치는 영향 및 구전속성이 휴리스틱 유형과 행동의도 간에 매개 역할을 할 것인지를 알아보고자, 모바일 게임을 이용하는 102명의 결과를 분석 하였다. 첫째, 휴리스틱(대표성, 조정) 유형은 구전속성(호의성, 신뢰성, 설득성)에 정(+)의 영향력을 갖는 것으로 나타났다. 둘째, 신뢰성 구전속성은 행동의도에 유의한 영향력을 갖는 것으로 나타났으나, 호의성과 설득성 구전속성은 행동의도에 유의한 영향력을 갖지 않는 것으로 나타났다. 셋째, 휴리스틱(대표성, 조정) 유형은 행동의도에 유의한 영향력을 갖는 것으로 나타났다. 넷째, 신뢰성 구전속성만이 조정 휴리스틱 유형과 행동의도 관계에서 매개역할을 하는 것으로 나타났다. 본 연구 결과는 모바일 게임 시장에서 이용자들이 게임을 선택하는 행동의도를 이해하는데 도움을 제공해 줄 수 있을 것이다.

모바일 소셜커머스에서 휴리스틱 유형이 구매의도에 미치는 영향 : 쇼핑가치의 매개효과를 중심으로 (Effects of Heuristic Type on Purchase Intention in Mobile Social Commerce : Focusing on the Mediating Effect of Shopping Value)

  • 김진권;양회창
    • 유통과학연구
    • /
    • 제17권10호
    • /
    • pp.73-81
    • /
    • 2019
  • Purpose - The purpose of this study was to examine the effect of the heuristic type of consumers affecting purchase decision making and the intention of shopping value in their relationship to derive mobile social commerce purchase promotion plans. Research design, data, and methodology - A research model was constructed to relate the mediating effect of shopping value between heuristic types and purchase intentions. A total of 233 valid questionnaires were used for analysis for users using mobile social commerce. The statistical program used SPSS 24.0 and AMOS 24.0, and correlation analysis, regression analysis, and 3-step parametric regression analysis were used for the analysis. Results - The results of the analysis showed that representativeness heuristics, availability heuristics, adjustment heuristics, and affect heuristics had a statistically significant effect on the utilitarian value and the hedonic value. On the other hand, affect heuristics among the heuristic types were found to have the greatest influence not only on the utilitarian value but also on the hedonic value. The two types of shopping value were found to be partially mediated between representativeness heuristics and purchase intentions, between adjustment heuristics and purchase intentions, and fully mediated between availability heuristics and purchase intentions, affect heuristics and purchase intentions. Conclusions - These findings suggest that mobile social commerce companies should check in advance how consumer heuristic types affect purchase intentions. In particular, affect heuristics are caused by consumers' emotional mood such as mood or external stimulus being more important to decision making than rational decision making. Therefore, the result of this study suggests that it can be an important factor to secure the competitiveness that the potential customers who access to use mobile social commerce can feel enough fun and enjoyment in the platform provided by the company. It is also worth paying attention to the utilitarian and hedonic values perceived by consumers. This is because the judgment regarding the economic, convenience and important information provided by the mobile social commerce users affects the purchase intention through the trust of the information, past use, and shopping experience displayed on the mobile social commerce platform.

분기 함수를 적용한 분산 최근접 휴리스틱 (A Distributed Nearest Neighbor Heuristic with Bounding Function)

  • 김정숙
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권7호
    • /
    • pp.377-383
    • /
    • 2002
  • 외판원 문제는 잘 알려진 NP-완전 문제로, 최적해(optimal value)를 구하는 다양한 알고리즘들이 개발되었다. 그러나 최악의 경우 지수 시간이 걸리므로 수행시간을 줄이는 다양한 방법들이 제안되고 있다. 최근접 휴리스틱 알고리즘은 최적해를 구하는 다른 알고리즘들에 비해 구조가 비교적 간단하다. 따라서 본 논문에서는 외판원 문제(Traveling Salesman Problem, TSP)의 최적해를 구할 수 있는 분기 함수(bounding function)를 적용한 분산 최근접 휴리스틱(nearest neighbor heuristic) 알고리즘을 PVM(Parallel Virtual Machine)에서 제공하는 마스터/슬래이브(master/slave) 모델을 사용하여 설계하고 구현하였다. 먼저 최적해를 찾는 수행 시간을 줄이기 위해 최적화 문제에서 좋은 성능을 보이는 분산 유전 알고리즘(distributed genetic algorithm)을 수행해 얻은 근사해(near optimal)를 초기 분기 함수로 사용한다. 특히 더욱 좋은 근사해를 구하고자 유전 연산자인 돌연변이를 새롭게 변형하여 적용하였다.

한정 용량 차량 경로 탐색 문제에서 이분 시드 검출 법에 의한 발견적 해법 (The Bisection Seed Detection Heuristic for Solving the Capacitated Vehicle Routing Problem)

  • 고준택;유영훈;조근식
    • 지능정보연구
    • /
    • 제15권1호
    • /
    • pp.1-14
    • /
    • 2009
  • 본 연구에서는 한정 용량 차량 경로탐색 문제(CVRP, Capacitated Vehicle Routing Problem)에서 이분 시드 검출 방법(Bisection Seed Detection)을 이용한 휴리스틱 알고리즘을 제안하였다. 이 알고리즘은 3단계로 구성된다. 1단계에서는 improved sweep 알고리즘을 이용해서 초기 클러스터를 구성한다. 2단계에서는 1단계에서 얻은 각 클러스터에 대하여 이분 시드 검출 법을 이용해서 seed 노드를 선택하고, regret 값에 따라 각 경로에 고객 노드들을 삽입 함으로서 차량 이동 경로를 생성한다. 3단계에서는 tabu 탐색 방법과 노드 교환 알고리즘(node exchange algorithm)을 이용하여 2단계에서 얻어진 각 경로를 더욱 향상 시킨다. 본 논문의 실험에서는 제안된 휴리스틱이 비교적 빠른 시간 내에 최적 근사 값을 얻을 수 있음을 보였으며, 이는 빠른 실행 시간을 요구하는 실 업무에 유용하다.

  • PDF

차량 경로 스케줄링 문제 해결을 위한 개미 군집 최적화 휴리스틱 (An Ant Colony Optimization Heuristic to solve the VRP with Time Window)

  • 홍명덕;유영훈;조근식
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.389-398
    • /
    • 2010
  • 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.

휴리스틱 기법을 이용한 휠체어 사용자를 위한 온라인 남성정장 맞춤시스템 개발 (Development of an Online Men's Suits Customizing System using Heuristic Procedure for Wheelchair Users)

  • 정민석;양정은;유희천;박광애;이원섭
    • 한국의류산업학회지
    • /
    • 제18권2호
    • /
    • pp.225-234
    • /
    • 2016
  • An online suit-customizing system for the special accessibility needs of wheelchair users should be developed because the demand for business suits by wheelchair users involved in economic activities has increased. This study develops a user interface an online customizing system for men's suits specialized for wheelchair users. This study used a five-step approach: (1) search for online men's suits customizing system in web porter sites, (2) select three sites based on three terms, (3) heuristic testing with five web specialists, (4) development of a system user interface based on suggestions for improvement from the heuristic test, (5) usability testing of the user interface prototype by 10 disabled men in wheelchairs. The interface of Company S had high ratings on interactivity, accessibility, informativeness, and consistency in the heuristic test results; subsequently, a user interface was developed based on suggestions for improvement from the heuristic test. This online user interface for customizing men's suits provides better usability to wheelchair users than existing online interfaces aimed at the non-disabled and disabled; consequently, this study contributes to the commercialization of an online customizing system for men's suits specializing in serving wheelchair users.

SaMD에 대한 휴리스틱 기반 사용적합성 평가 가이드라인 개발 (Development of Guideline for Heuristic Based Usability Evaluation on SaMD)

  • 김종엽;김정현;김재호;정명진
    • 대한의용생체공학회:의공학회지
    • /
    • 제44권6호
    • /
    • pp.428-442
    • /
    • 2023
  • In this study, we have a goal to develop usability evaluation guidelines for heuristic-based artificial intelligence-based Software as a Medical Device (SaMD) in the medical field. We conducted a gap analysis between medical hardware (H/W) and non-medical software (S/W) based on ten heuristic principles. Through severity assessments, we identified 69 evaluation domains and 112 evaluation criteria aligned with the ten heuristic principles. Subsequently, we categorized each evaluation domain into five types, including user safety, data integrity, regulatory compliance, patient therapeutic effectiveness, and user convenience. We proposed usability evaluation guidelines that apply the newly derived heuristic-based Software as a Medical Device (SaMD) evaluation factors to the risk management process. In the discussion, we also have proposed the potential applications of the research findings and directions for future research. We have emphasized the importance of the judicious application of AI technology in the medical field and the evaluation of usability evaluation and offered valuable guidelines for various stakeholders, including medical device manufacturers, healthcare professionals, and regulatory authorities.

발견적 승무계획 해법의 연구 (A Heuristic Algorithm for Crew Scheduling Problems)

  • 김정식
    • 산업경영시스템학회지
    • /
    • 제9권13호
    • /
    • pp.79-86
    • /
    • 1986
  • This paper presents a heuristic algorithm for a crew scheduling problem with dead head flights. This paper modifies and improves saving method for finding the Multiple Salesman tours in the graph. The results show that the computing time from this algorithm is implemented very much than those from general crew scheduling algorithms by set covering models.

  • PDF

A New Heuristic for the Generalized Assignment Problem

  • Joo, Jaehun
    • 경영과학
    • /
    • 제14권1호
    • /
    • pp.31-52
    • /
    • 1997
  • The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

  • PDF