• Title/Summary/Keyword: 휴리스틱 평가

Search Result 207, Processing Time 0.023 seconds

Probability Inference Heuristic based Non-Periodic Transmission for the Wireless Sensor Network (무선센서네트워크를 위한 확률추론 휴리스틱기반 비주기적 전송)

  • Kim, Gang-Seok;Lee, Dong-Cheol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.9
    • /
    • pp.1689-1695
    • /
    • 2008
  • The development of low-power wireless communication and low-cost multi-functional smart sensor has enabled the sensor network that can perceive the status information in remote distance. Sensor nodes are sending the collected data to the node in the base station through temporary communication path using the low-cost RF communication module. Sensor nodes get the energy supply from small batteries, however, they are installed in the locations that are not easy to replace batteries, in general, so it is necessary to minimize the average power consumption of the sensor nodes. It is known that the RF modules used for wireless communication are consuming 20-60% of the total power for sensor nodes. This study suggests the probability inference heuristic based non-periodic transmission to send the collected information to the base station node, when the calculated value by probability is bigger than an optional random value, adapting real-time to the variation characteristics of sensing datain order to improve the energy consumption used in the transmission of sensed data. In this transmission method suggested, transmitting is decided after evaluation of the data sensed by the probability inference heuristic algorithm and the directly sensed data, and the coefficient that is needed for its algorithm is decided through the reappearance rate of the algorithm verification data.

Development of the Smoking Cessation Convergence Program App for HIV Infected Persons : Usability Evaluation (HIV 감염인을 위한 융합금연프로그램 앱 개발 : 사용성 평가)

  • Kim, Seon Hwa;Kweon, Young-Ran;Kim, Miran;An, Minjeong
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.11
    • /
    • pp.28-37
    • /
    • 2019
  • The purpose of this study was to develop an application(app) on smoking cessation for patients with human immunodeficiency virus (HIV) infection and evaluate its usability. A methodological study design was applied. The program contents were developed by expert panel based on the theory of planned behavior, HIV infection, and smoking cessation and usability evaluation and then the application was developed by IT experts following usability testing composed of heuristic evaluation by 3 mobile experts and users evaluation was conducted using surveys and interviews by 10 individuals with HIV infection. Descriptive statistics and contents analysis were computed to evaluated the collected data. All participants were male and their age were ranged from 40s to 60s. The average of app usability was 4.2. The participants experienced no difficulties and responded somewhat satisfaction. The results showed that the app was feasible and useful on smoking cessation for HIV patients and could be used as an valid approach.

Implementation and Evaluation of Path-Finding Algorithm using Abstract Graphs (추상 그래프를 활용한 경로 탐색 알고리즘의 구현 및 성능 평가)

  • Kim, Ji-Soo;Lee, Ji-Wan;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.11
    • /
    • pp.2367-2372
    • /
    • 2009
  • Recently, Many studies have been progressing to path-finding adapted dynamic information on the Terminal Based Navigation System(TBNS). The algorithms proposed are based on $A^*$ algorithm. Path-finding algorithms which use heuristic function may occur a problem of the increase of exploring cost. Path-finding with an abstract graph which expresses real road network as a simple graph is proposed for reducing dependency of heuristic and exploring cost. In this paper, two abstract graph that are different method of construction, Homogeneous Node merging($AG^H$) and Connected Node Merging($AG^C$), are implemented. In result of evaluation of performance, $AG^C$ has better performance than $AG^H$ at construction cost and the number of node access but $AG^C$ has worse performance than AGH at exploring cost.

Vector Heuristic into Evolutionary Algorithms for Combinatorial Optimization Problems (진화 알고리즘에서의 벡터 휴리스틱을 이용한 조합 최적화 문제 해결에 관한 연구)

  • Ahn, Jong-Il;Jung, Kyung-Sook;Chung, Tae-Choong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1550-1556
    • /
    • 1997
  • In this paper, we apply the evolutionary algorithm to the combinatorial optimization problem. Evolutionary algorithm useful for the optimization of the large space problem. This paper propose a method for the reuse of wastes of light water in atomic reactor system. These wastes contain several reusable elements, and they should be carefully selected and blended to satisfy requirements as an input material to the heavy water atomic reactor system. This problem belongs to an NP-hard like the 0/1 knapsack problem. Two evolutionary strategies are used as approximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method which perform the feasible test and solution evaluation by using the vectored knowledge in problem domain. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

  • PDF

A Study for searching optimized combination of Spent light water reactor fuel to reuse as heavy water reactor fuel by using evolutionary algorithm (진화 알고리즘을 이용한 경수로 폐연료의 중수로 재사용을 위한 최적 조합 탐색에 관한 연구)

  • 안종일;정경숙;정태충
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.1-9
    • /
    • 1997
  • These papers propose an evolutionary algorithm for re-using output of waste fuel of light water reactor system in nuclear power plants. Evolutionary algorithm is useful for optimization of the large space problem. The wastes contain several re-useable elements, and they should be carefully selected and blended to satisfy requirements as input material to the heavy water nuclear reactor system. This problem belongs to a NP-hard like the 0/1 Knapsack problem. Two evolutionary strategies are used as a, pp.oximation algorithms in the highly constrained combinatorial optimization problem. One is the traditional strategy, using random operator with evaluation function, and the other is heuristic based search that uses the vector operator reducing between goal and current status. We also show the method, which performs the feasible teat and solution evaluation by using the vectorized data in problem. Finally, We compare the simulation results of using random operator and vector operator for such combinatorial optimization problems.

  • PDF

A Design and Performance Evaluation of Path Search by Simplification of Estimated Values based on Variable Heuristic (가변 휴리스틱 기반 추정치 간소화를 통한 경로탐색 기법의 설계 및 성능 평가)

  • Kim, Jin-Deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.11
    • /
    • pp.2002-2007
    • /
    • 2006
  • The path search method in the telematics system should consider traffic flow of the roads as well as the shortest time because the optimal path with minimized travel time could be continuously changed by the traffic flow. The existing path search methods are not able to cope efficiently with the change of the traffic flow. The search method to use traffic information also needs more computation time than the existing shortest path search. In this paper, a method for efficiency improvement of path search is implemented and its performance is evaluated. The method employs the fixed grid for adjustable heuristic to traffic flow. Moreover, in order to simplify the computation of estimation values, it only adds graded decimal values instead of multiplication operation of floating point numbers with due regard to the gradient between a departure and a destination. The results obtained from the experiments show that it achieves the high accuracy and short execution time as well.

Improving the Usability of a Fresh Food E-commerce Site: Practical Application of the Heuristic Evaluation and Think Aloud Method (휴리스틱 평가와 발성사고법을 이용한 농식품 전자상거래 사이트 사용성 평가)

  • Lee, Dong-Won;Kim, Kyung-Min;Oh, Sang-Heon;Moon, Jung-Hoon
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.608-613
    • /
    • 2008
  • Web usability for e-commerce sites becomes a more important issue as e-commerce gains its popularity. As for fresh foods, consumers are especially sensitive to the quality of information during transaction process. Successful fresh food e-commerce sites, such as Wine. com and Tesco, identified regular usability testing as part of key success factors. This paper aims to identify processes for evaluating usability of fresh food e-commerce sites and provide recommendations to improve usability. The study aims to evaluate Web usability of selected Web sites using heuristic evaluation to provide objective Web usability analysis for each transaction process and think aloud method to understand how users actually evaluate the Web site.

  • PDF

Heuristic Inference in the Expert System for Autonomous Navigation of AUV (AUV의 자율항행을 위한 전문가시스템에서의 휴리스틱 추론기법)

  • 이영일;김창민;김용기
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.155-159
    • /
    • 1999
  • 자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율 항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)률 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS에 기반 한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로서 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

  • PDF

Heuristic Inference in the Expert System for Autonomous Navigation of AUV (AUV의 자율항행을 위한 전문가시스템에서의 휴리스틱추론기법)

  • 이영일;김창민;김용기
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.155-159
    • /
    • 1999
  • 자율무인잠수정(AUV, Autonomous Underwater Vehicle)이 해저 속에서 주어진 임무(mission)를 수행하는데 있어 가장 먼저 선행되어야 하는 것은 목표점(Goal Position)까지 안전하고 빠르게 항행할 수 있는 자율항행시스템(Autonomous Navigation System) 관련 기술의 개발이다. 이러한 시스템은 IPMS(Integrated Platform Management System)를 기반으로 하여 자율무인잠수정에 자율성을 부여하는 항행전문가시스템(Navigation Expert System)이 결합된 구조이다. 본 논문에서는 IPMS 에 기반한 자율항행시스템의 개념적 구조를 설계하고 항행전문가시스템의 추론방법으로 퍼지관계곱(Fuzzy Relational Products) 기반 평가함수를 이용한 항행 휴리스틱탐색(navigation heuristic search) 기법을 제안한다.

  • PDF

Dynamic Lot-Sizing with Stepwise Transportation Costs (계단형 수송비용을 고려한 동적 로트 크기 결정)

  • Kim, Jae-Gon;Lee, Dong-Ho;Choi, Seong-Hoon;Lim, Seung-Kil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.