Log in
Language:

MERAL Myanmar Education Research and Learning Portal

  • Top
  • Universities
  • Ranking
To
lat lon distance
To

Field does not validate



Index Link

Index Tree

Please input email address.

WEKO

One fine body…

WEKO

One fine body…

Item

{"_buckets": {"deposit": "44568bb0-65a6-4c35-aec0-704be7e504eb"}, "_deposit": {"id": "4971", "owners": [], "pid": {"revision_id": 0, "type": "recid", "value": "4971"}, "status": "published"}, "_oai": {"id": "oai:meral.edu.mm:recid/4971", "sets": ["1597824273898", "user-ucsy"]}, "communities": ["ucsy"], "item_1583103067471": {"attribute_name": "Title", "attribute_value_mlt": [{"subitem_1551255647225": "An Approach for Solving Traveling Salesman Problem using Hybrid Ant Colony Optimization", "subitem_1551255648112": "en"}]}, "item_1583103085720": {"attribute_name": "Description", "attribute_value_mlt": [{"interim": "Traveling salesman problem (TSP) is one ofthe most famous combinatorial optimization(CO) problems, which has wide applicationbackground. Ant Colony Optimization (ACO) isa heuristic algorithm which has been proven asuccessful technique and applied to a number ofcombinatorial optimization problems and takenas one of the high performance computingmethods for TSP. ACO has very good searchcapability for optimization problems, but it stillhas some drawbacks for solving TSP. Thesedrawbacks will be more obvious when theproblem size increases. The present paperproposes an ACO algorithm with nearestneighbor (NN) heuristic approach andinformation entropy which is conducted on theconfiguration strategy for the adjustableparameters to improve the efficiency of ACO insolving TSP. The performance of ACO alsodepends on the appropriate setting ofparameters. Then, ACO for TSP has beenimproved by incorporating local optimizationheuristic. Algorithms are tested on benchmarkproblems from TSPLIB and test results arepresented. From our experiments, the proposedalgorithm has superior search performance overtraditional ACO algorithms do."}]}, "item_1583103108160": {"attribute_name": "Keywords", "attribute_value_mlt": [{"interim": "ant colony optimization"}, {"interim": "traveling salesman problem"}, {"interim": "nearest neighbor heuristic"}]}, "item_1583103120197": {"attribute_name": "Files", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_access", "date": [{"dateType": "Available", "dateValue": "2019-07-02"}], "displaytype": "preview", "download_preview_message": "", "file_order": 0, "filename": "9025.pdf", "filesize": [{"value": "178 Kb"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 178000.0, "url": {"url": "https://meral.edu.mm/record/4971/files/9025.pdf"}, "version_id": "c26f264a-1f3c-4628-8410-3fbbde68dd0b"}]}, "item_1583103131163": {"attribute_name": "Journal articles", "attribute_value_mlt": [{"subitem_issue": "", "subitem_journal_title": "Ninth International Conference On Computer Applications (ICCA 2011)", "subitem_pages": "", "subitem_volume": ""}]}, "item_1583103147082": {"attribute_name": "Conference papers", "attribute_value_mlt": [{"subitem_acronym": "", "subitem_c_date": "", "subitem_conference_title": "", "subitem_part": "", "subitem_place": "", "subitem_session": "", "subitem_website": ""}]}, "item_1583103211336": {"attribute_name": "Books/reports/chapters", "attribute_value_mlt": [{"subitem_book_title": "", "subitem_isbn": "", "subitem_pages": "", "subitem_place": "", "subitem_publisher": ""}]}, "item_1583103233624": {"attribute_name": "Thesis/dissertations", "attribute_value_mlt": [{"subitem_awarding_university": "", "subitem_supervisor(s)": [{"subitem_supervisor": ""}]}]}, "item_1583105942107": {"attribute_name": "Authors", "attribute_value_mlt": [{"subitem_authors": [{"subitem_authors_fullname": "Hlaing, Zar Chi Su Su"}, {"subitem_authors_fullname": "Khine, May Aye"}]}]}, "item_1583108359239": {"attribute_name": "Upload type", "attribute_value_mlt": [{"interim": "Publication"}]}, "item_1583108428133": {"attribute_name": "Publication type", "attribute_value_mlt": [{"interim": "Article"}]}, "item_1583159729339": {"attribute_name": "Publication date", "attribute_value": "2011-05-05"}, "item_1583159847033": {"attribute_name": "Identifier", "attribute_value": "http://onlineresource.ucsy.edu.mm/handle/123456789/87"}, "item_title": "An Approach for Solving Traveling Salesman Problem using Hybrid Ant Colony Optimization", "item_type_id": "21", "owner": "1", "path": ["1597824273898"], "permalink_uri": "http://hdl.handle.net/20.500.12678/0000004971", "pubdate": {"attribute_name": "Deposited date", "attribute_value": "2019-07-02"}, "publish_date": "2019-07-02", "publish_status": "0", "recid": "4971", "relation": {}, "relation_version_is_last": true, "title": ["An Approach for Solving Traveling Salesman Problem using Hybrid Ant Colony Optimization"], "weko_shared_id": -1}
  1. University of Computer Studies, Yangon
  2. Conferences

An Approach for Solving Traveling Salesman Problem using Hybrid Ant Colony Optimization

http://hdl.handle.net/20.500.12678/0000004971
http://hdl.handle.net/20.500.12678/0000004971
9eb52d35-fc24-4f0b-94c0-6ae37c5af9b9
44568bb0-65a6-4c35-aec0-704be7e504eb
None
Preview
Name / File License Actions
9025.pdf 9025.pdf (178 Kb)
Publication type
Article
Upload type
Publication
Title
Title An Approach for Solving Traveling Salesman Problem using Hybrid Ant Colony Optimization
Language en
Publication date 2011-05-05
Authors
Hlaing, Zar Chi Su Su
Khine, May Aye
Description
Traveling salesman problem (TSP) is one ofthe most famous combinatorial optimization(CO) problems, which has wide applicationbackground. Ant Colony Optimization (ACO) isa heuristic algorithm which has been proven asuccessful technique and applied to a number ofcombinatorial optimization problems and takenas one of the high performance computingmethods for TSP. ACO has very good searchcapability for optimization problems, but it stillhas some drawbacks for solving TSP. Thesedrawbacks will be more obvious when theproblem size increases. The present paperproposes an ACO algorithm with nearestneighbor (NN) heuristic approach andinformation entropy which is conducted on theconfiguration strategy for the adjustableparameters to improve the efficiency of ACO insolving TSP. The performance of ACO alsodepends on the appropriate setting ofparameters. Then, ACO for TSP has beenimproved by incorporating local optimizationheuristic. Algorithms are tested on benchmarkproblems from TSPLIB and test results arepresented. From our experiments, the proposedalgorithm has superior search performance overtraditional ACO algorithms do.
Keywords
ant colony optimization, traveling salesman problem, nearest neighbor heuristic
Identifier http://onlineresource.ucsy.edu.mm/handle/123456789/87
Journal articles
Ninth International Conference On Computer Applications (ICCA 2011)
Conference papers
Books/reports/chapters
Thesis/dissertations
Back
0
0
views
downloads
See details
Views Downloads

Versions

Ver.1 2020-09-01 15:35:40.907182
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Export

OAI-PMH
  • OAI-PMH DublinCore
Other Formats
  • JSON

Confirm


Back to MERAL


Back to MERAL