• Title/Summary/Keyword: evolutionary engineering

Search Result 637, Processing Time 0.028 seconds

Classifier System and Co-evolutionary Hybrid Approach to Restoration Service of Electric Power Distribution Networks

  • Filipiak, Sylwester
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.3
    • /
    • pp.288-296
    • /
    • 2012
  • The method proposed by the author is intended for assistance in decision-making (concerning changes of connections) by operators of complex distribution systems during states of malfunction (particularly in the events of malfunctions, for which the consequences encompass extended parts of the network), through designation of connection action scenarios (creating substitute configurations). It is the use by the classifying system working with the co-evolution algorithm that enables the effective creation of substitute scenarios for the Medium Voltage electric power distribution network. The author also completed works concerning the possibility of using cooperation of the evolutionary algorithm and the co-evolutionary algorithm with local search algorithms. The method drawn up may be used in current systems managing the work of distribution networks to assist network operators in taking decisions concerning connection actions in supervised electric power systems.

An Evolutionary Operation with Mixture Variables for Mixture Production Process (혼합물 생산공정을 위한 성분변수의 진화적 조업법)

  • Kim, Chi-Hwan;Byun, Jai-Hyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.334-344
    • /
    • 2003
  • A mixture experiment is a special type of response surface experiment in which factors are the ingredients or components of a mixture, and the response is a function of the proportions of each ingredient. Evolutionary operation is useful to improve on-line full-scale manufacturing process by systematically changing the levels of the process variables without jeopardizing the product. This paper presents an evolutionary operation procedure with mixture variables for large-scale mixture production process which can be beneficial to practitioners who should improve on-line mixture quality while maintaining the production amount of the mixture product.

A Multi-level Symbiotic Evolutionary Algorithm for FMS Loading Problems with Various Flexibilities (다양한 유연성을 갖는 FMS 부하할당 문제를 위한 다계층 공생 진화 알고리듬)

  • Kim, Yeo Keun;Kim, Jae Yun;Lee, Won Kyun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.1
    • /
    • pp.65-77
    • /
    • 2003
  • This paper addresses FMS(Flexible Manufacturing System) loading problems with machine, tool and process flexibilities. When designing FMS planning, it is important to take account of these flexibilities for an efficient utilization of the resources. However, almost all the existing researches do not appropriately consider various flexibilities due to the problem complexity. This paper presents a new evolutionary algorithm to solve the FMS loading problems with machine, tool and process flexibilities. The algorithm is named a multi-level symbiotic evolutionary algorithm. The proposed algorithm is compared with the existing ones in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

Effective Multi-label Feature Selection based on Large Offspring Set created by Enhanced Evolutionary Search Process

  • Lim, Hyunki;Seo, Wangduk;Lee, Jaesung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.23 no.9
    • /
    • pp.7-13
    • /
    • 2018
  • Recent advancement in data gathering technique improves the capability of information collecting, thus allowing the learning process between gathered data patterns and application sub-tasks. A pattern can be associated with multiple labels, demanding multi-label learning capability, resulting in significant attention to multi-label feature selection since it can improve multi-label learning accuracy. However, existing evolutionary multi-label feature selection methods suffer from ineffective search process. In this study, we propose a evolutionary search process for the task of multi-label feature selection problem. The proposed method creates large set of offspring or new feature subsets and then retains the most promising feature subset. Experimental results demonstrate that the proposed method can identify feature subsets giving good multi-label classification accuracy much faster than conventional methods.

Deep Learning-based Evolutionary Recommendation Model for Heterogeneous Big Data Integration

  • Yoo, Hyun;Chung, Kyungyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.9
    • /
    • pp.3730-3744
    • /
    • 2020
  • This study proposes a deep learning-based evolutionary recommendation model for heterogeneous big data integration, for which collaborative filtering and a neural-network algorithm are employed. The proposed model is used to apply an individual's importance or sensory level to formulate a recommendation using the decision-making feedback. The evolutionary recommendation model is based on the Deep Neural Network (DNN), which is useful for analyzing and evaluating the feedback data among various neural-network algorithms, and the DNN is combined with collaborative filtering. The designed model is used to extract health information from data collected by the Korea National Health and Nutrition Examination Survey, and the collaborative filtering-based recommendation model was compared with the deep learning-based evolutionary recommendation model to evaluate its performance. The RMSE is used to evaluate the performance of the proposed model. According to the comparative analysis, the accuracy of the deep learning-based evolutionary recommendation model is superior to that of the collaborative filtering-based recommendation model.

Application of Adaptive Evolutionary Algorithm to Economic Load Dispatch with Nonconvex Cost Functions (NonConvex 비용함수를 가진 전력경제급전 문제에 적응진화 알고리즘의 적용)

  • Mun, Gyeong-Jun;Hwang, Gi-Hyeon;Park, Jun-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.50 no.11
    • /
    • pp.520-527
    • /
    • 2001
  • This paper suggests a new methodology of evolutionary computations - an Adaptive Evolutionary Algorithm (AEA) for solving the Economic Load Dispatch (ELD) problem which has piecewise quadratic cost functions and prohibited operating zones with many local minima. AEA uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations: global search capability of GA and local search capability of ES. In the reproduction procedure, proportions of the population by GA and the population by ES are adaptively modulated according to the fitness. Case studies illustrate the superiority of the proposed methods to existing conventional methods in power generation cost and computation time. The results demonstrate that the AEA can be applied successfully in the solution of ELD with piecewise quadratic cost functions and prohibited operating zones

  • PDF

Game Theory Based Coevolutionary Algorithm: A New Computational Coevolutionary Approach

  • Sim, Kwee-Bo;Lee, Dong-Wook;Kim, Ji-Yoon
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.463-474
    • /
    • 2004
  • Game theory is a method of mathematical analysis developed to study the decision making process. In 1928, Von Neumann mathematically proved that every two-person, zero-sum game with many pure finite strategies for each player is deterministic. In the early 50's, Nash presented another concept as the basis for a generalization of Von Neumann's theorem. Another central achievement of game theory is the introduction of evolutionary game theory, by which agents can play optimal strategies in the absence of rationality. Through the process of Darwinian selection, a population of agents can evolve to an Evolutionary Stable Strategy (ESS) as introduced by Maynard Smith in 1982. Keeping pace with these game theoretical studies, the first computer simulation of coevolution was tried out by Hillis. Moreover, Kauffman proposed the NK model to analyze coevolutionary dynamics between different species. He showed how coevolutionary phenomenon reaches static states and that these states are either Nash equilibrium or ESS in game theory. Since studies concerning coevolutionary phenomenon were initiated, there have been numerous other researchers who have developed coevolutionary algorithms. In this paper we propose a new coevolutionary algorithm named Game theory based Coevolutionary Algorithm (GCEA) and we confirm that this algorithm can be a solution of evolutionary problems by searching the ESS. To evaluate this newly designed approach, we solve several test Multiobjective Optimization Problems (MOPs). From the results of these evaluations, we confirm that evolutionary game can be embodied by the coevolutionary algorithm and analyze the optimization performance of our algorithm by comparing the performance of our algorithm with that of other evolutionary optimization algorithms.

A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem

  • Abdelhafiez, Ehab A.;Alturki, Fahd A.
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.7-14
    • /
    • 2011
  • In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.

Development of a Simulator for Evolutionary Robots using Multi-robot Cooperation (다수 로봇 협업을 이용한 진화 로봇 시뮬레이터의 개발)

  • Son, Yun-Sik;Park, Ji-Woo;Jung, Jin-Woo;Oh, Se-Man
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.4 no.2
    • /
    • pp.90-96
    • /
    • 2009
  • In the original model-based paradigm in the field of motion planning of robots, robots had to play the focal role of considering all situations under which they made decisions and operate. Such paradigm makes it difficult to respond efficiently to the dynamically shifting environment such as disaster area. In order to handle such a situation that may be changed dynamically, a technology that allows a dynamic execution of data transmission and physical/network connection between multiple robots based on scenarios is required. In this paper, we deal with evolutionary robots that adapt to any given environment and execute scenarios, specially focused on the development of a simulator to test the evolutionary process of cooperated multiple robots.

  • PDF