• 디지털산업정보학회논문지
• /
• 제17권3호
• /
• pp.27-37
• /
• 2021

Highly informative heuristics in AI planning can help to a more efficient search a solutions. However, in general, to obtain informative heuristics from planning problem specifications requires a lot of computational effort. To address this problem, we propose a Partial Planning Graph(PPG) and Mixed Heuristics for solving planning problems more efficiently. The PPG is an improved graph to be applied to can find a partial heuristic value for each goal condition from the relaxed planning graph which is a means to get heuristics to solve planning problems. Mixed Heuristics using PPG requires size of each graph is relatively small and less computational effort as a partial plan generated for each goal condition compared to the existing planning graph. Mixed Heuristics using PPG can find partial interactions for each goal conditions in an effective way, then consider them in order to estimate the goal state heuristics. Therefore Mixed Heuristics can not only find interactions for each goal conditions more less computational effort, but also have high accuracy of heuristics than the existing max and additive heuristics. In this paper, we present the PPG and the algorithm for computing Mixed Heuristics, and then explain analysis to accuracy and the efficiency of the Mixed Heuristics.

• 디지털산업정보학회논문지
• /
• 제13권2호
• /
• pp.27-34
• /
• 2017

Highly informative admissible heuristics can help to conduct more efficient search for optimal solutions. However, in general, more informative ones of heuristics from planning problems requires lots of computational effort. To address this problem, we propose an Delete Relaxation based Action Costs-based Planning Graph(ACPG) and Action Costs-based Heuristics for solving optimal planning problems more efficiently. The ACPG is an extended one to be applied to can find action costs between subgoal & goal conditions from the Relaxed Planning Graph(RPG) which is a common means to get heuristics for solving the planning problems, Action Costs-based Heuristics utilizing ACPG can find action costs difference between subgoal & goal conditions in an effective way, and then consider them to estimate the goal distance. In this paper, we present the heuristics algorithm to compute Action Costs-based Heuristics, and then explain experimental analysis to investigate the efficiency and the accuracy of the Action Costs-based Heuristics.

• 한국실천공학교육학회논문지
• /
• 제3권1호
• /
• pp.62-68
• /
• 2011

유용성 평가는 컴퓨터를 사용함에 있어 사용자 인터페이스를 설계하는데 가장 고려되어져야 할 중요한 측면이다. 유용성 평가 방법은 Human Computer Interaction(HCI) 전문가들이 주로 사용하는데, 가장 보편적으로 많이 사용되는 Nielsen이 제시한 평가 기준은 한국 실정에서 실제로 검증된 바가 없다. 지난 연구에서 Nielsen의 heuristics은 일반적인 부분들이 많아 적용하기가 너무 보편적일 수 있고, 또 평가 기준이 영어로 되어 있어 문화적 차이 등의 이유로 몇 가지 기준들이 이해하고 적용되기 어려웠다는 것을 발견하였다. 이에 본 연구에서는 유용성 평가에서 대표적으로 사용되는 Jakob Nielsen의 10가지 usability heuristics를 컴퓨터 전문가 집단을 대상으로 설문조사하여 유용성 정도와 삭제 및 추가 평가 기준의 논리적 근거를 마련하였다. 본 연구에서 분석된 결과물은 추후 새로운 평가 기준안을 도출하는데 많은 도움이 될 것이다.

• 유통과학연구
• /
• 제21권9호
• /
• pp.103-114
• /
• 2023

Purpose: This paper aims to assess psychological heuristics' effectiveness on cumulative returns after significant stock price changes. Specifically, it compares availability and anchoring heuristics' empirical validity due to conflicting stock return predictions. Research Design, Data, and Methodology: This paper analyzes stock price changes of Korean distribution industry stocks in the KOSPI market from January 2004 to July 2022, where daily fluctuations exceed 10%. It evaluates availability heuristics using daily KOSPI index changes and tests anchoring heuristics using 52-week high and low stock prices as reference points. Results: As a result of the empirical analysis, stock price reversals did not consistently appear alongside changes in the daily KOSPI index. By contrast, stock price drifts consistently appeared around the 52-week highest stock price and 52-week lowest stock price. The result of the multiple regression analysis which controlled for both company-specific and event-specific variables supported the anchoring heuristics. Conclusions: For stocks related to the Korean distribution industry in the KOSPI market, the anchoring heuristics theory provides a consistent explanation for stock returns after large-scale stock price fluctuations that initially appear to be random movements.

• 한국산학기술학회논문지
• /
• 제16권9호
• /
• pp.6290-6296
• /
• 2015

정보력이 높은 휴리스틱들은 해 계획을 찾기 위한 탐색을 보다 효율적으로 유도할 수 있다. 하지만 일반적으로, 계획 문제 명세로부터 이러한 정보력이 높은 휴리스틱을 추출하는 것은 매우 많은 계산 노력을 요구한다. 이러한 문제점들에 효과적으로 대처하기 위해서, 본 논문에서는 계획문제로부터 계획 수립을 보다 효율적으로 풀 수 있는 상태-동작 기반 계획 그래프와 동작-기반 휴리스틱을 제안한다. 상태-동작 기반 계획그래프는 계획문제 풀이를 위한 휴리스틱 계산에 이용되는 간략화된 계획그래프를 부속 목표와 목표조건들 간의 상호작용을 찾는데 적용할 수 있도록 확장한 자료구조로써, 상태-동작 기반 계획그래프를 이용하는 동작 기반 휴리스틱은 보다 효과적인 방법으로 부속 목표와 목표조건들 간의 상호작용을 찾아내고, 이들을 목표 도달 거리 계산에 이용한다. 따라서 동작-기반 휴리스틱은 종래의 최대 휴리스틱, 합산 휴리스틱 보다 더 높은 정보력을 가지며 겹침 휴리스틱보다 더 적은 계산 노력을 통해 동일한 결과를 얻을 수 있다. 본 논문에서는 동작-기반 휴리스틱을 계산하는 알고리즘을 제시하고, 동작-기반 휴리스틱의 정확성과 효율성을 알아보기 위한 실험적 분석에 대해 설명한다.

• 유통과학연구
• /
• 제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.

• 한국실천공학교육학회논문지
• /
• 제2권2호
• /
• pp.165-171
• /
• 2010

Usability heuristics는 사용자 인터페이스를 설계하는 과정에서 유용성 평가에 사용되는 일반적인 원칙이다. 유용성 평가 방법은 보통 Human Computer Interaction(HCI) 전문가들이 사용하는데, 이 연구의 최종적인 목적은 HCI 전문가들 뿐 만이 아니라 사용자 인터페이스를 제작하는 더 광범위한 많은 사람들(사용자 인터페이스 디자이너나 엔지니어들)에게 적용하는 것이다. 따라서 본 연구에서는 유용성 평가에서 대표적으로 사용되는 Jakob Nielsen의 10가지 usability heuristics가 HCI 전문가가 아닌 디자인과 컴퓨터 공학 교수 및 학생들이 얼마나 이해하기 쉬운지를 설문하였다. 또한 응답한 설문을 바탕으로 어떤 heuristics들이 이해하기 쉬었으며, 이해하기 어려운 것들은 어떠한 이유로 이해하기가 어려웠는지, 또 교수들과 학생들과의 이해정도의 차이나 응답반응의 차이 등을 분석하였다. 본 연구를 통하여 얻게 된 가장 큰 성과는 응답자들이 좀 더 사용자 입장에서 어플리케이션들을 바라볼 수 있게 되었다는 점이었으며, 본 연구의 결과들은 usability heuristics를 좀 더 많은 사람들이 쉽게 이해할 수 있도록 만들어서 인터페이스를 설계하고 구현하는데 도움이 될 것이다.

• 품질경영학회지
• /
• 제17권2호
• /
• pp.121-141
• /
• 1989

This paper is concerned with a development and evaluation of heuristics for the multi-stage sequence dependent flowshop sequencing. Eighteen heuristics, CAM1, CAM2, and etc., are proposed. The performance measure is a makespan which is to be minimized. The experiment for each algorithm is designed for a 4*3*3 factorial design with 360 observations. The experimental factors are PS(ratio of processing times to setup times), M(number of machines), N(number of jobs). The makespan of the proposed heuristics is compared with the optimal makespan obtained by the complete enumeration of schedules. This yardstick of comparison is called a relative error. The mean relative errors of the eighteen heuristics are from 2.048% to 8.717%. The computational results are analysed using SPSS. The experimental results show that the three factors are statistically significant at 5% level. The simulation for the large size problems is conducted to show having the similar computational results like the small size problems.

• Industrial Engineering and Management Systems
• /
• 제8권4호
• /
• pp.213-220
• /
• 2009

A revenue sharing contract is one of the mechanisms that coordinate decision makers in a decentralized supply chain toward the consensual goal. The transfer prices between different echelons in the supply chain influence the total supply chain profits. The study aims to explore various transfer pricing heuristics on the supply chain coordination in terms of the supply chain profits and their interactions with the revenue sharing rate. A model is proposed for formulating the collaborative production and distribution planning in a decentralized supply chain with the revenue sharing mechanism. Experiment results indicate that the transfer price and the revenue sharing rate affect significantly the coordination. Among the studied pricing heuristics, the variable-cost pricing method led to the best SC profits. Raising the revenue sharing rate reduced the SC profits no matter what heuristics were employed. Furthermore, the experiments provide us clues for finding the optimal transfer price for the supply chain.

• 대한산업공학회지
• /
• 제11권2호
• /
• pp.57-73
• /
• 1985

Group scheduling problem in a multi-stage manufacturing system is reviewed and two heuristic procedures for minimizing the makespan are developed by employing the methods of flow shop sequencing heuristics with a slight modification. The comparisons among the five heuristics, three previously reported heuristics and two heuristics suggested by this study, are made on different problem sizes. The computational results indicate that NEH-GS method gives better group schedules than the other heuristics tested, but its computation time increases rapidly as the problem size increases. On the other hand, CDS-GS method provides relatively good group schedules with less computation time compared with NEH-GS method.