ISSN:
1435-5663
Keywords:
Key words. Genetic algorithm; Heuristics; Optimisation; Truss design
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
,
Technology
Notes:
Abstract. A heuristic method of seeding the initial population of a Genetic Algorithm (GA) is described, which enables better solutions to discrete truss optimisation problems to be found within a shorter time period, and with a negligible increase in computational effort (compared with the simple GA). The seeding method is entirely automatic, and makes use of the problem-specific routines used to calculate fitness, already present within the GA. The GA models natural, biological evolution as a means of producing a ‘good’ solution to a problem. The GA described here is implemented in various versions. The differences between each version are in the selection procedure and/or the generation of the initial population. To compare the effectiveness of each strategy the GA variants are applied to four example problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s003660050029
Permalink