Home
  • English
  • ÄŒeÅ¡tina
  • Deutsch
  • Español
  • Français
  • Gàidhlig
  • LatvieÅ¡u
  • Magyar
  • Nederlands
  • Português
  • Português do Brasil
  • Suomi
  • Log In
    New user? Click here to register. Have you forgotten your password?
Home
  • Browse Our Collections
  • Publications
  • Researchers
  • Research Data
  • Institutions
  • Statistics
    • English
    • ÄŒeÅ¡tina
    • Deutsch
    • Español
    • Français
    • Gàidhlig
    • LatvieÅ¡u
    • Magyar
    • Nederlands
    • Português
    • Português do Brasil
    • Suomi
    • Log In
      New user? Click here to register. Have you forgotten your password?
  1. Home
  2. Resources
  3. UniMAP Index Publications
  4. Publications 2019
  5. Preliminary design of crow search metaheuristics algorithm for travelling salesman problem
 
Options

Preliminary design of crow search metaheuristics algorithm for travelling salesman problem

Journal
AIP Conference Proceedings
ISSN
0094243X
Date Issued
2019-08-21
Author(s)
Azezan N.A.
Masran H.
Ramli M.F.
DOI
10.1063/1.5121083
Handle (URI)
https://hdl.handle.net/20.500.14170/10656
Abstract
This paper presents the preliminary design of the crow search algorithm, known as modern or metaheuristics in solving many non-deterministic polynomial hard problems (NP-hard). In this paper, the capability of crow search is shown for solving travelling salesman problem (TSP), a class of NP-hard that received special attention in operations research since last century. Ten instances from TSPLIB dataset were tested and compared with other algorithms such as Ant Colony Optimization and Simulated Annealing. The problems preliminary results show the significant and feasible solution in spite of the algorithm itself that has not yet been tuned to reach its full potential.
Funding(s)
Ministry of Higher Education, Malaysia
Thumbnail Image
google-scholar
Views
Downloads
  • About Us
  • Contact Us
  • Policies