/
/
/
Demonstration of Chromosome Representations of Genetic Algorithms for Solving Mathematical Models

Demonstration of Chromosome Representations of Genetic Algorithms for Solving Mathematical Models

Original Research ArticleNov 12, 2018Vol. 5 No. 1 (2005)

Abstract

This paper was aimed to demonstrate the modification on chromosome representations for solving two non-linear continuous mathematical models with single and multiple variables using binary chromosome genetic algorithms (GA). The binary chromosome was used to encode single variable and two variables models, whilst both optimum solutions from each model were initially identified. The experimental results obtained from factorial design after applying GA to solve both models, each of which with five replications, were analyzed using a general linear form of analysis of variance and main effect plots. It was found that the appropriate setting of GA parameters was case dependent due to the nature of the problems and the size of its solution space. It was also found that the random seed, which is not GA parameter but is a nuisance factor occurred during the random procedure, affected on the performance of the algorithms.

Keywords: Genetic algorithms, Design and analysis of experiment, Optimization

Corresponding author: E-mail: pupong@nu.ac.th

How to Cite

Pongcharoen*, P. . (2018). Demonstration of Chromosome Representations of Genetic Algorithms for Solving Mathematical Models. CURRENT APPLIED SCIENCE AND TECHNOLOGY, 97-106.

References

  • Nagar, A., Haddock, J. and Heragu, S., 1995. Multiple and bicriteria scheduling: a literature survey, European Journal of Operational Research, 81, 88-104.
  • Pham, D.T. and Karaboga, D., 1998. Intelligent Optimization Techniques Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks, Springer, London.
  • Gen, M. and Cheng, R., 1997. Genetic algorithms and engineering design, John Wiley and Sons, New York, USA.
  • Pongcharoen, P., Hicks, C. and Braiden, P.M., 2004. The development of genetic algorithm for the finite capacity scheduling of complex products with multiple levels of product structure, European Journal of Production Economics, 152, 215-225.
  • Vergara, F.E., Khouja, M. and Michalewicz, M., 2002. An evolutionary algorithm for optimizing material flow in supply chains, Computers and Industrial Engineering, 43, 407-421.

Author Information

Pupong Pongcharoen*

Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok Thailand.

About this Article

Journal

Vol. 5 No. 1 (2005)

Type of Manuscript

Original Research Article

Keywords

Genetic algorithms, Design and analysis of experiment, Optimization

Published

12 November 2018