Computational Complexity Analysis of Selective Breeding Algorithm
| Autor: | M. Chandrasekaran, P. Sriramya, M. Saravanamanikandan, B. Parvathavarthini |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Average-case complexity
Mathematical optimization Computational complexity theory Computer science Heuristic General Medicine Selective breeding Computational resource Algorithmics Asymptotic computational complexity Worst-case complexity Probabilistic analysis of algorithms Computational problem Algorithm |
| Zdroj: | Applied Mechanics and Materials. 591:172-175 |
| ISSN: | 1662-7482 |
| DOI: | 10.4028/www.scientific.net/amm.591.172 |
| Popis: | In modern years, there has been growing importance in the design, analysis and to resolve extremely complex problems. Because of the complexity of problem variants and the difficult nature of the problems they deal with, it is arguably impracticable in the majority time to build appropriate guarantees about the number of fitness evaluations needed for an algorithm to and an optimal solution. In such situations, heuristic algorithms can solve approximate solutions; however suitable time and space complication take part an important role. In present, all recognized algorithms for NP-complete problems are requiring time that's exponential within the problem size. The acknowledged NP-hardness results imply that for several combinatorial optimization problems there are no efficient algorithms that realize a best resolution, or maybe a close to best resolution, on each instance. The study Computational Complexity Analysis of Selective Breeding algorithm involves both an algorithmic issue and a theoretical challenge and the excellence of a heuristic. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|