• 제목/요약/키워드: Genetic Approach

검색결과 1,323건 처리시간 0.024초

유전자 알고리즘을 이용한 선박용 디젤발전기 시스템의 동특성 해석 및 최적화 (Structural Dynamic Optimization of Diesel Generator systems Using Genetic Algorithm(GA))

  • 이영우;성활경
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제24권3호
    • /
    • pp.99-105
    • /
    • 2000
  • For multi-body dynamic problems. especially coalescent eigenvalue problems with multiobjective optimization, the design sensitivity analysis is too much complicated mathematically and numerically. Therefore, this article proposes a new technique for structural dynamic modification using a mode modification and homologous structures design method with Genetic Algorithm(GA). In this work, the homologous structure of the resiliently mounted multi-body for marine diesel generator systems is studied and the problem is treated as a combinational optimization problem using the GA. In GA formulation, fitness is defined based on penalty function approach. That include homology, allowable stress and minimum weight of common plate.

  • PDF

공적 정보하에서 단일 설비의 다중 에이전트 스케줄링 (Multiagent Scheduling of a Single Machine Under Public Information)

  • 이용규;최유성;정인재
    • 산업경영시스템학회지
    • /
    • 제32권1호
    • /
    • pp.72-78
    • /
    • 2009
  • This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner. We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

HVDC 시스템을 위한 진화론적으로 최적화된 자기 동조 퍼지제어기 (Genetically optimized self-tuning Fuzzy-PI controller for HVDC system)

  • 왕중선;양정제;안태천
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.279-281
    • /
    • 2006
  • In this paper, we study an approach to design a self-tuning Fuzzy-PI controller in HVDC(High Voltage Direct Current) system. In the rectifier of conversional HVDC system, turning on, turning off, triggering and protections of thyristors have lots of problems that can make the dynamic instability and cannot damp the dynamic disturbance efficiently. The above problems are solved by adapting Fuzzy-PI controller for the fire angle control of rectifier.[7] The performance of the Fuzzy-PI controller is sensitive to the variety of scaling factors. The design procedure dwells on the use of evolutionary computing(Genetic Algorithms, GAs). Then we can obtain the optimal scaling factors of the Fuzzy-PI controller by Genetic Algorithms. In order to improve Fuzzy-PI controller, we adopt FIS to tune the scaling factors of the Fuzzy-PI controller on line. A comparative study has been performed between Fuzzy-PI and self-tuning Fuzzy-PI controller, to prove the superiority of the proposed scheme.

  • PDF

배전계통 최적기본신뢰도 지수 평가를 위한 유전자 알고리즘의 적용 (Assessment of the optimal basic reliability in distribution system using genetic algorithm)

  • 김재철;한성호;이보호;이욱;장정태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 추계학술대회 논문집 학회본부
    • /
    • pp.64-66
    • /
    • 1995
  • This paper presents a new approach to evaluate optimal basic reliability indices of electric distribution systems using genetic algorithm. The use of optimal reliability evaluation is an important aspect of distribution system planning and operation to determine adequacy reliability level of each area. In this paper, the reliability model is based on the analytical method, connecting component failure to load point outage in each section. The proposed method applies genetic algorithm to calculate the optimal values of basic reliability indices, ie. failure rate and repair time, for a load point in the power distribution system, subject to minimizing interruption cost. Test results for the model system are reported in the paper compared with a direct optimization method(gradient projection).

  • PDF

Minimizing the Total Stretch in Flow Shop Scheduling

  • Yoon, Suk-Hun
    • Management Science and Financial Engineering
    • /
    • 제20권2호
    • /
    • pp.33-37
    • /
    • 2014
  • A flow shop scheduling problem involves scheduling jobs on multiple machines in series in order to optimize a given criterion. The flow time of a job is the amount of time the job spent before its completion and the stretch of the job is the ratio of its flow time to its processing time. In this paper, a hybrid genetic algorithm (HGA) approach is proposed for minimizing the total stretch in flow shop scheduling. HGA adopts the idea of seed selection and development in order to reduce the chance of premature convergence that may cause the loss of search power. The performance of HGA is compared with that of genetic algorithms (GAs).

유전 알고리즘에 기초한 셀 배치의 설계 (Design of Cellular Layout based on Genetic Algorithm)

  • 이병욱;조규갑
    • 한국정밀공학회지
    • /
    • 제16권6호
    • /
    • pp.197-208
    • /
    • 1999
  • This paper presents an operation sequence-based approach for determining machine cell layout in a cellular manufacturing environment. The proposed model considers the sequence of operations in evaluating the intercell and intracell movements. In this paper, design of cellular layout has an objective of minimization of total material flow among facilities, where the total material flow is defined as a weighted sum of both intercell and intracell part movements. The proposed algorithm is developed by using genetic algorithm and can be used to design an optimal cellular layout which can cope with changes of shop floor situation by considering constraints such as the number of machine cells and the number of machines in a machine cell.

  • PDF

Genetic Algorithms를 이용한 비선형 시스템의 신경망 제어 (Neuro-Control of Nonlinear Systems Using Genetic Algorithms)

  • 조현섭;민진경;유인호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2006년도 춘계학술발표논문집
    • /
    • pp.316-319
    • /
    • 2006
  • Connectionist networks, also called neural networks, have been broadly applied to solve many different problems since McCulloch and Pitts had shown mathematically their information processing ability in 1943. In this thesis, we present a genetic neuro-control scheme for nonlinear systems. Our method is different from those using supervised learning algorithms, such as the backpropagation (BP) algorithm, that needs training information in each step. The contributions of this thesis are the new approach to constructing neural network architecture and its training.

  • PDF

미지의 비선형 시스템 제어를 위한 DNU와 GA알고리즘 적용에 관한 연구 (Dynamic Neural Units and Genetic Algorithms With Applications to the Control of Unknown Nonlinear Systems)

  • ;;조현섭;전정채
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2486-2489
    • /
    • 2002
  • Pool of the central nervous system. In this thesis, we present a genetic DNU-control scheme for unknown nonlinear systems. Our method is different from those using supervised learning algorithms, such as the backpropagation (BP) algorithm, that needs training information in each step. The contributions of this thesis are the new approach to constructing neural network architecture and its training.

  • PDF

메시 유전알고리듬을 이용한 퍼지모델링 방법 (Fuzzy Modeling Schemes Using Messy Genetic Algorithms)

  • 권오국;장욱;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.519-521
    • /
    • 1998
  • Fuzzy inference systems have found many applications in recent years. The fuzzy inference system design procedure is related to an expert or a skilled human operator in many fields. Various attempts have been made in optimizing its structure using genetic algorithm automated designs. This paper presents a new approach to structurally optimized designs of FNN models. The messy genetic algorithm is used to obtain structurally optimized fuzzy neural network models. Structural optimization is regarded important before neural network based learning is switched into. We have applied the method to the problem of a time series estimation.

  • PDF

유전자알고리즘 및 발견적 방법을 이용한 차량운송경로계획 모델 (Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm)

  • 황흥석
    • 한국시뮬레이션학회논문지
    • /
    • 제9권3호
    • /
    • pp.91-102
    • /
    • 2000
  • The distribution routing problem is one of the important problems in distribution and supply center management. This research is concerned with an integrated distribution routing problem for multi-supply centers based on improved genetic algorithm and GUI-type programming. In this research, we used a three-step approach; in step 1 a sector clustering model is developed to transfer the multi-supply center problem to single supply center problems which are more easy to be solved, in step 2 we developed a vehicle routing model with time and vehicle capacity constraints and in step 3, we developed a GA-TSP model which can improve the vehicle routing schedules by simulation. For the computational purpose, we developed a GUI-type computer program according to the proposed methods and the sample outputs show that the proposed method is very effective on a set of standard test problems, and it could be potentially useful in solving the distribution routing problems in multi-supply center problem.

  • PDF