THE PERSPECTIVES OF HEURISTIC OPTIMIZATION METHODS EMPLOYMENT IN A DEVELOPMENT OF RADIO AND TELECOMMUNICATION DEVICES AND SYSTEMS
https://doi.org/10.32362/2500-316X-2017-5-6-20-33
Abstract
A development of radio and telecommunication devices and systems in many cases requires derivation of difficult optimization problems with multimodal goal functions having a rugged fitness landscape. Heuristic optimization methods also called metaheuristics are the efficient means for solving of such problems. In this paper, we consider some examples of metaheuristics applications: approximation of the filter transfer functions with simultaneous optimization of amplitude and phase characteristics, optimization of the APSK signal constellations, optimal forming of the OFDM radar pulses, beamforming in the millimeter wave MIMO communication systems. These and many other examples show the preferences of heuristic algorithms: adaptability to the variations of parameter space dimension and objectives, capacity for solving of suboptimal solutions in a relatively short time, capability to solve the multiobjective optimization problems with simultaneous location of a set of Paretooptimal solutions. To actualize these preferences in engineering practice it is necessary to produce manuals, to introduce modern optimization methods in educational programs for corresponding lines and to develop the applicable software for the implementation of such methods.
References
1. Gutkin L.S. Multiple quality indexes optimization of radio-electronics devices. Moscow: Sovetskoe Radio Publ., 1975. 368 p. (in Russ.).
2. Radio-electronics Systems: Basic of design and theory. Handbook. The 2-nd edition. / Editor D.Ya. Shirman. Moscow: Radiotechnika Publ., 2007. 512 p. (in Russ.).
3. Gill Ph., Murrey W., Wright M. Practical Optimization. Academic Press, 1981. 509 p.
4. Ninul A.S. Optimization of goal functions: Analytics. Numerical methods. Experiments planning. Moscow: Phisico-matematicheskoi literatury Publ., 2009. 336 p. (in Russ.).
5. Zhigliavskiy A.A., Zhilinskas A.G. Methods of global extremum search. Moscow: Nauka Publ., 1991. 248 p. (in Russ.).
6. Gotmare A., Bhattacharjee S.S., Paditar R., George N.V. Swarm and evolutionary computing algorithms for system identification and filter design: A comprehensive review // Swarm and Evolutionary Computation. 2017. V. 32. P. 68–84.
7. Handbook of Metaheuristics. Second Ed. / Eds M. Gendreau, J.-Y. Potvin. Springer, 2010. 648 p.
8. Rhodes J. D. Theory of electrical filters: John Wiley & Sons, 1976. 240 p.
9. Trifonov I. I. Design of electronic circuits with specified frequency characteristics. Moscow: Radio i svias' Publ., 1988. 304 p. (in Russ.).
10. Smirnov A.V. Pareto-optimal approximations of electric filters transfer functions // Aktual'nyye problemy gumanitarnykh i estestvennykh nauk (Actual problems of the humanities and natural sciences). 2015. № 05 (76). Part 1. P. 74–78. (in Russ.).
11. Smirnov A.V. On effect of transfer function zeros to optimized characteristics of electrical filters // Aktual'nyye problemy gumanitarnykh i estestvennykh nauk (Actual problems of the humanities and natural sciences). 2016. № 07 (90). Part 1. P.81–86. (in Russ.).
12. Digital Video Broadcasting (DVB). Frame structure channel coding and modulation for a second generation digital transmission system for cable systems (DVB-C2). DVB Document A138, June 2010.
13. Angioi A., Lixia M., Murroni M. Optimized APSK bit allocation for satellite communication // 5th ASMS and 11th SPSC workshop. Sept. 2010. P. 407–412.
14. Jones M.T. AI Application Programming. Charles River Media, Inc. 2003. 312 p.
15. Meloni A., Murroni M. On the genetic optimization of APSK constellations for satellite broadcasting // URL: https://arxiv.org/abs/1501.07080v1, 28 Jan 2015.
16. Lellouch G., Mishra A.K. Design of OFDM radar pulses using genetic algorithm based techniques // IEEE Transactions on Aerospace and Electronic Systems. V. 52. Iss.4, Aug. 2016. P. 1953–1966.
17. Guo H., Makki B., Svensson T. A Genetic Algorithm-based Beamforming Approach for Delayconstrained Networks. URL: https://arxiv.org/abs/1703.03792v1, 10 Mar. 2017.
18. Rutkovskaia D., Pilin'skiy M., Rutkovskiy L. Neural networks, genetic algorithms and fuzzy systems. Moscow: Goryachaya Liniya - Telecom Publ., 2006. 452 p. (In Russ.).
19. Gladkov L.A., Kureichik V.V., Kureichik V.M. Genetic algorithms. Moscow: Phismatlit Publ., 2006. 320 p. (in Russ).
20. Sorensen K., Sevaux M., Glover F. A history of metaheuristics. URL: https://arxiv.org/abs/1704.00853v1, 04 Apr. 2017.
Review
For citations:
Smirnov A.V. THE PERSPECTIVES OF HEURISTIC OPTIMIZATION METHODS EMPLOYMENT IN A DEVELOPMENT OF RADIO AND TELECOMMUNICATION DEVICES AND SYSTEMS. Russian Technological Journal. 2017;5(6):20-33. (In Russ.) https://doi.org/10.32362/2500-316X-2017-5-6-20-33
Views:
1047
Email this article 