• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권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.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• 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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• 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.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제2권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.

• International Journal of Control, Automation, and Systems
• /
• 제4권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.

• 산업공학
• /
• 제16권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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1998년도 제13차 학술회의논문집
• /
• 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.

• 산업공학
• /
• 제14권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.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2001년도 춘계정기학술대회
• /
• 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.

• 에너지공학
• /
• 제8권4호
• /
• pp.583-591
• /
• 1999

본 연구에서는 전력 시스템의 신뢰도 지수의 산정을 위하여, 모멘트 대입방법을 사용하여 정전 빈도수와 지속시간 계산에 대한 새로운 접근방법을 제시하였다. 두가지의 방식이 표현되었으며 그 첫 번재로 공급지장 기대치(LOLE) 와 두번째로 공급지장 빈도수(LOLF)를 계산하였다. 이러한 표현은 지수의 조합으로 되어 있으며 따라서 쉽게 적분이 가능하며 빠른 계산이 가능하다. 본 논문에서는 이러한 지수 분포함수의 계수를 구하기 위하여 유전알고리즘과 콤플렉스 방법을 사용하였으며 제안된 계산방식은 정확성과 효율성 측면에서 다른 방법과 비교하여 매우 우수함을 보이고 있다.