Date of Award
Summer 2017
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Civil & Environmental Engineering
Committee Director
Duc T. Nguyen
Committee Director
Manwo Ng
Committee Member
Mecit Cetin
Committee Member
Gene Hou
Abstract
Efficient numerical algorithms for solving structural and Shortest Path (SP) problems are proposed and explained in this study. A variant of the Differential Evolution (DE) algorithm for optimal (minimum) design of 2-D and 3-D truss structures is proposed. This proposed DE algorithm can handle size-shape-topology structural optimization. The design variables can be mixed continuous, integer/or discrete values. Constraints are nodal displacement, element stresses and buckling limitations.
For dynamic (time dependent) networks, two additional algorithms are also proposed in this study. A heuristic algorithm to find the departure time (at a specified source node) for a given (or specified) arrival time (at a specified destination node) of a given dynamic network. Finally, an efficient bidirectional Dijkstra shortest path (SP) heuristic algorithm is also proposed. Extensive numerical examples have been conducted in this study to validate the effectiveness and the robustness of the proposed three numerical algorithms.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
DOI
10.25777/rk3y-yg34
ISBN
9780355405408
Recommended Citation
Sanjabi, Gelareh B..
"Efficient Algorithms for Solving Size-Shape-Topology Truss Optimization and Shortest Path Problems"
(2017). Doctor of Philosophy (PhD), Dissertation, Civil & Environmental Engineering, Old Dominion University, DOI: 10.25777/rk3y-yg34
https://digitalcommons.odu.edu/cee_etds/19
ORCID
0000-0002-4044-228X