A Method for the Mixed Discrete Non-Linear Problems by Particle Swarm Optimization

  • S. Kitayama
  • M. Arakawa
  • K. Yamazaki
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 199)


An approach for the Mixed Discrete Non-Linear Problems (MDNLP) by Particle Swarm Optimization is proposed. The penalty function to handle the discrete design variables is employed, in which the discrete design variables are treated as the continuous design variables by penalizing at the intervals. By using the penalty function, it is possible to handle all design variables as the continuous design variables. Through typical benchmark problem, the validity of proposed approach for MDNLP is examined.


Global Optimization Particle Swarm Optimization Mixed Discrete Non-Linear Problems 


  1. [1]
    J. Kennedy, R.C. Eberhart. Swarm Intelligence. Morgan Kaufmann Publishers, 2001.Google Scholar
  2. [2]
    G. Venter, J.S. Sobieski. Particle Swarm Optimization. 9-th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization Conference, AIAA2002-1235, 2002.Google Scholar
  3. [3]
    S.S. Rao. Engineering Optimization: Theory and Practice. Wiley InterScience, 1996.Google Scholar
  4. [4]
    J.F. Fu, R.G. Fenton, W.L. Cleghorn. A Mixed Integer-Discrete Continuous Programming and its Application to Engineering Design Optimization. Eng. Opt. 17:263–280, 1996.Google Scholar
  5. [5]
    J.S. Arora, M.W. Huang. Methods for Optimization of Nonlinear Problems with Discrete Variables: A Review. Struc. Opt. 8:69–85, 1994.CrossRefGoogle Scholar
  6. [6]
    K.E. Parsopoulos, M.N. Vrahatis. Recent Approaches to Global Optimization Problems through Particle Swarm Optimization. Neural Computing. 1:235–306, 2002.MathSciNetMATHGoogle Scholar
  7. [7]
    Y. Fukuyama. A Particle Swarm Optimization for Reactive Power and Voltage Control Considering Voltage Security Assessment. IEEE Trans. Power Syst. 15-4:1232–1239. 2000.Google Scholar
  8. [8]
    D.K. Shin, Z. Gurdal, O.H. Griffin. A Penalty Approach for Nonlinear Optimization with Discrete Design Variables. Eng. Opt. 16:29–42, 1990.Google Scholar
  9. [9]
    S. He, E. Prempain, Q.H. Wu. An Improved Particle Swarm Optimizer for Mechanical Design Optimization Problems. Eng. Opt. 35-5:585–605, 2004.MathSciNetGoogle Scholar
  10. [10]
    J. Kennedy, R.C. Eberhart. A Discrete Binary Version of the Particle Swarm Optimization Algorithm. Proc. of the Conference on Systems. Man, and Cybernetics. 4104–4109, 1997.Google Scholar
  11. [11]
    E. Sandgren. Nonlinear and Discrete Programming in Mechanical Design Optimization. Trans. of ASME, J. of Mech. Des. 112:pp.223–229, 1990.Google Scholar
  12. [12]
    B.K. Kannan, S.N. Kramer. An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design. Trans. of ASME, J. of Mech. Des. 116:405–411, 1994.CrossRefGoogle Scholar
  13. [13]
    Z. Qian, J. Yu, J. Zhou. A Genetic Algorithm for Solving Mixed Discrete Optimization Problems. DE-Vol.65-1, Advances in Design Automation. 1:499–503, 1993.Google Scholar
  14. [14]
    Y.H. Hsu, L.H. Leu. A Two Stage Sequential Approximation Method for Non-linear Discrete Variable Optimization. ASME/DETC/DAC MA 197–202, 1995.Google Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • S. Kitayama
    • 1
  • M. Arakawa
    • 2
  • K. Yamazaki
    • 1
  1. 1.Kanazawa UniversityKanazawaJapan
  2. 2.Kagawa UniversityTakamatsu, KagawaJapan

Personalised recommendations