Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/347669
Title: | A novel evolutionary hybrid ant breeding algorithm for generalized assignment problems |
Researcher: | Kalaiarasi S |
Guide(s): | P. Sriramya |
Keywords: | Automation and Control Systems Computer Science Engineering and Technology |
University: | Saveetha University |
Completed Date: | 2021 |
Abstract: | The generalized assignment problem (GAP) is a classical assignment problem in which the assignments of many jobs are possible, to an agent. The GAP consists of a set of agents and a set of tasks. In GAP, the cost required by each agent to perform the jobs, the amount of resources consumed by each agent to perform and the resource capacity available with each of the agents were known. The assignment of jobs to the agents is to be made in such a way that all the jobs are to be performed and the total resource needed by any agent does not exceed its capacity, such that the sum of the costs corresponding to the assignments is less.The Hybrid Ant Breeding Algorithm works linearly and the time complexity required by this algorithm is O(n logn). Initially the algorithm takes the running time of O(n) and the second phase takes O(log n) as running time. So the overall running time of the proposed Novel Evolutionary Hybrid Ant Breeding Algorithm is O(n logn). The memory space utilized by the algorithm is the space complexity. The space complexity of the proposed Novel Evolutionary Hybird Ant Breeding Algorithm is O(n2). newlineThe newly proposed algorithm is an evolutionary algorithm that finds the optimal solution for Knapsack Problem, Bin Packing Problem, Multiple Travelling Salesman Problem and the Forest Fire Detection problem with minimal number of iterations, less computational time and shorter distance, respectively. In future the proposed algorithm can be applied for intrusion detection and many more optimization problem. newline |
Pagination: | |
URI: | http://hdl.handle.net/10603/347669 |
Appears in Departments: | Department of Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf.pdf | Attached File | 118.69 kB | Adobe PDF | View/Open |
02_certificate.pdf.pdf | 246.54 kB | Adobe PDF | View/Open | |
03_abstract.pdf.pdf | 254.73 kB | Adobe PDF | View/Open | |
04_declaration.pdf.pdf | 232.77 kB | Adobe PDF | View/Open | |
05_acknowledgement.pdf.pdf | 147.44 kB | Adobe PDF | View/Open | |
06_contents.pdf.pdf | 163.21 kB | Adobe PDF | View/Open | |
07_list_of_tables.pdf.pdf | 161.83 kB | Adobe PDF | View/Open | |
08_list_of_figures.pdf.pdf | 168.47 kB | Adobe PDF | View/Open | |
09_abbreviations.pdf.pdf | 167.15 kB | Adobe PDF | View/Open | |
10_chapter1.pdf.pdf | 364.89 kB | Adobe PDF | View/Open | |
11_chapter2.pdf.pdf | 448.43 kB | Adobe PDF | View/Open | |
12_chapter 3.pdf.pdf | 550.95 kB | Adobe PDF | View/Open | |
13_chapter 4.pdf.pdf | 534.87 kB | Adobe PDF | View/Open | |
14_chapter 5.pdf.pdf | 787.58 kB | Adobe PDF | View/Open | |
15_chapter 6.pdf.pdf | 427.12 kB | Adobe PDF | View/Open | |
16_chapter 7.pdf.pdf | 739.09 kB | Adobe PDF | View/Open | |
17_chapter 8.pdf.pdf | 661.67 kB | Adobe PDF | View/Open | |
18_conclusion.pdf.pdf | 197.56 kB | Adobe PDF | View/Open | |
19_bio.pdf.pdf | 363.45 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 197.56 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: