A method for mixed integer programming problems by particle swarm optimization

Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi)

Volumn 157, Issue 2, 2006, Pages 40-49

  Kitayama, Satoshi ^a   Yasuda, Keiichiro ^b  

^a KANAZAWA UNIVERSITY   (Japan)

^b TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Global optimization; Mixed integer programming; Particle swarm optimization

Indexed keywords

DECISION THEORY; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

MIXED DECISION VARIABLES; MIXED INTEGER PROGRAMMING; PARTICLE SWARM OPTIMIZATION; PENALTY FUNCTIONS; PENALTY PARAMETERS;

INTEGER PROGRAMMING;

EID: 33748901670     PISSN: 04247760     EISSN: 15206416     Source Type: Journal    
DOI: 10.1002/eej.20337     Document Type: Article

References (21)

1. Ide A, Yasuda K. A basic study of the adaptive particle swarm optimization. IEEJ Trans EIS 2004; 124:550-557. (in Japanese)
2. Parsopoulos KE, Vrahatis MN. Recent approaches to global optimization problems through particle swarm optimization. Natural Computing, No. 1, p 235-306, 2002.
3. Yagiura M, Ibaraki T. Combinatorial optimization: meta-strategy approach. Asakura Shoten; 2001. (in Japanese)
4. Arakawa M, Hagiwara I. Nonlinear mixed variable optimum design applying adaptive range genetic algorithm. Trans JSME 1997;64-C:1626-1633. (in Japanese)
5. Sakawa M. Optimization of discrete systems. Morikita Shuppan; 2000. (in Japanese)
6. Sandgren E. Nonlinear and discrete programming in mechanical design optimization. J Mech Design 1990:112:223-229.
7. Schmit LA, Fleury C. Discrete-continuous variable structural synthesis using dual method. AIAA J 1980;18:1515-1524.
8. Rao SS. Engineering optimization: Theory and application. Wiley-Interscience; 1996.
9. Olsen GN, Vanderplaats GN. Method for nonlinear optimization with discrete variables. AIAA J 1989:27:1584-1589.
10. Arora JS, Huang MW. Methods for optimization of nonlinear problems with discrete variables: a review. Struct Optim 1994;8:69-85.
11. Venter G, Sobieski JS. Particle swarm optimization. 9th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization Conference, AIAA2002-1235, 2002.
12. Venter G, Sobieski JS. Multidisciplinary optimization of a transport aircraft wing using particle swarm optimization. 9th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization Conference, AIAA2002-5644, 2002.
13. Fu JF, Fenton RG, Cleghorn WA. A mixed integerdiscrete-continuous programming method and its application to engineering design. Eng Optim 1991:17:263-280.
14. Kannan BK, Kramer SN. An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Design 1994;116:405-411.
15. Shin DK, Gurdal Z, Griffin OH. A penalty approach for nonlinear optimization with discrete design variables. Eng Optim 1990:16:29-42.
16. Yasuda K, Ide A, Iwasaki N. Particle swarm optimization: Dynamics analysis and its application to global optimization. Proc Electronics, Information and Systems Conference Electronics, Information and Systems Society, IEE Japan, OS7-6, 2003. (in Japanese)
17. Fourie PC, Groenwold AA. The particle swarm optimization algorithm in size and shape optimization. Struct Multidisc Optim 2002:23:259-267.
18. Arakawa M, Ishikawa H, Miyashita T. Genetic range genetic algorithm to obtain quasi-optimum solutions. Proc ASME/DETC/DAC, Paper No. 48800, in CD-ROM, 2003.
19. Qian Z, Yu J, Zhou J. A genetic algorithm for solving mixed discrete optimization problems. DE-Vol. 65-1, Advances in Design Automation 1993;1:499-503.
20. Hsu YH, Sun TL, Leu LH. A two stage sequential approximation method for non-linear discrete variable optimization. Proc ASME/DETC/DAC MA, p 197-202, 1995.
21. Lewis K, Mistree F. Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems. Proc ASME/DETC/DAC, Paper No. 1601, in CD-ROM, 1996.