Skip to main content
Top

2016 | OriginalPaper | Chapter

mspMEA: The Microcones Separation Parallel Multiobjective Evolutionary Algorithm and Its Application to Fuzzy Rule-Based Ship Classification

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter presents a new parallel multiobjective evolutionary algorithm, based on the island model, where the objective space is exploited to distribute the individuals among the processors. The algorithm, which generalizes the well-known cone separation method, mitigates most of its drawbacks. The new algorithm has been employed to speed-up the optimization of fuzzy rule-based classifiers. The fuzzy classifiers are used to build an emulator of the Ship Classification Unit (SCU) contained in modern influence mines. Having an accurate emulator of a mine’s SCU is helpful when needing: (i) to accurately evaluate the risk of traversal of a mined region by vessels/AUVs, (ii) to assess the improvements of ship signature balancing processes, and (iii) to support in-vehicle decision making in autonomous unmanned mine disposal.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Antonelli, M., Ducange, P., Marcelloni, F.: A new approach to handle high dimensional and large datasets in multi-objective evolutionary fuzzy systems. In: Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, pp. 1286–1293, 27–30 June 2011 Antonelli, M., Ducange, P., Marcelloni, F.: A new approach to handle high dimensional and large datasets in multi-objective evolutionary fuzzy systems. In: Proceedings of the 2011 IEEE International Conference on Fuzzy Systems, pp. 1286–1293, 27–30 June 2011
2.
go back to reference Branke, J., Schmeck, H., Deb, K., Reddy, S.M.: Parallelizing multi-objective evolutionary algorithms: cone separation. In: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 2, pp. 19–23 (2004) Branke, J., Schmeck, H., Deb, K., Reddy, S.M.: Parallelizing multi-objective evolutionary algorithms: cone separation. In: Proceedings of the 2004 Congress on Evolutionary Computation, vol. 2, pp. 19–23 (2004)
3.
go back to reference Cococcioni, M., Corsini, G., Lazzerini, B., Marcelloni, F.: Solving the ocean color inverse problem by using evolutionary multi-objective optimization of neuro-fuzzy systems. Int. J. Knowl. Based Intell. Eng. Syst. (KES) 12(5–6), 339–355 (2008) Cococcioni, M., Corsini, G., Lazzerini, B., Marcelloni, F.: Solving the ocean color inverse problem by using evolutionary multi-objective optimization of neuro-fuzzy systems. Int. J. Knowl. Based Intell. Eng. Syst. (KES) 12(5–6), 339–355 (2008)
4.
go back to reference Cococcioni, M., D’Andrea, E., Lazzerini, B.: Providing PRTools with fuzzy rule-based classifiers. In: Proceedings of the 2010 IEEE International Conference on Fuzzy Systems, pp. 1–8 (2010) Cococcioni, M., D’Andrea, E., Lazzerini, B.: Providing PRTools with fuzzy rule-based classifiers. In: Proceedings of the 2010 IEEE International Conference on Fuzzy Systems, pp. 1–8 (2010)
5.
go back to reference Cococcioni, M., Ducange, P., Lazzerini, B., Marcelloni, F.: A new multi-objective evolutionary algorithm based on convex hull for binary classifier optimization. In: Proceedings 2007 IEEE Congress on Evolutionary Computation (IEEE-CEC 2007), pp. 3150–3156. Singapore, 25–28 Sept 2007 Cococcioni, M., Ducange, P., Lazzerini, B., Marcelloni, F.: A new multi-objective evolutionary algorithm based on convex hull for binary classifier optimization. In: Proceedings 2007 IEEE Congress on Evolutionary Computation (IEEE-CEC 2007), pp. 3150–3156. Singapore, 25–28 Sept 2007
6.
go back to reference Cococcioni, M., Grasso, R., Rixen, M.: A hybrid continuity preserving inference strategy to speed up Takagi-Sugeno multiobjective genetic fuzzy systems. In: Proceedings of the 5th IEEE International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS 2011), pp. 66–72. Paris, 11–15 Apr 2011 Cococcioni, M., Grasso, R., Rixen, M.: A hybrid continuity preserving inference strategy to speed up Takagi-Sugeno multiobjective genetic fuzzy systems. In: Proceedings of the 5th IEEE International Workshop on Genetic and Evolutionary Fuzzy Systems (GEFS 2011), pp. 66–72. Paris, 11–15 Apr 2011
7.
go back to reference Cococcioni, M., Grasso, R., Rixen, M.: Rapid prototyping of high performance fuzzy computing applications using high level GPU programming for maritime operations support. In: Proceedings of the 2011 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA 2011), pp. 17–23. Paris, 11–15 Apr 2011 Cococcioni, M., Grasso, R., Rixen, M.: Rapid prototyping of high performance fuzzy computing applications using high level GPU programming for maritime operations support. In: Proceedings of the 2011 IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA 2011), pp. 17–23. Paris, 11–15 Apr 2011
8.
go back to reference Cococcioni, M., Lazzerini, B., Marcelloni, F.: Fast multiobjective genetic rule learning using an efficient method for Takagi-Sugeno fuzzy systems identification. In: Proceedings of 8th International Conference on Hybrid Intelligent Systems, pp. 272–277. Barcelona, Spain (2008) Cococcioni, M., Lazzerini, B., Marcelloni, F.: Fast multiobjective genetic rule learning using an efficient method for Takagi-Sugeno fuzzy systems identification. In: Proceedings of 8th International Conference on Hybrid Intelligent Systems, pp. 272–277. Barcelona, Spain (2008)
9.
go back to reference Cococcioni, M., Lazzerini, B., Marcelloni, F.: Towards efficient Takagi-Sugeno multi-objective genetic fuzzy systems for high dimensional problems. In: Tenne, Y., Goh, C.-K. (eds.) Computational Intelligence in Expensive Optimization Problems. Studies in Evolutionary Learning and Optimization, pp. 397–422 (2009) Cococcioni, M., Lazzerini, B., Marcelloni, F.: Towards efficient Takagi-Sugeno multi-objective genetic fuzzy systems for high dimensional problems. In: Tenne, Y., Goh, C.-K. (eds.) Computational Intelligence in Expensive Optimization Problems. Studies in Evolutionary Learning and Optimization, pp. 397–422 (2009)
10.
go back to reference Cococcioni, M., Lazzerini, B., Marcelloni, F.: On reducing computational overhead in multi-objective genetic takagi-sugeno fuzzy systems. Appl. Soft Comput. 11(1), 675–688 (2011)CrossRef Cococcioni, M., Lazzerini, B., Marcelloni, F.: On reducing computational overhead in multi-objective genetic takagi-sugeno fuzzy systems. Appl. Soft Comput. 11(1), 675–688 (2011)CrossRef
12.
go back to reference Connors, W.A., Fox, W.L.J.: Performance-based planning and evaluation for modern naval mine countermeasures systems. NATO STO. Technical report (CMRE-FR-2014-025) Connors, W.A., Fox, W.L.J.: Performance-based planning and evaluation for modern naval mine countermeasures systems. NATO STO. Technical report (CMRE-FR-2014-025)
13.
go back to reference de Jong, A., Cococcioni, M.: NATO fuzzy logic generic mine model. In: Proceedings of Undersea Defence Technology Europe (UDT-EUROPE 2007), pp. 1–15. Naples, Italy, 5–7 June 2007 de Jong, A., Cococcioni, M.: NATO fuzzy logic generic mine model. In: Proceedings of Undersea Defence Technology Europe (UDT-EUROPE 2007), pp. 1–15. Naples, Italy, 5–7 June 2007
14.
go back to reference De Jong, C.A., Quesson, B.A., Ainslie, M.A., Vermeulen, R.C. Measuring ship acoustic signatures against mine threat. In: Proceedings of Meetings on Acoustics, vol. 17, p. 070059 (2012) De Jong, C.A., Quesson, B.A., Ainslie, M.A., Vermeulen, R.C. Measuring ship acoustic signatures against mine threat. In: Proceedings of Meetings on Acoustics, vol. 17, p. 070059 (2012)
15.
go back to reference Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
16.
go back to reference Dorronsoro, B., Danoy, G., Nebro, A.J., Bouvry, P.: Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution. Comput. Oper. Res. 40(6), 1552–1563 (2013)MathSciNetCrossRefMATH Dorronsoro, B., Danoy, G., Nebro, A.J., Bouvry, P.: Achieving super-linear performance in parallel multi-objective evolutionary algorithms by means of cooperative coevolution. Comput. Oper. Res. 40(6), 1552–1563 (2013)MathSciNetCrossRefMATH
17.
go back to reference Fazzolari, M., Giglio, B., Alcalá, R., Marcelloni, R., Herrera, H.: A study on the application of instance selection techniques in genetic fuzzy rule-based classification systems: accuracy-complexity trade-off. Knowl. Based Syst. 54, 32–41 (2013)CrossRef Fazzolari, M., Giglio, B., Alcalá, R., Marcelloni, R., Herrera, H.: A study on the application of instance selection techniques in genetic fuzzy rule-based classification systems: accuracy-complexity trade-off. Knowl. Based Syst. 54, 32–41 (2013)CrossRef
18.
go back to reference Grasso, R., Cecchi, D., Cococcioni, M., Trees, C., Rixen, M., Alvarez, A., Strode, C.: Model based decision support for underwater glider operation monitoring. In: Proceedings of the 2010 Oceans MTS/IEEE Seattle Conference (OCEANS/Seattle 2010), pp. 1–8. Seattle, Washington, USA, 20–23 Sept 2010 Grasso, R., Cecchi, D., Cococcioni, M., Trees, C., Rixen, M., Alvarez, A., Strode, C.: Model based decision support for underwater glider operation monitoring. In: Proceedings of the 2010 Oceans MTS/IEEE Seattle Conference (OCEANS/Seattle 2010), pp. 1–8. Seattle, Washington, USA, 20–23 Sept 2010
19.
go back to reference Knowles, J., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)CrossRef Knowles, J., Corne, D.W.: Approximating the nondominated front using the Pareto archived evolution strategy. Evol. Comput. 8(2), 149–172 (2000)CrossRef
20.
go back to reference Lee, D.S., Morillo, C., Bugeda, G., Oller, S., Onate, E.: Multilayered composite structure design optimisation using distributed/parallel multi-objective evolutionary algorithms. Compos. Struct. 94(3), 1087–1096 (2012)CrossRef Lee, D.S., Morillo, C., Bugeda, G., Oller, S., Onate, E.: Multilayered composite structure design optimisation using distributed/parallel multi-objective evolutionary algorithms. Compos. Struct. 94(3), 1087–1096 (2012)CrossRef
21.
go back to reference McIntosh, D.J.: Real variability in ship systems’ noise and vibration. Design and through-life management implications for underwater noise and habitability. In: Proceedings of the INTER-NOISE and NOISE-CON Congress and Conference. Institute of Noise Control Engineering, vol. 249, issue 1, pp. 6298–6307 (2014) McIntosh, D.J.: Real variability in ship systems’ noise and vibration. Design and through-life management implications for underwater noise and habitability. In: Proceedings of the INTER-NOISE and NOISE-CON Congress and Conference. Institute of Noise Control Engineering, vol. 249, issue 1, pp. 6298–6307 (2014)
22.
go back to reference Nielsen, P.L., Fox, W.L.J.: Seabed characterization for mine hunting sonar performance and mine burial predictions. NATO STO Technical report (CMRE-FR-2013-002) (2013) Nielsen, P.L., Fox, W.L.J.: Seabed characterization for mine hunting sonar performance and mine burial predictions. NATO STO Technical report (CMRE-FR-2013-002) (2013)
23.
go back to reference Percival, A.M., Couillard, M., Midtgaard, Ø., Fox, W.L.J.: Unmanned systems, autonomy, and side-looking sonar: a framework for integrating contemporary systems into the operational MCM architecture. NATO STO CMRE Technical report (CMRE-FR-2013-013) (2013) Percival, A.M., Couillard, M., Midtgaard, Ø., Fox, W.L.J.: Unmanned systems, autonomy, and side-looking sonar: a framework for integrating contemporary systems into the operational MCM architecture. NATO STO CMRE Technical report (CMRE-FR-2013-013) (2013)
24.
go back to reference Song, K., Chu, P.C.: Conceptual design of future undersea unmanned vehicle (UUV) system for mine disposal. IEEE Syst. J. 8(1), 43–51 (2014)CrossRef Song, K., Chu, P.C.: Conceptual design of future undersea unmanned vehicle (UUV) system for mine disposal. IEEE Syst. J. 8(1), 43–51 (2014)CrossRef
25.
go back to reference Tiwari, S., Fadel, G., Deb, K.: AMGA2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Eng. Optim. 43(4), 377–401 (2011)CrossRef Tiwari, S., Fadel, G., Deb, K.: AMGA2: Improving the performance of the archive-based micro-genetic algorithm for multi-objective optimization. Eng. Optim. 43(4), 377–401 (2011)CrossRef
26.
go back to reference Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 144–173 (2003)CrossRef Van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 144–173 (2003)CrossRef
27.
go back to reference Zhang, Q., Hui, L.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)MathSciNetCrossRef Zhang, Q., Hui, L.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)MathSciNetCrossRef
28.
go back to reference Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich, Switzerland (2001) Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Technical report 103, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Zurich, Switzerland (2001)
Metadata
Title
mspMEA: The Microcones Separation Parallel Multiobjective Evolutionary Algorithm and Its Application to Fuzzy Rule-Based Ship Classification
Author
Marco Cococcioni
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-26450-9_17

Premium Partner