Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

25.11.2017 | Original Article | Ausgabe 3/2018

Engineering with Computers 3/2018

Solving randomized time-varying knapsack problems by a novel global firefly algorithm

Zeitschrift:
Engineering with Computers > Ausgabe 3/2018
Autoren:
Yanhong Feng, Gai-Ge Wang, Ling Wang

Abstract

In this paper, a novel global firefly algorithm (GFA) is proposed for solving randomized time-varying knapsack problems (RTVKP). The RTVKP is an extension from the generalized time-varying knapsack problems (TVKP), by dynamically changing the profit and weight of items as well as the capacity of knapsack. In GFA, two-tuples which consists of real vector and binary vector is used to represent the individual in a population, and two principal search processes are developed: the current global best-based search process and the trust region-based search process. Moreover, a novel and effective two-stage repair operator is adopted to modify infeasible solutions and optimize feasible solutions as well. The performance of GFA is verified by comparison with five state-of-the-art classical algorithms over three RTVKP instances. The results indicate that the proposed GFA outperform the other five methods in most cases and that GFA is an efficient algorithm for solving randomized time-varying knapsack problems.

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" 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.

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.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 3/2018

Engineering with Computers 3/2018 Zur Ausgabe