Engineering Transactions, 43, 1-2, pp. 313-325, 1995

Knowledge-Based Discrete Optimalization of Truss Structures

M. Pyrz
Laboratoire de Mécanique de Lille, Lille

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 avail­able. 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.

Full Text: PDF
Copyright © Polish Academy of Sciences & Institute of Fundamental Technological Research (IPPT PAN).


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 ap­plied 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.