An Interactive Neural Network for Constrained Multi-Objective Optimization with Application to the Design of Digital Filters

Article Preview

Abstract:

This paper presents a new interactive neural network for solving constrained multi-objective optimization problems. The constrained multi-objective optimization problem is reformulated into two constrained single objective optimization problems and two neural networks are designed to obtain the optimal weight and the optimal solution of the two optimization problems respectively. The proposed algorithm has a low computational complexity and is easy to be implemented. Moreover, the proposed algorithm is well applied to the design of digital filters. Computed results illustrate the good performance of the proposed algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 433-440)

Pages:

2808-2816

Citation:

Online since:

January 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] M. R. Lightner and S. W. Director, Multiple criterion optimization for the design of electronic circuits., IEEE Trans. Circuits Syst., vol. CAS-28, pp.169-179, Mar (1981).

DOI: 10.1109/tcs.1981.1084969

Google Scholar

[2] C. Cortelazzo and M. R. Lightner, Simultaneous design in both magnitude and group-delay of IIR and FIR filters based on multiple criterion optimization, IEEE Trans. Acourt., Speech, SignalProcessin vol. ASSP-32, pp.949-967, (1984).

DOI: 10.1109/tassp.1984.1164426

Google Scholar

[3] Christakis Charalambous, A new approach to multicriterion optimization problem and its application to the design of 1-D digital filters., IEEE Trans. Circuits Syst., vol. NO. 6, June (1989).

DOI: 10.1109/31.90398

Google Scholar

[4] Gancho L. Venkov and Stela A, Recursive digital filter optimization based on simultaneous approximation in frequency and time domains., Eng. Vol. 31, pp.663-667 Opt., (1999).

DOI: 10.1080/03052159908941391

Google Scholar

[5] S. Zionts ans J. Wallenius, An interactive programming method for solving the multiple criteria problem, Manage. Sci., vol. 22, pp.652-663, Feb (1976).

DOI: 10.1287/mnsc.22.6.652

Google Scholar

[6] V. Chankong and Y. Y. Haimes, Multiobjective Decision Making: Theory and Methodology. Amsterdam, The Netherlands: North-Holland, (1983).

Google Scholar

[7] J. B. Yang, Gradient projection and local region search for multi-objective optimization, Eur. J. Oper. Res., vol. 112, p.432–459, (1999).

Google Scholar

[8] J. B. Yang and D. Li, Normal Vector Identification and Interactive Tradeoff Analysis using Minimax Formulation in Multi-objective Optimization., IEEE Transactions on Systems, Man, cybern. A, Syst., Humans, vol. 32, no. 3, pp.305-319, May (2002).

DOI: 10.1109/tsmca.2002.802806

Google Scholar

[9] M. Luque, J. B. Yang and B. Y. H. Wong, PROJECT Method for Multi-objective Optimization Based on Gradient Projection and Reference Points., IEEE Transactions on Systems, Man, cybern. A, System, Humans, vol. 39, no. 4, pp.864-879, July (2009).

DOI: 10.1109/tsmca.2009.2019855

Google Scholar

[10] N. Srinivas and K. Deb, Multiobjective function optimization using nondominated sorting genetic algorithms, Evol. Comput., vol. 2, no. 3, p.221–248, Fall (1995).

Google Scholar

[11] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. On Evolutionary Computation, vol. 6, no. 2, pp.182-197, April (2002).

DOI: 10.1109/4235.996017

Google Scholar

[12] J. Fliege, L. M. Grana Drummond, and B. F. Svaiter, Netwon Method For Multi-objective Optimization, SIAM journal of Optimization, vol. 20, pp.602-626, (2009).

DOI: 10.1137/08071692x

Google Scholar

[13] X. Li, An entropy-based aggregate method for minmax optimization, Eng. Optimization, vol. 18, pp. 277C285, (1992).

Google Scholar

[14] Y.S. Xia, An extended projection neural network for constrained optimization, Neural Computation, Vol. 16, pp.863-883, (2004).

DOI: 10.1162/089976604322860730

Google Scholar

[15] Y.S. Xia, Further results on global convergence and stability of globally projected dynamical systems, Journal of Optimization Theory and Applications, vol. 122, pp.627-149, (2004).

DOI: 10.1023/b:jota.0000042598.21226.af

Google Scholar