MERAL Myanmar Education Research and Learning Portal
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}
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/00000049719eb52d35-fc24-4f0b-94c0-6ae37c5af9b9
44568bb0-65a6-4c35-aec0-704be7e504eb
Name / File | License | Actions |
---|---|---|
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 |