SlideShare a Scribd company logo
Green Buildings
Genetic Algorithms
Esraa Hussein 14104622 Ayman Mohamed 14105247
Green
Buildings
refers to both a structure and
the application of processes
that are environmentally
responsible and resource-
efficient throughout a building's
life-cycle: from planning to
design, construction,
operation, maintenance,
renovation, and demolition.
– EPA 2009
“The construction industry generated
approximately 1.7% of total greenhouse gas
emissions (GHG) in the United States, which is
equivalent to 6% of total industry-related GHG
emissions in the country and puts the construction
industry at the third place among key industrial
sectors. ”
Construction & Environment
• Project objectives:

• Time 

• cost 

• Quality 

• Scope
Environment
Algoritms Types
• Heuristic method

• Mathematical Programming

• Evolutionary algorithms (Genetic algorithms)
Genetic Algorithm
• Genetic Algorithm has been used extensively "as a
powerful tool to solve various optimization problems such
as integer nonlinear problems (INLP). “GA" is one of the
meta-heuristics that has been frequently utilized to find
near-optimum solutions of many combinational problems.
Five phases are considered in
a genetic algorithm:
1. Initial population
2. Fitness function
3. Selection
4. Crossover
5. Mutation
1. Initial population
One chromosome represents one solution
2. Fitness Function
The fitness function determines how fit an individual
is (the ability of an individual to compete with other
individuals). It gives a fitness score to each
individual. The probability that an individual will be
selected for reproduction is based on its fitness
score.
3. Selection
4. Crossover
4. Mutation
Steps of calculations
1. Defining construction materials, crew, and equipment
alternatives associated with each activity. 

2. Determining project schedule, cost, and GWP for each
solution of the project. 

3. Performing analysis. 

• By this way, the relative effect of a change in each factor can be
observed on the project objective. The change in factors and the
project objective are plotted, and the linear best-fit is drawn for
each factor. The factor having the highest slope of the best-fit line
is regarded as the most sensitive parameter for this project.
References
• Time, Cost, and Environmental Impact Analysis on Construction
Operation Optimization Using Genetic Algorithms
Gulbin Ozcan-Deniz, M.ASCE1; Yimin Zhu, M.ASCE2; and Victor Ceron3
Thank You

More Related Content

Similar to Genetic algorithms "Green Buildings"

Impact prediction, evaluation and mitigation in eia
Impact prediction, evaluation and mitigation in eiaImpact prediction, evaluation and mitigation in eia
Impact prediction, evaluation and mitigation in eia
Mizanur R. Shohel
 
Time-cost-risk optimization in construction work by using ant colony algorithm
Time-cost-risk optimization in construction work by using ant colony algorithmTime-cost-risk optimization in construction work by using ant colony algorithm
Time-cost-risk optimization in construction work by using ant colony algorithm
VISHNU VIJAYAN
 
IJMSE Paper
IJMSE PaperIJMSE Paper
IJMSE Paper
IJMSE PaperIJMSE Paper
Week 2 24 - 28 July 2023 (1).pptx
Week 2 24 - 28 July 2023 (1).pptxWeek 2 24 - 28 July 2023 (1).pptx
Week 2 24 - 28 July 2023 (1).pptx
XuanQin3
 
Applicability of heuristic approach in planning and scheduling project
Applicability of heuristic approach in planning and scheduling projectApplicability of heuristic approach in planning and scheduling project
Applicability of heuristic approach in planning and scheduling project
Alexander Decker
 
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
paperpublications3
 
Statistical Methods for Construction Delay Analysis
Statistical Methods for Construction Delay Analysis Statistical Methods for Construction Delay Analysis
Statistical Methods for Construction Delay Analysis
IOSR Journals
 
Biess-INEAP-Presentation.pptx
Biess-INEAP-Presentation.pptxBiess-INEAP-Presentation.pptx
Biess-INEAP-Presentation.pptx
ssuser1c2a8a1
 
SMART International Symposium for Next Generation Infrastructure: The roles o...
SMART International Symposium for Next Generation Infrastructure: The roles o...SMART International Symposium for Next Generation Infrastructure: The roles o...
SMART International Symposium for Next Generation Infrastructure: The roles o...
SMART Infrastructure Facility
 
Genetic Approach to Parallel Scheduling
Genetic Approach to Parallel SchedulingGenetic Approach to Parallel Scheduling
Genetic Approach to Parallel Scheduling
IOSR Journals
 
B1303020508
B1303020508B1303020508
B1303020508
IOSR Journals
 
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
IOSR Journals
 
Screening of the project By Mr Allah Dad Khan Visiting Professor The Univers...
Screening of the project  By Mr Allah Dad Khan Visiting Professor The Univers...Screening of the project  By Mr Allah Dad Khan Visiting Professor The Univers...
Screening of the project By Mr Allah Dad Khan Visiting Professor The Univers...
Mr.Allah Dad Khan
 
50120140504022
5012014050402250120140504022
50120140504022
IAEME Publication
 
Environmental impact assessment
Environmental impact assessmentEnvironmental impact assessment
Environmental impact assessment
Nanyang Technological University, Singapore
 
20120140502016
2012014050201620120140502016
20120140502016
IAEME Publication
 
Software Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsSoftware Testing Using Genetic Algorithms
Software Testing Using Genetic Algorithms
IJCSES Journal
 
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
ijseajournal
 
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
Dr. Amarjeet Singh
 

Similar to Genetic algorithms "Green Buildings" (20)

Impact prediction, evaluation and mitigation in eia
Impact prediction, evaluation and mitigation in eiaImpact prediction, evaluation and mitigation in eia
Impact prediction, evaluation and mitigation in eia
 
Time-cost-risk optimization in construction work by using ant colony algorithm
Time-cost-risk optimization in construction work by using ant colony algorithmTime-cost-risk optimization in construction work by using ant colony algorithm
Time-cost-risk optimization in construction work by using ant colony algorithm
 
IJMSE Paper
IJMSE PaperIJMSE Paper
IJMSE Paper
 
IJMSE Paper
IJMSE PaperIJMSE Paper
IJMSE Paper
 
Week 2 24 - 28 July 2023 (1).pptx
Week 2 24 - 28 July 2023 (1).pptxWeek 2 24 - 28 July 2023 (1).pptx
Week 2 24 - 28 July 2023 (1).pptx
 
Applicability of heuristic approach in planning and scheduling project
Applicability of heuristic approach in planning and scheduling projectApplicability of heuristic approach in planning and scheduling project
Applicability of heuristic approach in planning and scheduling project
 
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
 
Statistical Methods for Construction Delay Analysis
Statistical Methods for Construction Delay Analysis Statistical Methods for Construction Delay Analysis
Statistical Methods for Construction Delay Analysis
 
Biess-INEAP-Presentation.pptx
Biess-INEAP-Presentation.pptxBiess-INEAP-Presentation.pptx
Biess-INEAP-Presentation.pptx
 
SMART International Symposium for Next Generation Infrastructure: The roles o...
SMART International Symposium for Next Generation Infrastructure: The roles o...SMART International Symposium for Next Generation Infrastructure: The roles o...
SMART International Symposium for Next Generation Infrastructure: The roles o...
 
Genetic Approach to Parallel Scheduling
Genetic Approach to Parallel SchedulingGenetic Approach to Parallel Scheduling
Genetic Approach to Parallel Scheduling
 
B1303020508
B1303020508B1303020508
B1303020508
 
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
 
Screening of the project By Mr Allah Dad Khan Visiting Professor The Univers...
Screening of the project  By Mr Allah Dad Khan Visiting Professor The Univers...Screening of the project  By Mr Allah Dad Khan Visiting Professor The Univers...
Screening of the project By Mr Allah Dad Khan Visiting Professor The Univers...
 
50120140504022
5012014050402250120140504022
50120140504022
 
Environmental impact assessment
Environmental impact assessmentEnvironmental impact assessment
Environmental impact assessment
 
20120140502016
2012014050201620120140502016
20120140502016
 
Software Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsSoftware Testing Using Genetic Algorithms
Software Testing Using Genetic Algorithms
 
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
SCHEDULING AND INSPECTION PLANNING IN SOFTWARE DEVELOPMENT PROJECTS USING MUL...
 
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...An Iterative Model as a Tool in Optimal Allocation of Resources in University...
An Iterative Model as a Tool in Optimal Allocation of Resources in University...
 

Recently uploaded

ENVIRONMENT~ Renewable Energy Sources and their future prospects.
ENVIRONMENT~ Renewable Energy Sources and their future prospects.ENVIRONMENT~ Renewable Energy Sources and their future prospects.
ENVIRONMENT~ Renewable Energy Sources and their future prospects.
tiwarimanvi3129
 
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
Joshua Orris
 
Overview of the Global Peatlands Assessment
Overview of the Global Peatlands AssessmentOverview of the Global Peatlands Assessment
Overview of the Global Peatlands Assessment
Global Landscapes Forum (GLF)
 
Improving the Management of Peatlands and the Capacities of Stakeholders in I...
Improving the Management of Peatlands and the Capacities of Stakeholders in I...Improving the Management of Peatlands and the Capacities of Stakeholders in I...
Improving the Management of Peatlands and the Capacities of Stakeholders in I...
Global Landscapes Forum (GLF)
 
Silent nights: The essential role of Nocturnal Pollinators - .pptx
Silent nights: The essential role of Nocturnal Pollinators - .pptxSilent nights: The essential role of Nocturnal Pollinators - .pptx
Silent nights: The essential role of Nocturnal Pollinators - .pptx
Archita Das
 
Q&A with the Experts: The Food Service Playbook
Q&A with the Experts: The Food Service PlaybookQ&A with the Experts: The Food Service Playbook
Q&A with the Experts: The Food Service Playbook
World Resources Institute (WRI)
 
Improving the viability of probiotics by encapsulation methods for developmen...
Improving the viability of probiotics by encapsulation methods for developmen...Improving the viability of probiotics by encapsulation methods for developmen...
Improving the viability of probiotics by encapsulation methods for developmen...
Open Access Research Paper
 
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
zm9ajxup
 
Peatlands of Latin America and the Caribbean
Peatlands of Latin America and the CaribbeanPeatlands of Latin America and the Caribbean
Peatlands of Latin America and the Caribbean
Global Landscapes Forum (GLF)
 
How about Huawei mobile phone-www.cfye-commerce.shop
How about Huawei mobile phone-www.cfye-commerce.shopHow about Huawei mobile phone-www.cfye-commerce.shop
How about Huawei mobile phone-www.cfye-commerce.shop
laozhuseo02
 
Peatland Management in Indonesia, Science to Policy and Knowledge Education
Peatland Management in Indonesia, Science to Policy and Knowledge EducationPeatland Management in Indonesia, Science to Policy and Knowledge Education
Peatland Management in Indonesia, Science to Policy and Knowledge Education
Global Landscapes Forum (GLF)
 
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
Joshua Orris
 
Top 8 Strategies for Effective Sustainable Waste Management.pdf
Top 8 Strategies for Effective Sustainable Waste Management.pdfTop 8 Strategies for Effective Sustainable Waste Management.pdf
Top 8 Strategies for Effective Sustainable Waste Management.pdf
Jhon Wick
 
Wildlife-AnIntroduction.pdf so that you know more about our environment
Wildlife-AnIntroduction.pdf so that you know more about our environmentWildlife-AnIntroduction.pdf so that you know more about our environment
Wildlife-AnIntroduction.pdf so that you know more about our environment
amishajha2407
 
Epcon is One of the World's leading Manufacturing Companies.
Epcon is One of the World's leading Manufacturing Companies.Epcon is One of the World's leading Manufacturing Companies.
Epcon is One of the World's leading Manufacturing Companies.
EpconLP
 
Drip Irrigation technology with solar power
Drip Irrigation technology with solar powerDrip Irrigation technology with solar power
Drip Irrigation technology with solar power
anikchanda4
 
Microbial characterisation and identification, and potability of River Kuywa ...
Microbial characterisation and identification, and potability of River Kuywa ...Microbial characterisation and identification, and potability of River Kuywa ...
Microbial characterisation and identification, and potability of River Kuywa ...
Open Access Research Paper
 
Global Peatlands Map and Hotspot Explanation Atlas
Global Peatlands Map and Hotspot Explanation AtlasGlobal Peatlands Map and Hotspot Explanation Atlas
Global Peatlands Map and Hotspot Explanation Atlas
Global Landscapes Forum (GLF)
 
Promoting Multilateral Cooperation for Sustainable Peatland management
Promoting Multilateral Cooperation for Sustainable Peatland managementPromoting Multilateral Cooperation for Sustainable Peatland management
Promoting Multilateral Cooperation for Sustainable Peatland management
Global Landscapes Forum (GLF)
 
Summary of the Climate and Energy Policy of Australia
Summary of the Climate and Energy Policy of AustraliaSummary of the Climate and Energy Policy of Australia
Summary of the Climate and Energy Policy of Australia
yasmindemoraes1
 

Recently uploaded (20)

ENVIRONMENT~ Renewable Energy Sources and their future prospects.
ENVIRONMENT~ Renewable Energy Sources and their future prospects.ENVIRONMENT~ Renewable Energy Sources and their future prospects.
ENVIRONMENT~ Renewable Energy Sources and their future prospects.
 
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
Evolving Lifecycles with High Resolution Site Characterization (HRSC) and 3-D...
 
Overview of the Global Peatlands Assessment
Overview of the Global Peatlands AssessmentOverview of the Global Peatlands Assessment
Overview of the Global Peatlands Assessment
 
Improving the Management of Peatlands and the Capacities of Stakeholders in I...
Improving the Management of Peatlands and the Capacities of Stakeholders in I...Improving the Management of Peatlands and the Capacities of Stakeholders in I...
Improving the Management of Peatlands and the Capacities of Stakeholders in I...
 
Silent nights: The essential role of Nocturnal Pollinators - .pptx
Silent nights: The essential role of Nocturnal Pollinators - .pptxSilent nights: The essential role of Nocturnal Pollinators - .pptx
Silent nights: The essential role of Nocturnal Pollinators - .pptx
 
Q&A with the Experts: The Food Service Playbook
Q&A with the Experts: The Food Service PlaybookQ&A with the Experts: The Food Service Playbook
Q&A with the Experts: The Food Service Playbook
 
Improving the viability of probiotics by encapsulation methods for developmen...
Improving the viability of probiotics by encapsulation methods for developmen...Improving the viability of probiotics by encapsulation methods for developmen...
Improving the viability of probiotics by encapsulation methods for developmen...
 
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
一比一原版(UMTC毕业证书)明尼苏达大学双城分校毕业证如何办理
 
Peatlands of Latin America and the Caribbean
Peatlands of Latin America and the CaribbeanPeatlands of Latin America and the Caribbean
Peatlands of Latin America and the Caribbean
 
How about Huawei mobile phone-www.cfye-commerce.shop
How about Huawei mobile phone-www.cfye-commerce.shopHow about Huawei mobile phone-www.cfye-commerce.shop
How about Huawei mobile phone-www.cfye-commerce.shop
 
Peatland Management in Indonesia, Science to Policy and Knowledge Education
Peatland Management in Indonesia, Science to Policy and Knowledge EducationPeatland Management in Indonesia, Science to Policy and Knowledge Education
Peatland Management in Indonesia, Science to Policy and Knowledge Education
 
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
Optimizing Post Remediation Groundwater Performance with Enhanced Microbiolog...
 
Top 8 Strategies for Effective Sustainable Waste Management.pdf
Top 8 Strategies for Effective Sustainable Waste Management.pdfTop 8 Strategies for Effective Sustainable Waste Management.pdf
Top 8 Strategies for Effective Sustainable Waste Management.pdf
 
Wildlife-AnIntroduction.pdf so that you know more about our environment
Wildlife-AnIntroduction.pdf so that you know more about our environmentWildlife-AnIntroduction.pdf so that you know more about our environment
Wildlife-AnIntroduction.pdf so that you know more about our environment
 
Epcon is One of the World's leading Manufacturing Companies.
Epcon is One of the World's leading Manufacturing Companies.Epcon is One of the World's leading Manufacturing Companies.
Epcon is One of the World's leading Manufacturing Companies.
 
Drip Irrigation technology with solar power
Drip Irrigation technology with solar powerDrip Irrigation technology with solar power
Drip Irrigation technology with solar power
 
Microbial characterisation and identification, and potability of River Kuywa ...
Microbial characterisation and identification, and potability of River Kuywa ...Microbial characterisation and identification, and potability of River Kuywa ...
Microbial characterisation and identification, and potability of River Kuywa ...
 
Global Peatlands Map and Hotspot Explanation Atlas
Global Peatlands Map and Hotspot Explanation AtlasGlobal Peatlands Map and Hotspot Explanation Atlas
Global Peatlands Map and Hotspot Explanation Atlas
 
Promoting Multilateral Cooperation for Sustainable Peatland management
Promoting Multilateral Cooperation for Sustainable Peatland managementPromoting Multilateral Cooperation for Sustainable Peatland management
Promoting Multilateral Cooperation for Sustainable Peatland management
 
Summary of the Climate and Energy Policy of Australia
Summary of the Climate and Energy Policy of AustraliaSummary of the Climate and Energy Policy of Australia
Summary of the Climate and Energy Policy of Australia
 

Genetic algorithms "Green Buildings"

  • 1. Green Buildings Genetic Algorithms Esraa Hussein 14104622 Ayman Mohamed 14105247
  • 2. Green Buildings refers to both a structure and the application of processes that are environmentally responsible and resource- efficient throughout a building's life-cycle: from planning to design, construction, operation, maintenance, renovation, and demolition.
  • 3. – EPA 2009 “The construction industry generated approximately 1.7% of total greenhouse gas emissions (GHG) in the United States, which is equivalent to 6% of total industry-related GHG emissions in the country and puts the construction industry at the third place among key industrial sectors. ”
  • 4. Construction & Environment • Project objectives: • Time • cost • Quality • Scope Environment
  • 5. Algoritms Types • Heuristic method • Mathematical Programming • Evolutionary algorithms (Genetic algorithms)
  • 6. Genetic Algorithm • Genetic Algorithm has been used extensively "as a powerful tool to solve various optimization problems such as integer nonlinear problems (INLP). “GA" is one of the meta-heuristics that has been frequently utilized to find near-optimum solutions of many combinational problems.
  • 7.
  • 8. Five phases are considered in a genetic algorithm: 1. Initial population 2. Fitness function 3. Selection 4. Crossover 5. Mutation
  • 11. 2. Fitness Function The fitness function determines how fit an individual is (the ability of an individual to compete with other individuals). It gives a fitness score to each individual. The probability that an individual will be selected for reproduction is based on its fitness score.
  • 14.
  • 16.
  • 17.
  • 18.
  • 19. Steps of calculations 1. Defining construction materials, crew, and equipment alternatives associated with each activity. 
 2. Determining project schedule, cost, and GWP for each solution of the project. 
 3. Performing analysis. 

  • 20.
  • 21.
  • 22.
  • 23.
  • 24. • By this way, the relative effect of a change in each factor can be observed on the project objective. The change in factors and the project objective are plotted, and the linear best-fit is drawn for each factor. The factor having the highest slope of the best-fit line is regarded as the most sensitive parameter for this project.
  • 25. References • Time, Cost, and Environmental Impact Analysis on Construction Operation Optimization Using Genetic Algorithms Gulbin Ozcan-Deniz, M.ASCE1; Yimin Zhu, M.ASCE2; and Victor Ceron3