• Title/Summary/Keyword: gentic algorithm

Search Result 6, Processing Time 0.023 seconds

A study on the variations of a grouping genetic algorithm for cell formation (셀 구성을 위한 그룹유전자 알고리듬의 변형들에 대한 연구)

  • 이종윤;박양병
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.259-262
    • /
    • 2003
  • Group technology(GT) is a manufacturing philosophy which identifies and exploits the similarity of parts and processes in design and manufacturing. A specific application of GT is cellular manufacturing. the first step in the preliminary stage of cellular manufacturing system design is cell formation, generally known as a machine-part cell formation(MPCF). This paper presents and tests a grouping gentic algorithm(GGA) for solving the MPCF problem and uses the measurements of e(ficacy. GGA's replacement heuristic used similarity coefficients is presented.

  • PDF

국소수렴기법과 정밀탐색법을 이용한 혼합유전알고리즘

  • 윤영수;이상용
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.2 no.1
    • /
    • pp.1-17
    • /
    • 1997
  • Genetic algorithms have proved to be a versatile and effectvie approach for solving optimization problems. Nevertheless, there are many situations that the genetic algorithm does not perform particularly well, and so various methods of hybridization have been proposed. Thus, this paper develop a hybrid method and a precision search method around optimum in the gentic algorithm and the conventional optimization techniques in finding global or near optimum.

Estimation of software project effort with genetic algorithm and support vector regression (유전 알고리즘 기반의 서포트 벡터 회귀를 이용한 소프트웨어 비용산정)

  • Kwon, Ki-Tae;Park, Soo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.16D no.5
    • /
    • pp.729-736
    • /
    • 2009
  • The accurate estimation of software development cost is important to a successful development in software engineering. Until recent days, the model using regression analysis based on statistical algorithm and machine learning method have been used. However, this paper estimates the software cost using support vector regression, a sort of machine learning technique. Also, it finds the best set of optimized parameters applying genetic algorithm. The proposed GA-SVR model outperform some recent results reported in the literature.

Selection of Color Smaples based on Genetic Algorithm for Color Correction (유전알고리즘을 이용한 색 보정용 색 샘플 결정)

  • 이규헌;김춘우
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.94-104
    • /
    • 1997
  • Most color imaging devices often exhibit color distortions due to the differences in realizable color gamuts and nonlinear characteristics of their components. In order to minimize color differences, it is desirable to apply color correction techniques. Th efirst step of color correction is to select the subset of the color coordinates representing the input color space. Th eselected subset serves as so called color samples to model the color distortion of a given color imaging device. The effectiveness of color correction is determined by the color sampels utilized in the modeling as well as the applied color correction technique. This paper presents a new selection method for color samples based on gentic algorithm. In the proposed method, structure of strings are designed so that the selected color samples fully represent the characteristics of color imaging device and consist of distinct color coordinates. To evaluate the performance of the selected color samples, they ar etuilized for three different color correction experiments. The experimentsal results are comapred with the crresponding results obtianed with the equally spaced color samples.

  • PDF

Optimum Design of Neural Networks for Flight Control System (신경회로망 구조 최적화를 통한 비행제어시스템 설계)

  • Choe,Gyu-Ho;Choe,Dong-Uk;Kim,Yu-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.7
    • /
    • pp.75-84
    • /
    • 2003
  • To reduce the effects of the uncertainties due to the modeling error and aerodynamic coefficients, a nonlinear adaptive control system based on neural networks is proposed . Neural networks parameters are adjusted by using an adaptive law. The sliding mode control scheme is used to compensate for the effect of the approximation error of neural networks. Control parameters and neural networks structures are optimized to obtain better performance by using the genetic algorithm. By introducing the concept of multi-groups of populations, the genetic algorithm is modified so that individuals and groups can be simultaneously evolved . To verify the performance of the pro posed algorithm, the optimized neural networks control system is applied to an aircraft longitudinal dynamics.