• 제목/요약/키워드: Evolutionary approach

검색결과 289건 처리시간 0.025초

클러스터 수가 주어지지 않는 클러스터링 문제를 위한 공생 진화알고리즘 (A symbiotic evolutionary algorithm for the clustering problems with an unknown number of clusters)

  • 신경석;김재윤
    • 품질경영학회지
    • /
    • 제39권1호
    • /
    • pp.98-108
    • /
    • 2011
  • Clustering is an useful method to classify objects into subsets that have some meaning in the context of a particular problem and has been applied in variety of fields, customer relationship management, data mining, pattern recognition, and biotechnology etc. This paper addresses the unknown K clustering problems and presents a new approach based on a coevolutionary algorithm to solve it. Coevolutionary algorithms are known as very efficient tools to solve the integrated optimization problems with high degree of complexity compared to classical ones. The problem considered in this paper can be divided into two sub-problems; finding the number of clusters and classifying the data into these clusters. To apply to coevolutionary algorithm, the framework of algorithm and genetic elements suitable for the sub-problems are proposed. Also, a neighborhood-based evolutionary strategy is employed to maintain the population diversity. To analyze the proposed algorithm, the experiments are performed with various test-bed problems which are grouped into several classes. The experimental results confirm the effectiveness of the proposed algorithm.

점진적 구조 최적화 기법을 이용한 철근 콘크리트 구조물의 전단 해석 (Shear Analysis of RC Structure using Evolutionary Structural Optimization)

  • 곽효경;양규영;신동규
    • 한국전산구조공학회논문집
    • /
    • 제24권3호
    • /
    • pp.319-328
    • /
    • 2011
  • 이 논문은 ESO 기법을 기초로 한 Strut-Tie 모델의 구성을 제안하고 있다. 평면응력 요소를 사용한 기존의 ESO방법과 달리, ESO기법에 의해 최적화된 구조가 트러스와 비슷한 형태를 가지는 사실에 기인하여, Strut-Tie 모델을 통한 전단설계에 트러스 요소를 사용한 ESO기법을 새롭게 적용하였다. 예제들을 통해 제안된 방법이 가장 좋은 Strut-Tie 모델을 찾을 수 있음을 입증하였으며, 앞서 2차원 평면응력 요소와 Strut-Tie 모델의 연관성에 대한 연구를 통해 ESO방법이 효과적으로 사용될 수 있음은 물론 경험하지 못한 특히 복잡한 철근 콘크리트 구조물의 전단설계에 효과적으로 사용이 가능한 대안이 될 수 있을 것으로 판단된다.

데이터 그룹화를 이용한 상호진화연산 기반의 추천 시스템 (A Recommendation System Based-on Interactive Evolutionary Computation with Data Grouping)

  • 김현태;안창욱;안진웅
    • 제어로봇시스템학회논문지
    • /
    • 제17권8호
    • /
    • pp.739-746
    • /
    • 2011
  • Recently, recommender systems have been widely applied in E-commerce websites to help their customers find the items what they want. A recommender system should be able to provide users with useful information regarding their interests. The ability to immediately respond to the changes in user's preference is a valuable asset of recommender systems. This paper proposes a novel recommender system which aims to effectively adapt and respond to the immediate changes in user's preference. The proposed system combines IEC (Interactive Evolutionary Computation) with a content-based filtering method and also employs data grouping in order to improve time efficiency. Experiments show that the proposed system makes acceptable recommendations while ensuring quality and speed. From a comparative experimental study with an existing recommender system which uses the content-based filtering, it is revealed that the proposed system produces more reliable recommendations and adaptively responds to the changes in any given condition. It denotes that the proposed approach can be an alternative to resolve limitations (e.g., over-specialization and sparse problems) of the existing methods.

공진화에 의한 신경회로망의 구조탐색 및 학습 (A Co-Evolutionary Approach for Learning and Structure Search of Neural Networks)

  • 이동욱;전효병;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.111-114
    • /
    • 1997
  • Usually, Evolutionary Algorithms are considered more efficient for optimal system design, However, the performance of the system is determined by fitness function and system environment. In this paper, in order to overcome the limitation of the performance by this factor, we propose a co-evolutionary method that two populations constantly interact and coevolve. In this paper, we apply coevolution to neural network's evolving. So, one population is composed of the structure of neural networks and other population is composed of training patterns. The structure of neural networks evolve to optimal structure and, at the same time, training patterns coevolve to feature patterns. This method prevent the system from the limitation of the performance by random design of neural network structure and inadequate selection of training patterns. In this time neural networks are trained by evolution strategies that are able to apply to the unsupervised learning. And in the coding of neural networks, we propose the method to maintain nonredundancy and character preservingness that are essential factor of genetic coding. We show the validity and the effectiveness of the proposed scheme by applying it to the visual servoing of RV-M2 robot manipulators.

  • PDF

하이브리드 알고리즘을 응용하여 안전도제약을 만족시키는 최적전력조류 (Security Constrained Optimal Power Flow by Hybrid Algorithms)

  • 김규호;이상봉;이재규;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제49권6호
    • /
    • pp.305-311
    • /
    • 2000
  • This paper presents a hybrid algorithm for solving optimal power flow(OPF) in order to enhance a systems capability to cope with outages, which is based on combined application of evolutionary computation and local search method. The efficient algorithm combining main advantages of two methods is as follows : Firstly, evolutionary computation is used to perform global exploitation among a population. This gives a good initial point of conventional method. Then, local methods are used to perform local exploitation. The hybrid approach often outperforms either method operating alone and reduces the total computation time. The objective function of the security constrained OPF is the minimization of generation fuel costs and real power losses. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). In OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The method proposed is applied to IEEE 30 buses system to show its effectiveness.

  • PDF

Implementation of Strength Pareto Evolutionary Algorithm II in the Multiobjective Burnable Poison Placement Optimization of KWU Pressurized Water Reactor

  • Gharari, Rahman;Poursalehi, Navid;Abbasi, Mohammadreza;Aghaie, Mahdi
    • Nuclear Engineering and Technology
    • /
    • 제48권5호
    • /
    • pp.1126-1139
    • /
    • 2016
  • In this research, for the first time, a new optimization method, i.e., strength Pareto evolutionary algorithm II (SPEA-II), is developed for the burnable poison placement (BPP) optimization of a nuclear reactor core. In the BPP problem, an optimized placement map of fuel assemblies with burnable poison is searched for a given core loading pattern according to defined objectives. In this work, SPEA-II coupled with a nodal expansion code is used for solving the BPP problem of Kraftwerk Union AG (KWU) pressurized water reactor. Our optimization goal for the BPP is to achieve a greater multiplication factor ($K_{eff}$) for gaining possible longer operation cycles along with more flattening of fuel assembly relative power distribution, considering a safety constraint on the radial power peaking factor. For appraising the proposed methodology, the basic approach, i.e., SPEA, is also developed in order to compare obtained results. In general, results reveal the acceptance performance and high strength of SPEA, particularly its new version, i.e., SPEA-II, in achieving a semioptimized loading pattern for the BPP optimization of KWU pressurized water reactor.

공생 진화알고리듬을 이용한 확장된 hub-and-spoke 수송네트워크 설계 (Extended Hub-and-spoke Transportation Network Design using a Symbiotic Evolutionary Algorithm)

  • 신경석;김여근
    • 한국경영과학회지
    • /
    • 제31권2호
    • /
    • pp.141-155
    • /
    • 2006
  • In this paper, we address an extended hub-and-spoke transportation network design problem (EHSNP). In the existing hub location problems, the location and number of spokes, and shipments on spokes are given as input data. These may, however, be viewed as the variables according to the areas which they cover. Also, the vehicle routing in each spoke needs to be considered to estimate the network cost more correctly. The EHSNP is a problem of finding the location of hubs and spokes, and pickup/delivery routes from each spoke, while minimizing the total related transportation cost in the network. The EHSNP is an integrated problem that consists of several interrelated sub-problems. To solve EHSNP, we present an approach based on a symbiotic evolutionary algorithm (symbiotic EA), which are known as an efficient tool to solve complex integrated optimization problems. First, we propose a framework of symbiotic EA for EHSNP and its genetic elements suitable for each sub-problem. To analyze the proposed algorithm, the extensive experiments are performed with various test-bed problems. The results show that the proposed algorithm is promising in solving the EHSNP.

고위험아동의 건강관리를 위안 최적적응건강이론 (Theory for Health for Optimal Fitness in Health Care for High-Risk Children)

  • 안영미
    • Child Health Nursing Research
    • /
    • 제15권1호
    • /
    • pp.42-52
    • /
    • 2009
  • Child is a being and provides the genetic continuity of parents and society, and therefore the fitness of these children for survival, growth and development towards reproduction, is of significance to parents and society. The aim of health care for high-risk children is not only to minimize or eliminate health problems, but also to optimize their fitness. Considering that the health care of children is influenced by available resources of parents and society, and sociocultural values and paradigms in a given environment of evolutionary adaptedness (EEA), child health care professionals need to understand factors affecting the optimal fitness of children with risks. This paper introduces a new integrated theory for health care in high-risk children, entitled, Health for Optimal Fitness of High-Risk Children. Five main components were identified with associate concepts or midrange theories affecting heath for optimal fitness of high-risk children; EEA, optimal fitness, health problems, investment resources, and anthropological values. It may provide an integrated perspective on health of high-risk children in both the proximately biomedical approach and ultimately evolutionary approach as optimizing their fitness. Further study is needed to develop substantial statements between components with existential examples.

  • PDF

강성구속 조건을 갖는 구조물의 신뢰성기반 위상최적설계 (Reliability-Based Topology Optimization for Structures with Stiffness Constraints)

  • 김상락;박재용;이원구;유진식;한석영
    • 한국공작기계학회논문집
    • /
    • 제17권6호
    • /
    • pp.77-82
    • /
    • 2008
  • This paper presents a Reliability-Based Topology Optimization(RBTO) using the Evolutionary Structural Optimization(ESO). An actual design involves some uncertain conditions such as material property, operational load and dimensional variation. The Deterministic Topology Optimization(DTO) is obtained without considering the uncertainties related to the uncertainty parameters. However, the RBTO can consider the uncertainty variables because it has the probabilistic constraints. In order to determine whether the probabilistic constraints are satisfied or not, simulation techniques and approximation methods are developed. In this paper, the reliability index approach(RIA) is adopted to evaluate the probabilistic constraints. In order to apply the ESO method to the RBTO, sensitivity number is defined as the change in the reliability index due to the removal of the ith element. Numerical examples are presented to compare the DTO with the RBTO.

Comparative Analysis of the Three Classes of Archaeal and Bacterial Ribonucleotide Reductase from Evolutionary Perspective

  • Pangare, Meenal G.;Chandra, Sathees B.
    • Genomics & Informatics
    • /
    • 제8권4호
    • /
    • pp.170-176
    • /
    • 2010
  • The Ribonucleotide reductases (RNR) are essential enzymes that catalyze the conversion of nucleotides to deoxynucleotides in DNA replication and repair in all living organisms. The RNRs operate by a free radical mechanism but differ in the composition of subunit, cofactor required and regulation by allostery. Based on these differences the RNRs are classified into three classesclass I, class II and class III which depend on oxygen, adenosylcobalamin and S-adenosylmethionine with an iron sulfur cluster respectively for radical generation. In this article thirty seven sequences belonging to each of the three classes of RNR were analyzed by using various tools of bioinformatics. Phylogenetic analysis, dot-plot comparisons and motif analysis was done to identify a number of differences in the three classes of RNRs. In this research article, we have attempted to decipher evolutionary relationship between the three classes of RNR by using bioinformatics approach.