A hybrid ant colony optimization algorithm for optimal multiuser detection in DS-UWB system

Expert Systems with Applications

Volumn 39, Issue 5, 2012, Pages 5279-5285

  Zhao, Nan ^a   Lv, Xianwang ^b   Wu, Zhilu ^c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b THE 54TH RESEARCH INSTITUTE OF CETC   (China)

^c HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; DS UWB; Extremal optimization; Multiuser detection

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; DIRECT SEQUENCE ULTRA-WIDEBAND; DS-UWB; DS-UWB SYSTEMS; EXTREMAL OPTIMIZATION; GLOBAL OPTIMUM; HYBRID ANT COLONY OPTIMIZATION; LOCAL MINIMUMS; LOCAL-SEARCH ALGORITHMS; MULTI-USER; MULTI-USER DETECTORS; OPTIMIZATION PROBLEMS; STEADY STATE;

ARTIFICIAL INTELLIGENCE; BROADBAND NETWORKS; COMBINATORIAL OPTIMIZATION; COMMUNICATION; COMPUTER SIMULATION; DETECTORS; GROUND STATE; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MULTIUSER DETECTION; OPTIMIZATION; SIGNAL RECEIVERS; TELECOMMUNICATION SYSTEMS;

ULTRA-WIDEBAND (UWB);

EID: 84855895906     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.11.010     Document Type: Article

References (35)

1. P. Bak, and K. Sneppen Punctuated equilibrium and criticality in a simple model of evolution Physical Review Letters 71 24 1993 4083 4086
2. P. Bak, C. Tang, and K. Wiesenfeld Self-organized criticality-an explanation of 1/f noise Physical Review Letters 59 4 1987 381 384
3. C. Blum, and M. Dorigo The hyper-cube framework for ant colony optimization IEEE Transactions on Systems, Man, and Cybernetics, Part B 34 2 2004 1161 1172
4. Boettcher, S.; Percus, A. G. (1999). Extremal optimization: Methods derived from coevolution. In Proceedings of the genetic and evolutionary computation conference (pp. 825-832). San Francisco, CA.
5. S. Boettcher, and A.G. Percus Nature's way of optimising Artificial Intelligence 119 1 2000 275 286
6. S. Boettcher, and A.G. Percus Optimization with extremal dynamics Physical Review Letters 86 23 2001 5211 5214
7. B. Bullnheimer, R.F. Hartl, and C. Strauss A new rank-based version of the ant system: A computational study Central European Journal for Operations Research and Economics 7 1 1999 25 38
8. Cheng, C. H.; Wen, G. J.; Hsu, L. C.; Huang, Y. F. (2009). Hyperbolic tangent HNN multiuser detection in DS-UWB systems. In Proceedings of ninth international conference on hybrid intelligent systems (pp. 78-82). Shenyang, China.
9. Colorni, A.; Dorigo, M.; Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the European conference on artificial life (pp. 134-142). Paris, France.
10. Dorigo, M.; Gambardella, L. M. (1996). A study of some properties of Ant-Q. In Fourth international conference on parallel problem solving from nature (pp. 656-665). Berlin.
11. M. Dorigo, M. Birattari, and T. Stützle Ant colony optimization IEEE Computational Intelligence Magazine 1 4 2006 28 39
12. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
13. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics, Part B 26 1 1996 29 41
14. M. Ghavami, L.B. Michael, and R. Kohno Ultra wideband signals and systems in communication engineering 2004 John Wiley & Sons New Jersey
15. S. Goss, S. Aron, J.L. Deneubourg, and J.M. Pasteels Self-organized shortcuts in the Argentine ant Naturwissenschaften 76 12 1989 579 581
16. Hijazi, S. L.; Natarajan B. (2004). Novel low-complexity DS-CDMA multiuser detector based on ant colony optimization. In IEEE 60th vehicular technology conference (pp. 1939-1943).
17. P. Kaligineedi, and V.K. Bhargava Frequency-domain turbo equalization and multiuser detection for DS-UWB systems IEEE Transactions on Wireless Communications 7 9 2008 3280 3284
18. M. Laguna, and F. Glover Integrating target analysis and tabu search for improved scheduling systems Expert Systems with Applications 6 3 1993 287 297
19. K. Lerman, A. Galstyan, M. Matinolli, and A. Ijspeert A macroscopic analytical model of collaboration in distributed robotic systems Artificial Life 7 4 2002 375 393
20. Y. Li, and S.H. Gong Dynamic ant colony optimization for TSP International Journal of Advanced Manufacturing Technology 22 7-8 2003 528 533
21. Lin, L. L.; Wang, A. D. (2008). New hybrid multiuser receiver for DS-UWB systems. In Proceedings of 4th international conference on wireless communications, networking and mobile computing (pp. 1005-1009). Dalian, China.
22. V. Maniezzo Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem INFORMS Journal on Computing 11 4 1999 358 369
23. R.J. Mullen, D. Monekosso, S. Barman, and P. Remagnino A review of ant algorithms Expert Systems with Applications 36 6 2009 9608 9617
24. R.C. Qiu, H. Liu, and X. Shen Ultra-Wideband for multiple access communications IEEE Communications Magazine 43 2 2005 80 87
25. K.M. Sim, and W.H. Sun Ant colony optimization for routing and load-balancing: Survey and new directions IEEE Transactions on Systems, Man and Cybernetics, Part A 33 5 2003 560 572
26. R.K. Sivagaminathan, and S. Ramakrishnan A hybrid approach for feature subset selection using neural networks and ant colony optimization Expert Systems with Applications 33 1 2007 49 60
27. T. Stützle, and H.H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 8 2000 889 914
28. S. Verdu Minimum probability of error for asynchronous Gaussian multiple-access channels IEEE Transactions on Information Theory 32 1 1986 85 96
29. M.Z. Win, and R.A. Scholtz Ultra-wide bandwidth time-hopping spread-spectrum impulse radio for wireless access communications IEEE Transactions on Communications 48 4 2000 679 689
30. Z.L. Wu, N. Zhao, G.H. Ren, and T.F. Quan Population declining ant colony optimization algorithm and its applications Expert Systems with Applications 36 3P2 2009 6276 6281
31. B. Yagmahan, and M.M. Yenisey A multi-objective ant colony system algorithm for flow shop scheduling problem Expert Systems with Applications 37 2 2010 1361 1368
32. Yoon, Y. C.; Kohno, R. (2002). Optimum multi-user detection in ultra-wideband (UWB) multiple-access communication systems. In Proceedings of IEEE international conference on communications (pp. 812-816). New York, NY.
33. Zhao, N.; Wu, Z. L.; Zhao, Y. Q.; Quan, T. F. (XXXX). Population declining ant colony optimization multiuser detection in asynchronous CDMA communications. Wireless Personal Communications, doi:10.1007/s11277-010-0093-6.
34. N. Zhao, Z.L. Wu, Y.Q. Zhao, and T.F. Quan Ant colony optimization algorithm with mutation mechanism and its applications Expert Systems with Applications 37 7 2010 4805 4810
35. L. Zhen-Ping, and B. Bavarian Optimization of job scheduling on parallel machines by simulated annealing algorithms Expert Systems with Applications 4 3 1992 323 328