Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

11.07.2016 | Methodologies and Application | Ausgabe 23/2017

Soft Computing 23/2017

Ant colony optimization for triple product property triples to fast matrix multiplication

Zeitschrift:
Soft Computing > Ausgabe 23/2017
Autoren:
Xinsheng Lai, Yuren Zhou, Yi Xiang
Wichtige Hinweise
Communicated by V. Loia.

Abstract

The group-theoretic approach to fast matrix multiplication has been introduced by Cohn and Umans (proceedings of 44th annual IEEE symposium on foundations of computer science, IEEE Computer Society, 2003). In this approach, there is a challenging problem. It is to find three subsets of a given group satisfying the so-called triple product property such that the product of their sizes is as large as possible. For this challenging problem, some brute-force algorithm has been proposed, which is exact but time-consuming. The ant colony optimization is a randomized heuristic algorithm and finds extensive applications in many fields. We use it to solve the problem of searching for three subsets of a given group such that they satisfy the triple product property and the product of their sizes reaches the maximum. Experimental results show that the ant colony optimization is efficient for this problem. Using this approach, we obtain three subsets for each nonabelian group of order not larger than 44 which satisfy the triple product property and the product of whose sizes reaches the best value found so far.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 23/2017

Soft Computing 23/2017 Zur Ausgabe

Premium Partner

    Bildnachweise