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
details 
citation 
check to select 

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 
