Volume 7 Number 8 (Aug. 2012)
Home > Archive > 2012 > Volume 7 Number 8 (Aug. 2012) >
JCP 2012 Vol.7(8): 1982-1989 ISSN: 1796-203X
doi: 10.4304/jcp.7.8.1982-1989

Multi-objective Flexible Scheduling Optimization Scheme base on Improved DNA Genetic Algorithm

Nie Shuzhi, Zhong Yanhua
Department of Electronics and Information Technology, Jiangmen Polytechnic, Jiangmen, China
Abstract—In this paper, established a mathematical model for multi-objective flexible scheduling problems, combined Pareto non-dominated sorting method, put forward a hybrid genetic algorithm based on improved DNA computation. To ensure the diversity of the optimal solution sets, designed RNA quaternary encoder mode and genetic operator based on improved DNA computation, adopted sub-area crossover and dynamic mutation, imposed on manipulation of the molecular level. Through simulation, tested the performance of the designed algorithm, compared it with the standard genetic algorithm test results. Simulation results showed the proposed algorithm can provide an optimum searching, owned better seeking abilities; the obtained scheduling results were fairly reasonable. This algorithm can effectively solve the multiobjective flexible scheduling optimization problems.

Index Terms—DNA computation, RNA genetic operators, Genetic Algorithm, Pareto sorting, Multi-objective flexible scheduling.

[PDF]

Cite: Nie Shuzhi, Zhong Yanhua, "Multi-objective Flexible Scheduling Optimization Scheme base on Improved DNA Genetic Algorithm," Journal of Computers vol. 7, no. 8, pp. 1982-1989, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>