• Title/Summary/Keyword: Fuzzy-GA

Search Result 282, Processing Time 0.028 seconds

A Genetic Algorithm Based Task Scheduling for Cloud Computing with Fuzzy logic

  • Singh, Avtar;Dutta, Kamlesh
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.6
    • /
    • pp.367-372
    • /
    • 2013
  • Cloud computing technology has been developing at an increasing expansion rate. Today most of firms are using this technology, making improving the quality of service one of the most important issues. To achieve this, the system must operate efficiently with less idle time and without deteriorating the customer satisfaction. This paper focuses on enhancing the efficiency of a conventional Genetic Algorithm (GA) for task scheduling in cloud computing using Fuzzy Logic (FL). This study collected a group of task schedules and assessed the quality of each task schedule with the user expectation. The work iterates the best scheduling order genetic operations to make the optimal task schedule. General GA takes considerable time to find the correct scheduling order when all the fitness function parameters are the same. GA is an intuitive approach for solving problems because it covers all possible aspects of the problem. When this approach is combined with fuzzy logic (FL), it behaves like a human brain as a problem solver from an existing database (Memory). The present scheme compares GA with and without FL. Using FL, the proposed system at a 100, 400 and 1000 sample size*5 gave 70%, 57% and 47% better improvement in the task time compared to GA.

  • PDF

Multiobjective Genetic Algorithm for Scheduling Problems in Manufacturing Systems

  • Gen, Mitsuo;Lin, Lin
    • Industrial Engineering and Management Systems
    • /
    • v.11 no.4
    • /
    • pp.310-330
    • /
    • 2012
  • Scheduling is an important tool for a manufacturing system, where it can have a major impact on the productivity of a production process. In manufacturing systems, the purpose of scheduling is to minimize the production time and costs, by assigning a production facility when to make, with which staff, and on which equipment. Production scheduling aims to maximize the efficiency of the operation and reduce the costs. In order to find an optimal solution to manufacturing scheduling problems, it attempts to solve complex combinatorial optimization problems. Unfortunately, most of them fall into the class of NP-hard combinatorial problems. Genetic algorithm (GA) is one of the generic population-based metaheuristic optimization algorithms and the best one for finding a satisfactory solution in an acceptable time for the NP-hard scheduling problems. GA is the most popular type of evolutionary algorithm. In this survey paper, we address firstly multiobjective hybrid GA combined with adaptive fuzzy logic controller which gives fitness assignment mechanism and performance measures for solving multiple objective optimization problems, and four crucial issues in the manufacturing scheduling including a mathematical model, GA-based solution method and case study in flexible job-shop scheduling problem (fJSP), automatic guided vehicle (AGV) dispatching models in flexible manufacturing system (FMS) combined with priority-based GA, recent advanced planning and scheduling (APS) models and integrated systems for manufacturing.

Fuzzy neural network modeling using hyper elliptic gaussian membership functions (초타원 가우시안 소속함수를 사용한 퍼지신경망 모델링)

  • 권오국;주영훈;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.442-445
    • /
    • 1997
  • We present a hybrid self-tuning method of fuzzy inference systems with hyper elliptic Gaussian membership functions using genetic algorithm(GA) and back-propagation algorithm. The proposed self-tuning method has two phases : one is the coarse tuning process based on GA and the other is the fine tuning process based on back-propagation. But the parameters which is obtained by a GA are near optimal solutions. In order to solve the problem in GA applications, it uses a back-propagation algorithm, which is one of learning algorithms in neural networks, to finely tune the parameters obtained by a GA. We provide Box-Jenkins time series to evaluate the advantage and effectiveness of the proposed approach and compare with the conventional method.

  • PDF

Fuzzy Modeling Using Wavelet Transform and Genetic Algorithm (웨이브렛 변환과 유전 알고리듬을 이용한 퍼지 모델링)

  • Lee, Seung-Jun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2327-2329
    • /
    • 2000
  • This paper addresses the use of a nonlinear modeling procedure which construct a wavelet-based fuzzy model using genetic algorithm. A fuzzy inference system has the functional equivalence with a wavelet transform. Therefore, a wavelet-based fuzzy model using GA inherits the advantage of wavelet transform. Hereby, its performance is promoted. By help of the ability of GA to search the optimum globally, parameters of wavelet transform is determined closely to the optimal point. The feasibility of the proposed fuzzy model is proved by modelling a highly nonlinear function and comparing it with previous research.

  • PDF

GA-Fuzzy based Navigation of Multiple Mobile Robots in Unknown Dynamic Environments (미지 동적 환경에서 다중 이동로봇의 GA-Fuzzy 기반 자율항법)

  • Zhao, Ran;Lee, Hong-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.1
    • /
    • pp.114-120
    • /
    • 2017
  • The work present in this paper deals with a navigation problem for multiple mobile robots in unknown indoor environments. The environments are completely unknown to the robots; thus, proximity sensors installed on the robots' bodies must be used to detect information about the surroundings. The environments simulated in this work are dynamic ones which contain not only static but also moving obstacles. In order to guide the robot to move along a collision-free path and reach the goal, this paper presented a navigation method based on fuzzy approach. Then genetic algorithms were applied to optimize the membership functions and rules of the fuzzy controller. The simulation results verified that the proposed method effectively addresses the mobile robot navigation problem.

An improvement on fuzzy seismic fragility analysis using gene expression programming

  • Ebrahimi, Elaheh;Abdollahzadeh, Gholamreza;Jahani, Ehsan
    • Structural Engineering and Mechanics
    • /
    • v.83 no.5
    • /
    • pp.577-591
    • /
    • 2022
  • This paper develops a comparatively time-efficient methodology for performing seismic fragility analysis of the reinforced concrete (RC) buildings in the presence of uncertainty sources. It aims to appraise the effectiveness of any variation in the material's mechanical properties as epistemic uncertainty, and the record-to-record variation as aleatory uncertainty in structural response. In this respect, the fuzzy set theory, a well-known 𝛼-cut approach, and the Genetic Algorithm (GA) assess the median of collapse fragility curves as a fuzzy response. GA is requisite for searching the maxima and minima of the objective function (median fragility herein) in each membership degree, 𝛼. As this is a complicated and time-consuming process, the authors propose utilizing the Gene Expression Programming-based (GEP-based) equation for reducing the computational analysis time of the case study building significantly. The results indicate that the proposed structural analysis algorithm on the derived GEP model is able to compute the fuzzy median fragility about 33.3% faster, with errors less than 1%.

An optimal scaling gain tuning method for designing a fuzzy logic controller (퍼지로직제어기를 설계하기 위한 최적 비율 이득 조정방법)

  • Shin, Hyunseok;Shim, Hansoo;Kwon, Cheol;Kang, Hyungjin;Park, Mignon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.192-194
    • /
    • 1996
  • This paper propose an optimal scaling gain tuning method of the fuzzy PI controller using Genetic Algorithm(GA). Scaling gains can reflect the control resolution and fuzziness of input/output variables. By the scaling gain method, the design of a fuzzy logic controller(FLC) can be simplified without affecting the system performance in comparison with multi-decision table method. In designing a fuzzy logic controller, the analytic approach method for the optimization is unavailable. Therefore GA is excellent optimization algorithms for scaling gain tuning. Using this optimal scaling gain tuning method, a good performance can be achieved both in transient and steady state.

  • PDF

Acquisition of Fuzzy Control Rules using Genetic Algorithm for a Ball & Beam System

  • S.B. Cho;Park, K.H.;Lee, Y.W.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.40.6-40
    • /
    • 2001
  • Fuzzy controls are widely used in industrial fields using experts knowledge base for its high degree of performance. Genetic Algorithm(GA) is one of the numerical method that has an advantage of optimization. In this paper, we present an acquisition method of fuzzy rules using genetic algorithm. Knowledge of the system is the key to generating the control rules. As these rules, a system can be more stable and it reaches the control goal the faster. To get the optimal fuzzy control rules and the membership functions, we use the GA instead of the experts knowledge base. Information of the system is coded the chromosome with suitable phenotype. Then, it is operated by genetic operator, and evaluated by evaluation function. Passing by the decoding process with the fittest chromosome, the genetic algorithm can tune the fuzzy rules and the membership functions automatically ...

  • PDF

An Intelligent Tracking Method for a Maneuvering Target

  • Lee, Bum-Jik;Joo, Young-Hoon;Park, Jin-Bae
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.1
    • /
    • pp.93-100
    • /
    • 2003
  • Accuracy in maneuvering target tracking using multiple models relies upon the suit-ability of each target motion model to be used. To construct multiple models, the interacting multiple model (IMM) algorithm and the adaptive IMM (AIMM) algorithm require predefined sub-models and predetermined acceleration intervals, respectively, in consideration of the properties of maneuvers. To solve these problems, this paper proposes the GA-based IMM method as an intelligent tracking method for a maneuvering target. In the proposed method, the acceleration input is regarded as an additive process noise, a sub-model is represented as a fuzzy system to compute the time-varying variance of the overall process noise, and, to optimize the employed fuzzy system, the genetic algorithm (GA) is utilized. The simulation results show that the proposed method has a better tracking performance than the AIMM algorithm.

A Fuzzy Logic Controller for Speed Control of a DC Series Motor Using an Adaptive Evolutionary Computation

  • Hwang, Gi-Hyun;Hwang, Hyun-Joon;Kim, Dong-Wan;Park, June-Ho
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.2 no.1
    • /
    • pp.13-18
    • /
    • 2000
  • In this paper, an Adaptive Evolutionary Computation(AEC) is proposed. AEC uses a genetic algorithm(GA) and an evolution strategy (ES) in an adaptive manner is 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 ES are adaptively modulated according to the fitness. AEC is used to design the membership functions and the scaling factors of fuzzy logic controller (FLC). To evaluate the performances of the proposed FLC, we make an experiment on FLC for the speed control of an actual DC series motor system with nonlinear characteristics. Experimental results show that the proposed controller has better performance than that of PD controller.

  • PDF