Knowledge-Based Discrete Optimalization of Truss Structures
The knowledge-based approach to discrete optimization is presented in the paper. The minimization problem characterized by linear objective function and arbitrary constraints is considered when design variables have to be chosen from a set of discrete values available. The controlled enumeration algorithm according to the non-decreasing values of the objective function is supplied with an additional module manipulating the information represented symbolically. This module contains the domain-oriented knowledge expressed in the form of heuristic rules and is used to eliminate the useless constraints verification for the propositions considered to be "non-promising". The approach coupling the symbolic and numerical computations enables a significant reduction in the number of design variables variants that must be checked for feasibility in order to find the optimum. The numerical examples for the minimum weight optimization of a cantilever truss structure and the corresponding simple heuristic rules are presented.
J. BAUER, A survey of methods for discrete optimum structural design, CAMES, 1, 27-38, 1994.
W. GUTKOWSKI and J. BAUER [Eds.], Discrete structural optimization, IUTAM Symposium Zakopane, Poland, 31.08-03.09.1993, Springer Verlag 1993.
H. ESCHENAUER, J. KOSKI and A. OSYCZKA [Eds.], Multicriteria design optimization, procedures and applications, Springer Verlag, Berlin, Heidelberg, New York 1990.
M. KLEIBER [Ed.], Artificial intelligence in computational engineering, Ellis Harwood Limited, 1990.
M. BALACHANDRAN, Knowledge-based optimum design, topics in engineering, C.A. BREBBIA and J.J. CONNOR [Eds.], vol.10, Computational Mechanics Publications, Southampton UK, Boston USA 1993.
Z. IWANOW, An algorithm for finding an ordered sequence of a discrete linear function, Control and Cybernetics, 19, 3-4, 129-154, 1990.
M. PYRZ, Symbolic computations approach in controlled enumeration methods applied to discrete optimization, [in:] Discrete Structural Optimization, W. GUTKOWSKI and J. BAUER [Eds.], IUTAM Symposium Zakopane, Poland, 31.08-03.09.1993, 221-227, Springer Verlag, 1993.