• Title/Summary/Keyword: Genetic Approach

Search Result 1,323, Processing Time 0.027 seconds

GA-based Adaptive Load Balancing Method in Distributed Systems

  • Lee, Seong-Hoon;Lee, Sang-Gu
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.59-64
    • /
    • 2002
  • In the sender-initiated load balancing algorithms, the sender continues to send an unnecessary request message fur load transfer until a receiver is found while the system load is heavy. Meanwhile, in the receiver-initiated load balancing algorithms, the receiver continues to send an unnecessary request message for load acquisition until a sender is found while the system load is light. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput in distributed systems. To solve these problems, in this paper, we propose a genetic algorithm based approach fur improved sender-initiated and receiver-initiated load balancing. The proposed algorithm is used for new adaptive load balancing approach. Compared with the conventional sender-initiated and receiver-initiated load balancing algorithms, the proposed algorithm decreases the response time and increases the acceptance rate.

An Automatic Design System of Mechanical Structure Using Evolutionary Computation (진화 연산법을 이용한 기계구조 자동설계 시스템)

  • Jeon, Jin-Wan;Lee, In-Ho;Cha, Joo-Heon
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1124-1129
    • /
    • 2003
  • In mechanical design, design process is mainly composed of design, explanation and evaluation. In this paper, Using Genetic Algorithms (GA), Evolutionary computation is introduced as new design process. This method promote the efficiency and power of design. Due to the known characteristics of the stage, the approach basically involves a synthetic design method with the composition of building blocks representing the elements of mechanical objects. In order for the building blocks to be more suitable for representation and evolution of mechanical structures, Elementary Cell Blocks (ECBs) are introduced as new building blocks. In this paper, we have demonstrated the implementation of the approach with the design of gear systems.

  • PDF

Optimal Routing Based on Genetic Algorithms for Distribution System Planning (유전 알고리즘을 이용한 배전 계통 계획의 최적 경로 탐색)

  • Kim, Min-Soo;Kim, Byung-Seop;Shin, Joong-Rin;Yim, Han-Suck
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.137-140
    • /
    • 1999
  • This paper presents an application of the Genetic Algorithms(GA) to solve the optimal routing problem(ORP) in power distribution system planning. Since the ORP is, in general, modeled as a mixed integer problem with some various mathematical constraints, it is hard to solve. In this paper, a new approach was made using the GA method for the ORP to overcome the disadvantages which many conventional methods generally have. For this approach, proposed was in this study a appropriately designed fitness function suited for the ORP. The proposed algorithm has been tested in sample network and the results are presented.

  • PDF

An approach to computerized preliminary design procedure of mid-size superyachts from hull modeling to interior space arrangement

  • Nam, Jong-Ho;Kim, Dong-Ham;Lee, Ho-Jin
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.2 no.2
    • /
    • pp.96-103
    • /
    • 2010
  • A concept of preliminary design for mid-size superyachts is explored. First, the profile of a superyacht is interactively designed with the help of freeform curve functionality and graphical user interface (GUI) based interaction. The hull form is then constructed using major characteristic curves such as design waterline, deck sideline, and sections in addition to the predefined profile curve. After exterior hull modeling is done, the arrangement of significant interior spaces of all decks is carried out. A genetic algorithm is exploited to find a space arrangement by considering space fitness values, space proximity, and stairs connectivity of relevant spaces. A goal of the paper is to offer a step-by-step procedure for superyacht design from scratch or when initial information is not sufficient for complete design. For this purpose, a GUI based superyacht design system is developed. This design approach is expected to help users interactively design mid-size superyachts.

A Biologically Inspired Intelligent PID Controller Tuning for AVR Systems

  • Kim Dong-Hwa;Cho Jae-Hoon
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.5
    • /
    • pp.624-636
    • /
    • 2006
  • This paper proposes a hybrid approach involving Genetic Algorithm (GA) and Bacterial Foraging (BF) for tuning the PID controller of an AVR. Recently the social foraging behavior of E. coli bacteria has been used to solve optimization problems. We first illustrate the proposed method using four test functions and the performance of the algorithm is studied with an emphasis on mutation, crossover, variation of step sizes, chemotactic steps, and the life time of the bacteria. Further, the proposed algorithm is used for tuning the PID controller of an AVR. Simulation results are very encouraging and this approach provides us a novel hybrid model based on foraging behavior with a possible new connection between evolutionary forces in social foraging and distributed non-gradient optimization algorithm design for global optimization over noisy surfaces.

Optimal Operations of the Virtual Link System in Hierarchical Link-State Routing: A Multi-Criteria Genetic Algorithm Approach (계층화된 링크 - 상태 인터넷 라우팅에서 가상 링크 운용 최적화를 위한 다기준 유전자 알고리즘의 응용)

  • Kim, Do-Hoon
    • IE interfaces
    • /
    • v.16 no.spc
    • /
    • pp.14-20
    • /
    • 2003
  • This paper presents a multi-criteria decision model and Multi-Criteria Generic Algorithm(MCGA) approach to improve backbone topology by leveraging the Virtual Link(VL) system in an hierarchical Link-State(LS) routing domain. Given that the sound backbone topology structure has a great impact on the overall routing performance in an hierarchical LS domain, the importance of this research is evident. The proposed decision model is to find an optimal configuration of VLs that properly meets two-pronged engineering goals in installing and maintaining VLs: i.e., operational costs and network reliability. The experiment results clearly indicates that it is essential to the effective operations of hierarchical LS routing domain to consider not only engineering aspects but also specific benefits from systematical layout of VLs, thereby presenting the validity of the decision model and MCGA.

Evolutionary Design of a Fuzzy Logic Controller for Multi-Agent Systems

  • Jeong, Il-Kwon;Lee, Ju-Jang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.507-512
    • /
    • 1998
  • It is an interesting area in the field of artificial intelligence to and an analytic model of cooperative structure for multi-agent system accomplishing a given task. Usually it is difficult to design controllers for multi-agent systems without a comprehensive knowledge about the system. One of the way to overcome this limitation is to implement an evolutionary approach to design the controllers. This paper introduces the use of a genetic algorithm to discover a fuzzy logic controller with rules that govern emergent co-operative behavior: A modified genetic algorithm was applied to automating the discovery of a fuzzy logic controller jot multi-agents playing a pursuit game. Simulation results indicate that, given the complexity of the problem, an evolutionary approach to and the fuzzy logic controller seems to be promising.

  • PDF

Design of Manufacturing Cell and Cellular Layout based on Genetic Algorithm (유전 알고리듬에 기초한 제조셀과 셀 배치의 설계)

  • Cho, Kyu-Kab;Lee, Byung-Uk
    • IE interfaces
    • /
    • v.14 no.1
    • /
    • pp.20-29
    • /
    • 2001
  • This paper presents a concurrent design approach that deals with manufacturing cell formation and cellular layout in Cellular Manufacturing System. Manufacturing cell formation is to group machines into machine cells dedicated to manufacture of part families, and cellular layout problem determines layout of the manufacturing cells within shop and layout of the machines within a cell. In this paper, a concurrent approach for design of machine cell and cellular layout is developed considering manufacturing parameters such as alternative process plans, alternative machines, production volume and processing time of part, and cost per unit time of operation. A mathematical model which minimizes total cost consisting of machine installation cost, machine operating cost, and intercell and intracell movements cost of part is proposed. A hybrid method based on genetic algorithm is proposed to solve the manufacturing cell formation and cellular layout design problem concurrently. The performance of the hybrid method is examined on several problems.

  • PDF

Toward global optimization of case-based reasoning for the prediction of stock price index

  • Kim, Kyoung-jae;Ingoo Han
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.399-408
    • /
    • 2001
  • This paper presents a simultaneous optimization approach of case-based reasoning (CBR) using a genetic algorithm(GA) for the prediction of stock price index. Prior research suggested many hybrid models of CBR and the GA for selecting a relevant feature subset or optimizing feature weights. Most studies, however, used the GA for improving only a part of architectural factors for the CBR system. However, the performance of CBR may be enhanced when these factors are simultaneously considered. In this study, the GA simultaneously optimizes multiple factors of the CBR system. Experimental results show that a GA approach to simultaneous optimization of CBR outperforms other conventional approaches for the prediction of stock price index.

  • PDF

Evaluation of Reliability Indices for Power Systems using Genetic Algorithm and Complex Method (유전알고리즘과 Complex Method를 이용한 전력시스템의 신뢰도 지수 산정)

  • 유현호;김진오
    • Journal of Energy Engineering
    • /
    • v.8 no.4
    • /
    • pp.583-591
    • /
    • 1999
  • this paper proposes a new approach for calculating the reliability indices of generation system, such as interruption frequency and duration, by using the moment matching technique Two separate expressions are derived, one for the loss of load expectation(LOLE) and the other for the loss of load frequency (LOLF). These expressions are combination of exponentials and are therefore easily integrable and can be readily evaluated. In this paper, the parameters of the distribution functions of the LOLE and LOLF are evaluated by using Genetic Algorithm and Complex Method, and the proposed approach is quite comparable with the other methods at the aspect of accuracy and efficiency.

  • PDF