Skip to main content

2016 | OriginalPaper | Buchkapitel

Multi-objective Colliding Bodies Optimization

verfasst von : Arnapurna Panda, Sabyasachi Pani

Erschienen in: Proceedings of Fifth International Conference on Soft Computing for Problem Solving

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Kaveh and Mahdavi proposed a new metaheuristic method in 2014 known as colliding bodies optimization (CBO). The algorithm is based on the principle of collision between bodies (each has a specific mass and velocity). The collision makes the bodies move toward the optimum position in the search space. This paper deals with the multi-objective formulation of CBO termed as MOCBO. Simulation studies on benchmark functions Schaffer N1, Schaffer N2, and Kursawe have demonstrated the superior performance of the MOCBO over multi-objective particle swarm optimization (MOPSO) and non-dominated sorting genetic algorithm II (NSGA-II). The performance analysis are carried out for the proposed and benchmark algorithms in identical platforms using response matching between obtained and true Pareto front; the convergence matric, diversity matric, and computational efficiency achieved over fifty independent runs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Zhou, A., Qu, B.Y., Li, H., Zhao, S.Z., Suganthan, P.N., Zhang, Q.: Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol. Comput. 1(1), 32–49 (2011) Zhou, A., Qu, B.Y., Li, H., Zhao, S.Z., Suganthan, P.N., Zhang, Q.: Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm Evol. Comput. 1(1), 32–49 (2011)
2.
Zurück zum Zitat Coello Coello, C.A.: Evolutionary multi-objective optimization. A historical view of the field. IEEE Comput. Intell. Mag. 1(1), 28–36 (2006) Coello Coello, C.A.: Evolutionary multi-objective optimization. A historical view of the field. IEEE Comput. Intell. Mag. 1(1), 28–36 (2006)
3.
Zurück zum Zitat Chiandussi, G., Codegone, M., Ferrero, S., Varesio, F.E.: Comparison of multi-objective optimization methodologies for engineering applications. Comput. Math. Appl. 63(5), 912–942 (2012) Chiandussi, G., Codegone, M., Ferrero, S., Varesio, F.E.: Comparison of multi-objective optimization methodologies for engineering applications. Comput. Math. Appl. 63(5), 912–942 (2012)
4.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm. NSGA-II: IEEE Trans. Evol. Comput. 6(2), 182–197 (2002) Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.A.M.T.: A fast and elitist multiobjective genetic algorithm. NSGA-II: IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
5.
Zurück zum Zitat Coello Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004) Coello Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evol. Comput. 8(3), 256–279 (2004)
6.
Zurück zum Zitat Xue, F., Sanderson, A.C., Graves, R.J.: Pareto-based multi-objective differential evolution. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC-03), Australia, pp. 862–869 (2003) Xue, F., Sanderson, A.C., Graves, R.J.: Pareto-based multi-objective differential evolution. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC-03), Australia, pp. 862–869 (2003)
7.
Zurück zum Zitat Coello Coello, C.A., Corts, N.C.: Solving multiobjective optimization problems using an artificial immune system. Genet. Programm. Evolvable Mach. 6(2), 163–190 (2005) Coello Coello, C.A., Corts, N.C.: Solving multiobjective optimization problems using an artificial immune system. Genet. Programm. Evolvable Mach. 6(2), 163–190 (2005)
8.
Zurück zum Zitat Niu, B., Wang, H., Wang, J., Tan, L.: Multi-objective bacterial foraging optimization. Neurocomputing 116, 336–345 (2013) Niu, B., Wang, H., Wang, J., Tan, L.: Multi-objective bacterial foraging optimization. Neurocomputing 116, 336–345 (2013)
9.
Zurück zum Zitat Akbari, R., Hedayatzadeh, R., Ziarati, K., Hassanizadeh, B.: A multi-objective artificial bee colony algorithm. Swarm Evol. Comput. 2, 39–52 (2012) Akbari, R., Hedayatzadeh, R., Ziarati, K., Hassanizadeh, B.: A multi-objective artificial bee colony algorithm. Swarm Evol. Comput. 2, 39–52 (2012)
10.
Zurück zum Zitat Pradhan, P.M., Panda, G.: Solving multiobjective problems using cat swarm optimization. Expert Syst. Appl. 39(3), 2956–2964 (2012) Pradhan, P.M., Panda, G.: Solving multiobjective problems using cat swarm optimization. Expert Syst. Appl. 39(3), 2956–2964 (2012)
11.
Zurück zum Zitat Yang, X.S., Deb, S.: Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40(6), 1616–1624 (2013) Yang, X.S., Deb, S.: Multiobjective cuckoo search for design optimization. Comput. Oper. Res. 40(6), 1616–1624 (2013)
12.
Zurück zum Zitat Hassanzadeh, H.R., Rouhani, M.: A multi-objective gravitational search algorithm. In: Proceedings IEEE Second International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), pp. 7–12 (2010) Hassanzadeh, H.R., Rouhani, M.: A multi-objective gravitational search algorithm. In: Proceedings IEEE Second International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), pp. 7–12 (2010)
13.
Zurück zum Zitat Nanda, S.J., Panda, G.: Automatic clustering algorithm based on multi-objective Immunized PSO to classify actions of 3D human models. Eng. Appl. Artif. Intell. 26(5), 1429–1441 (2013) Nanda, S.J., Panda, G.: Automatic clustering algorithm based on multi-objective Immunized PSO to classify actions of 3D human models. Eng. Appl. Artif. Intell. 26(5), 1429–1441 (2013)
14.
Zurück zum Zitat Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014) Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)
15.
Zurück zum Zitat Kaveh, A.: Colliding bodies optimization. In: Advances in Metaheuristic Algorithms for Optimal Design of Structures, pp. 195–232. Springer (2014) Kaveh, A.: Colliding bodies optimization. In: Advances in Metaheuristic Algorithms for Optimal Design of Structures, pp. 195–232. Springer (2014)
16.
Zurück zum Zitat Kaveh, A., Ilchi Ghazaan, M.: Computer codes for colliding bodies optimization and its enhanced version. Int. J. Optim. Civil Eng. 4(3), 321–339 (2014) Kaveh, A., Ilchi Ghazaan, M.: Computer codes for colliding bodies optimization and its enhanced version. Int. J. Optim. Civil Eng. 4(3), 321–339 (2014)
17.
Zurück zum Zitat Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization method for optimum discrete design of truss structures. Comput. Struct. 139, 43–53 (2014) Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization method for optimum discrete design of truss structures. Comput. Struct. 139, 43–53 (2014)
18.
Zurück zum Zitat Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv. Eng. Softw. 70, 1–12 (2014) Kaveh, A., Mahdavi, V.R.: Colliding bodies optimization method for optimum design of truss structures with continuous variables. Adv. Eng. Softw. 70, 1–12 (2014)
19.
Zurück zum Zitat Kaveh, A., Shokohi, F., Ahmadi, B.: Analysis and design of water distribution systems via colliding bodies optimization. Int. J. Optim. Civil Eng. 4(2), 165–185 (2014) Kaveh, A., Shokohi, F., Ahmadi, B.: Analysis and design of water distribution systems via colliding bodies optimization. Int. J. Optim. Civil Eng. 4(2), 165–185 (2014)
20.
Zurück zum Zitat Panda, A., Pani, S.: A new model based on colliding bodies optimization for identification of Hammerstein plant. In: Proceedings of IEEE Annual India Conference (INDICON-2014), pp. 1–5 (2014) Panda, A., Pani, S.: A new model based on colliding bodies optimization for identification of Hammerstein plant. In: Proceedings of IEEE Annual India Conference (INDICON-2014), pp. 1–5 (2014)
21.
Zurück zum Zitat Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, New York, USA (2001) Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, New York, USA (2001)
22.
Zurück zum Zitat Nanda, S.J., Panda, G.: A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol. Comput. 16, 1–18 (2014) Nanda, S.J., Panda, G.: A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm Evol. Comput. 16, 1–18 (2014)
Metadaten
Titel
Multi-objective Colliding Bodies Optimization
verfasst von
Arnapurna Panda
Sabyasachi Pani
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0448-3_54

Premium Partner