• 제목/요약/키워드: Genetic algorithm (GA)

검색결과 1,517건 처리시간 0.037초

Using GAs to Support Feature Weighting and Instance Selection in CBR for CRM

  • 안현철;김경재;한인구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.516-525
    • /
    • 2005
  • Case-based reasoning (CBR) has been widely used in various areas due to its convenience and strength in complex problem solving. Generally, in order to obtain successful results from CBR, effective retrieval of useful prior cases for the given problem is essential. However, designing a good matching and retrieval mechanism for CBR systems is still a controversial research issue. Most prior studies have tried to optimize the weights of the features or selection process of appropriate instances. But, these approaches have been performed independently until now. Simultaneous optimization of these components may lead to better performance than in naive models. In particular, there have been few attempts to simultaneously optimize the weight of the features and selection of the instances for CBR. Here we suggest a simultaneous optimization model of these components using a genetic algorithm (GA). We apply it to a customer classification model which utilizes demographic characteristics of customers as inputs to predict their buying behavior for a specific product. Experimental results show that simultaneously optimized CBR may improve the classification accuracy and outperform various optimized models of CBR as well as other classification models including logistic regression, multiple discriminant analysis, artificial neural networks and support vector machines.

  • PDF

Outage Analysis and Optimization for Time Switching-based Two-Way Relaying with Energy Harvesting Relay Node

  • Du, Guanyao;Xiong, Ke;Zhang, Yu;Qiu, Zhengding
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.545-563
    • /
    • 2015
  • Energy harvesting (EH) and network coding (NC) have emerged as two promising technologies for future wireless networks. In this paper, we combine them together in a single system and then present a time switching-based network coding relaying (TSNCR) protocol for the two-way relay system, where an energy constrained relay harvests energy from the transmitted radio frequency (RF) signals from two sources, and then helps the two-way relay information exchange between the two sources with the consumption of the harvested energy. To evaluate the system performance, we derive an explicit expression of the outage probability for the proposed TSNCR protocol. In order to explore the system performance limit, we formulate an optimization problem to minimize the system outage probability. Since the problem is non-convex and cannot be directly solved, we design a genetic algorithm (GA)-based optimization algorithm for it. Numerical results validate our theoretical analysis and show that in such an EH two-way relay system, if NC is applied, the system outage probability can be greatly decreased. Moreover, it is shown that the relay position greatly affects the system performance of TSNCR, where relatively worse outage performance is achieved when the relay is placed in the middle of the two sources. This is the first time to observe such a phenomena in EH two-way relay systems.

PRINCIPAL COMPONENTS BASED SUPPORT VECTOR REGRESSION MODEL FOR ON-LINE INSTRUMENT CALIBRATION MONITORING IN NPPS

  • Seo, In-Yong;Ha, Bok-Nam;Lee, Sung-Woo;Shin, Chang-Hoon;Kim, Seong-Jun
    • Nuclear Engineering and Technology
    • /
    • 제42권2호
    • /
    • pp.219-230
    • /
    • 2010
  • In nuclear power plants (NPPs), periodic sensor calibrations are required to assure that sensors are operating correctly. By checking the sensor's operating status at every fuel outage, faulty sensors may remain undetected for periods of up to 24 months. Moreover, typically, only a few faulty sensors are found to be calibrated. For the safe operation of NPP and the reduction of unnecessary calibration, on-line instrument calibration monitoring is needed. In this study, principal component-based auto-associative support vector regression (PCSVR) using response surface methodology (RSM) is proposed for the sensor signal validation of NPPs. This paper describes the design of a PCSVR-based sensor validation system for a power generation system. RSM is employed to determine the optimal values of SVR hyperparameters and is compared to the genetic algorithm (GA). The proposed PCSVR model is confirmed with the actual plant data of Kori Nuclear Power Plant Unit 3 and is compared with the Auto-Associative support vector regression (AASVR) and the auto-associative neural network (AANN) model. The auto-sensitivity of AASVR is improved by around six times by using a PCA, resulting in good detection of sensor drift. Compared to AANN, accuracy and cross-sensitivity are better while the auto-sensitivity is almost the same. Meanwhile, the proposed RSM for the optimization of the PCSVR algorithm performs even better in terms of accuracy, auto-sensitivity, and averaged maximum error, except in averaged RMS error, and this method is much more time efficient compared to the conventional GA method.

역간 OD자료를 활용한 급행열차 최적 정차역 결정 방법론 (A method for optimal express train stop scheduling using station OD data)

  • 권오현;김명현;이성모;전경수
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2011년도 정기총회 및 추계학술대회 논문집
    • /
    • pp.1810-1815
    • /
    • 2011
  • Although the effectiveness of an express train's service is measured in "Total System Time or Cost" units, many cases had used indirect method what based on the distintion by number of passengers in a station or experiential knowledgements. These methods are not guarantee itself as an optimal strategy. Focusing "Total System Time or Cost" directly, this paper investigates the express train service's stop scheduling based on each OD-volume and trip time which mainly affect system time and cost. To do this, we built an IP model which has a binary set presenting express train's stop scheduling as decision variable and suggest a Genetic Algorithm (GA) to find heuristic optimal solution.

  • PDF

Optimal Coordination of Overcurrent Relays in the Presence of Distributed Generation Using an Adaptive Method

  • Mohammadi, Reza;Farrokhifar, Meysam;Abyaneh, Hossein Askarian;Khoob, Ehsan
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권6호
    • /
    • pp.1590-1599
    • /
    • 2016
  • The installation of distributed generation (DG) in the electrical networks has numerous advantages. However, connecting and disconnecting of DGs (CADD) leads to some problems in coordination of protection devices due to the changes in the short circuit levels in the different points of network. In this paper, an adaptive method is proposed based on available setting groups (SG) of relays. Since the number of available SG is less than possible CADD states, a classifying index (CI) is defined to categorize the several states in restricted setting groups. Genetic algorithm (GA) with a suitable objective function (OF) is used as an optimization method for the classification. After grouping, a modified coordination method is applied to achieve optimal coordination for each group. The efficiency of the proposed technique is demonstrated by simulation results.

배전계통 운영비용의 최소화에 의한 분산전원의 최적 용량과 위치결정 (Optimal Capacity and Allocation Distributed Generation by Minimization Operation Cost of Distribution System)

  • 배인수;박정훈;김진오;김규호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권9호
    • /
    • pp.481-486
    • /
    • 2004
  • In operation of distribution system, $DG_s$ Distributed Generations) are installed as an alternative of extension and establishment of substations and transmission and distribution lines according to increasing power demand. In operation planning of $DG_s$, determining optimal capacity and allocation gets economical pro(it and improves power reliability. This paper proposes determining a optimal number, size and allocation of $DG_s$ needed to minimize operation cost of distribution system. Capacity of $DG_s$ (or economical operation of distribution system estimated by the load growth and line capacity during operation planning duration, DG allocations are determined to minimize total cost with power buying cost. operation cost of DG, loss cost and outage cost using GA(Genetic Algorithm).

A Study on Modeling of Search Space with GA Sampling

  • Banno, Yoshifumi;Ohsaki, Miho;Yoshikawa, Tomohiro;Shinogi, Tsuyoshi;Tsuruoka, Shinji
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.86-89
    • /
    • 2003
  • To model a numerical problem space under the limitation of available data, we need to extract sparse but key points from the space and to efficiently approximate the space with them. This study proposes a sampling method based on the search process of genetic algorithm and a space modeling method based on least-squares approximation using the summation of Gaussian functions. We conducted simulations to evaluate them for several kinds of problem spaces: DeJong's, Schaffer's, and our original one. We then compared the performance between our sampling method and sampling at regular intervals and that between our modeling method and modeling using a polynomial. The results showed that the error between a problem space and its model was the smallest for the combination of our sampling and modeling methods for many problem spaces when the number of samples was considerably small.

  • PDF

Pilot 규모의 모의 관망에서의 염소 농도 예측 (Prediction of Chlorine Concentration in a Pilot-Scaled Plant Distribution System)

  • 김현준;김상현
    • 상하수도학회지
    • /
    • 제26권6호
    • /
    • pp.861-869
    • /
    • 2012
  • The chlorine's residual concentration prevents the regrowth of microorganism in water transport along the pipeline system. Precise prediction of chlorine concentration is important in determining disinfectant injection for the water distribution system. In this study, a pilot scale water distribution system was designed and fabricated to measure the temporal variation of chlorine concentration for three flow conditions (V = 0.88, 1.33, 1.95 m/s). Various kinetic models were applied to identify the relationship between hydraulic condition and chlorine decay. Genetic Algorithm (GA) was integrated into five kinetic models and time series of chlorine were used to calibrate parameters. Model fitness was compared by Root Mean Square Error (RMSE) between measurement and prediction. Limited first order model and Parallel first order showed good fitness for prediction of chlorine concentration.

정압제어를 위한 최적 Fuzzy PI 제어기 설계 (Design of Optimized Fuzzy PI Controller for Constant Pressure Control)

  • 조세희;정대형;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1950-1951
    • /
    • 2011
  • 본 논문에서는 요구되는 성능을 만족시키는 최적 Fuzzy PI 제어의 정압제어로의 효율적인 적용 및 성능 향상을 위하여 유전자 알고리즘(GA: Genetic Algorithm)을 이용한 제어 설계 방법을 제시 한다. PID제어기는 이해가 쉽고 구조가 간단하여, 실제 구현이 용이하여 공정 산업분야에서 가장 널리 사용되고 있는 제어기 이다. 따라서 단일 입 출력 선형 시스템 에서는 우수한 성능을 보이나 동적 시스템, 고차 시스템 및 수학적 모델 선정이 어려운 시스템에서는 비효율 적이다. 반면, Fuzzy 제어기는 인간의 지식과 경험을 이용한 지적 제어방식으로 IF-THEN형식의 규칙으로부터 제어 입력을 결정하는 병렬형 제어기이다. 이는 과도상태에서 큰 오버슈트 없이 설정치에 도달하게 하는 속응성과 강인성이 좋은 제어기법으로 비선형성이 강하고 불확실하며 복잡한 시스템을 쉽게 제어 할 수 있다는 장점을 지닌다.

  • PDF

Particle Swarm Optimization을 이용한 블랙 슐츠 옵션가격 결정모형 (Black-Scholes Option Pricing with Particle Swarm Optimization)

  • 이주상;이상욱;장석철;석상문;안병하
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.753-755
    • /
    • 2005
  • The Black-Scholes (BS) option pricing model is a landmark in contingent claim theory and has found wide acceptance in financial markets. However, it has a difficulty in the use of the model, because the volatility which is a nonlinear function of the other parameters must be estimated. The more accurately investors are able to estimate this value, the more accurate their estimates of theoretical option values will be. This paper proposes a new model which is based on Particle Swarm Optimization (PSO) for finding more precise theoretical values of options in the field of evolutionary computation (EC) than genetic algorithm (GA)or calculus-based search techniques to find estimates of the implied volatility.

  • PDF