id 
ecaade2017_046 
authors 
Ezzat, Mohammed 
year 
2017 
title 
Implementing the General Theory for Finding the Lightest Manmade Structures Using Voronoi and Delaunay 
source 
Fioravanti, A, Cursi, S, Elahmar, S, Gargaro, S, Loffreda, G, Novembri, G, Trento, A (eds.), ShoCK!  Sharing Computational Knowledge!  Proceedings of the 35th eCAADe Conference  Volume 2, Sapienza University of Rome, Rome, Italy, 2022 September 2017, pp. 241250 
summary 
In previous efforts, the foundation of a general theory that searches for finding lightest manmade structures using the Delaunay diagram or its dual the Voronoi diagram was set (Ezzat, 2016). That foundation rests on using a simple and computationally cheap Centroid method. The simple Centroid method is expected to play a crucial role in the more sophisticated general theory. The Centroid method was simply about classifying a cloud of points that represents specific load case/s stresses on any object. That classification keeps changing using mathematical functions until optimal structures are found. The point cloud then is classified into different smaller points' groups; each of these groups was represented by a single positional point that is related to the points' group mean. Those representational points were used to generate the Delaunay or Voronoi diagrams, which are tested structurally to prove or disprove the optimality of the classification. There was not a single optimized classification out of that process but rather a family of them. The point cloud was the input to the centroid structural optimization, and the family of the optimized centroid method is the input to our proposed implementation of the general theory (see Figure 1). The centroid method produced promising optimized structures that performed from five to ten times better than the other tested variations. The centroid method was implemented using the two structural plugins of Millipede and Karmaba, which run under the environment of the Grasshopper plugin. The optimization itself is done using the grasshopper's component of Galapagos. 
keywords 
Agentbased structural optimization; Evolutionary conceptual tree representation; Heuristic structural knowledge acquisition ; Centroid structural classification optimization method 
series 
eCAADe 
email 
mohammed.ezzat@guc.edu.eg 
full text 
file.pdf (3,583,125 bytes) 
references 
Contenttype: text/plain

Akbarzadeh, Masoud, Mele, Tom Van and Block, Philippe (2015)
On the equilibrium of funicular polyhedral frames and convex polyhedral force diagrams
, ComputerAided Design, 63, p. 118128




Barbucha, Dariusz, Czarnowski, Ireneusz, J. edrzejowicz, Piotr, RatajczakRopel, Ewa and Wierzbowska, Izabela (2013)
Team of ATeams  A Study of the Cooperation between Program Agents Solving Difficult Optimization Problems
, Czarnowski, Ireneusz, J. edrzejowic, Piotr and Kacprzyk, Janusz (eds), AgentBased Optimization, SpringerVerlag, New York, London, Berlin, pp. 123142




Bendsoe, Martin P. and Sigmund, Ole (2004)
Topology Optimization: Theory, Methods, and Applications
, SpringerVerlag, New York, Berlin




Chein, Michel and Mugnier, MarieLaure (2009)
Graphbased Knowledge Representation: Computational Foundations of Conceptual Graphs
, SpringerVerlag, London




Ezzat, Mohammed Mustafa (2016)
A General Theory for Finding the Lightest Manmade Structures Using Voronoi and Delaunay
, CAADence in Architecture, Budapest, Faculty of Architecture, Budapest University of Technology and Economics, pp. 131138




Ganter, Bernhard and Obiedkov, Sergei (2016)
Conceptual Exploration
, SpringerVerlag, Berlin, Heidelberg




Ganter, Bernhard and Wille, Rudolf (1996)
Formal Concept Analysis: Mathematical Foundations
, Springer, New York, Berlin




Gen, Mitsuo and Cheng, Runwei (2008)
Network Models and Optimization: Multiobjective Genetic Algorithm Approach
, SpringerVerlag, London




Gratzer, George (1998)
General Lattice Theory
, Birkhauster Verlag, Basin, Boston, Berlin




Kaburlasos, Vassilis G. (2006)
Towards a Unified Modeling and Knowledge Representation based on Lattice Theory
, Springer, Berlin, Heidelberg, New York




Parrochia, Daniel and Neuville, Pierre (2013)
Towards a General Theory of Classifications
, Springer, Basel, Heidelberg, New York, Dordrecht, London




Resconi, Germano and Jain, Lakhmi C. (2004)
Intelligent Agents: Theory and Applications
, SpringerVerlag, Berlin, New York




Rothlauf, Franz (2011)
Design of Modern Heuristics: Principles and Application
, SpringerVerlag, Berlin, Heidelberg




Sierksma, Gerard and Ghosh, Diptesh (2010)
Networks in Action: Text and Computer Exercises in Network Optimization
, Springer, New York, Dordrecht, Heidelberg, London




Skiena, Steven S. (2012)
The Algorithm Design Manual
, SpringerVerlag, SpringerVerlag




Smajgl, Alex and Barreteau, Olivier (2014)
Empiricism and AgentBased Modelling
, Smajgl, Alexander and Barreteau, Olivier (eds), Empirical AgentBased Modelling  Challenges and Solutions, Springer, New York, pp. 126




Vrajitoru, Dana and Knight, William (2014)
Practical Analysis of Algorithms
, Springer, Heidelberg, New York, Dordrecht, London




Weyns, Danny (2010)
ArchitectureBased Design of MultiAgent Systems
, Springer, London, New York




last changed 
2017/09/13 13:31 
