Using a Modified Ant Colony Algorithm Approach to Solve Assignment Problems

Show simple item record Ekanayake, E. M. U. S. B. 2022-02-02T13:58:49Z 2022-02-02T13:58:49Z 2021-12
dc.identifier.citation International Symposium of Rajarata University (ISYMRU 2021) en_US
dc.identifier.issn 2235-9710
dc.description.abstract An assignment problem (AP) is concerned with what happens to the effectiveness function when some origins are associated with the same number of destinations. Each resource should be associated with one and only one job, and the associations should be created in such a way that the total effect is minimized. The AP is a subset of transportation problems, and it is a subject that is frequently discussed in the real world. The literature demonstrates that different techniques have been developed in the past to solve the AP. In some techniques, concentrate on finding an initial basic, feasible solution, while the rest of the techniques focus on finding the optimal solution to the AP. The Hungarian method produces an effective response to the task. In this study, we apply the Modified Ant Colony Optimization (ACO) Algorithm to solve AP. This is based on the Ant Colony Algorithm (ACA) approach, which has been shown to provide near-optimal solutions to large-scale APs with a reasonable degree of satisfaction. The degree of satisfaction of the optimal solution has been improved in this unique technique by altering ACA with the incorporation of the Transition Rule and Pheromone Update Rule. This study's algorithmic method is less complicated than well-known meta-heuristic algorithms in the literature. Finally, we use the proposed method to demonstrate it. en_US
dc.language.iso en en_US
dc.publisher Faculty of Technology Rajarata University of Sri Lanka en_US
dc.subject Assignment problem en_US
dc.subject Hungarian method en_US
dc.subject optimization en_US
dc.subject ant colony algorithm en_US
dc.subject alternate method en_US
dc.title Using a Modified Ant Colony Algorithm Approach to Solve Assignment Problems en_US
dc.type Article en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search RUSL-IR


My Account