Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems

Kemper Lewis; Farrokh Mistree

doi:10.1115/96-DETC/DAC-1601

Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems

Kemper Lewis
, Farrokh Mistree

School of Engineering and Applied Sciences

Georgia Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

22 Scopus citations

Abstract

Design models often contain a combination of discrete, integer, and continuous variables. Previously, the Adaptive Linear Programming (ALP) Algorithm, which is based on sequential linearization, has been used to solve design models composed of continuous and Boolean variables. In this paper, we extend the ALP Algorithm using a discrete heuristic based on the analogy of an animal foraging for food. This algorithm for mixed discrete/continuous design problems integrates ALP and the foraging search and is called Foraging-directed Adaptive Linear Programming (FALP). Two design studies are presented to illustrate the effectiveness and behavior of the algorithm.

Original language	English
Title of host publication	22nd Design Automation Conference
Publisher	American Society of Mechanical Engineers (ASME)
ISBN (Electronic)	9780791897591
DOIs	https://doi.org/10.1115/96-DETC/DAC-1601
State	Published - 1996
Event	ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996 - Irvine, United States Duration: Aug 18 1996 → Aug 22 1996

Publication series

Name	Proceedings of the ASME Design Engineering Technical Conference
Volume	3

Conference

Conference	ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996
Country/Territory	United States
City	Irvine
Period	08/18/96 → 08/22/96

Access to Document

10.1115/96-DETC/DAC-1601

Cite this

@inproceedings{914993644b944d3fb5d3c8b5da8e90ce,

title = "Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems",

abstract = "Design models often contain a combination of discrete, integer, and continuous variables. Previously, the Adaptive Linear Programming (ALP) Algorithm, which is based on sequential linearization, has been used to solve design models composed of continuous and Boolean variables. In this paper, we extend the ALP Algorithm using a discrete heuristic based on the analogy of an animal foraging for food. This algorithm for mixed discrete/continuous design problems integrates ALP and the foraging search and is called Foraging-directed Adaptive Linear Programming (FALP). Two design studies are presented to illustrate the effectiveness and behavior of the algorithm.",

author = "Kemper Lewis and Farrokh Mistree",

note = "Publisher Copyright: {\textcopyright} 1996 American Society of Mechanical Engineers (ASME). All rights reserved.; ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996 ; Conference date: 18-08-1996 Through 22-08-1996",

year = "1996",

doi = "10.1115/96-DETC/DAC-1601",

language = "English",

series = "Proceedings of the ASME Design Engineering Technical Conference",

publisher = "American Society of Mechanical Engineers (ASME)",

booktitle = "22nd Design Automation Conference",

address = "United States",

}

Lewis, K & Mistree, F 1996, Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems. in 22nd Design Automation Conference. Proceedings of the ASME Design Engineering Technical Conference, vol. 3, American Society of Mechanical Engineers (ASME), ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996, Irvine, United States, 08/18/96. https://doi.org/10.1115/96-DETC/DAC-1601

Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems. / Lewis, Kemper; Mistree, Farrokh.
22nd Design Automation Conference. American Society of Mechanical Engineers (ASME), 1996. (Proceedings of the ASME Design Engineering Technical Conference; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Foraging-directed adaptive linear programming

T2 - ASME 1996 Design Engineering Technical Conferences and Computers in Engineering Conference, DETC-CIE 1996

AU - Lewis, Kemper

AU - Mistree, Farrokh

PY - 1996

Y1 - 1996

N2 - Design models often contain a combination of discrete, integer, and continuous variables. Previously, the Adaptive Linear Programming (ALP) Algorithm, which is based on sequential linearization, has been used to solve design models composed of continuous and Boolean variables. In this paper, we extend the ALP Algorithm using a discrete heuristic based on the analogy of an animal foraging for food. This algorithm for mixed discrete/continuous design problems integrates ALP and the foraging search and is called Foraging-directed Adaptive Linear Programming (FALP). Two design studies are presented to illustrate the effectiveness and behavior of the algorithm.

AB - Design models often contain a combination of discrete, integer, and continuous variables. Previously, the Adaptive Linear Programming (ALP) Algorithm, which is based on sequential linearization, has been used to solve design models composed of continuous and Boolean variables. In this paper, we extend the ALP Algorithm using a discrete heuristic based on the analogy of an animal foraging for food. This algorithm for mixed discrete/continuous design problems integrates ALP and the foraging search and is called Foraging-directed Adaptive Linear Programming (FALP). Two design studies are presented to illustrate the effectiveness and behavior of the algorithm.

UR - https://www.scopus.com/pages/publications/33645804712

U2 - 10.1115/96-DETC/DAC-1601

DO - 10.1115/96-DETC/DAC-1601

M3 - Conference contribution

AN - SCOPUS:33645804712

T3 - Proceedings of the ASME Design Engineering Technical Conference

BT - 22nd Design Automation Conference

PB - American Society of Mechanical Engineers (ASME)

Y2 - 18 August 1996 through 22 August 1996

ER -

Foraging-directed adaptive linear programming: An algorithm for solving nonlinear mixed discrete/continuous design problems

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this