A Multiobjective Cooperative Coevolutionary Algorithm for Hyperspectral Sparse Unmixing

IEEE Transactions on Evolutionary Computation

Volumn 21, Issue 2, 2017, Pages 234-248

  Gong, Maoguo ^a   Li, Hao ^a   Luo, Enhu ^a   Liu, Jing ^a   Liu, Jia ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Cooperative coevolution; evolutionary algorithm; hyperspectral unmixing; multiobjective optimization; sparse unmixing

Indexed keywords

COMPUTATIONAL COMPLEXITY; COST FUNCTIONS; EVOLUTIONARY ALGORITHMS; IMAGE DENOISING; MULTIOBJECTIVE OPTIMIZATION;

CO-EVOLUTIONARY ALGORITHM; COOPERATIVE CO-EVOLUTION; HYPERSPECTRAL UNMIXING; LARGE-SCALE OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OBJECTIVE FUNCTIONS; TOTAL VARIATION REGULARIZATION; UNMIXING;

OPTIMIZATION;

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

References (52)

1. M.-D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Sparse unmixing of hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 49, no. 6, pp. 2014-2039, Jun. 2011.
2. N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44-57, Jan. 2002.
3. J. M. Bioucas-Dias and M. A. T. Figueiredo, "Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing," in Proc. 2nd Workshop Hyperspectr. Image Signal Process. Evol. Remote Sens., vol. 1. Reykjavik, Iceland, 2010, pp. 1-4.
4. M.-D. Iordache, J. M. Bioucas-Dias, and A. Plaza, "Total variation spatial regularization for sparse hyperspectral unmixing," IEEE Trans. Geosci. Remote Sens., vol. 50, no. 11, pp. 4484-4502, Nov. 2012.
5. Y. Zhong, R. Feng, and L. Zhang, "Non-local sparse unmixing for hyperspectral remote sensing imagery," IEEE J. Sel. Topics Appl. Earth Observations Remote Sens., vol. 7, no. 6, pp. 1889-1909, Jun. 2014.
6. R. Feng, Y. Zhong, and L. Zhang, "Adaptive non-local Euclidean medians sparse unmixing for hyperspectral imagery," ISPRS J. Photogramm. Remote Sens., vol. 97, pp. 9-24, Nov. 2014.
7. E. J. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4203-4215, Dec. 2005.
8. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. New York, NY, USA: Wiley, 2001.
9. Y. Yu, X. Yao, and Z.-H. Zhou, "On the approximation ability of evolutionary optimization with application to minimum set cover," Artif. Intell., vols. 180-181, pp. 20-33, Apr. 2012.
10. C. Qian, Y. Yu, and Z.-H. Zhou, "On constrained Boolean Pareto optimization," in Proc. 24th Int. Joint Conf. Artif. Intell., Buenos Aires, Argentina, 2015, pp. 389-395.
11. C. Qian, Y. Yu, and Z.-H. Zhou, "Pareto ensemble pruning," in Proc. 29th AAAI Conf. Artif. Intell., Austin, TX, USA, 2015, pp. 2935-2941.
12. C. Qian, Y. Yu, and Z.-H. Zhou, "Subset selection by Pareto optimization," in Proc. Adv. Neural Inf. Process. Syst., Montreal, QC, Canada, 2015, pp. 1765-1773.
13. J. Branke, K. Deb, H. Dierolf, and M. Osswald, "Finding knees in multi-objective optimization," in Proc. Parallel Problem Solving From Nature-PPSN VIII, Birmingham, U.K., 2004, pp. 722-731.
14. C. C. Borel and S. A. W. Gerstl, "Nonlinear spectral mixing models for vegetative and soil surfaces," Remote Sens. Environ., vol. 47, no. 3, pp. 403-416, 1994.
15. R. B. Singer and T. B. McCord, "Mars-Large scale mixing of bright and dark surface materials and implications for analysis of spectral reflectance," in Proc. 10th Lunar Planetary Sci. Conf., vol. 10. Houston, TX, USA, 1979, pp. 1835-1848.
16. D. C. Heinz and C.-I. Chang, "Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 3, pp. 529-545, Mar. 2001.
17. E. J. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies" IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5406-5425, Dec. 2006.
18. C. A. C. Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Norwell, MA, USA: Kluwer, 2002.
19. K. Miettinen, Nonlinear Multiobjective Optimization. Norwell, MA, USA: Kluwer, 1999.
20. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol. 3, no. 1, pp. 1-16, 1995.
21. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genet. Algorithms, Pittsburgh, PA, USA, 1985, pp. 93-100.
22. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
23. C. A. C. Coello, G. T. Pulido, and M. S. Lechuga, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
24. Q. Zhang and H. Li, "MOEA/D: A multiobjective evolutionary algorithm based on decomposition," IEEE Trans. Evol. Comput., vol. 11, no. 6, pp. 712-731, Dec. 2007.
25. O. Soliman, L. T. Bui, and H. Abbass, "A memetic coevolutionary multi-objective differential evolution algorithm," Multi-Objective Memetic Algorithms. Heidelberg, Germany: Springer, 2009, pp. 369-388.
26. K. Deb and H. Jain, "An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: Solving problems with box constraints," IEEE Trans. Evol. Comput., vol. 18, no. 4, pp. 577-601, Aug. 2014.
27. Z. Zhu, J. Xiao, J.-Q. Li, F. Wang, and Q. Zhang, "Global path planning of wheeled robots using multi-objective memetic algorithms," Integr. Comput.-Aided Eng., vol. 22, no. 4, pp. 387-404, 2015.
28. L. Wang, Q. Zhang, A. Zhou, M. Gong, and L. Jiao, "Constrained subproblems in a decomposition-based multiobjective evolutionary algorithm," IEEE Trans. Evol. Comput., vol. 20, no. 3, pp. 475-480, Jun. 2016.
29. X. Qiu, J.-X. Xu, K. C. Tan, and H. A. Abbass, "Adaptive crossgeneration differential evolution operators for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 20, no. 2, pp. 232-244, Apr. 2016.
30. X. Ma et al., "A multiobjective evolutionary algorithm based on decision variable analyses for multiobjective optimization problems with largescale variables," IEEE Trans. Evol. Comput., vol. 20, no. 2, pp. 275-298, Apr. 2016.
31. Z. Zhu, J. Xiao, S. He, Z. Ji, and Y. Sun, "A multi-objective memetic algorithm based on locality-sensitive hashing for one-to-many-to-one dynamic pickup-and-delivery problem," Inf. Sci., vol. 329, pp. 73-89, Feb. 2016.
32. P. S. Oliveto, J. He, and X. Yao, "Analysis of the (1+1)-EA for finding approximate solutions to vertex cover problems," IEEE Trans. Evol. Comput., vol. 13, no. 5, pp. 1006-1029, Oct. 2009.
33. X. Lai, Y. Zhou, J. He, and J. Zhang, "Performance analysis of evolutionary algorithms for the minimum label spanning tree problem," IEEE Trans. Evol. Comput., vol. 18, no. 6, pp. 860-872, Dec. 2014.
34. C. Qian, Y. Yu, and Z.-H. Zhou, "An analysis on recombination in multi-objective evolutionary optimization," Artif. Intell., vol. 204, pp. 99-119, Nov. 2013.
35. Y. Liu, X. Yao, Q. Zhao, and T. Higuchi, "Scaling up fast evolutionary programming with cooperative coevolution," in Proc. IEEE Congr. Evol. Comput., vol. 2. Seoul, South Korea, 2001, pp. 1101-1108.
36. Z. Yang, K. Tang, and X. Yao, "Large scale evolutionary optimization using cooperative coevolution," Inf. Sci., vol. 178, no. 15, pp. 2985-2999, 2008.
37. X. Li and X. Yao, "Cooperatively coevolving particle swarms for large scale optimization," IEEE Trans. Evol. Comput., vol. 16, no. 2, pp. 210-224, Apr. 2012.
38. Y. Mei, X. Li, and X. Yao, "Cooperative coevolution with route distance grouping for large-scale capacitated arc routing problems," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 435-449, Jun. 2014.
39. M. N. Omidvar, X. Li, Y. Mei, and X. Yao, "Cooperative co-evolution with differential grouping for large scale optimization," IEEE Trans. Evol. Comput., vol. 18, no. 3, pp. 378-393, Jun. 2014.
40. S. Chand and R. Chandra, "Multi-objective cooperative coevolution of neural networks for time series prediction," in Proc. Int. Joint Conf. Neural Netw., Beijing, China, 2014, pp. 190-197.
41. M. A. Rad and A. Hamzeh, "A coevolutionary approach to many objective optimization based on a novel ranking method," Intell. Data Anal., vol. 20, no. 1, pp. 129-151, 2016.
42. S. He et al., "Cooperative co-evolutionary module identification with application to cancer disease module discovery," IEEE Trans. Evol. Comput., to be published, doi: 10.1109/TEVC.2016.2530311. [Online]. Available: http://ieeexplore.ieee.org/xpls/abs-all.jsparnumber=7422068
43. F. Van den Bergh and A. P. Engelbrecht, "A cooperative approach to particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 225-239, Jun. 2004.
44. M. A. Potter and K. A. De Jong, "A cooperative coevolutionary approach to function optimization," in Proc. 3rd Conf. Parallel Problem Solving Nat., Jerusalem, Israel, 1994, pp. 249-257.
45. A. Neubauer, "A theoretical analysis of the non-uniform mutation operator for the modified genetic algorithm," in Proc. IEEE Congr. Evol. Comput., Indianapolis, IN, USA, 1997, pp. 93-96.
46. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Heidelberg, Germany: Springer-Verlag, 1996.
47. K. C. Tan, Y. J. Yang, and C. K. Goh, "A distributed cooperative coevolutionary algorithm for multiobjective optimization," IEEE Trans. Evol. Comput., vol. 10, no. 5, pp. 527-549, Oct. 2006.
48. C.-K. Goh and K. C. Tan, "A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization," IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 103-127, Feb. 2009.
49. L. M. Antonio and C. A. C. Coello, "Use of cooperative coevolution for solving large scale multiobjective optimization problems," in Proc. IEEE Congr. Evol. Comput., Cancún, Mexico, 2013, pp. 2758-2765.
50. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999.
51. W. Tang, Z. Shi, Y. Wu, and C. Zhang, "Sparse unmixing of hyperspectral data using spectral a priori information," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 2, pp. 770-783, Feb. 2015.
52. J. M. P. Nascimento and J. M. B. Dias, "Vertex component analysis: A fast algorithm to unmix hyperspectral data," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 4, pp. 898-910, Apr. 2005.