Machine Learning Software Engineering Patterns and Their EngineeringHironori Washizaki
Hironori Washizaki, "Machine Learning Software Engineering Patterns and Their Engineering," 2nd International Workshop on Responsible AI Engineering (RAIE’24), Keynote, Lisbon, April 16th, 2024.
A World in Motion – The challenges in Systems Engineering in the age of complexity
Stephan Roth, oose Innovative Informatik eG, Hamburg
05.09.2014
FridayNight Experts Talk about Systems Engineering, Dockland Hamburg, hosted by Nordakademiker e.V.
Accelerating the Pace of Engineering Education with Simulation, Hardware and ...Joachim Schlosser
Presentation for MathWorks (www.mathworks.com) at World Engineering Education Forum 2014, Dubai.
Education is challenging. It always was challenging, and it always will be challenging, but every generation of educators and society has to find answers specific to their era. This talk addresses some of the challenges in engineering education in the 21st century.
Industry complains about the skills gap they face with graduates in engineering, for lack of project awareness, problem solving skills, applicable tool skills or applied science skills. Academia complains about students not bringing the necessary basic skills as engineering freshmen. Teachers complain about a lack of student engagement. Students complain about classes not engaging them and seeming irrelevant.
When putting this chain of challenges – industry, academia, school, students – on its head and starting with the student engagement, one method getting attention is Project-Based Learning. Students educate themselves on concepts they need, with the teacher facilitating the learning experience. Applying theory in practical ways with tools that are used in industry gives students first-hand experience on industry relevant methods as well as the why behind theory. The talk shows examples of programming, modeling and simulation to gain insight into theory and application.
Too often students and educators feel that topics throughout their education are not connected. Early on they lack understanding of the why they are learning something. Later they no longer see the connection of advanced theory to fundamental concepts. Reusing learning artifacts, skills and methods helps mapping out the story. Demonstrations illustrate how educators implement this re-use throughout teaching.
Consequent reuse leads to Integrated Curriculum, where methods and skills in each year build on previous ones. Evaluations in integrated curriculum enabled programs show a higher retention of know-how.
We all can make math, physics and engineering able to experience using simulation and hardware experiments. The tools and resources are there. Let's address our generation's engineering education challenges.
Machine Learning Software Engineering Patterns and Their EngineeringHironori Washizaki
Hironori Washizaki, "Machine Learning Software Engineering Patterns and Their Engineering," 2nd International Workshop on Responsible AI Engineering (RAIE’24), Keynote, Lisbon, April 16th, 2024.
A World in Motion – The challenges in Systems Engineering in the age of complexity
Stephan Roth, oose Innovative Informatik eG, Hamburg
05.09.2014
FridayNight Experts Talk about Systems Engineering, Dockland Hamburg, hosted by Nordakademiker e.V.
Accelerating the Pace of Engineering Education with Simulation, Hardware and ...Joachim Schlosser
Presentation for MathWorks (www.mathworks.com) at World Engineering Education Forum 2014, Dubai.
Education is challenging. It always was challenging, and it always will be challenging, but every generation of educators and society has to find answers specific to their era. This talk addresses some of the challenges in engineering education in the 21st century.
Industry complains about the skills gap they face with graduates in engineering, for lack of project awareness, problem solving skills, applicable tool skills or applied science skills. Academia complains about students not bringing the necessary basic skills as engineering freshmen. Teachers complain about a lack of student engagement. Students complain about classes not engaging them and seeming irrelevant.
When putting this chain of challenges – industry, academia, school, students – on its head and starting with the student engagement, one method getting attention is Project-Based Learning. Students educate themselves on concepts they need, with the teacher facilitating the learning experience. Applying theory in practical ways with tools that are used in industry gives students first-hand experience on industry relevant methods as well as the why behind theory. The talk shows examples of programming, modeling and simulation to gain insight into theory and application.
Too often students and educators feel that topics throughout their education are not connected. Early on they lack understanding of the why they are learning something. Later they no longer see the connection of advanced theory to fundamental concepts. Reusing learning artifacts, skills and methods helps mapping out the story. Demonstrations illustrate how educators implement this re-use throughout teaching.
Consequent reuse leads to Integrated Curriculum, where methods and skills in each year build on previous ones. Evaluations in integrated curriculum enabled programs show a higher retention of know-how.
We all can make math, physics and engineering able to experience using simulation and hardware experiments. The tools and resources are there. Let's address our generation's engineering education challenges.
Construction of Structurally and Stratigraphically Consistent Structural Mode...Laurent Souche
The following slides were presented at the International Petroleum Technology Conference in Kuala Lumpur, in December 2014.
This presentation addresses the general problem of building a geological model from interpretation data. Three topics are discussed in details:
- The interpolation of the model in presence of sparse/incomplete data ;
- The incorporation of dense data, and of complex geological constraints ;
- The improvements that an initial model can bring to geological interpretations.
The technical solution we are proposing is based on the interpolation of a relative geological age attribute in the volume of interest. This is the volume-based modeling (VBM) technique.
A case study detailing the construction of a 3D model from a dataset located offshore Australia is also presented to demonstrate this technique.
Authors: Laurent Souche (1), Gulnara Iskenova (1), Francois Lepage(1,2) and David Desmarest (1)
(1) Schlumberger
(2) Rocksoft
A Model Based Concurrent Engineering Framework using ISO-19450 StandardChristopher Cerqueira
This presentation aims to introduce our work:
Build a OPM base Model Centric Concurrent Engineering Framework to support Model Based System Engineering System Concept Design.
The Engineering process is the conversion of material into useful product. The need for both simulation and experiments for reliable and rapid development of new products is outlined. This report provides a brief overview of the simulation based engineered product development and testing for the first time right product development. The interplay between simulation and testing are highlighted.
Architecture vs. Design vs. Agile: What’s the Answer?TechWell
Is architecture the same as preliminary design in agile? It shouldn't be. Do we do architecture up front, then do iterative development after the architecture is done? That is edging back toward waterfall. Can you explain the purpose of the architecture in just two or three statements? Anthony Crain says that when he asks that question, he gets either verbose answers or blank stares. So Anthony shares an elegantly simple two bullet explanation of what an architecture does. Explore the models architects and designers should produce and learn why the models are so important to keep separate. Understand why it is vital to separate functional from nonfunctional requirements and how this affects architecture, design, and even code and test. Explore what a conceptual architectural model should look like vs. a physical one, and for the conceptual design model vs. a physical one—and the timing of all four models. Finally, explore the impact of iterative development on architecture.
Taming Complexity: On Studying the Application of Model-Driven Engineering to...Florian Rademacher
Microservice Architecture (MSA) is an approach to the realization of software architectures that aims to foster scalability, maintainability, and robustness. To this end, MSA proposes architecture decomposition into microservices, i.e., software components that (i) provide distinct capabilities; (ii) are as independent as possible from other components; and (iii) are solely responsible for their interactions with other components. However, when compared to monolithic software systems, the adoption of MSA usually results in a significant complexity increase concerning architecture design, development, and operation.
In our current line of research, we pursue the goal to mitigate this complexity by investigating the application of Model-driven Engineering (MDE) to MSA engineering and introducing supportive abstractions to certain activities of the latter. In our webinar talk, we will (i) motivate our research on MDE for MSA; (ii) present an ecosystem of modeling languages, which aims to enable stakeholders in MSA engineering to express their specific concerns towards a microservice architecture in a concise and efficient manner; (iii) demonstrate the ecosystem’s practical applicability; and (iv) summarize the most recent insights from our ongoing research. In addition, we will give an outlook on potential future research activities, including both the reconstruction and collaborative specification of microservice architectures in a model-driven fashion.
Qualcomm Webinar: Solving Unsolvable Combinatorial Problems with AIQualcomm Research
How do you find the best solution when faced with many choices? Combinatorial optimization is a field of mathematics that seeks to find the most optimal solutions for complex problems involving multiple variables. There are numerous business verticals that can benefit from combinatorial optimization, whether transport, supply chain, or the mobile industry.
More recently, we’ve seen gains from AI for combinatorial optimization, leading to scalability of the method, as well as significant reductions in cost. This method replaces the manual tuning of traditional heuristic approaches with an AI agent that provides a fast metric estimation.
In this presentation you will find out:
Why AI is crucial in combinatorial optimization
How it can be applied to two use cases: improving chip design and hardware-specific compilers
The state-of-the-art results achieved by Qualcomm AI Research
This slide deck relates to a presentation at INCOSE ASEC 2017. It covers looking at how executable MBSE approaches with IBM Rational Rhapsody might be applied at the feature-level within the automotive domain, because "Features" define the customer experience and hence highly desirable for an automotive manufacturer to get right, and the Harmony/SE is based on concept-of-operations modelling, i.e. is naturally aligned to this level of modelling.
Presentation I gave on August 24th, 2011 in Bangkok at the ITARC Thailand 2011: Business Agility with Enterprise Architecture conference.
Intention is to refocus Architecture towards delivering customer value, talk a bit about where things stand today, and introduce the concept of Domain Context Interaction.
A great deal of this content comes from papers and podcasts published by James Coplien on the subject. The last slide has some useful references to follow up on.
This is an excerpt of the slide deck of the course on Agile Software Architecture for the NISI course. For more information, please contact the author, slinger.jansen@uu.nl.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Construction of Structurally and Stratigraphically Consistent Structural Mode...Laurent Souche
The following slides were presented at the International Petroleum Technology Conference in Kuala Lumpur, in December 2014.
This presentation addresses the general problem of building a geological model from interpretation data. Three topics are discussed in details:
- The interpolation of the model in presence of sparse/incomplete data ;
- The incorporation of dense data, and of complex geological constraints ;
- The improvements that an initial model can bring to geological interpretations.
The technical solution we are proposing is based on the interpolation of a relative geological age attribute in the volume of interest. This is the volume-based modeling (VBM) technique.
A case study detailing the construction of a 3D model from a dataset located offshore Australia is also presented to demonstrate this technique.
Authors: Laurent Souche (1), Gulnara Iskenova (1), Francois Lepage(1,2) and David Desmarest (1)
(1) Schlumberger
(2) Rocksoft
A Model Based Concurrent Engineering Framework using ISO-19450 StandardChristopher Cerqueira
This presentation aims to introduce our work:
Build a OPM base Model Centric Concurrent Engineering Framework to support Model Based System Engineering System Concept Design.
The Engineering process is the conversion of material into useful product. The need for both simulation and experiments for reliable and rapid development of new products is outlined. This report provides a brief overview of the simulation based engineered product development and testing for the first time right product development. The interplay between simulation and testing are highlighted.
Architecture vs. Design vs. Agile: What’s the Answer?TechWell
Is architecture the same as preliminary design in agile? It shouldn't be. Do we do architecture up front, then do iterative development after the architecture is done? That is edging back toward waterfall. Can you explain the purpose of the architecture in just two or three statements? Anthony Crain says that when he asks that question, he gets either verbose answers or blank stares. So Anthony shares an elegantly simple two bullet explanation of what an architecture does. Explore the models architects and designers should produce and learn why the models are so important to keep separate. Understand why it is vital to separate functional from nonfunctional requirements and how this affects architecture, design, and even code and test. Explore what a conceptual architectural model should look like vs. a physical one, and for the conceptual design model vs. a physical one—and the timing of all four models. Finally, explore the impact of iterative development on architecture.
Taming Complexity: On Studying the Application of Model-Driven Engineering to...Florian Rademacher
Microservice Architecture (MSA) is an approach to the realization of software architectures that aims to foster scalability, maintainability, and robustness. To this end, MSA proposes architecture decomposition into microservices, i.e., software components that (i) provide distinct capabilities; (ii) are as independent as possible from other components; and (iii) are solely responsible for their interactions with other components. However, when compared to monolithic software systems, the adoption of MSA usually results in a significant complexity increase concerning architecture design, development, and operation.
In our current line of research, we pursue the goal to mitigate this complexity by investigating the application of Model-driven Engineering (MDE) to MSA engineering and introducing supportive abstractions to certain activities of the latter. In our webinar talk, we will (i) motivate our research on MDE for MSA; (ii) present an ecosystem of modeling languages, which aims to enable stakeholders in MSA engineering to express their specific concerns towards a microservice architecture in a concise and efficient manner; (iii) demonstrate the ecosystem’s practical applicability; and (iv) summarize the most recent insights from our ongoing research. In addition, we will give an outlook on potential future research activities, including both the reconstruction and collaborative specification of microservice architectures in a model-driven fashion.
Qualcomm Webinar: Solving Unsolvable Combinatorial Problems with AIQualcomm Research
How do you find the best solution when faced with many choices? Combinatorial optimization is a field of mathematics that seeks to find the most optimal solutions for complex problems involving multiple variables. There are numerous business verticals that can benefit from combinatorial optimization, whether transport, supply chain, or the mobile industry.
More recently, we’ve seen gains from AI for combinatorial optimization, leading to scalability of the method, as well as significant reductions in cost. This method replaces the manual tuning of traditional heuristic approaches with an AI agent that provides a fast metric estimation.
In this presentation you will find out:
Why AI is crucial in combinatorial optimization
How it can be applied to two use cases: improving chip design and hardware-specific compilers
The state-of-the-art results achieved by Qualcomm AI Research
This slide deck relates to a presentation at INCOSE ASEC 2017. It covers looking at how executable MBSE approaches with IBM Rational Rhapsody might be applied at the feature-level within the automotive domain, because "Features" define the customer experience and hence highly desirable for an automotive manufacturer to get right, and the Harmony/SE is based on concept-of-operations modelling, i.e. is naturally aligned to this level of modelling.
Presentation I gave on August 24th, 2011 in Bangkok at the ITARC Thailand 2011: Business Agility with Enterprise Architecture conference.
Intention is to refocus Architecture towards delivering customer value, talk a bit about where things stand today, and introduce the concept of Domain Context Interaction.
A great deal of this content comes from papers and podcasts published by James Coplien on the subject. The last slide has some useful references to follow up on.
This is an excerpt of the slide deck of the course on Agile Software Architecture for the NISI course. For more information, please contact the author, slinger.jansen@uu.nl.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Introduction to AI for Nonprofits with Tapp NetworkTechSoup
Dive into the world of AI! Experts Jon Hill and Tareq Monaur will guide you through AI's role in enhancing nonprofit websites and basic marketing strategies, making it easy to understand and apply.
Embracing GenAI - A Strategic ImperativePeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
2. Me
• Shin Yoo, joined KAIST CS in August
2015
• PhD at King’s College London, UK
• Assistant Professor at University
College London, UK
• COINSE (Computational Intelligence for
Software Engineering) Lab
• Research interest: SBSE, regression
testing, automated debugging,
evolutionary computation, information
theory, program analysis…
• Office hours: 10-12 Tuesdays, 2405, E3-1
• shin.yoo@kaist.ac.kr
3. Course Webpage
• Reading materials will be
either linked or provided on
the page
• http://coinse.kaist.ac.kr/
teaching/2016-cs492/
4. Questionnaire
• My attempt to know the class better :)
• Fill in what you can during the lecture, and return to
me when you leave!
5. Course Evaluation
• Competition Project (30%): individual project - solve
complex optimisation problems using algorithms learnt
during the class. There will be an online leaderboard
that shows who’s winning :)
• Quality of the solution
• Performance of the solution
• Quality of the implementation
• Prizes!
6. Course Evaluation
• Project (30%): put the knowledge you obtained
during the class to actual use.
• Proposal presentation: outline your idea, get
feedback.
• Final report: submit your implementation and
empirical evaluation.
7. Course Evaluation
• Final Exam (30%) : written exam during the final
week of the term.
• Class Participation (10%) : see Seminars.
8. Seminars
• Group effort (exact size will be announced once
the course registration is finalised).
• Read two papers in different SE categories,
summarise the findings, and deliver two 30 minute
talks.
• Each talk will be followed by a brief group
discussion.
9. Textbook & reading material
• No textbook (this is a bleeding edge)
• Lectures contain strongly recommend reading lists
• Supplementary books:
• Introduction to Evolutionary Computing, A. E. Eiben
& J. E. Smith, Springer
• A Field Guide to Genetic Programming, Ricardo Poli,
William B. Langdon, & Nicholas McPhee (freely
available online at http://www.gp-field-guide.org.uk)
12. Software Crisis
• As long as there were no
machines, programming was
no problem at all; when we
had a few weak computers,
programming became a mild
problem, and now we have
gigantic computers,
programming has become an
equally gigantic problem.
— Edsger Dijkstra, The
Humble Programmer,
Communications of the ACM,
1972
13. NATO conference 1968
• …concluded that software engineering should use
the philosophies and paradigms of established
engineering disciplines, to solve the problem of
software crisis.
14. But what do “established engineering
principles” do to improve quality?
• Theory
• Simulation
• Optimisation
16. Theory
• When does a steel beam
break?
• Stress: force per unit area
• Tensile strength: the
maximum stress a material
can resist
17. Simulation
• Given the physical laws as the
foundation, it is possible to
build simulations.
18. Creating Models of Truss Structures with Optimization
Jeffrey Smith
Carnegie Mellon University
Jessica Hodgins
Carnegie Mellon University
Irving Oppenheim
Carnegie Mellon University
Andrew Witkin
Pixar Animation Studios
Abstract
We present a method for designing truss structures, a common
and complex category of buildings, using non-linear optimization.
Truss structures are ubiquitous in the industrialized world, appear-
ing as bridges, towers, roof supports and building exoskeletons, yet
are complex enough that modeling them by hand is time consuming
and tedious. We represent trusses as a set of rigid bars connected
by pin joints, which may change location during optimization. By
including the location of the joints as well as the strength of individ-
ual beams in our design variables, we can simultaneously optimize
the geometry and the mass of structures. We present the details of
our technique together with examples illustrating its use, including
comparisons with real structures.
CR Categories: I.3.5 [Computer Graphics]: Computational Ge-
ometry and Object Modeling—Physically based modeling; G.1.6
[Numerical Analysis]: Optimization—Nonlinear programming;
G.1.6 [Numerical Analysis]: Optimization—Constrained optimiza-
tion
Keywords: Physically based modeling, truss structures, con-
strained optimization, nonlinear optimization
1 Introduction
A recurring challenge in the field of computer graphics is the cre-
ation of realistic models of complex man-made structures. The
standard solution to this problem is to build these models by hand,
but this approach is time consuming and, where reference images
are not available, can be difficult to reconcile with a demand for
visual realism. Our paper presents a method, based on practices
in the field of structural engineering, to quickly create novel and
physically realistic truss structures such as bridges and towers, us-
ing simple optimization techniques and a minimum of user effort.
“Truss structures” is a broad category of man-made structures,
including bridges (Figure 1), water towers, cranes, roof support
trusses (Figure 10), building exoskeletons (Figure 2), and tempo-
rary construction frameworks. Trusses derive their utility and dis-
tinctive look from their simple construction: rod elements (beams)
{jeffrey|jkh}@cs.cmu.edu, ijo@andrew.cmu.edu, aw@pixar.com
Figure 1: A cantilever bridge generated by our software, compared
with the Homestead bridge in Pittsburgh, Pennsylvania.
which exert only axial forces, connected concentrically with welded
or bolted joints.
These utilitarian structures are ubiquitous in the industrialized
world and can be extremely complex and thus difficult to model.
For example, the Eiffel Tower, perhaps the most famous truss struc-
ture in the world, contains over 15,000 girders connected at over
30,000 points [Harriss 1975] and even simpler structures, such as
railroad bridges, routinely contain hundreds of members of varying
lengths. Consequently, modeling of these structures by hand can be
difficult and tedious, and an automated method of generating them
is desirable.
1.1 Background
Very little has been published in the graphics literature on the
problem of the automatic generation of man-made structures.
While significant and successful work has been done in recre-
Optimisation
• …and with simulation,
optimisation follows naturally.
• It is, simply, trial and error,
which is only possible
because we have the
simulation environment.
19. Bridge
Building
Theory Simulation Optimisation Product
Real
World
Abstract Computation Computation
Software
Engineering
Computation
Best
Practices
? ?
We are probably the only engineering principle, in which
the materials for product, simulation, and optimisation are the same.
Simulation is done via modelling.
Optimisation?
Theory of software engineering is (somewhat) lacking.
20. Search-Based Software
Engineering
• A large movement(?) that seeks to apply various
optimisation techniques to software engineering
problems (NOT search engines or code search)
• Still relatively young (by academic standards)
21. Why optimisation?
• Automate SE tasks (either fully, or at least until
human engineers can attend to the issue)
• Gain insights into complicated problem domain
that are either too large or too complicated for
humans to understand
• Unbiased decision support that is data-driven
22. Our Toolbox
• Classical (exact) optimisation would be desirable
but often cannot cope with the scale
• A heavy focus on stochastic optimisation:
evolutionary computation and other nature-inspired
algorithms
23. Our Stance
• We stand at the intersection of
computational intelligence and
software engineering.
• Pragmatic application has
stimulated theoretical results
in computational intelligence,
and vice versa.
• Course: about 40% on
optimisation techniques, 60%
on applications on SE
24. Up and Coming
• Meta-heuristic and computational
intelligence techniques are found
increasingly frequently in SE
papers.
• Two major conferences in software
engineering - ICSE and FSE - now
tend to have whole sessions
dedicated to SBSE.
• Evolutionary computation
conferences have tracks dedicated
to SE.
• Dedicated international conference
(SSBSE) and many other
workshops.
Publication growth up to 2012
25. Notice
• I cannot do the 6th and 11th
October lectures due to
conference commitment.
• Let’s arrange replacement
shortly.