Optimization of power allocation for interference cancellation with particle swarm optimization

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 1, 2009, Pages 128-150

  Zielinski, Karin ^a   Weitkemper, Petra ^a   Laur, Rainer ^a   Kammeyer, Karl Dirk ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

Code division multiple access (CDMA); Constraint handling; Interference cancellation; Parameter study; Particle swarm optimization (PSO)

Indexed keywords

BEAMFORMING; CODE DIVISION MULTIPLE ACCESS; CONSTRAINED OPTIMIZATION; CONTROL SYSTEM ANALYSIS; CONTROL THEORY; EVOLUTIONARY ALGORITHMS; MULTIPLE ACCESS INTERFERENCE; OPTIMIZATION; RADIO INTERFERENCE; TOPOLOGY;

ADAPTIVE APPROACHES; CDMA SYSTEMS; CODE DIVISION MULTIPLE ACCESS (CDMA); CONSTRAINT-HANDLING; CONSTRAINT-HANDLING TECHNIQUES; CONTROL PARAMETERS; DETECTION PERFORMANCE; INTERFERENCE CANCELLATION; MULTI-USER INTERFERENCES; NEIGHBORHOOD TOPOLOGIES; NEUMANN NEIGHBORHOODS; PARAMETER SETTINGS; PARAMETER STUDY; POWER ALLOCATIONS; POWER PROFILES; SINGLE-OBJECTIVE OPTIMIZATIONS; STRONG INTERACTIONS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 59749100661     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.920672     Document Type: Article

References (58)

1. K. Zielinski, P. Weitkemper, R. Laur, and K.-D. Kammeyer, "Parameter study for differential evolution using a power allocation problem including interference cancellation," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 6748-6755.
2. K. Deb, "An efficient constraint handling method for genetic algorithms," Comput. Methods Appl. Mech. Eng., vol. 186, no. 2-4, pp. 311-338, Jun 9, 2000.
3. S. Lin and D. J. Costello, Error Control Coding. Upper Saddle River, NJ: Prentice-Hall, 2004.
4. P. Weitkemper, V. Kühn, and K.-D. Kammeyer, "Analysis of iterative successive interference cancellation in SC-CDMA systems," in Proc. 5th Int. Workshop Multi-Carrier Spread Spectrum, 2005, pp. 147-156.
5. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
6. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks, 1995, pp. 1942-1948.
7. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
8. R. Mendes, J. Kennedy, and J. Neves, "The fully informed particle swarm: Simpler, maybe better," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 204-210, Jun. 2004.
9. M. Clerc, Particle Swarm Optimization, ISTE, Ltd., 2006.
10. K. Zielinski and R. Laur, "Stopping criteria for a constrained single-objective particle swarm optimization algorithm," Informatica vol. 31, no. 1, pp. 51-59, 2007.
11. M. Løvbjerg, T. K. Rasmussen, and T. Krink, "Hybrid particle swarm optimiser with breeding and subpopulations," in Proc. Genetic Evol. Comput. Conf., 2001, pp. 469-476.
12. K. Parsopoulos and M. Vrahatis, "Particle swarm optimization method for constrained optimization problems," in Intelligent Technologies - Theory and Applications: New Trends in Intelligent Technologies, P. Sincak, J. Vascak, V. Kvasnicka, and J. Pospichal, Eds. New York: IOS, 2002, pp. 214-220.
13. F. van den Bergh, "An analysis of particle swarm optimizers," Ph.D. dissertation, Univ. Pretoria, Pretoria, South Africa, 2001.
14. M. Clerc and J. Kennedy, "The particle swarm - explosion, stability, and convergence in a multidimensional complex space," IEEE Trans. Evol. Comput., vol. 6, no. 1, pp. 58-73, Feb. 2002.
15. R. Eberhart and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2000, pp. 84-88.
16. Z. Michalewicz and M. Schoenauer, "Evolutionary algorithms for constrained parameter optimization problems," Evol. Comput., vol. 4, no. 1, pp. 1-32, Mar. 1996.
17. C. A. Coello, "Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art," Comput. Methods Appl. Mech. Eng., vol. 191, no. 11-12, pp. 1245-1287, 2002.
18. E. Mezura-Montes, "Alternative techniques to handle constraints in evolutionary optimization," Ph.D. dissertation, Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, Mexico City, Mexico, 2004.
19. G. T. Pulido and C. A. Coello, "A constraint-handling mechanism for particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., Portland, OR, 2004, vol. 2, pp. 1396-1403.
20. K. Deb, A. Pratap, S. Agrawal, and T. Meyarian, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
21. J. Lampinen and R. Storn, "Differential Evolution," in New Optimization Techniques in Engineering, G. C. Onwubolu and B. Babu, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 123-166.
22. X. Hu and R. C. Eberhart, "Solving constrained nonlinear optimization problems with particle swarm optimization," in Proc. 6th World Multiconference Systemics, Cybern. Informatics, 2002, pp. 203-206.
23. A. E. Muñoz-Zavala, A. Hernández-Aguirre, E. R. Villa-Diharce, and S. Botello-Rionda, "PESO+ for constrained optimization," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 935-942.
24. N. Li, F. Liu, D. Sub, and C. Huang, "Particle swarm optimization for constrained layout optimization," in Proc. 5th World Congr. Intelligent Control Autom., 2004, pp. 2214-2218.
25. G. Coath and S. K. Halgamuge, "A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems," in Proc. IEEE Congr. Evol. Comput., 2003, pp. 2419-2425.
26. J. Liang and P. Suganthan, "Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 316-323.
27. J. Chunlin, "A revised particle swarm optimization approach for multi-objective and multi-constraint optimization," in Proc. Graduate Student Workshop Genetic Evol. Comput. Conf., 2004, CD-ROM.
28. G. C. Onwubolu, "Differential Evolution for the Flow Shop Scheduling Problem," in New Optimization Techniques in Engineering, G. C. Onwubolu and B. Babu, Eds. Berlin, Germany: Springer-Verlag, 2004, pp. 585-611.
29. J. Kennedy, "Some issues and practices for particle swarms," in Proc. IEEE Swarm Intell. Symp., 2007, pp. 162-169.
30. D. N. Wilke, "Analysis of the particle swarm optimization algorithm," M.S. thesis, Univ. Pretoria, Pretoria, South Africa, 2005.
31. J. Liang, T. P. Runarsson, E. Mezura-Montesa, M. Clete, P. Suganthan, C. A. Coello, and K. Deb, Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization, Nanyang Technol. Univ., Singapore, Mar. 2006, Tech. Rep..
32. K. V. Price and J. I. Rönkkönen, "Comparing the uni-modal scaling performance of global and local selection in a mutation-only differential evolution algorithm," in Proc. IEEE Congr. Evol. Comput., Vancouver, BC, Canada, 2006, pp. 7387-7394.
33. R. Storn and K. Price, "Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces," J. Global. Optim., vol. 11, pp. 341-359, 1997.
34. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution - A Practical Approach to Global Optimization. Berlin, Germany: Springer-Verlag, 2005.
35. I. C. Trelea, The particle swarm optimization algorithm: Convergence analysis and parameter selection," Inform. Process. Lett., vol. 85, no. 6, pp. 317-325, Mar. 31, 2003.
36. V. Kadirkamanathan, K. Selvarajah, and P. J. Fleming, "Stability analysis of the particle dynamics in particle swarm optimizer," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 245-255, Jun. 2006.
37. N. R. Samal, A. Konar, S. Das, and A. Abraham, "A closed loop stability analysis and parameter selection of the particle swarm optimization dynamics for faster convergence," in Proc. IEEE Congr. Evol. Comput. 2007, pp. 1769-1776.
38. M. Jiang, Y. P. Luo, and S. Y. Yang, "Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm," Inform. Process. Lett., vol. 102, no. 1, pp. 8-16, 2007.
39. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. 6th Int. Symp. Micro Mach. Human Sci., 1995, pp. 39-43.
40. K. Parsopoulos and M. Vrahatis, "Recent approaches to global optimization problems through particle swarm optimization," Nat. Comput., vol. 1, no. 2-3, pp. 235-306, 2002.
41. A. Carlisle and G. Dozier, "An off-the-shelf PSO," in Proc. Workshop Particle Swarm Optimization, 2001.
42. Z.-H. Zhan, J. Xiao, J. Zhang, and W.-N. Chen, "Adaptive control of acceleration coefficients for particle swarm optimization based on clustering analysis," in Proc. IEEE Congr. Evol. Comput., 2007.
43. J. Kennedy and R. Mendes, "Population structure and particle swarm performance," in Proc. IEEE Congr. Evol. Comput., D. B. Fogel, M. A. El-Sharkawi, X. Yao, G. Greenwood, H. Iba, P. Marrow, and M. Shackleton, Eds., Honolulu, HL 2002, pp. 1671-1676.
44. T. Krink, J. S. Vesterstrøm, and J. Riget, "Particle swarm optimisation with spatial particle extension," in Proc. IEEE Congr. Evol. Comput., 2002, pp. 1474-1479.
45. T. Bartz-Beielstein, "New experimentalism applied to evolutionary computation," Ph.D. dissertation, Univ. Dortmund, Dortmund, Germany, 2005.
46. N. Kwok, D. Liu, K. Tan, and Q. Ha, "An empirical study on the settings of control coefficients in particle swarm optimization," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 823-830.
47. F. van den Bergh and A. P. Engelbrecht, "Effects of swarm size on cooperative particle swarm optimizers," in Proc. Genetic Evol. Comput. Conf., 2001, pp. 892-899.
48. W.-F. Leong and G. G. Yen, "Dynamic population size in PSO-based multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 1718-1725.
49. N. Iwasaki, K. Yasuda, and G. Ueno, "Dynamic parameter tuning of particle swarm optimization," IEEJ Trans. Electr. Electron. Eng., vol. 1, no. 4, pp. 353-363, 2006.
50. K. Zielinski and R. Laur, "Adaptive parameter setting for a multi-objective particle swarm optimization algorithm," in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 3019-3026.
51. S. Koziel and Z. Michalewicz, "Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization," Evol. Comput., vol. 7, no. 1, pp. 19-44, 1999.
52. P. J. Angeline, "Adaptive and Self-Adaptive Evolutionary Computation," in Computational Intelligence, M. Palaniswanu and Y. Attikiouzel, Eds. New York: IEEE Press, 1995, pp. 152-163.
53. Á. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
54. H.-G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 5, no. 3, pp. 250-270, Jun. 2001.
55. S.-H. Liu, M. Mernik, and B. R. Bryant, "Entropy-driven exploration and exploitation in evolutionary algorithms," in Proc. 2nd Int. Conf. Bioinspired Optimization Methods Their Applicat., 2006, pp. 15-24.
56. A. Zamuda, J. Brest, B. Bošković, and V. Žumer, "Differential evolution for multiobjective optimization with self adaptation," in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 3617-3624.
57. V. Huang, A. Qin, P. Suganthan, and M. Tasgetiren, "Multi-objective optimization based on self-adaptive differential evolution algorithm," in Proc. IEEE Congr. Evol. Comput., Singapore, 2007, pp. 3601-3608.
58. Parameter Setting in Evolutionary Algorithms, ser. Studies in Computational Intelligence, F. G. Lobo, C. F. Lima, and Z. Michalewicz, Eds. New York: Springer, 2007, vol. 54.