Skip to main content
SpringerLink
Log in

A two-level delimitative and combinatorial algorithm for discrete optimization of structures

  • Research Papers
  • Published:
Structural optimization Aims and scope Submit manuscript

Abstract

In this paper, a two-level delimitative and combinatorial algorithm for a kind of (0,1,2) programming is proposed and applied to discrete optimization of structures. The algorithm generates all combinations in a certain order of magnitude of the function of the objective by using a two-level generating method and eliminates the majority of infeasible or nonoptimum combinations by using a two-level delimitative algorithm, so that computational efficiency is greater. Additionally, a (0,1,2) programming model of discrete structural optimization is established and the local optimum solution can be obtained by using this algorithm, thus it provides a method to judge whether or not the approximate optimum solution obtained by the heuristic algorithm is a local optimum solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arora, J.S.; Huang, M.W.; Hsieh, C.C. 1994: Methods for optimization of nonliear problems with discrete variables: a review.Struct. Optim. 8, 69–85

    Google Scholar 

  • Chai, S.; Sun, H.C. 1995: Difference quotient algorithm for finding the feasible set of (0,1) programming of optimization design of structures with discrete variables.J. DUT 5, (in Chinese)

  • Chai, S; Sun, H.C. 1996a: An application of delimitative and combinatorial algrorithm to discrete optimization of structures.Struct. Optim. 11, 153–158

    Google Scholar 

  • Chai, S.; Sun, H.C. 1996b: A relative difference quotient algorithm for the dircrete optimization.Struct. Optim. 12, 46–56

    Google Scholar 

  • Even, S. 1973:Algorithmic combinatorics. New York: MacMillan

    Google Scholar 

  • Sui, Y. 1987: The optimization of beam-containing structure with discrete cross-sections and its computer implementation on plane frame structures (in Chinese).Comp. Struct. Mech. Appl. 3

  • Xu, Q; Sun, H.C. 1991: Combinatorial algorithm to solve minimum weight design problems of truss structures with discrete variables (in Chinese).J. DUT 6

Download references

Author information

Authors and Affiliations

  1. Department of Engineering Mechanics, Dalian University of Technology, 116023, Dalian, P.R. China

    S. Chai & H. C. Sun

Authors
  1. S. Chai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. C. Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chai, S., Sun, H.C. A two-level delimitative and combinatorial algorithm for discrete optimization of structures. Structural Optimization 13, 250–257 (1997). https://doi.org/10.1007/BF01197453

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01197453

Keywords

Search

Navigation