| Literature DB >> 36238674 |
Ch Anwar Ul Hassan1, Muhammad Sufyan Khan2, Rizwana Irfan3, Jawaid Iqbal1, Saddam Hussain4, Syed Sajid Ullah5, Roobaea Alroobaea6, Fazlullah Umar7.
Abstract
Effective software cost estimation significantly contributes to decision-making. The rising trend of using nature-inspired meta-heuristic algorithms has been seen in software cost estimation problems. The constructive cost model (COCOMO) method is a well-known regression-based algorithmic technique for estimating software costs. The limitation of the COCOMO models is that the values of these coefficients are constant for similar kinds of projects whereas, in reality, these parameters vary from one organization to another organization. Therefore, for accurate estimation, it is necessary to fine-tune the coefficients. The research community is now examining deep learning (DL) as a forward-looking solution to improve cost estimation. Although deep learning architectures provide some improvements over existing flat technologies, they also have some shortcomings, such as large training delays, over-fitting, and under-fitting. Deep learning models usually require fine-tuning to a large number of parameters. The meta-heuristic algorithm supports finding a good optimal solution at a reasonable computational cost. Additionally, heuristic approaches allow for the location of an optimum solution. So, it can be used with deep neural networks to minimize training delays. The hybrid of ant colony optimization with BAT (HACO-BA) algorithm is a hybrid optimization technique that combines the most common global optimum search technique for ant colonies (ACO) in association with one of the newest search techniques called the BAT algorithm (BA). This technology supports the solution of multivariable problems and has been applied to the optimization of a large number of engineering problems. This work will perform a two-fold assessment of algorithms: (i) comparing the efficacy of ACO, BA, and HACO-BA in optimizing COCOMO II coefficients; and (ii) using HACO-BA algorithms to optimize and improve the deep learning training process. The experimental results show that the hybrid HACO-BA performs better as compared to ACO and BA for tuning COCOMO II. HACO-BA also performs better in the optimization of DNN in terms of execution time and accuracy. The process is executed upto 100 epochs, and the accuracy achieved by the proposed DNN approach is almost 98% while NN achieved accuracy of up to 85% on the same datasets.Entities:
Mesh:
Year: 2022 PMID: 36238674 PMCID: PMC9553425 DOI: 10.1155/2022/3145956
Source DB: PubMed Journal: Comput Intell Neurosci
Figure 1Optimization algorithms.
Notation guide.
| Notations | Abbreviation |
|---|---|
| ML | Machine learning |
| ACO | Ant colony optimization |
| BA | BAT algorithm |
| MMRE | Mean magnitude relative error |
| NN | Neural network |
| DL | Deep learning |
| COCOMO | COnstructive COst Mode |
| BCO | Bee colony optimization |
| PSO | Partial swarm optimization (PSO) |
| COCOMO | COnstructive COst Model |
| SLOC | Source lines of code |
| RQ | Research questions |
| MAR | Mean absolute residual |
| RBFNN | Radial basis function NN |
| RF | Random forest |
| COA | Chaos optimization algorithm |
| ABC | Artificial bee colony |
| OPSO | Optimized particle swarm optimization |
| MBRE | Mean balanced relative error |
| INGPS | IdeNtitybased generalised proxy signcryption |
Estimation method and limitations.
| Estimation method | Limitations |
|
| |
| Estimation by analogy | Subjective selection of correlation standards and dispute identification process (confidence level) |
| Requires analogous project for comparison from historical data from database | |
| These analogous projects are rarely available in software development | |
|
| |
| Decomposition and bottom-up (WBS-based) | It may be time-consuming for large or even medium-sized projects |
| High risk of ignoring system-related tasks such as testing, integration, and configuration is high | |
| This method may lead to underestimation due to lack of project information at early stage | |
|
| |
| Parametric models (SLIM, SEERSEM) | Usually does not take into account the project team's skill set specific to the organization's software and project management culture |
| Modern methods of code reuse, code less programming, and various agile development methods for software development may not be feasible | |
| Highly dependent on programming language | |
|
| |
| Expert estimation (Delphi, PERT, planning poker) | These methods rely on the experience, knowledge, and perception of experts, and there may be deviations or biased, which often lead to overestimation or underestimation |
| All the factors used by experts in the estimation process are unable to justify and quantify | |
|
| |
| Size-based estimation models (use case, FPA, sTory points) | Requires trained personnel which is not easily available |
| High effort and cost is required for the application of large projects | |
| Due to limited information, using this method in the early stages of a project may result in inaccurate estimates | |
Comparison between existing approaches.
| Refer ence | DL/ML/ANN | Meta-heuristic algorithm | Dataset | Evaluation parameter | Contributions |
|---|---|---|---|---|---|
| [ | NN | Fiery algorithm, BAT algorithm | COCOMO81, NASA, MAXWELL, China | MRE, MMRE, pred, MDMRE | Hybrid model for effort estimation |
| [ | ANN | Firefly | COCOMO81, NASA, MAXWELL, China | MMRE, MdMRE, PRED | Hybrid model for cost estimation |
| [ | DNN | Cuckoo, hybrid PSO | COCOMO | RE, MRE, MMRE, MARE, PRED, execution time | Hybrid model for cost estimation |
| [ | DNN | GA | KC1, KC2, CM1, PC1, JM1 | Accuracy, precision, F-score, recall, sensitivity | Defect prediction |
| [ | DL | Evolutionary algorithm | KEEL dataset repository | Accuracy, G-mean, precision, F-score, computational time | Hybrid of DBN and ADE for imbalanced classification |
| [ | NN | GA, PSO | N/A | Survey | Possibility to apply on DL |
| [ | NN | Cuckoo | COCOMO | MMRE, standard deviation | Improve cocomo |
| [ | ANN | Cuckoo | COCOMO81, NASA | MMRE, PRED, computational time | Hybrid model |
| [ | GWO, HSA | SBA | NASA | MRE, MMRE | Hybrid model |
Figure 2Ant colony algorithm.
Figure 3BAT algorithm.
Figure 4Comparison of NASA dataset.
Figure 5Comparison of COCOMO 81 dataset.
Figure 6Comparison of KEMERER dataset.
Parameter evaluation using different datasets.
| Optimization models | NASA | COCOMO | KEMERER | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MRE | MMRE | MBRE | PRED | MRE | MMRE | MBRE | PRED | MRE | MMRE | MBRE | PRED | |
| Basic COCOMO | 1.93 | 4.95 | 6.39 | 8.04 | 2.76 | 7.07 | 9.12 | 11.49 | 2.79 | 7.15 | 9.23 | 11.62 |
| BAT | 1.51 | 3.87 | 5.00 | 6.30 | 1.87 | 4.78 | 6.16 | 7.77 | 1.97 | 5.04 | 6.51 | 8.20 |
| ACO | 1.67 | 4.28 | 5.53 | 6.96 | 2.19 | 5.61 | 7.24 | 9.12 | 2.49 | 6.38 | 8.23 | 10.37 |
| HACO-BA | 1.06 | 2.72 | 3.51 | 4.42 | 1.35. | 3.47 | 4.47 | 5.63 | 1.61 | 4.12 | 5.31 | 6.69 |
Figure 7DNN model layers.
Selected parameters for effort and time estimation.
| Variables | Description | Type | Role |
|---|---|---|---|
| Analyst's capability | Ability to learn and examine the system | Nominal | Input |
| Application experience | Basic application knowledge and skills | Nominal | Input |
| Process complexity | Event and tasks assessment that make the process | Nominal | Input |
| Database size | Large and complicated database | Nominal | Input |
| Modern programming practice | Updated method used for development | Nominal | Input |
| Programmer's capability | Knowledge and skill of programmer | Nominal | Input |
| Required software reliability | Failure-free probability of software | Nominal | Input |
| Schedule constraint | Earlier identify limitations on project schedule | Nominal | Input |
| Main memory constraint | Memory needs to effectively and efficiently completes several operations | Nominal | Input |
| Time constrain for CPU | Processing time to complete an action | Nominal | Input |
| Turnaround time | Amount of time required to complete a specific process | Nominal | Input |
| Virtual machine experience | Need for experience to operate on virtual systems | Nominal | Input |
| Use of software tools | Used of various modern framework | Flag | Input |
| Machine volatility | Experience and valuable knowledge to operate several machines | Nominal | Input |
| Effort | Efforts or resources required for development | Continuous | Output |
Evaluation of execution time.
| Methods | 50 Epochs | 100 Epochs |
|---|---|---|
| WNN-FA-MORLET | 7.68 | 16.91 |
| Deep-MNN | 6.96 | 13.84 |
| ECS-DBN | 8.29 | 18.23 |
| HACO-BA-DLL | 5.32 | 11.7 |
Figure 8Comparison with literature.
Figure 9Comparison between NN and proposed DNN.
Figure 10Using different datasets.
Figure 11Comparison of NN with proposed DNN.