Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

27.09.2019 | Research Article - Special Issue - Intelligent Computing And Interdisciplinary Applications | Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020

An Adaptive Spiking Neural P System for Solving Vehicle Routing Problems

Zeitschrift:
Arabian Journal for Science and Engineering > Ausgabe 4/2020
Autoren:
Resmi RamachandranPillai, Michael Arock

Abstract

The capabilities of membrane computing frameworks in solving multi-objective constrained optimization problems have invited many researchers to focus their efforts on developing new methods and computational paradigms. Getting motivated from the computational completeness of membrane computing systems (P systems), this paper proposes a new way of solving vehicle routing problems (VRP) using one of the most eminent membrane computing frameworks called spiking neural P systems (SNPS). A new model for SNPS has been recommended both for finding the optimal solutions and for optimizing the parameters that are used in the calculation of minimum feasible insertion cost of the customer insertion phase of VRP without using any heuristic operators. The SNPS suggested here is an adaptive SNPS in which some potentials (ATSNPS) with learning and training facilities are incorporated. Being an NP-hard problem with numerous applications in many areas such as gas distribution management, postal delivery, and truck dispatching, the benefits of this study are far-reaching. Here, a variant of VRP called VRP with time windows (VRPTW) has been used in the proposed system. Since this is the first attempt to find solutions of VRP using ATSNPS, a comparison has been made with the algorithms used over VRPTW. The analysis of results proved that the proposed ATSNPS is substantially superior to the state-of-the-art algorithms in terms of computational time and optimizing the attributes such as the average number of vehicles used and the total distance traveled.

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

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 4/2020

Arabian Journal for Science and Engineering 4/2020 Zur Ausgabe

Research Article-Computer Engineering and Computer Science

Effective Removal of Privacy Breaches in Disassociated Transactional Datasets

Research Article - Computer Engineering and Computer Science

An Enhanced Eye-Tracking Approach Using Pipeline Computation

RESEARCH ARTICLE - SPECIAL ISSUE - INTELLIGENT COMPUTING and INTERDISCIPLINARY APPLICATIONS

Adaptive k-Anonymity Approach for Privacy Preserving in Cloud

Premium Partner

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen. 

    Bildnachweise