Loading...
Please wait, while we are loading the content...
Similar Documents
Scope of gradient and genetic algorithms in multivariable function optimization
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Shaykhian, Gholam Ali Sen, S. K. |
| Copyright Year | 2007 |
| Description | Global optimization of a multivariable function - constrained by bounds specified on each variable and also unconstrained - is an important problem with several real world applications. Deterministic methods such as the gradient algorithms as well as the randomized methods such as the genetic algorithms may be employed to solve these problems. In fact, there are optimization problems where a genetic algorithm/an evolutionary approach is preferable at least from the quality (accuracy) of the results point of view. From cost (complexity) point of view, both gradient and genetic approaches are usually polynomial-time; there are no serious differences in this regard, i.e., the computational complexity point of view. However, for certain types of problems, such as those with unacceptably erroneous numerical partial derivatives and those with physically amplified analytical partial derivatives whose numerical evaluation involves undesirable errors and/or is messy, a genetic (stochastic) approach should be a better choice. We have presented here the pros and cons of both the approaches so that the concerned reader/user can decide which approach is most suited for the problem at hand. Also for the function which is known in a tabular form, instead of an analytical form, as is often the case in an experimental environment, we attempt to provide an insight into the approaches focusing our attention toward accuracy. Such an insight will help one to decide which method, out of several available methods, should be employed to obtain the best (least error) output. * |
| File Size | 12407354 |
| Page Count | 35 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20130011605 |
| Archival Resource Key | ark:/13960/t5jb14g97 |
| Language | English |
| Publisher Date | 2007-05-30 |
| Access Restriction | Open |
| Subject Keyword | Mathematical And Computer Sciences (general) Errors Tables Data Costs Stochastic Processes Selection Derivation Polynomials Gradients Genetic Algorithms Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
