Dissertation defense. I propose a computational model of creative design based on collaborative interactive genetic algorithms. I test the computational model on two case studies: floorplanning and 3D modeling.
Recommendable # 971589162217 # philippine Young Call Girls in Dubai By Marina...
Creative Design Using Collaborative Interactive Genetic Algorithms
1. Creative Design Using Collaborative Interactive Genetic Algorithms Juan C. Quiroz PhD Dissertation Defense Thursday April 29, 2010 Department of Computer Science & Engineering University of Nevada, Reno
2. Outline Creativity in Design Collaborative Interactive Genetic Algorithms Reducing User Fatigue in Interactive Genetic Algorithms Testing Our Computational Model of Creative Design Contributions
4. Conceptual Design Initially conceiving and elaborating solutions that meet a set of requirements Change in requirements Subjective evaluation of alternative design concepts Aesthetics and other subjective criteria Collaboration
6. Computational Model of Creative Design Allows for subjective exploration of solutions Supports collaboration Has the potential to generate creative solutions
7. Main Claim Collaborative interactive genetic algorithms are a viable computational model of creative design
8. Outline Creativity in Design Collaborative Interactive Genetic Algorithms Reducing User Fatigue in Interactive Genetic Algorithms Testing Our Computational Model of Creative Design Contributions
12. Creative Design Floorplans with rectangular rooms Purposely shifting the focus of the search space Circular rooms Ellipsoid rooms Star-shaped rooms
16. Outline Creativity in Design Collaborative Interactive Genetic Algorithms Reducing User Fatigue in Interactive Genetic Algorithms Testing Our Computational Model of Creative Design Contributions
17. User Fatigue in Interactive Genetic Algorithms Genetic Algorithms tend to rely on Large populations Many generations Suboptimal solutions Noisy fitness
19. Experimental Setup Test on the onemax problem Subset methods Best n, best n/2 and worst n/2, random n, PCA n Subset size Gaussian noise Collaboration
20. Experimental Setup Simulated user input 20 user evaluations Greedy user always picks the solution with most ones 30 independent runs Step sizes of 1, 2, 5 Subset size 9
28. Summary Users can effectively bias evolution towards high fitness solutions Subset size Noise Collaboration
29. Outline Creativity in Design Collaborative Interactive Genetic Algorithms Reducing User Fatigue in Interactive Genetic Algorithms Testing Our Computational Model of Creative Design Contributions
30. Goals User studies Solutions created individually Solutions created collaboratively Show that solutions created collaboratively are more creative
31. First User Study: Floorplanning Living Room Eating area Bedroom Bathroom
33. Pilot: Experimental Setup Requirements Design a floorplan for a 2 bedroom, 1 bathroom apartment Living room should face north-west The two bedrooms should not have a common wall At least one of the bedrooms should have direct access to the bathroom
34. Pilot: Experimental Setup Four colleagues and I evolved floorplans Individually Collaboratively Ten computer science graduate students evaluated the designs by taking a survey The plans were evaluated for creative content based on practicality and originality
37. Floorplanning User Study: Experimental Setup Requirements Create a floorplan for a 2 bedroom, 1 bathroom apartment Bathrooms close to the bedrooms Bathrooms far from kitchen and dining areas
38. Floorplanning User Study: Experimental Setup Participants: 8 women, 12 men Five groups of size four Agenda Tutorial Create individual floorplan Create collaborative floorplan Evaluation of floorplans
39. Evaluation Criteria Appealing – unappealing Average – revolutionary Commonplace – original Conventional – unconventional Dull – exciting Fresh - routine Novel – predictable Unique – ordinary Usual - unusual Meets all requirements - does not meet requirements Creative Product Semantic Scale Seven point Likert scale
40. Hypothesis Is collaboration amongst peers sufficient to allow for the potential to produce creative solutions? Designs evolved collaboratively will consistently rank higher in the evaluation criteria.
45. Collaborative Setup User 1 Equations that modify the x and z coordinates User 2 Equations that modify the y and z coordinates After collaboration Equations that modify the x, y, and z coordinates
46. Experimental Setup Design Phase Two groups of 10 participants Evaluation Phase On-site evaluation 20 participants Online evaluation 16 participants
47. Experimental Setup Groups of 2 Agenda Tutorial Creating 3D models Picking solutions for the evaluation phase
49. Evaluation Phase 7 point Likert scale Creative Product Semantic Scale The transformation is: Extremely creative – Not Creative At All The transformation can be used in a video game. The transformation with minor tweaks can be used in a video game. The transformation is novel. The transformation is surprising.
56. Online Evaluation Best individually created models Best collaboratively created models Evaluation Criteria The transformation is creative. The transformation can be used in a video game. The transformation is novel. The transformation is surprising. Which of the two rows did you like the most? Which of the two rows is the most creative?
58. Results Which of the two rows did you like the most? 8 participants picked the individual row 7 participants picked the collaborative row 1 participant did not answer Which of the two rows is the most creative? 3 participants picked the individual row 13 participants picked the collaborative row
59. Discussion Different 3D models Lack of context Online Evaluation Nuances Switching windows 15 second average Rewinding Scoring the row of individually created models first Indecisive participants and median scores
60. Outline Creativity in Design Collaborative Interactive Genetic Algorithms Reducing User Fatigue in Interactive Genetic Algorithms Testing Our Computational Model of Creative Design Contributions
61. Contributions A new computational model of creative design Subjective exploration of solutions Integrates collaboration Implementation of IGAP framework: Interactive Genetic Algorithm Peer to Peer Analysis of our fitness interpolation technique in the onemax problem
62. Contributions Floorplanning pilot Collaborative solutions were considered more original Floorplanning user study Collaborative solutions were considered more original and revolutionary 3D Modeling user study 13 out of 16 participants picked row of collaborative of solutions as the most creative
63. Future Work Conduct additional user studies Long term user studies with design teams Refine and test IGAP framework Machine learning
64. Acknowledgments Dr. Sushil Louis Dr. Bobby Bryant Dr. SwateeNaik Dr. SergiuDascalu Dr. AmitBanerjee Dr. Darren Platt Study participants Students, adult volunteers, and faculty This work was supported in part by contract number N00014-05-1-0709 from the Office of Naval Research and the National Science Foundation under Grant no. 0447416.
Alternative design concepts during this design phase may need to be subjectively evaluated, especially when requirements include aesthetics and other subjective criteria.So how do designers evaluate subjective criteria? What’s the formula, or equation that we can code into an algorithm?It is very difficult if not impossible to do so.Finally, we are also interested in supporting collaboration in designVery few times do you have a single designer working on a project, usually a team of designers works on a project, and it is increasingly common to have multidisciplinary teams working togetherSo addressing collaboration is an important aspectSo I have said that these challenges force designers to exercise their creativity to come up with solutions that meet a given set of requirements.What is creativity?So how do we propose to tackle these challenges?Change in requirementsChange in the problem understandingChange in client requirementsConflicting requirementsSubjective evaluation of alternative design conceptsAesthetics and other subjective criteriaCollaborative design
We find that is a very difficult question to answer, since there are many definitions of creativity.It has been argued that much of our intelligence and creativity results from interaction and collaboration with peers.
So this is a diagram of our model. It has a lot of information, so I’ll go over it with you.So you see three peers, each enclosed in the dotted boxes.Each peer interacts with a GA.In order to evaluate the subjective criteria, we use an interactive genetic algorithm.Explain IGA.But in our model the evaluation is not purely subjective, it has an objective component as well.The subjective criteria is the user feedback, we ask the user to pick the best from the individuals displayed on the screen.The objective criteria in this case are coded architectural guidelines, such as room sizes, dimensions, and such.The objective and subjective criteria are optimized using pareto optimality, specifically the NSGA-II, so we are not using a standard GA for the generational process.Finally, the collaboration is denoted by the arrows between the GAs.So if a peer likes something from one of the peers, then he or she can inject it into their own population, which introduces a bias.I’ll show you in a few slides what the interface actually looks like and it will make more sense.So this is our model, but a very important question is, does this model have the potential to produce creative designs?
A boxplot is graphic representation of numerical data depicted through its five-number summary: maximum, minimum, lower quartile, median, upper quartile, and maximum. We use a variation of the boxplot, a notched boxplot, which also shows notches around the median depicting the confidence intervals around the median. If the notches around two medians do not overlap, then it can be said that medians are statistically different at a 95% confidence level.
We conducted one experiment.The goal was to design a floorplan for a two-bedroom, one bath apartment, and it had to meet the following constraints.The living room should face north-west, like this example here.The two bedrooms should not have a common wall, as shown there.At least one of the bedrooms should have direct access to the bathroom.This floorplan meets all criteria.
We had ten computer science grad students evaluate the designs by taking a survey.I’ll discuss some more survey details in a couple of slides.The plans were evaluated for creative content based on practicality and originality on a scale from 1 to 5.