1
|
Fisher A, Tan X, Billah M, Lingras P, Huang J, Mago V. PAAD: Panelization algorithm for architectural designs. PLoS One 2024; 19:e0303646. [PMID: 38861492 PMCID: PMC11166312 DOI: 10.1371/journal.pone.0303646] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/28/2024] [Accepted: 04/29/2024] [Indexed: 06/13/2024] Open
Abstract
Due to the competitive nature of the construction industry, the efficiency of requirement analysis is important in enhancing client satisfaction and a company's reputation. For example, determining the optimal configuration of panels (generally called panelization) that form the structure of a building is one aspect of cost estimation. However, existing methods typically rely on rule-based approaches that may lead to suboptimal material usage, particularly in complex designs featuring angled walls and openings. Such inefficiency can increase costs and environmental impact due to unnecessary material waste. To address these challenges, this research proposes a Panelization Algorithm for Architectural Designs, referred to as PAAD, which utilizes a genetic evolutionary strategy built on the 2D bin packing problem. This method is designed to balance between strict adherence to manufacturing constraints and the objective of optimizing material usage. PAAD starts with multiple potential solutions within the predefined problem space, facilitating dynamic exploration of panel configurations. It approaches structural rules as flexible constraints, making necessary corrections in post-processing, and through iterative developments, the algorithm refines panel sets to minimize material use. The methodology is validated through an analysis against an industry implementation and expert-derived solutions, highlighting PAAD's ability to surpass existing results and reduce the need for manual corrections. Additionally, to motivate future research, a synthetic data generator, the architectural drawing encodings used, and a preliminary interface are also introduced. This not only highlights the algorithm's practical applicability but also encourages its use in real-world scenarios.
Collapse
Affiliation(s)
- Andrew Fisher
- Department of Mathematics and Computing Science, Saint Mary’s University, Halifax, Nova Scotia, Canada
| | - Xing Tan
- Department of Computer Science, Lakehead University, Thunder Bay, Ontario, Canada
| | - Muntasir Billah
- Department of Civil Engineering, University of Calgary, Calgary, Alberta, Canada
| | - Pawan Lingras
- Department of Mathematics and Computing Science, Saint Mary’s University, Halifax, Nova Scotia, Canada
| | - Jimmy Huang
- School of Information Technology, York University, Toronto, Ontario, Canada
| | - Vijay Mago
- School of Health Policy and Management, York University, Toronto, Ontario, Canada
| |
Collapse
|
2
|
Adegboye OR, Feda AK, Ojekemi OR, Agyekum EB, Khan B, Kamel S. DGS-SCSO: Enhancing Sand Cat Swarm Optimization with Dynamic Pinhole Imaging and Golden Sine Algorithm for improved numerical optimization performance. Sci Rep 2024; 14:1491. [PMID: 38233528 PMCID: PMC10794415 DOI: 10.1038/s41598-023-50910-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2023] [Accepted: 12/27/2023] [Indexed: 01/19/2024] Open
Abstract
This paper introduces DGS-SCSO, a novel optimizer derived from Sand Cat Swarm Optimization (SCSO), aiming to overcome inherent limitations in the original SCSO algorithm. The proposed optimizer integrates Dynamic Pinhole Imaging and Golden Sine Algorithm to mitigate issues like local optima entrapment, premature convergence, and delayed convergence. By leveraging the Dynamic Pinhole Imaging technique, DGS-SCSO enhances the optimizer's global exploration capability, while the Golden Sine Algorithm strategy improves exploitation, facilitating convergence towards optimal solutions. The algorithm's performance is systematically assessed across 20 standard benchmark functions, CEC2019 test functions, and two practical engineering problems. The outcome proves DGS-SCSO's superiority over the original SCSO algorithm, achieving an overall efficiency of 59.66% in 30 dimensions and 76.92% in 50 and 100 dimensions for optimization functions. It also demonstrated competitive results on engineering problems. Statistical analysis, including the Wilcoxon Rank Sum Test and Friedman Test, validate DGS-SCSO efficiency and significant improvement to the compared algorithms.
Collapse
Affiliation(s)
| | - Afi Kekeli Feda
- Management Information System Department, European University of Lefke, Mersin-10, Turkey
| | | | - Ephraim Bonah Agyekum
- Department of Nuclear and Renewable Energy, Ural Federal University Named After the First President of Russia Boris Yeltsin, 19 Mira Street, Ekaterinburg, Russia, 620002
| | - Baseem Khan
- Department of Electrical and Computer Engineering, Hawassa University, Hawassa, Ethiopia.
| | - Salah Kamel
- Electrical Engineering Department, Faculty of Engineering, Aswan University, Aswan, 81542, Egypt
| |
Collapse
|
3
|
Zhou W, Zhao X, Wang X, Zhou Y, Wang Y, Meng L, Fan J, Shen N, Zhou S, Chen W, Chen C. A Hybrid Expert System for Individualized Quantification of Electrical Status Epilepticus During Sleep Using Biogeography-Based Optimization. IEEE Trans Neural Syst Rehabil Eng 2022; 30:1920-1930. [PMID: 35763464 DOI: 10.1109/tnsre.2022.3186942] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/08/2022]
Abstract
Electrical status epilepticus during sleep (ESES) is an epileptic encephalopathy in children with complex clinical manifestations. It is accompanied by specific electroencephalography (EEG) patterns of continuous spike and slow-waves. Quantifying such EEG patterns is critical to the diagnosis of ESES. While most of the existing automatic ESES quantification systems ignore the morphological variations of the signal as well as the individual variability among subjects. To address these issues, this paper presents a hybrid expert system that dedicates to mimicking the decision-making process of clinicians in ESES quantification by taking the morphological variations, individual variability, and medical knowledge into consideration. The proposed hybrid system not only offers a general scheme that could propel a semi-auto morphology analysis-based expert decision model to a fully automated ESES quantification with biogeography-based optimization (BBO), but also proposes a more precise individualized quantification system to involve the personalized characteristics by adopting an individualized parameters-selection framework. The feasibility and reliability of the proposed method are evaluated on a clinical dataset collected from twenty subjects at Children's Hospital of Fudan University, Shanghai, China. The estimation error for the individualized quantitative descriptor ESES is 0-4.32% and the average estimation error is 0.95% for all subjects. Experimental results show the presented system outperforms existing works and the individualized system significantly improves the performance of ESES quantification. The favorable results indicate that the proposed hybrid expert system for automatic ESES quantification is promising to support the diagnosis of ESES.
Collapse
|
4
|
Adaptive Salp Swarm Algorithm for Optimization of Geotechnical Structures. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12136749] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/01/2023]
Abstract
Based on the salp swarm algorithm (SSA), this paper proposes an efficient metaheuristic algorithm for solving global optimization problems and optimizing two commonly encountered geotechnical engineering structures: reinforced concrete cantilever retaining walls and shallow spread foundations. Two new equations for the leader- and followers-position-updating procedures were introduced in the proposed adaptive salp swarm optimization (ASSA). This change improved the algorithm’s exploration capabilities while preventing it from converging prematurely. Benchmark test functions were used to confirm the proposed algorithm’s performance, and the results were compared to the SSA and other effective optimization algorithms. A Wilcoxon’s rank sum test was performed to evaluate the pairwise statistical performances of the algorithms, and it indicated the significant superiority of the ASSA. The new algorithm can also be used to optimize low-cost retaining walls and foundations. In the analysis and design procedures, both geotechnical and structural limit states were used. Two case studies of retaining walls and spread foundations were solved using the proposed methodology. According to the simulation results, ASSA outperforms alternative models and demonstrates the ability to produce better optimal solutions.
Collapse
|
5
|
Minimum Safety Factor Evaluation of Slopes Using Hybrid Chaotic Sand Cat and Pattern Search Approach. SUSTAINABILITY 2022. [DOI: 10.3390/su14138097] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/04/2022]
Abstract
This study developed an efficient evolutionary hybrid optimization technique based on chaotic sand cat optimization (CSCO) and pattern search (PS) for the evaluation of the minimum safety factor of earth slopes under static and earthquake loading conditions. To improve the sand cat optimization approach’s exploration ability, while also avoiding premature convergence, the chaotic sequence was implemented. The proposed hybrid algorithm (CSCPS) benefits from the effective global search ability of the chaotic sand cat optimization, as well as the powerful local search capability of the pattern search method. The suggested CSCPS algorithm’s efficiency was confirmed by using mathematical test functions, and its findings were compared with standard SCO, as well as some efficient optimization techniques. Then the CSCPS was applied for the calculation of the minimum safety factors of the earth slope exposed to both static and seismic loads, and the objective function was modeled based on the Morgenstern–Price limit equilibrium method, along with the pseudo-static approach. The CSCPS’s efficacy for the evaluation of the minimum safety factor of slopes was investigated by considering two case studies from the literature. The numerical experiments demonstrate that the new algorithm could generate better optimal solutions via calculating lower values of safety factors by up to 10% compared with some other methods in the literature. Furthermore, the results show that, through an increase in the acceleration coefficient to 0.1 and 0.2, the factor of safety decreased by 19% and 32%, respectively.
Collapse
|
6
|
Development of a Cost-Based Design Model for Spread Footings in Cohesive Soils. SUSTAINABILITY 2022. [DOI: 10.3390/su14095699] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
The use of cost-effective construction design approaches is an emerging concept in the field of sustainable environments. The design of the foundation for the construction of any infrastructure-related building entails three basic requirements, i.e., serviceability limit state (SLS), ultimate limit state (ULS), and economics. Engineering economy coupled with safety are the two main essentials for a successful construction project. The conventional design approaches are based on hit and trial methods to approach cost-effective design. Additionally, safety requirements are prioritized over the economic aspect of foundation design and do not consider safety requirements and cost simultaneously. This study presents a design approach that considers foundation construction costs while satisfying all the technical requirements of a shallow foundation design. This approach is called an optimization process in which the cost-based isolated foundation design charts were developed based on the field SPT N data. The design charts are the first of their kind for the robust design of foundations and can be used to compare the economic impact of different bearing capacity models. Furthermore, the design framework considers the quantitative impact of the different applied factors of safety values in terms of cost. The results show that Vesic’s equation yields higher values of bearing capacities than Terzaghi and Meyerhof. On the other hand, Vesic’s theory offers a 37.5% reduction in cost as compared to the conventional design approach of the foundation for isolated footing.
Collapse
|
7
|
Supervised Machine Learning for Estimation of Total Suspended Solids in Urban Watersheds. WATER 2021. [DOI: 10.3390/w13020147] [Citation(s) in RCA: 9] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
Machine Learning (ML) algorithms provide an alternative for the prediction of pollutant concentration. We compared eight ML algorithms (Linear Regression (LR), uniform weighting k-Nearest Neighbor (UW-kNN), variable weighting k-Nearest Neighbor (VW-kNN), Support Vector Regression (SVR), Artificial Neural Network (ANN), Regression Tree (RT), Random Forest (RF), and Adaptive Boosting (AdB)) to evaluate the feasibility of ML approaches for estimation of Total Suspended Solids (TSS) using the national stormwater quality database. Six factors were used as features to train the algorithms with TSS concentration as the target parameter: Drainage area, land use, percent of imperviousness, rainfall depth, runoff volume, and antecedent dry days. Comparisons among the ML methods demonstrated a higher degree of variability in model performance, with the coefficient of determination (R2) and Nash–Sutcliffe (NSE) values ranging from 0.15 to 0.77. The Root Mean Square (RMSE) values ranged from 110 mg/L to 220 mg/L. The best fit was obtained using the AdB and RF models, with R2 values of 0.77 and 0.74 in the training step and 0.67 and 0.64 in the prediction step. The NSE values were 0.76 and 0.72 in the training step and 0.67 and 0.62 in the prediction step. The predictions from AdB were sensitive to all six factors. However, the sensitivity level was variable.
Collapse
|