• Title/Summary/Keyword: Evolutionary Strategies

Search Result 92, Processing Time 0.029 seconds

Analysis on the Bargaining Game Using Artificial Agents (인공에이전트를 이용한 교섭게임에 관한 연구)

  • Chang, Seok-cheol;Soak, Sang-moon;Yun, Joung-il;Yoon, Jung-won;Ahn, Byung-ha
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.3
    • /
    • pp.172-179
    • /
    • 2006
  • Over the past few years, a considerable number of studies have been conducted on modeling the bargaining game using artificial agents on within-model interaction. However, very few attempts have been made at study on between-model interaction. This paper investigates the interaction and co-evolutionary process among heterogeneous artificial agents in the bargaining game. We present two kinds of the artificial agents participating in the bargaining game. They play some bargaining games with their strategies based on genetic algorithm (GA) and reinforcement learning (RL). We compare agents' performance between two agents under various conditions which are the changes of the parameters of artificial agents and the maximal number of round in the bargaining game. Finally, we discuss which agents show better performance and why the results are produced.

Application of Parallel PSO Algorithm based on PC Cluster System for Solving Optimal Power Flow Problem (PC 클러스터 시스템 기반 병렬 PSO 알고리즘의 최적조류계산 적용)

  • Kim, Jong-Yul;Moon, Kyoung-Jun;Lee, Haw-Seok;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1699-1708
    • /
    • 2007
  • The optimal power flow(OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. In these days, OPF is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. To solve OPF problem, many heuristic optimization methods have been developed, such as Genetic Algorithm(GA), Evolutionary Programming(EP), Evolution Strategies(ES), and Particle Swarm Optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallel processing of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.

A Study of Pattern Generation Technique & Expressive Characteristics of Digital Ornament (디지털 오너먼트의 패턴생성기법 및 표현특성 연구)

  • Han, Hea-Shin;Kim, Moon-Duck
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.5
    • /
    • pp.83-94
    • /
    • 2010
  • Conventionally, ornament has developed around linear thinking based on Euclidean geometry, and been explained as simple and lucid natural Euclidean geometrical phenomena. The modular arrangement with vertical, horizontal and diagonal grids has been an organizing principle of classical ornament, but in digital era ornament is found not to be explained only with the principle of traditional arrangement due to the seemingly irregular complex forms. In that sense, this study presents the concept of digital ornament and examined the backgrounds of ornament in digital age, that are complex system and non-Euclidean geometry. Accordingly, the present study takes an approach by dividing new formal types of ornament into algorithmic form, hybrid form and dynamic form to find out a principle of pattern organization. Lately, architects who actively use computer for their architectural designs take the algorithmic strategies in nature and create various and complex patterns by simple rules. The patterns are not the repetition of the same, but the production of singularities. In addition, hybrid form by morphing shows a topologically flexible evolutionary transformation, and is used to create in-between transitional shapes from the source to target. Finally, the patterns by the interaction between the system components which are corresponded to the embedded forces emerge from dynamic simulation of the natural environment. Rather than objects itself, focus is given to the process of generating forms, and the ornamental patterns as the revelation of such implicit order provide not just the formal beauty but also spatial pathways for lights and air, maximizing the effects of lights.

Performance Optimization of High Specific Speed Pump-Turbines by Means of Numerical Flow Simulation (CFD) and Model Testing

  • Kerschberger, Peter;Gehrer, Arno
    • International Journal of Fluid Machinery and Systems
    • /
    • v.3 no.4
    • /
    • pp.352-359
    • /
    • 2010
  • In recent years, the market has shown increasing interest in pump-turbines. The prompt availability of pumped storage plants and the benefits to the power system achieved by peak lopping, providing reserve capacity, and rapid response in frequency control are providing a growing advantage. In this context, there is a need to develop pumpturbines that can reliably withstand dynamic operation modes, fast changes of discharge rate by adjusting the variable diffuser vanes, as well as fast changes from pumping to turbine operation. In the first part of the present study, various flow patterns linked to operation of a pump-turbine system are discussed. In this context, pump and turbine modes are presented separately and different load cases are shown in each operating mode. In order to create modern, competitive pump-turbine designs, this study further explains what design challenges should be considered in defining the geometry of a pump-turbine impeller. The second part of the paper describes an innovative, staggered approach to impeller development, applied to a low head pump-turbine project. The first level of the process consists of optimization strategies based on evolutionary algorithms together with 3D in-viscid flow analysis. In the next stage, the hydraulic behavior of both pump mode and turbine mode is evaluated by solving the full 3D Navier-Stokes equations in combination with a robust turbulence model. Finally, the progress in hydraulic design is demonstrated by model test results that show a significant improvement in hydraulic performance compared to an existing reference design.

An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling Problems

  • Wisittipanich, Warisa;Kachitvichyanukul, Voratas
    • Industrial Engineering and Management Systems
    • /
    • v.12 no.2
    • /
    • pp.151-160
    • /
    • 2013
  • In the past decades, several algorithms based on evolutionary approaches have been proposed for solving job shop scheduling problems (JSP), which is well-known as one of the most difficult combinatorial optimization problems. Most of them have concentrated on finding optimal solutions of a single objective, i.e., makespan, or total weighted tardiness. However, real-world scheduling problems generally involve multiple objectives which must be considered simultaneously. This paper proposes an efficient particle swarm optimization based approach to find a Pareto front for multi-objective JSP. The objective is to simultaneously minimize makespan and total tardiness of jobs. The proposed algorithm employs an Elite group to store the updated non-dominated solutions found by the whole swarm and utilizes those solutions as the guidance for particle movement. A single swarm with a mixture of four groups of particles with different movement strategies is adopted to search for Pareto solutions. The performance of the proposed method is evaluated on a set of benchmark problems and compared with the results from the existing algorithms. The experimental results demonstrate that the proposed algorithm is capable of providing a set of diverse and high-quality non-dominated solutions.

Knee-driven many-objective sine-cosine algorithm

  • Hongxia, Zhao;Yongjie, Wang;Maolin, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.2
    • /
    • pp.335-352
    • /
    • 2023
  • When solving multi-objective optimization problems, the blindness of the evolution direction of the population gradually emerges with the increase in the number of objectives, and there are also problems of convergence and diversity that are difficult to balance. The many- objective optimization problem makes some classic multi-objective optimization algorithms face challenges due to the huge objective space. The sine cosine algorithm is a new type of natural simulation optimization algorithm, which uses the sine and cosine mathematical model to solve the optimization problem. In this paper, a knee-driven many-objective sine-cosine algorithm (MaSCA-KD) is proposed. First, the Latin hypercube population initialization strategy is used to generate the initial population, in order to ensure that the population is evenly distributed in the decision space. Secondly, special points in the population, such as nadir point and knee points, are adopted to increase selection pressure and guide population evolution. In the process of environmental selection, the diversity of the population is promoted through diversity criteria. Through the above strategies, the balance of population convergence and diversity is achieved. Experimental research on the WFG series of benchmark problems shows that the MaSCA-KD algorithm has a certain degree of competitiveness compared with the existing algorithms. The algorithm has good performance and can be used as an alternative tool for many-objective optimization problems.

The role of cytogenetic tools in orchid breeding

  • Samantha Sevilleno Sevilleno;Raisa Aone Cabahug-Braza;Hye Ryun An;Ki‑Byung Lim;YoonJung Hwang
    • Korean Journal of Agricultural Science
    • /
    • v.50 no.2
    • /
    • pp.193-206
    • /
    • 2023
  • Orchidaceae species account for one-tenth of all angiosperms including more than 30,000 species having significant ecological, evolutionary, and economic importance. Despite Orchidaceae being one of the largest families among flowering plants, crucial cytogenetic information for studying species diversification, inferring phylogenetic relationships, and designing efficient breeding strategies is lacking, except for 10% or less of orchid species cases involving mostly chromosome number or karyotype analysis. Also, only approximately 1.5% of the identified orchid species from less than a hundred genera have genome size data that provide crucial information for breeders and molecular geneticists. Various molecular cytogenetic techniques, such as fluorescence in situ hybridization (FISH) and genomic in situ hybridization (GISH), have been developed for determining ploidy levels, analyzing karyotypes, and evaluating hybridity, in several ornamental crops including orchids. The estimation of genome size and the determination of nuclear DNA content using flow cytometry have also been employed in some Orchidaceae subfamilies. These different techniques have played an important role in supplementing beneficial knowledge for effective plant breeding programs and other related plant research. This review focused on orchid breeding summarizes the status of current cytogenetic tools in terms of background, advancements, different techniques, significant findings, and research challenges. Principal roles and applications of cytogenetics in orchid breeding as well as different ploidy level determination methods crucial for breeding are also discussed.

Evolutionary & Revival of ChunCheon Cultural Cluster (춘천 문화산업 클러스터의 진화와 회생)

  • Seo, Jeong-Soo;Kwon, Jae-Woong
    • Cartoon and Animation Studies
    • /
    • s.25
    • /
    • pp.155-175
    • /
    • 2011
  • The cultural cluster in Chuncheon was initiated in the late 1990s with the combination of diverse components, which were companies, a local government entity, educational institutions, and human resources. In order to hold ability of standing on its own way in a hard time when the local cultural industries could not had developed by themselves, it urgently required the encouragement policy in the name of industry development. GIMC (Gangwon Information & Multimedia Corporation) was established in this situation, and policy strategies for promoting the cultural cluster was decided on the basis of GIMC's strategies. This article analyzes the evolution process of the local cluster and suggests characteristics of its every stage--initiation, development, and decline--on the basis of cluster competition concept because of the problem to deal with the evolution process of cluster from the existing viewpoint. This article finds out that Chuncheon cluster embarked on cultural cluster strategies without concerning basic elements which had to be prepared from the initial stage. This problem worked as the serious obstacle hampering development of Chunchen cluster. This problem was the matter of policies in providing a direction of industry development as well as leading a local cultural cluster and led to a result of weakening the connection among cluster components. As a result, this article shows that the current status of Chuncheon cultural cluster is being entered the decline stage, and, therefore, suggests that the advanced policy to promote cluster for a next round is urgently needed. Stable closing the first round of cultural cluster policies and thorough preparation for the second round is the only practical solution to minimize side effects of cluster decline. It is the prerequisite to restore trust and, at the same time, reinforce relationship between members who consist of Chuncheon cultural cluster.

Evolution of Product Architecture and Competitive Strategy: A Study of Commercial Vehicles Industry in Korea and China (제품 아키텍처의 진화와 경쟁전략: 한.중 상용차 산업을 중심으로)

  • Lee, Seung-Gyu;Park, Tae-Hun;Kim, Gyeong-Tae
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.24-36
    • /
    • 2008
  • Architecture-based competition has become a very important issue in many industries. As companies seek lower cost, fast development, and more customizability at the same time, modular architecture of products and processes seem to be an inevitable choice. Existing literature, however, has only focused on the basic contents of architecture-based competition. Different competitive environments and technological competencies of incumbent companies influence the evolutionary dynamics of dominant architecture of industries. In this paper we suggest a new theoretical framework to deal with the complex co-adaptation process of architecture-based competition. We first explore the emerging modular architecture in Chinese commercial vehicle industry, and then compare it with the architecture strategies of Korean companies. Based on the explorative case study, we propose new hypotheses relating the market demand, technological competencies of major players and dominant architecture in an indus-try.

  • PDF

Cluster policies, cluster evolution, and the transformation of old industrial regions (산업집적지의 구조변화와 클러스터 발전방향)

  • Sadler, David
    • Journal of the Korean Academic Society of Industrial Cluster
    • /
    • v.2 no.1
    • /
    • pp.1-13
    • /
    • 2008
  • Despite growing recognition of the significance of industrial clusters to regional economic success, there has been only limited attention paid to the effectiveness of cluster policies in old industrial regions. Many of these regions still retain functioning industrial clusters, or have clusters which are adopting new strategies as part of a process of regeneration. This paper argues that the effectiveness of cluster policies in old industrial regions depends upon the extent to which they recognise the evolutionary nature of industrial clusters. It reviews the literature on the transformation of old industrial regions in Europe, and examines how cluster policies have risen to prominence as a policy tool. These strands ate brought together in an exploration of cluster policies in old industrial regions. A brief case study is presented of the evolution of the steel industry supply chain in north east England. The conclusions focus upon the data requirements that form a starting point for informed policy intervention into presses of cluster evolution.

  • PDF