• Title/Summary/Keyword: genetic problem-solving

Search Result 200, Processing Time 0.024 seconds

Design of Controller for Nonlinear Multivariable System Using Dynamic Neural Unit (동적신경망을 이용한 비선형 다변수 시스템의 제어기 설계)

  • Cho, Hyun-Seob
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.5
    • /
    • pp.1178-1183
    • /
    • 2008
  • The variable structure control(VSC) with sliding mode is an important and interesting topic in modern control of nonlinear systems. However, the discontinuous control law in VSC leads to undesirable chattering in practice. As a method solving this problem, in this paper, we propose a scheme of the VSC with neural network sliding surface. A neural network sliding surface with boundary layer is employed to solve discontinuous control law. The proposed controller can eliminate the chattering problem of the conventional VSC. The effectiveness of the proposed control scheme is verified by simulation results.

Evoluationary Design of a Fuzzy Logic Controller For Multi-Agent Robotic Systems

  • Jeong, ll-Kwon1;Lee, Ju-Jang
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.1 no.2
    • /
    • pp.147-152
    • /
    • 1999
  • It is an interesting area in the field of artifical intelligence to find an analytic model of cooperative structure for multiagent 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 agents solving a pursuit problem in a continuous world. Simulation results indicate that, given the complexity of the problem, an evolutionary approach to find the fuzzy logic controller seems to be promising.

  • PDF

Optimization Algorithms for Site Facility Layout Problems Using Self-Organizing Maps

  • Park, U-Yeol;An, Sung-Hoon
    • Journal of the Korea Institute of Building Construction
    • /
    • v.12 no.6
    • /
    • pp.664-673
    • /
    • 2012
  • Determining the layout of temporary facilities that support construction activities at a site is an important planning activity, as layout can significantly affect cost, quality of work, safety, and other aspects of the project. The construction site layout problem involves difficult combinatorial optimization. Recently, various artificial intelligence(AI)-based algorithms have been applied to solving many complex optimization problems, including neural networks(NN), genetic algorithms(GA), and swarm intelligence(SI) which relates to the collective behavior of social systems such as honey bees and birds. This study proposes a site facility layout optimization algorithm based on self-organizing maps(SOM). Computational experiments are carried out to justify the efficiency of the proposed method and compare it with particle swarm optimization(PSO). The results show that the proposed algorithm can be efficiently employed to solve the problem of site layout.

Fuzzy-GA Application for Allocation and Operation of Dispersed Generation Systems in Composite Distribution Systems (복합배전계통에서 분산형전원의 설치 및 운영을 위한 Fuzzy-GA 응용)

  • 김규호;이유정;이상봉;유석구
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.52 no.10
    • /
    • pp.584-592
    • /
    • 2003
  • This paper presents a fuzzy-GA method for the allocation and operation of dispersed generator systems(DGs) based on load model in composite distribution systems. Groups of each individual load model consist of residential, industrial, commercial, official and agricultural load. The problem formulation considers an objective to reduce power loss of distribution systems and the constraints such as the number or total capacity of DGs and the deviation of the bus voltage. The main idea of solving fuzzy goal programming is to transform the original objective function and constraints into the equivalent multi-objectives functions with fuzzy sets to evaluate their imprecise nature for the criterion of power loss minimization, the number or total capacity of DGs and the bus voltage deviation, and then solve the problem using genetic algorithm. The method proposed is applied to IEEE 12 bus and 33 bus test systems to demonstrate its effectiveness. .

Secant Method for Economic Dispatch with Generator Constraints and Transmission Losses

  • Chandram, K.;Subrahmanyam, N.;Sydulu, M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.3 no.1
    • /
    • pp.52-59
    • /
    • 2008
  • This paper describes the secant method for solving the economic dispatch (ED) problem with generator constraints and transmission losses. The ED problem is an important optimization problem in the economic operation of a power system. The proposed algorithm involves selection of minimum and maximum incremental costs (lambda values) and then the evaluation of optimal lambda at required power demand is done by secant method. The proposed algorithm has been tested on a power system having 6, 15, and 40 generating units. Studies have been made on the proposed method to solve the ED problem by taking 120 and 200 units with generator constraints. Simulation results of the proposed approach were compared in terms of solution quality, convergence characteristics, and computation efficiency with conventional methods such as lambda iterative method, heuristic methods such as genetic algorithm, and meta-heuristic methods like particle swarm optimization. It is observed from different case studies that the proposed method provides qualitative solutions with less computational time compared to various methods available in the literature.

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.

Traffic Signal Control with Fuzzy Membership Functions Generated by Genetic Algorithms (유전 알고리즘에 의해 생성된 퍼지 소속함수를 갖는 교통 신호 제어)

  • Kim, Jong-Wan;Kim, Byeong-Man;Kim, Ju-Youn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.78-84
    • /
    • 1998
  • In this paper, a fuzzy traffic controller using genetic algorithms is presented. Conventional fuzzy traffic controllers use membership functions generated by humans. However, this approach does not guarantee the optimal solution to design the fuzzy controller. Genetic algorithm is a good problem solving method requiring domain-specific knowledge that is often heuristic. To find fuzzy membership functions showing good performance, a fitness function must be defined. However it's not easy in traffic control to define such a function as a numeric expression. Thus, we use simulation approach, namely, the fitness value of a solution is determined by use of a performance measure that is obtained by traffic simulator. The proposed method outperforms the conventional fuzzy controllers.

  • PDF

Constructability optimal design of reinforced concrete retaining walls using a multi-objective genetic algorithm

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Structural Engineering and Mechanics
    • /
    • v.47 no.2
    • /
    • pp.227-245
    • /
    • 2013
  • The term "constructability" in regard to cast-in-place concrete construction refers mainly to the ease of reinforcing steel placement. Bar congestion complicates steel placement, hinders concrete placement and as a result leads to improper consolidation of concrete around bars affecting the integrity of the structure. In this paper, a multi-objective approach, based on the non-dominated sorting genetic algorithm (NSGA-II) is developed for optimal design of reinforced concrete cantilever retaining walls, considering minimization of the economic cost and reinforcing bar congestion as the objective functions. The structural model to be optimized involves 35 design variables, which define the geometry, the type of concrete grades, and the reinforcement used. The seismic response of the retaining walls is investigated using the well-known Mononobe-Okabe analysis method to define the dynamic lateral earth pressure. The results obtained from numerical application of the proposed framework demonstrate its capabilities in solving the present multi-objective optimization problem.

A Genetic Algorithm to Solve the Optimum Location Problem for Surveillance Sensors

  • Kim, NamHoon;Kim, Sang-Pil;Kim, Mi-Kyeong;Sohn, Hong-Gyoo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.6
    • /
    • pp.547-557
    • /
    • 2016
  • Due to threats caused by social disasters, operating surveillance devices are essential for social safety. CCTV, infrared cameras and other surveillance equipment are used to observe threats. This research proposes a method for searching for the optimum location of surveillance sensors. A GA (Genetic Algorithm) was used, since this algorithm is one of the most reasonable and efficient methods for solving complex non-linear problems. The sensor specifications, a DEM (Digital Elevation Model) and VITD (Vector Product Interim Terrain Data) maps were used for input data. We designed a chromosome using the sensor pixel location, and used elitism selection and uniform crossover for searching final solution. A fitness function was derived by the number of detected pixels on the borderline and the sum of the detection probability in the surveillance zone. The results of a 5-sensor and a 10-sensor were compared and analyzed.

The clone of Moore machine using Hardware genetic algorithm (하드웨어 유전자 알고리즘을 이용한 무어 머신의 복제)

  • 권혁수;박세현;이정환;노석호;서기성
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.466-468
    • /
    • 2002
  • This paper proposes a new type of evolvable hardware for implementing the clone of Moore State machine. The proposed Evolvable Hardware is employed efficient pipeline parallelization, handshaking mechanism and fitness function in FPGA Genetic Algorithm(GA) has known as a method of solving NP problem in various applications. Since a major drawback of the GA is that it needs a long computation time, the hardware implementation of Genetic Algorithm is focused on in recent studies. Conventional hardware GA uses the fired length of chromosome but the proposed Evolvable Hardware uses the variable length of chromosome by the efficient 16 bit Pipeline Unit. Experimental results show that the proposed evolvable hardware is applicable to the implementation of the clone for Moore State machine

  • PDF