A mixed-discrete Particle Swarm Optimization algorithm with explicit diversity-preservation

Structural and Multidisciplinary Optimization

Volumn 47, Issue 3, 2013, Pages 367-388

  Chowdhury, Souma ^a   Tong, Weiyang ^b   Messac, Achille ^b   Zhang, Jie ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Syracuse University   (United States)

Author keywords

Constraint; Discrete variable; Mixed integer nonlinear programming (MINLP); Particle Swarm Optimization; Population diversity; Wind farm layout

Indexed keywords

CONSTRAINT; DISCRETE VARIABLES; MIXED-INTEGER NONLINEAR PROGRAMMING; POPULATION DIVERSITY; WIND FARM LAYOUTS;

ALGORITHMS; DESIGN; ELECTRIC UTILITIES; NONLINEAR PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO); WIND POWER;

ITERATIVE METHODS;

EID: 84880569625     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-012-0851-z     Document Type: Article

References (57)

1. Alatas B, Akin E, Ozer AB (2009) Chaos embedded particle swarm optimization algorithms. Chaos Solitons Fractals 40(4):1715-1734
2. Banks A, Vincent J, Anyakoha C (2007) A review of particle swarm optimization. Part I: background and development. Nat Comput 6(4):467-484 (Pubitemid 47629392)
3. Banks A, Vincent J, Anyakoha C (2008) A review of particle swarm optimization. Part II: hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications. Nat Comput 7(1):109-124 (Pubitemid 351234459)
4. Beyer HG, Lange B, Waldl HP (1996) Modelling tools for wind farm upgrading. In: European union wind energy conference. AIAA, Goborg, Sweden
5. Blackwell TM, Bentley P (2002) Don't push me! Collision avoiding swarms, vol 2. In: 2002 IEEE congress on evolutionary computation. IEEE Computer Society, Honolulu, HI
6. Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm intelligence: from natural to artificial systems, 1st edn. Oxford University Press, Cary, NC
7. Bussieck MR, Drud AS, Meeraus A (2007) Minlplib - a collection of test models for mixed-integer nonlinear programming. Tech Rep, GAMS Development Corp, Washington, DC 20007, USA
8. Cabrera JF, Coello CAC (2007) Handling constraints in particle swarm optimization using a small population size. In: 7th Mexican international conference on artificial intelligence: advances in artificial intelligence. SMIA, Aguascalientes, Mexico, pp 41-51
9. Chowdhury S, Dulikravich GS (2010) Improvements to single-objective constrained predator-prey evolutionary optimization algorithm. Struct Multidisc Optim 41(4):541-554
10. Chowdhury S, Dulikravich GS, Moral RJ (2009) Modified predator-prey algorithm for constrained and unconstrained multi-objective optimisation. Int J Math Model Numer Optim 1(1/2):1-38
11. 3). In: 13th AIAA/ISSMO multidisciplinary analysis optimization conference. AIAA, Fort Worth, TX
12. Chowdhury S, Zhang J, Messac A, Castillo L (2010b) Exploring key factors influencing optimal farm design using mixed-discrete particle swarm optimization. In: 13th AIAA/ISSMO multidisciplinary analysis optimization conference. AIAA, Fort Worth, TX
13. 3) framework. ASME J Mech Des (special issue on Designing Complex Engineered Systems) 133(10):101004
14. Chowdhury S, Zhang J, Messac A, Castillo L (2012) Unrestricted wind farm layout optimization (UWFLO): investigating key factors influencing the maximum power generation. Renew Energy 38(1):16-30
15. CMU, IBM (2010) CMU-IBM Cyber-infrastructure for MINLP. http://www.minlp.org/index.php. Accessed 1 Dec 2010
16. Corne D, Dorigo M, Glover F (1999) New ideas in optimisation (Advanced topics in computer science). McGraw-Hill, New York City, NY
17. Deb K (2009) Multi-Objective optimization using evolutionary algorithms. Wiley, Chichester, UK
18. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: Nsga-II. IEEE Trans Evol Comput 6(2):182-197 (Pubitemid 34555372)
19. GamsWorld (2010) MINLP World. http://www.gamsworld.org/minlp/index.htm. Accessed 1 Dec 2010
20. GE-Energy (2009) 1.5 mw wind turbine. http://www.ge-energy.com/products and services/products/windturbines/index.jsp. Accessed 1 Dec 2009
21. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning, 1st edn. Addison-Wesley Professional, USA
22. Gonzalez JS, Rodriguez AGG, Mora JC, Santos JR, Payan MB (2010) Optimization of wind farm turbines layout using an evolutive algorithm. Renew Energy 35(8):1671-1681
23. Grady SA, Hussaini MY, Abdullah MM (2005) Placement of wind turbines using genetic algorithms. Renew Energy 30(2):259-270 (Pubitemid 40273946)
24. Hu X, Eberhart RC (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Sixth world multiconference on systemics, cybernetics and informatics (SCI), Orlando, FL, USA
25. Jarboui B, Damak N, Siarry P, Rebai A (2008) A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl Math Comput 195:299-308 (Pubitemid 350213083)
26. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: IEEE international conference on neural networks. IEEE, Piscataway, NJ, USA, IV, pp 1942-1948
27. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference on in systems, man, and cybernetics, vol 5. IEEE, pp 4104-4108
28. Kennedy J, Eberhart RC, Shi Y (2001) Swarm Intelligence, 1st edn. Morgan Kaufmann, USA
29. Kitayama S, Arakawa M, Yamazaki K (2006) Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization. Struct Multidisc Optim 32:191-202 (Pubitemid 44157778)
30. Krink T, Vesterstrom JS, Riget J (2002) Particle swarm optimisation with spatial particle extension. In: 2002 IEEE congress on evolutionary computation, vol 2. IEEE Computer Society, Honolulu, HI
31. Laskari EC, Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization for integer programming. In: IEEE 2002 congress on evolutionary computation. IEEE, Hawaii, USA
32. Miele A, Cantrell JW (1969) Study on a memory gradient method for the minimization of functions. J Optim Theory Appl 3(6):459-470
33. Mikkelsen R, Sorensen JN, Oye S, Troldborg N (2007) Analysis of power enhancement for a row of wind turbines using the actuator line technique. J Phys 75(1)
34. Murugan P, Kannan S, Baskar S (2009) Application of NSGA-II algorithm to single-objective transmission constrained generation expansion planning. IEEE Trans Power Syst 24(4):1790-1797
35. Nakamichi Y, Arita T (2004) Diversity control in ant colony optimization. Artif Life Robot 7(4):198-204 (Pubitemid 38615804)
36. NDSU (2010) North Dakota agricultural weather network. http://ndawn.ndsu.nodak.edu/. Accessed 1 Dec 2010
37. Parsopoulos KE, Vrahatis MN (2002) Particle swarm method for constrained optimization problems. In: Euro-international symposium on computational intelligence, Kosice, Slovakia
38. Pohlheim H (2010) GEATbx: example functions (single and multi-objective functions) 2 parametric optimization
39. Ponsich A, Azzaro-Pantel C, Domenech S, Pibouleau L (2007) Mixed-integer nonlinear programming optimization strategies for batch plant design problems. Ind Eng Chem Res 46(3):854-863 (Pubitemid 46326559)
40. Ponsich A, Azzaro-Pantel C, Domenech S, Pibouleau L (2008) Mixed-integer nonlinear programming optimization strategies for batch plant design problems. Chem Eng Process 47:420-434
41. Ratnaweera A, Halgamuge SK, Watson HC (2004) Self-organizing hierarchial particle swarm optimizer with time-varying acceleration coefficients. IEEE Trans Evol Comput 8(3):240-255
42. Riget J, Vesterstrom JS (2002) A diversity-guided particle swarm optimizer - the arpso. Tech Rep 2002-02, EVALife Project Group, Department of Computer Science, Aarhus Universitet
43. Schittkowski K (2009) A collection of 100 test problems for nonlinear mixed-integer programming in fortran: user's guide. Department of Computer Science, University of Bayreuth, Bayreuth, Germany
44. Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Evolutionary programming VII. New York, USA, pp 591-600 (Pubitemid 128118969)
45. Silva A, Neves A, Costa E (2002) An empirical comparison of particle swarm and predator prey optimization. In: 13th Irish International conference on artificial intelligence and cognitive science, Limerick, Ireland, vol 2464, pp 103-110
46. Singh G, Grandhi RV, Stargel DS (2010) Modified particle swarm optimization for a multimodal mixed-variable laser peening process. Struct Multidisc Optim 42:769-782
47. Sisbot S, Turgut O, Tunc M, Camdali U (2010) Optimal positioning of wind turbines on gokceada using multi-objective genetic algorithm. Wind Energy 13(4):297-306
48. Sobol M (1976) Uniformly distributed sequences with an additional uniform property. USSR Comput Math Math Phys 16:236-242
49. Sorensen P, Nielsen T (2006) Recalibrating wind turbine wake model parameters - validating the wake model performance for large offshore wind farms. In: European wind energy conference and exhibition, EWEA, Athens, Greece
50. Tasgetiren MF, Suganthan PN, Pan QQ (2007) A discrete particle swarm optimization algorithm for the generalized traveling salesman problem. In: 9th annual conference on genetic and evolutionary computation (GECCO). SIGEVO and ACM, London, UK, pp 158-167 (Pubitemid 47291495)
51. Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85:317-325
52. Venter G, Haftka RT (2009) Constrained particle swarm optimization using a bi-objective formulation. Struct Multidisc Optim 40:65-76
53. Wang Y, Cai Z, Zhou Y (2009) Accelerating adaptive trade-off model using shrinking space technique for constrained evolutionary optimization. Int J Numer Methods Eng 77:1501-1534
54. Xie XF, Yang WJZZL (2002) A dissipative particle swarm optimization. In: 2002 IEEE congress on evolutionary computation, vol 2. IEEE Computer Society, Honolulu, HI, pp 1456-1461
55. Zavala AEM, Diharce ERV, Aguirre AH (2005) Particle evolutionary swarm for design reliability optimization, vol 3410. In: Evolutionary multi-criterion optimization: third international conference, EMO 2005. Springer, Guanajuato, Mexico, pp 856-869 (Pubitemid 41251810)
56. Zhang W, Li H, Zhao Q, Wang H (2009) Guidelines for parameter selection in particle swarm optimization according to control theory. In: Fifth international conference on natural computation. IEEE, Tianjin, China
57. Zhang J, Chowdhury S, Messac A, Castillo L (2013) A multivariate and multimodal wind distribution model. Renewable Energy 51:436-447