Complexity of combinatorial ordering genetic algorithms COFFGA and CONFGA

Simple item page
dc.contributor.authorHallawi, Huda
dc.contributor.authorHe, Hongmei
dc.date.accessioned2021-03-04T16:26:07Z
dc.date.available2021-03-04T16:26:07Z
dc.date.issued2019-08-23
dc.description.abstractThis paper analyses the complexity of two Algorithms called COFFGA (Combinatorial Ordering First Fit Genetic Algorithm) and CONFGA (Combinatorial Ordering Next Fit Genetic Algorithm). It also identifies the parameters that affect the performance of these algorithms. The complexity of the GA depends on the problem being solved by this GA, as well as the operators of the GA itself. The complexity of COFFGA and CONFGA are analysed individually. Even of these algorithms are slightly different, they may have extremely different complexities depending on the differences in their fitness function or termination condition. To provide a provable bound on a problem, there must be a bound on the evaluation function as well as a manner by which the underlying problem is tied to the representation. Given that there is no standard complexity of the GA, and the complexity of any GA depends on the problem that being solved by this GA and its operators, then CONFGA and COFFGA are analysed with different complexities; although they built upon the same algorithm and they are used to solve the same problem (Cloud resource allocation problem), but they are different in their operators their fitness function and termination condition.en_UK
dc.identifier.citationHallawi H, He H. (2019) Complexity of combinatorial ordering genetic algorithms COFFGA and CONFGA. In: 7th international conference on applied science and technology, ICAST 2019, 27-28 March 2019, Karbala Cityen_UK
dc.identifier.issn0094-243X
dc.identifier.urihttps://doi.org/10.1063/1.5123127
dc.identifier.urihttps://dspace.lib.cranfield.ac.uk/handle/1826/16445
dc.language.isoenen_UK
dc.publisherAIP Publishingen_UK
dc.rightsAttribution 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/*
dc.titleComplexity of combinatorial ordering genetic algorithms COFFGA and CONFGAen_UK
dc.typeConference paperen_UK

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Complexity_of_combinatorial_ordering_genetic_algorithms_COFFGA_and_CONFGA-2019.pdf
Size:
823.84 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.63 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Staff publications (SATM)