Feature selection using modified particle swarm optimisation for face recogni...eSAT Journals
Abstract
One of the major influential factors which affects the accuracy of classification rate is the selection of right features. Not all features have vital role in classification. Many of the features in the dataset may be redundant and irrelevant, which increase the computational cost and may reduce classification rate. In this paper, we used DCT(Discrete cosine transform) coefficients as features for face recognition application. The coefficients are optimally selected based on a modified PSO algorithm. In this, the choice of coefficients is done by incorporating the average of the mean normalized standard deviations of various classes and giving more weightage to the lower indexed DCT coefficients. The algorithm is tested on ORL database. A recognition rate of 97% is obtained. Average number of features selected is about 40 percent for a 10 × 10 input. The modified PSO took about 50 iterations for convergence. These performance figures are found to be better than some of the work reported in literature.
Keywords: Particle swarm optimization, Discrete cosine transform, feature extraction, feature selection, face recognition, classification rate.
Sca a sine cosine algorithm for solving optimization problemslaxmanLaxman03209
The document proposes a new population-based optimization algorithm called the Sine Cosine Algorithm (SCA) for solving optimization problems. SCA creates multiple random initial solutions and uses sine and cosine functions to fluctuate the solutions outward or toward the best solution, emphasizing exploration and exploitation. The performance of SCA is evaluated on test functions, qualitative metrics, and by optimizing the cross-section of an aircraft wing, showing it can effectively explore, avoid local optima, converge to the global optimum, and solve real problems with constraints.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAacijjournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
A HYBRID COA-DEA METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS ijcsa
The Cuckoo optimization algorithm (COA) is developed for solving single-objective problems and it cannot be used for solving multi-objective problems. So the multi-objective cuckoo optimization algorithm based on data envelopment analysis (DEA) is developed in this paper and it can gain the efficient Pareto frontiers. This algorithm is presented by the CCR model of DEA and the output-oriented approach of it.The selection criterion is higher efficiency for next iteration of the proposed hybrid method. So the profit function of the COA is replaced by the efficiency value that is obtained from DEA. This algorithm is
compared with other methods using some test problems. The results shows using COA and DEA approach for solving multi-objective problems increases the speed and the accuracy of the generated solutions.
AUTOMATIC GENERATION AND OPTIMIZATION OF TEST DATA USING HARMONY SEARCH ALGOR...csandit
Software testing is the primary phase, which is performed during software development and it is
carried by a sequence of instructions of test inputs followed by expected output. The Harmony
Search (HS) algorithm is based on the improvisation process of music. In comparison to other
algorithms, the HSA has gain popularity and superiority in the field of evolutionary
computation. When musicians compose the harmony through different possible combinations of
the music, at that time the pitches are stored in the harmony memory and the optimization can
be done by adjusting the input pitches and generate the perfect harmony. The test case
generation process is used to identify test cases with resources and also identifies critical
domain requirements. In this paper, the role of Harmony search meta-heuristic search
technique is analyzed in generating random test data and optimized those test data. Test data
are generated and optimized by applying in a case study i.e. a withdrawal task in Bank ATM
through Harmony search. It is observed that this algorithm generates suitable test cases as well
as test data and gives brief details about the Harmony search method. It is used for test data
generation and optimization
The document proposes a hybrid algorithm combining genetic algorithm and cuckoo search optimization to solve job shop scheduling problems. It aims to minimize makespan (completion time of all jobs) by scheduling jobs on machines. The genetic algorithm is used to explore the search space but can get trapped in local optima. Cuckoo search optimization performs local search faster than genetic algorithm and helps avoid local optima. Experimental results on benchmark problems show the hybrid algorithm yields better solutions in terms of makespan and runtime compared to genetic algorithm and ant colony optimization algorithms.
This document reviews applications of evolutionary multiobjective optimization (EMO) techniques in production research. It summarizes EMO applications in several areas of production research, including scheduling, production planning and control, cellular manufacturing, flexible manufacturing systems, and assembly-line optimization. The review finds that EMO techniques have been successfully applied to optimization problems in these areas and provide a number of non-dominated solutions. However, future research opportunities remain, such as improved integration of EMO with other metaheuristics and consideration of additional objectives.
This document proposes and evaluates a new metaheuristic optimization algorithm called Current Search (CS) and applies it to optimize PID controller parameters for DC motor speed control. The CS is inspired by electric current flow and aims to balance exploration and exploitation. It outperforms genetic algorithm, particle swarm optimization, and adaptive tabu search on benchmark optimization problems, finding better solutions faster. When applied to optimize a PID controller for DC motor speed control, the CS successfully controlled motor speed.
Hybrid Genetic Algorithms and Simulated Annealing for Multi-trip Vehicle Rout...IJECEIAES
Vehicle routing problem with time windows (VRPTW) is one of NP-hard problem. Multi-trip is approach to solve the VRPTW that looking trip scheduling for gets best result. Even though there are various algorithms for the problem, there is opportunity to improve the existing algorithms in order gaining a better result. In this research, genetic algoritm is hybridized with simulated annealing algoritm to solve the problem. Genetic algoritm is employed to explore global search area and simulated annealing is employed to exploit local search area. Four combination types of genetic algorithm and simulated annealing (GA-SA) are tested to get the best solution. The computational experiment shows that GA-SA1 and GA-SA4 can produced the most optimal fitness average values with each value was 1.0888 and 1.0887. However GA-SA4 can found the best fitness chromosome faster than GA-SA1.
Comparison between the genetic algorithms optimization and particle swarm opt...IAEME Publication
The document compares the genetic algorithms optimization and particle swarm optimization methods for designing close range photogrammetry networks. It presents the genetic algorithm and particle swarm optimization as two popular meta-heuristic algorithms inspired by natural evolution and collective animal behavior, respectively. The document develops mathematical models representing the genetic algorithm and particle swarm optimization for close range photogrammetry network design and evaluates them in a test field to reinforce the theoretical aspects.
Particle Swarm Optimization based K-Prototype Clustering Algorithm iosrjce
This document summarizes a research paper that proposes a new Particle Swarm Optimization (PSO) based K-Prototype clustering algorithm to cluster mixed numeric and categorical data. It begins with background information on clustering algorithms like K-Means, K-Modes, and K-Prototype. It then describes the K-Prototype algorithm, PSO, and discrete binary PSO. Related work integrating PSO with other clustering algorithms is also reviewed. The proposed approach uses binary PSO to select improved initial prototypes for K-Prototype clustering in order to obtain better clustering results than traditional K-Prototype and avoid local optima.
Selecting the best stochastic systems for large scale engineering problemsIJECEIAES
Selecting a subset of the best solutions among large-scale problems is an important area of research. When the alternative solutions are stochastic in nature, then it puts more burden on the problem. The objective of this paper is to select a set that is likely to contain the actual best solutions with high probability. If the selected set contains all the best solutions, then the selection is denoted as correct selection. We are interested in maximizing the probability of this selection; P(CS). In many cases, the available computation budget for simulating the solution set in order to maximize P(CS) is limited. Therefore, instead of distributing these computational efforts equally likely among the alternatives, the optimal computing budget allocation (OCBA) procedure came to put more effort on the solutions that have more impact on the selected set. In this paper, we derive formulas of how to distribute the available budget asymptotically to find the approximation of P(CS). We then present a procedure that uses OCBA with the ordinal optimization (OO) in order to select the set of best solutions. The properties and performance of the proposed procedure are illustrated through a numerical example. Overall results indicate that the procedure is able to select a subset of the best systems with high probability of correct selection using small number of simulation samples under different parameter settings.
This document summarizes a research paper that proposes a new inventory prediction method for supply chain management called BP-GA chaos prediction algorithm. The method uses a backpropagation neural network combined with a genetic algorithm to forecast inventory levels based on chaotic time series analysis. It aims to overcome limitations of traditional chaos prediction approaches. The paper reviews other inventory forecasting research and chaotic prediction methods. It then describes the new hybrid BP-GA method in detail, which establishes a chaotic neural network model optimized through a genetic algorithm. An experiment applying this method to inventory prediction is said to achieve good results.
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...paperpublications3
Abstract: Engineering design problems are complex by nature because of their critical objective functions involving many variables and Constraints. Engineers have to ensure the compatibility with the imposed specifications keeping the manufacturing costs low. Moreover, the methodology may vary according to the design problem.
The main issue is to choose the proper tool for optimization. In the earlier days, a design problem was optimized by some of the conventional optimization techniques like gradient Search, evolutionary optimization, random search etc. These are known as classical methods.
The method is to be properly Chosen depending on the nature of the problem- an incorrect choice may sometimes fail to give the optimal solution. So the methods are less robust.
Now-a-days soft-computing techniques are being widely used for optimizing a function. These are more robust. Genetic algorithm is one such method. It is an effective tool in the realm of stochastic optimization (non-classical). The algorithm produces many strings and generation to reach the optimal point.
The main objective of the paper is to optimize engineering design problems using Genetic Algorithm and to analyze how the algorithm reaches the optima effectively and closely. We choose a mathematical expression for the objective function in terms of the design variables and optimize the same under given constraints using GA.
The pertinent single-attribute-based classifier for small datasets classific...IJECEIAES
Classifying a dataset using machine learning algorithms can be a big challenge when the target is a small dataset. The OneR classifier can be used for such cases due to its simplicity and efficiency. In this paper, we revealed the power of a single attribute by introducing the pertinent single-attributebased-heterogeneity-ratio classifier (SAB-HR) that used a pertinent attribute to classify small datasets. The SAB-HR’s used feature selection method, which used the Heterogeneity-Ratio (H-Ratio) measure to identify the most homogeneous attribute among the other attributes in the set. Our empirical results on 12 benchmark datasets from a UCI machine learning repository showed that the SAB-HR classifier significantly outperformed the classical OneR classifier for small datasets. In addition, using the H-Ratio as a feature selection criterion for selecting the single attribute was more effectual than other traditional criteria, such as Information Gain (IG) and Gain Ratio (GR).
An application of genetic algorithms to time cost-quality trade-off in constr...Alexander Decker
This document summarizes a research paper that develops an optimization model using genetic algorithms to solve the time-cost-quality trade-off problem in construction projects. The model aims to find the minimum cost for a construction project to meet certain quality levels within a given time limit. It does this by considering different activity execution modes and using genetic algorithms to efficiently explore the large solution space. The document provides background on optimization problems and techniques, an overview of the time-cost-quality trade-off problem and prior related research, and describes the objectives and approach of the developed genetic algorithms model.
Natural convection in a differentially heated cavity plays a
major role in the understanding of flow physics and heat
transfer aspects of various applications. Parameters such as
Rayleigh number, Prandtl number, aspect ratio, inclination
angle and surface emissivity are considered to have either
individual or grouped effect on natural convection in an
enclosed cavity. In spite of this, simultaneous study of these
parameters over a wide range is rare. Development of
correlation which helps to investigate the effect of the large
number and wide range of parameters is challenging. The
number of simulations required to generate correlations for
even a small number of parameters is extremely large. Till
date there is no streamlined procedure to optimize the number
of simulations required for correlation development.
Therefore, the present study aims to optimize the number of
simulations by using Taguchi technique and later generate
correlations by employing multiple variable regression
analysis. It is observed that for a wide range of parameters,
the proposed CFD-Taguchi-Regression approach drastically
reduces the total number of simulations for correlation
generation.
This document proposes a new hybrid optimization algorithm called ACO-PSO for solving dynamic travelling salesman problems (DTSP). It combines ant colony optimization (ACO) and particle swarm optimization (PSO). ACO is used to find paths between cities, while PSO is used to tune the ACO parameters and balance global and local search. The algorithm is tested on DTSP and shows good performance, finding close-to-optimal solutions. Metaheuristic algorithms like ACO and PSO are well-suited for combinatorial optimization problems like DTSP due to their flexibility, speed and ability to find global solutions.
An Application of Genetic Algorithm for Non-restricted Space and Pre-determin...drboon
The use of a genetic algorithm is presented to solve a facility layout problem in the situation where there is non-restricted space but the ratio of plant length and width is pre-determined. A two-leveled chromosome is constructed. Six rules are established to translate the chromosome to facility design. An approach of solving a facility layout problem is proposed. A numerical example is employed to illustrate the approach.
On comprehensive analysis of learning algorithms on pedestrian detection usin...UniversitasGadjahMada
Despite the surge of deep learning, deploying the deep learning-based pedestrian detection into the real system faces hurdles, mainly due to the huge resource usages. The classical feature-based detection system still becomes feasible option. There have been many efforts to improve the performance of pedestrian detection system. Among many feature set, Histogram of Oriented Gradient seems to be very effective for person detection. In this research, various machine learning algorithms are investigated for person detection. Different machine learning algorithms are evaluated to obtain the optimal accuracy and speed of the system.
An Automated Tool for MC/DC Test Data GenerationAriful Haque
Structural testing is often the most common sought criteria for exercising aspects of control flow (i.e. such as
statement, branch and path coverage). In many cases, criteria based on statement, decision and path coverage appears
sufficiently effective for testing (in terms of selecting the appropriate test cases for testing consideration) the various parts of the software implementation. In other cases involving complex predicates, criteria based on statement, branch, and path coverage appear problematic owing to the problem of masking (where one variable is “masking” the effects of other variables). Addressing this issue, this paper discusses the design and implementation of an automatic test data generation called MC/DC GEN for structural testing based on Multiple Condition/Decision Coverage (MC/DC). In doing so, this paper also highlights the possible adoption of MC/DC GEN for practical use.
Comparative Analysis of Metaheuristic Approaches for Makespan Minimization fo...IJECEIAES
This paper provides comparative analysis of various metaheuristic approaches for m-machine no wait flow shop scheduling (NWFSS) problem with makespan as an optimality criterion. NWFSS problem is NP hard and brute force method unable to find the solutions so approximate solutions are found with metaheuristic algorithms. The objective is to find out the scheduling sequence of jobs to minimize total completion time. In order to meet the objective criterion, existing metaheuristic techniques viz. Tabu Search (TS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are implemented for small and large sized problems and effectiveness of these techniques are measured with statistical metric.
Solving Multidimensional Multiple Choice Knapsack Problem By Genetic Algorith...Shubhashis Shil
This document summarizes a study that used a genetic algorithm to solve the multidimensional multiple choice knapsack problem (MMKP) and measured its performance against traditional approaches. The genetic algorithm was able to obtain near-optimal revenue solutions for large-scale MMKP problems in less time than traditional methods like Branch and Bound with Linear Programming (BBLP), Modified Heuristic (M-HEU), and Multiple Upgrade of Heuristic (MU-HEU). While the revenue obtained was nearly the same across all methods, the genetic algorithm had significantly better timing complexity and its effectiveness increased as the problem constraints grew larger.
This document summarizes a study that uses a genetic algorithm to optimize imputing missing cost data for fans used in road tunnels in Sweden. The genetic algorithm is used to impute the missing cost data by optimizing the valid data period used. The results show highly correlated data (R-squared of 0.99) after imputing the missing values, indicating the genetic algorithm provides an effective way to optimize imputing and create complete data that can then be used for forecasting and life cycle cost analysis. The document also reviews other methods for data imputation and discusses experimental results comparing the proposed two-stage approach using K-means clustering and multilayer perceptron on several datasets.
Feature selection in high-dimensional datasets is
considered to be a complex and time-consuming problem. To
enhance the accuracy of classification and reduce the execution
time, Parallel Evolutionary Algorithms (PEAs) can be used. In
this paper, we make a review for the most recent works which
handle the use of PEAs for feature selection in large datasets.
We have classified the algorithms in these papers into four main
classes (Genetic Algorithms (GA), Particle Swarm Optimization
(PSO), Scattered Search (SS), and Ant Colony Optimization
(ACO)). The accuracy is adopted as a measure to compare the
efficiency of these PEAs. It is noticeable that the Parallel Genetic
Algorithms (PGAs) are the most suitable algorithms for feature
selection in large datasets; since they achieve the highest accuracy.
On the other hand, we found that the Parallel ACO is timeconsuming
and less accurate comparing with other PEA.
COMPARISON BETWEEN THE GENETIC ALGORITHMS OPTIMIZATION AND PARTICLE SWARM OPT...IAEME Publication
Close range photogrammetry network design is referred to the process of placing a set of
cameras in order to achieve photogrammetric tasks. The main objective of this paper is tried to find
the best location of two/three camera stations. The genetic algorithm optimization and Particle
Swarm Optimization are developed to determine the optimal camera stations for computing the three
dimensional coordinates. In this research, a mathematical model representing the genetic algorithm
optimization and Particle Swarm Optimization for the close range photogrammetry network is
developed. This paper gives also the sequence of the field operations and computational steps for this
task. A test field is included to reinforce the theoretical aspects.
This document discusses using particle swarm optimization (PSO) to design optimal close-range photogrammetry networks. PSO is introduced as a heuristic optimization algorithm inspired by bird flocking behavior that can be used to solve complex optimization problems. The document then provides an overview of close-range photogrammetry network design and the four design stages. It explains that PSO will be used to optimize the first stage of determining optimal camera station positions. Mathematical models of PSO for close-range photogrammetry network design are developed. Experimental tests are carried out to develop a PSO algorithm that can determine optimum camera positions and evaluate the accuracy of the developed network.
This document discusses using particle swarm optimization to improve the k-prototype clustering algorithm. The k-prototype algorithm clusters data with both numeric and categorical attributes but can get stuck in local optima. The proposed method uses particle swarm optimization, a global optimization technique, to guide the k-prototype algorithm towards better clusterings. Particle swarm optimization models potential solutions as particles that explore the search space. It is integrated with k-prototype clustering to avoid locally optimal solutions and produce better clusterings. The method is tested on standard benchmark datasets and shown to outperform traditional k-modes and k-prototype clustering algorithms.
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAijejournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
Hybrid Genetic Algorithms and Simulated Annealing for Multi-trip Vehicle Rout...IJECEIAES
Vehicle routing problem with time windows (VRPTW) is one of NP-hard problem. Multi-trip is approach to solve the VRPTW that looking trip scheduling for gets best result. Even though there are various algorithms for the problem, there is opportunity to improve the existing algorithms in order gaining a better result. In this research, genetic algoritm is hybridized with simulated annealing algoritm to solve the problem. Genetic algoritm is employed to explore global search area and simulated annealing is employed to exploit local search area. Four combination types of genetic algorithm and simulated annealing (GA-SA) are tested to get the best solution. The computational experiment shows that GA-SA1 and GA-SA4 can produced the most optimal fitness average values with each value was 1.0888 and 1.0887. However GA-SA4 can found the best fitness chromosome faster than GA-SA1.
Comparison between the genetic algorithms optimization and particle swarm opt...IAEME Publication
The document compares the genetic algorithms optimization and particle swarm optimization methods for designing close range photogrammetry networks. It presents the genetic algorithm and particle swarm optimization as two popular meta-heuristic algorithms inspired by natural evolution and collective animal behavior, respectively. The document develops mathematical models representing the genetic algorithm and particle swarm optimization for close range photogrammetry network design and evaluates them in a test field to reinforce the theoretical aspects.
Particle Swarm Optimization based K-Prototype Clustering Algorithm iosrjce
This document summarizes a research paper that proposes a new Particle Swarm Optimization (PSO) based K-Prototype clustering algorithm to cluster mixed numeric and categorical data. It begins with background information on clustering algorithms like K-Means, K-Modes, and K-Prototype. It then describes the K-Prototype algorithm, PSO, and discrete binary PSO. Related work integrating PSO with other clustering algorithms is also reviewed. The proposed approach uses binary PSO to select improved initial prototypes for K-Prototype clustering in order to obtain better clustering results than traditional K-Prototype and avoid local optima.
Selecting the best stochastic systems for large scale engineering problemsIJECEIAES
Selecting a subset of the best solutions among large-scale problems is an important area of research. When the alternative solutions are stochastic in nature, then it puts more burden on the problem. The objective of this paper is to select a set that is likely to contain the actual best solutions with high probability. If the selected set contains all the best solutions, then the selection is denoted as correct selection. We are interested in maximizing the probability of this selection; P(CS). In many cases, the available computation budget for simulating the solution set in order to maximize P(CS) is limited. Therefore, instead of distributing these computational efforts equally likely among the alternatives, the optimal computing budget allocation (OCBA) procedure came to put more effort on the solutions that have more impact on the selected set. In this paper, we derive formulas of how to distribute the available budget asymptotically to find the approximation of P(CS). We then present a procedure that uses OCBA with the ordinal optimization (OO) in order to select the set of best solutions. The properties and performance of the proposed procedure are illustrated through a numerical example. Overall results indicate that the procedure is able to select a subset of the best systems with high probability of correct selection using small number of simulation samples under different parameter settings.
This document summarizes a research paper that proposes a new inventory prediction method for supply chain management called BP-GA chaos prediction algorithm. The method uses a backpropagation neural network combined with a genetic algorithm to forecast inventory levels based on chaotic time series analysis. It aims to overcome limitations of traditional chaos prediction approaches. The paper reviews other inventory forecasting research and chaotic prediction methods. It then describes the new hybrid BP-GA method in detail, which establishes a chaotic neural network model optimized through a genetic algorithm. An experiment applying this method to inventory prediction is said to achieve good results.
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...paperpublications3
Abstract: Engineering design problems are complex by nature because of their critical objective functions involving many variables and Constraints. Engineers have to ensure the compatibility with the imposed specifications keeping the manufacturing costs low. Moreover, the methodology may vary according to the design problem.
The main issue is to choose the proper tool for optimization. In the earlier days, a design problem was optimized by some of the conventional optimization techniques like gradient Search, evolutionary optimization, random search etc. These are known as classical methods.
The method is to be properly Chosen depending on the nature of the problem- an incorrect choice may sometimes fail to give the optimal solution. So the methods are less robust.
Now-a-days soft-computing techniques are being widely used for optimizing a function. These are more robust. Genetic algorithm is one such method. It is an effective tool in the realm of stochastic optimization (non-classical). The algorithm produces many strings and generation to reach the optimal point.
The main objective of the paper is to optimize engineering design problems using Genetic Algorithm and to analyze how the algorithm reaches the optima effectively and closely. We choose a mathematical expression for the objective function in terms of the design variables and optimize the same under given constraints using GA.
The pertinent single-attribute-based classifier for small datasets classific...IJECEIAES
Classifying a dataset using machine learning algorithms can be a big challenge when the target is a small dataset. The OneR classifier can be used for such cases due to its simplicity and efficiency. In this paper, we revealed the power of a single attribute by introducing the pertinent single-attributebased-heterogeneity-ratio classifier (SAB-HR) that used a pertinent attribute to classify small datasets. The SAB-HR’s used feature selection method, which used the Heterogeneity-Ratio (H-Ratio) measure to identify the most homogeneous attribute among the other attributes in the set. Our empirical results on 12 benchmark datasets from a UCI machine learning repository showed that the SAB-HR classifier significantly outperformed the classical OneR classifier for small datasets. In addition, using the H-Ratio as a feature selection criterion for selecting the single attribute was more effectual than other traditional criteria, such as Information Gain (IG) and Gain Ratio (GR).
An application of genetic algorithms to time cost-quality trade-off in constr...Alexander Decker
This document summarizes a research paper that develops an optimization model using genetic algorithms to solve the time-cost-quality trade-off problem in construction projects. The model aims to find the minimum cost for a construction project to meet certain quality levels within a given time limit. It does this by considering different activity execution modes and using genetic algorithms to efficiently explore the large solution space. The document provides background on optimization problems and techniques, an overview of the time-cost-quality trade-off problem and prior related research, and describes the objectives and approach of the developed genetic algorithms model.
Natural convection in a differentially heated cavity plays a
major role in the understanding of flow physics and heat
transfer aspects of various applications. Parameters such as
Rayleigh number, Prandtl number, aspect ratio, inclination
angle and surface emissivity are considered to have either
individual or grouped effect on natural convection in an
enclosed cavity. In spite of this, simultaneous study of these
parameters over a wide range is rare. Development of
correlation which helps to investigate the effect of the large
number and wide range of parameters is challenging. The
number of simulations required to generate correlations for
even a small number of parameters is extremely large. Till
date there is no streamlined procedure to optimize the number
of simulations required for correlation development.
Therefore, the present study aims to optimize the number of
simulations by using Taguchi technique and later generate
correlations by employing multiple variable regression
analysis. It is observed that for a wide range of parameters,
the proposed CFD-Taguchi-Regression approach drastically
reduces the total number of simulations for correlation
generation.
This document proposes a new hybrid optimization algorithm called ACO-PSO for solving dynamic travelling salesman problems (DTSP). It combines ant colony optimization (ACO) and particle swarm optimization (PSO). ACO is used to find paths between cities, while PSO is used to tune the ACO parameters and balance global and local search. The algorithm is tested on DTSP and shows good performance, finding close-to-optimal solutions. Metaheuristic algorithms like ACO and PSO are well-suited for combinatorial optimization problems like DTSP due to their flexibility, speed and ability to find global solutions.
An Application of Genetic Algorithm for Non-restricted Space and Pre-determin...drboon
The use of a genetic algorithm is presented to solve a facility layout problem in the situation where there is non-restricted space but the ratio of plant length and width is pre-determined. A two-leveled chromosome is constructed. Six rules are established to translate the chromosome to facility design. An approach of solving a facility layout problem is proposed. A numerical example is employed to illustrate the approach.
On comprehensive analysis of learning algorithms on pedestrian detection usin...UniversitasGadjahMada
Despite the surge of deep learning, deploying the deep learning-based pedestrian detection into the real system faces hurdles, mainly due to the huge resource usages. The classical feature-based detection system still becomes feasible option. There have been many efforts to improve the performance of pedestrian detection system. Among many feature set, Histogram of Oriented Gradient seems to be very effective for person detection. In this research, various machine learning algorithms are investigated for person detection. Different machine learning algorithms are evaluated to obtain the optimal accuracy and speed of the system.
An Automated Tool for MC/DC Test Data GenerationAriful Haque
Structural testing is often the most common sought criteria for exercising aspects of control flow (i.e. such as
statement, branch and path coverage). In many cases, criteria based on statement, decision and path coverage appears
sufficiently effective for testing (in terms of selecting the appropriate test cases for testing consideration) the various parts of the software implementation. In other cases involving complex predicates, criteria based on statement, branch, and path coverage appear problematic owing to the problem of masking (where one variable is “masking” the effects of other variables). Addressing this issue, this paper discusses the design and implementation of an automatic test data generation called MC/DC GEN for structural testing based on Multiple Condition/Decision Coverage (MC/DC). In doing so, this paper also highlights the possible adoption of MC/DC GEN for practical use.
Comparative Analysis of Metaheuristic Approaches for Makespan Minimization fo...IJECEIAES
This paper provides comparative analysis of various metaheuristic approaches for m-machine no wait flow shop scheduling (NWFSS) problem with makespan as an optimality criterion. NWFSS problem is NP hard and brute force method unable to find the solutions so approximate solutions are found with metaheuristic algorithms. The objective is to find out the scheduling sequence of jobs to minimize total completion time. In order to meet the objective criterion, existing metaheuristic techniques viz. Tabu Search (TS), Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are implemented for small and large sized problems and effectiveness of these techniques are measured with statistical metric.
Solving Multidimensional Multiple Choice Knapsack Problem By Genetic Algorith...Shubhashis Shil
This document summarizes a study that used a genetic algorithm to solve the multidimensional multiple choice knapsack problem (MMKP) and measured its performance against traditional approaches. The genetic algorithm was able to obtain near-optimal revenue solutions for large-scale MMKP problems in less time than traditional methods like Branch and Bound with Linear Programming (BBLP), Modified Heuristic (M-HEU), and Multiple Upgrade of Heuristic (MU-HEU). While the revenue obtained was nearly the same across all methods, the genetic algorithm had significantly better timing complexity and its effectiveness increased as the problem constraints grew larger.
This document summarizes a study that uses a genetic algorithm to optimize imputing missing cost data for fans used in road tunnels in Sweden. The genetic algorithm is used to impute the missing cost data by optimizing the valid data period used. The results show highly correlated data (R-squared of 0.99) after imputing the missing values, indicating the genetic algorithm provides an effective way to optimize imputing and create complete data that can then be used for forecasting and life cycle cost analysis. The document also reviews other methods for data imputation and discusses experimental results comparing the proposed two-stage approach using K-means clustering and multilayer perceptron on several datasets.
Feature selection in high-dimensional datasets is
considered to be a complex and time-consuming problem. To
enhance the accuracy of classification and reduce the execution
time, Parallel Evolutionary Algorithms (PEAs) can be used. In
this paper, we make a review for the most recent works which
handle the use of PEAs for feature selection in large datasets.
We have classified the algorithms in these papers into four main
classes (Genetic Algorithms (GA), Particle Swarm Optimization
(PSO), Scattered Search (SS), and Ant Colony Optimization
(ACO)). The accuracy is adopted as a measure to compare the
efficiency of these PEAs. It is noticeable that the Parallel Genetic
Algorithms (PGAs) are the most suitable algorithms for feature
selection in large datasets; since they achieve the highest accuracy.
On the other hand, we found that the Parallel ACO is timeconsuming
and less accurate comparing with other PEA.
COMPARISON BETWEEN THE GENETIC ALGORITHMS OPTIMIZATION AND PARTICLE SWARM OPT...IAEME Publication
Close range photogrammetry network design is referred to the process of placing a set of
cameras in order to achieve photogrammetric tasks. The main objective of this paper is tried to find
the best location of two/three camera stations. The genetic algorithm optimization and Particle
Swarm Optimization are developed to determine the optimal camera stations for computing the three
dimensional coordinates. In this research, a mathematical model representing the genetic algorithm
optimization and Particle Swarm Optimization for the close range photogrammetry network is
developed. This paper gives also the sequence of the field operations and computational steps for this
task. A test field is included to reinforce the theoretical aspects.
This document discusses using particle swarm optimization (PSO) to design optimal close-range photogrammetry networks. PSO is introduced as a heuristic optimization algorithm inspired by bird flocking behavior that can be used to solve complex optimization problems. The document then provides an overview of close-range photogrammetry network design and the four design stages. It explains that PSO will be used to optimize the first stage of determining optimal camera station positions. Mathematical models of PSO for close-range photogrammetry network design are developed. Experimental tests are carried out to develop a PSO algorithm that can determine optimum camera positions and evaluate the accuracy of the developed network.
This document discusses using particle swarm optimization to improve the k-prototype clustering algorithm. The k-prototype algorithm clusters data with both numeric and categorical attributes but can get stuck in local optima. The proposed method uses particle swarm optimization, a global optimization technique, to guide the k-prototype algorithm towards better clusterings. Particle swarm optimization models potential solutions as particles that explore the search space. It is integrated with k-prototype clustering to avoid locally optimal solutions and produce better clusterings. The method is tested on standard benchmark datasets and shown to outperform traditional k-modes and k-prototype clustering algorithms.
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
BINARY SINE COSINE ALGORITHMS FOR FEATURE SELECTION FROM MEDICAL DATAijejournal
A well-constructed classification model highly depends on input feature subsets from a dataset, which may contain redundant, irrelevant, or noisy features. This challenge can be worse while dealing with medical datasets. The main aim of feature selection as a pre-processing task is to eliminate these features and select the most effective ones. In the literature, metaheuristic algorithms show a successful performance to find optimal feature subsets. In this paper, two binary metaheuristic algorithms named S-shaped binary Sine Cosine Algorithm (SBSCA) and V-shaped binary Sine Cosine Algorithm (VBSCA) are proposed for feature selection from the medical data. In these algorithms, the search space remains continuous, while a binary position vector is generated by two transfer functions S-shaped and V-shaped for each solution. The proposed algorithms are compared with four latest binary optimization algorithms over five medical datasets from the UCI repository. The experimental results confirm that using both bSCA variants enhance the accuracy of classification on these medical datasets compared to four other algorithms.
Computational optimization, modelling and simulation: Recent advances and ove...Xin-She Yang
This document summarizes recent advances in computational optimization, modeling, and simulation. It discusses how optimization is important for engineering design and industrial applications to maximize profits and minimize costs. Metaheuristic algorithms and surrogate-based optimization techniques are becoming widely used for complex optimization problems. The workshop accepted papers that applied optimization, modeling, and simulation to diverse areas like production planning, mixed-integer programming, electromagnetics, and reliability analysis. Overall computational optimization and modeling have broad applications and continued research is needed in areas like metaheuristic convergence and surrogate modeling methods.
An Effective Improved Multi-Objective Evolutionary Algorithm (IMOEA) For Solv...Michele Thomas
This paper introduces a new multi-objective evolutionary algorithm (IMOEA) to solve constrained single-objective engineering optimization problems more efficiently. The algorithm considers constraints as a new objective function, converting problems into multi-objective optimization. Different mutations and crossovers are tested to avoid local optima, and the best operators are selected. Infeasible solutions can provide useful information to guide convergence, so they are defined based on optimization concepts. Dynamic interference of operators and a selection strategy are used to find optimal solutions faster. The IMOEA is tested on benchmark problems and engineering applications, showing powerful convergence to global optima compared to other algorithms.
Performance Comparision of Machine Learning AlgorithmsDinusha Dilanka
In this paper Compare the performance of two
classification algorithm. I t is useful to differentiate
algorithms based on computational performance rather
than classification accuracy alone. As although
classification accuracy between the algorithms is similar,
computational performance can differ significantly and it
can affect to the final results. So the objective of this paper
is to perform a comparative analysis of two machine
learning algorithms namely, K Nearest neighbor,
classification and Logistic Regression. In this paper it
was considered a large dataset of 7981 data points and 112
features. Then the performance of the above mentioned
machine learning algorithms are examined. In this paper
the processing time and accuracy of the different machine
learning techniques are being estimated by considering the
collected data set, over a 60% for train and remaining
40% for testing. The paper is organized as follows. In
Section I, introduction and background analysis of the
research is included and in section II, problem statement.
In Section III, our application and data analyze Process,
the testing environment, and the Methodology of our
analysis are being described briefly. Section IV comprises
the results of two algorithms. Finally, the paper concludes
with a discussion of future directions for research by
eliminating the problems existing with the current
research methodology.
This document provides a review of non-traditional optimization algorithms that have been used to solve simultaneous scheduling problems in industrial and production environments. It discusses several metaheuristic algorithms such as genetic algorithms, simulated annealing, particle swarm optimization, artificial immune systems, differential evolution, and ant colony optimization. These algorithms are able to find good solutions to combinatorial optimization problems like scheduling that are NP-complete and cannot be solved optimally in polynomial time using traditional methods. The review concludes that these non-traditional techniques can yield global optimal solutions and efficiently explore solution spaces, making them useful approaches for simultaneous scheduling problems.
This document summarizes literature on using bio-inspired algorithms to optimize fuzzy clustering. It describes the general architecture of how bio-inspired optimization algorithms can be applied to optimize parameters of fuzzy clustering algorithms and improve clustering quality. The document reviews several popular bio-inspired optimization algorithms and analyzes literature on optimization fuzzy clustering, identifying China, India, and the United States as the top publishing countries. Network analysis is applied to literature on the topic to identify clusters in the research.
Review of Existing Methods in K-means Clustering AlgorithmIRJET Journal
This document reviews existing methods for improving the K-means clustering algorithm. K-means is widely used but has limitations such as sensitivity to outliers and initial centroid selection. The document summarizes several proposed approaches, including using MapReduce to select initial centroids and form clusters for large datasets, reducing execution time by cutting off iterations, improving cluster quality by selecting centroids systematically, and using sampling techniques to reduce I/O and network costs. It concludes that improved algorithms address K-means limitations better than the traditional approach.
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...IOSR Journals
Abstract: Path planning and navigation is essential for an autonomous robot which can move avoiding the
static obstacles in a real world and to reach the specific target. Optimizing path for the robot movement gives
the optimal distance from the source to the target and save precious time as well. With the development of
various evolutionary algorithms, the differential evolution is taking the pace in comparison to genetic algorithm.
Differential evolution has been deployed quite successfully for solving global optimization problem. Differential
evolution is a very simple yet powerful metaheuristics type problem solving method. In this paper we are
proposing a Differential Evolution based path navigation algorithm for mobile path navigation and analyze its
efficiency with other developed approaches. The proposed algorithm optimized the robot path and navigates the
robot to the proper target efficiently.
The document presents a particle swarm inspired cuckoo search algorithm for real parameter optimization. It combines two algorithms: cuckoo search and particle swarm optimization. In cuckoo search, agents find new solutions using levy flights. The proposed algorithm adds the global best solution from particle swarm optimization to enhance exploitation. It balances exploration and exploitation through two new search strategies with random probabilities. The algorithm is tested on benchmark functions and two real-world problems, showing better performance than other algorithms.
The document proposes a particle swarm inspired cuckoo search algorithm to improve the balance of exploration and exploitation in the standard cuckoo search algorithm. It adds neighborhood information from the global best solutions to increase diversity and uses two new search strategies with a random probability rule to balance exploration and exploitation. The algorithm is tested on 30 benchmark functions and two real-world problems, and shows better performance than the standard cuckoo search, particle swarm optimization, and other state-of-the-art algorithms.
An Improved Gradient-Based Optimization Algorithm for Solving Complex Optimiz...Jennifer Strong
The document presents an improved gradient-based optimization algorithm called IGBO to solve complex optimization problems. IGBO enhances the original GBO algorithm through three main features: 1) Adding an inertia weight to better adjust the best solution, 2) Modifying parameters to increase convergence speed while balancing exploration and exploitation, and 3) Introducing a novel operator to help search agents avoid local optima and improve diversity. The effectiveness of IGBO is evaluated on benchmark functions and real-world problems, showing it performs competitively and is superior to other algorithms in finding optimal solutions.
Timetable Generator Using Genetic AlgorithmIRJET Journal
This document discusses using a genetic algorithm to generate a university timetable. It begins with an abstract that introduces the topic and objectives. It then provides background on genetic algorithms and their use for timetable generation. The document reviews related literature on using genetic algorithms and scheduling constraints. It proposes developing a university timetable generator using a genetic algorithm with adaptive and elite traits. The methodology section outlines the genetic algorithm process, including input data, parameter settings, fitness evaluation, and constraint checking to generate an optimal timetable solution. The overall aim is to create an artificial intelligence system that can automatically generate timetables while minimizing errors.
Artificial Intelligence in Robot Path Planningiosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
This document discusses various artificial intelligence techniques for robot path planning, including ant colony optimization. It provides background on particle swarm optimization, genetic algorithms, tabu search, simulated annealing, reactive search optimization, and ant colony algorithms. It then proposes a solution for robotic path planning that uses ant colony optimization. The proposed solution involves defining a source and destination point for the robot, moving it forward one step at a time while checking for obstacles, having it take three steps back if an obstacle is encountered, and applying ant colony optimization algorithms to help the robot find an optimal path to bypass obstacles and reach the destination point.
the application of machine lerning algorithm for SEEKiranKumar671235
The document discusses using machine learning algorithms to accurately estimate software development effort (SDE). It proposes using a modified Jaya optimization algorithm to select important features which are then input to an extreme gradient boosting model for SDE estimation. The key objectives are to develop a novel feature selection method, propose an ensemble model for accurate prediction, and improve prediction ability using deep learning stacking. It reviews related work applying metaheuristic and machine learning techniques for SDE estimation and outlines the proposed approach of using modified Jaya optimization and extreme gradient boosting.
RICS Membership-(The Royal Institution of Chartered Surveyors).pdfMohamedAbdelkader115
Glad to be one of only 14 members inside Kuwait to hold this credential.
Please check the members inside kuwait from this link:
https://www.rics.org/networking/find-a-member.html?firstname=&lastname=&town=&country=Kuwait&member_grade=(AssocRICS)&expert_witness=&accrediation=&page=1
Data Structures_Linear data structures Linked Lists.pptxRushaliDeshmukh2
Concept of Linear Data Structures, Array as an ADT, Merging of two arrays, Storage
Representation, Linear list – singly linked list implementation, insertion, deletion and searching operations on linear list, circularly linked lists- Operations for Circularly linked lists, doubly linked
list implementation, insertion, deletion and searching operations, applications of linked lists.
its all about Artificial Intelligence(Ai) and Machine Learning and not on advanced level you can study before the exam or can check for some information on Ai for project
"Feed Water Heaters in Thermal Power Plants: Types, Working, and Efficiency G...Infopitaara
A feed water heater is a device used in power plants to preheat water before it enters the boiler. It plays a critical role in improving the overall efficiency of the power generation process, especially in thermal power plants.
🔧 Function of a Feed Water Heater:
It uses steam extracted from the turbine to preheat the feed water.
This reduces the fuel required to convert water into steam in the boiler.
It supports Regenerative Rankine Cycle, increasing plant efficiency.
🔍 Types of Feed Water Heaters:
Open Feed Water Heater (Direct Contact)
Steam and water come into direct contact.
Mixing occurs, and heat is transferred directly.
Common in low-pressure stages.
Closed Feed Water Heater (Surface Type)
Steam and water are separated by tubes.
Heat is transferred through tube walls.
Common in high-pressure systems.
⚙️ Advantages:
Improves thermal efficiency.
Reduces fuel consumption.
Lowers thermal stress on boiler components.
Minimizes corrosion by removing dissolved gases.
"Boiler Feed Pump (BFP): Working, Applications, Advantages, and Limitations E...Infopitaara
A Boiler Feed Pump (BFP) is a critical component in thermal power plants. It supplies high-pressure water (feedwater) to the boiler, ensuring continuous steam generation.
⚙️ How a Boiler Feed Pump Works
Water Collection:
Feedwater is collected from the deaerator or feedwater tank.
Pressurization:
The pump increases water pressure using multiple impellers/stages in centrifugal types.
Discharge to Boiler:
Pressurized water is then supplied to the boiler drum or economizer section, depending on design.
🌀 Types of Boiler Feed Pumps
Centrifugal Pumps (most common):
Multistage for higher pressure.
Used in large thermal power stations.
Positive Displacement Pumps (less common):
For smaller or specific applications.
Precise flow control but less efficient for large volumes.
🛠️ Key Operations and Controls
Recirculation Line: Protects the pump from overheating at low flow.
Throttle Valve: Regulates flow based on boiler demand.
Control System: Often automated via DCS/PLC for variable load conditions.
Sealing & Cooling Systems: Prevent leakage and maintain pump health.
⚠️ Common BFP Issues
Cavitation due to low NPSH (Net Positive Suction Head).
Seal or bearing failure.
Overheating from improper flow or recirculation.
Concept of Problem Solving, Introduction to Algorithms, Characteristics of Algorithms, Introduction to Data Structure, Data Structure Classification (Linear and Non-linear, Static and Dynamic, Persistent and Ephemeral data structures), Time complexity and Space complexity, Asymptotic Notation - The Big-O, Omega and Theta notation, Algorithmic upper bounds, lower bounds, Best, Worst and Average case analysis of an Algorithm, Abstract Data Types (ADT)
Analysis of reinforced concrete deep beam is based on simplified approximate method due to the complexity of the exact analysis. The complexity is due to a number of parameters affecting its response. To evaluate some of this parameters, finite element study of the structural behavior of the reinforced self-compacting concrete deep beam was carried out using Abaqus finite element modeling tool. The model was validated against experimental data from the literature. The parametric effects of varied concrete compressive strength, vertical web reinforcement ratio and horizontal web reinforcement ratio on the beam were tested on eight (8) different specimens under four points loads. The results of the validation work showed good agreement with the experimental studies. The parametric study revealed that the concrete compressive strength most significantly influenced the specimens’ response with the average of 41.1% and 49 % increment in the diagonal cracking and ultimate load respectively due to doubling of concrete compressive strength. Although the increase in horizontal web reinforcement ratio from 0.31 % to 0.63 % lead to average of 6.24 % increment on the diagonal cracking load, it does not influence the ultimate strength and the load-deflection response of the beams. Similar variation in vertical web reinforcement ratio leads to an average of 2.4 % and 15 % increment in cracking and ultimate load respectively with no appreciable effect on the load-deflection response.
The role of the lexical analyzer
Specification of tokens
Finite state machines
From a regular expressions to an NFA
Convert NFA to DFA
Transforming grammars and regular expressions
Transforming automata to grammars
Language for specifying lexical analyzers
How to use nRF24L01 module with ArduinoCircuitDigest
Learn how to wirelessly transmit sensor data using nRF24L01 and Arduino Uno. A simple project demonstrating real-time communication with DHT11 and OLED display.
Reese McCrary_ The Role of Perseverance in Engineering Success.pdfReese McCrary
Furthermore, perseverance in engineering goes hand in hand with ongoing professional growth. The best engineers never stop learning. Whether improving technical skills or learning new software tools, they understand that innovation doesn’t stop with completing one project. They habitually stay current with the latest advancements, seeking continuous improvement and refining their expertise.
Fluid mechanics is the branch of physics concerned with the mechanics of fluids (liquids, gases, and plasmas) and the forces on them. Originally applied to water (hydromechanics), it found applications in a wide range of disciplines, including mechanical, aerospace, civil, chemical, and biomedical engineering, as well as geophysics, oceanography, meteorology, astrophysics, and biology.
It can be divided into fluid statics, the study of various fluids at rest, and fluid dynamics.
Fluid statics, also known as hydrostatics, is the study of fluids at rest, specifically when there's no relative motion between fluid particles. It focuses on the conditions under which fluids are in stable equilibrium and doesn't involve fluid motion.
Fluid kinematics is the branch of fluid mechanics that focuses on describing and analyzing the motion of fluids, such as liquids and gases, without considering the forces that cause the motion. It deals with the geometrical and temporal aspects of fluid flow, including velocity and acceleration. Fluid dynamics, on the other hand, considers the forces acting on the fluid.
Fluid dynamics is the study of the effect of forces on fluid motion. It is a branch of continuum mechanics, a subject which models matter without using the information that it is made out of atoms; that is, it models matter from a macroscopic viewpoint rather than from microscopic.
Fluid mechanics, especially fluid dynamics, is an active field of research, typically mathematically complex. Many problems are partly or wholly unsolved and are best addressed by numerical methods, typically using computers. A modern discipline, called computational fluid dynamics (CFD), is devoted to this approach. Particle image velocimetry, an experimental method for visualizing and analyzing fluid flow, also takes advantage of the highly visual nature of fluid flow.
Fundamentally, every fluid mechanical system is assumed to obey the basic laws :
Conservation of mass
Conservation of energy
Conservation of momentum
The continuum assumption
For example, the assumption that mass is conserved means that for any fixed control volume (for example, a spherical volume)—enclosed by a control surface—the rate of change of the mass contained in that volume is equal to the rate at which mass is passing through the surface from outside to inside, minus the rate at which mass is passing from inside to outside. This can be expressed as an equation in integral form over the control volume.
The continuum assumption is an idealization of continuum mechanics under which fluids can be treated as continuous, even though, on a microscopic scale, they are composed of molecules. Under the continuum assumption, macroscopic (observed/measurable) properties such as density, pressure, temperature, and bulk velocity are taken to be well-defined at "infinitesimal" volume elements—small in comparison to the characteristic length scale of the system, but large in comparison to molecular length scale
Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo Search optimization algorithm
1. See discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/334445903
Efficient evaluation of flatness error from Coordinate Measurement Data
using Cuckoo Search optomisation algorithm
Article · June 2019
CITATIONS
0
READS
45
3 authors:
Some of the authors of this publication are also working on these related projects:
2nd International Conference on Management, Engineering and Environment - ICMNEE 20018 View project
Journal of Decision Making: Applications in Management and Engineering View project
Ali M Abdulshahed
Misurata University
38 PUBLICATIONS 211 CITATIONS
SEE PROFILE
Ibrahim Badi
Misurata University
50 PUBLICATIONS 91 CITATIONS
SEE PROFILE
Ahmed M Alturas
Newcastle University
5 PUBLICATIONS 9 CITATIONS
SEE PROFILE
All content following this page was uploaded by Ibrahim Badi on 13 July 2019.
The user has requested enhancement of the downloaded file.
2. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
37
Efficient evaluation of flatness error from
Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
Ali M Abdulshahed1
Ibrahim Badi2
Ahmed Alturas1
1- Electrical and Electronic Engineering Department, Misurata University,
Misurata, Libya
2- Mechanical Engineering Department, Misurata University, Misurata, Libya
Abstract
In this work, an attempt has been taken to display a brief idea about the applications
of Nature-inspired optimisation algorithms in automated manufacturing systems. A
new technigue based on the use of the Cuckoo Search optomization algorithm for
flatness error estimation is proposed. The proposed technique has been validated and
compared with will known optimisation methods, including deterministic and
stochastic algorithms. Extensive simulation using Matlab environment in conjuction
with measured data has been carried out to show and choose the most suitable and
efficient algorithms for a given optimisation task. The analysis results for Cuckoo
Search are compared with those obtained by Particle Swarm Optimisation , Convex
hull, Improved Convex hull, and Least squares. The implementation proves that the
nature-inspired optimisation algorithms outperform traditional algorithms with good
global convergence capability and can act as an alternative optimisation method for
automated manufacturing problems.
Keywords: CMM, AI, nature-inspired optimisation, Cuckoo Search.
Paper type: Research paper
Introduction
Many efforts have been done in order to perform how a workpiece will be
manufactured with a good quality. Optimisation in manufacturing is an
important issue because it may result in a shorter machining time, better
surface quality and increase productivity. Recent growing interest in quality of
manufacturing process has heightened the need for suitable optimisation
techniques. Nature-inspired optimisation algorithms can be used for the
optimisation of the machining process, also for prediction of the parameters
of machining. For instance, researchers have adapted several (AI) methods for
tool path optimisation such as, Artificial Neural Network (ANN), and Genetic
Algorithms (GA). Although, these algorithms produce good solutions [1-3],
they do not ensure that an optimal path will ever be found at the price of a
prohibitive cost in computation. Brief details are given below of some
3. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
38
common optimisation algorithms used in automated manufacturing systems.
References are given either to the work that proposed them or to a more
recent discussion of their use.
The classification of optimisation methods is not well established in literature,
especially about the use of some terminologies. Generally, classification can
be carried out in terms of the number of objectives, number of constraints,
function forms, landscape of the objective functions, type of design variables,
uncertainty in values, and computational effort. Classification of optimisation
algorithms can also be carried out in a simple way; deterministic algorithms
and stochastic algorithms.
Deterministic algorithms take the advantages of the analytical properties of
the problem to generate a sequence of steps that finally converge to an
optimum solution which might not be the global one. Deterministic algorithms
will follow the same procedure or path whether the algorithm runs today or
tomorrow. In the literature, several deterministic techniques exist such as
Convex hull, and Least squares. On another hand, stochastic algorithms always
have randomness in their procedure to find the optimal solution and classified
as the most recent and powerful computational products of artificial
intelligence techniques. Particle Swarm Optimisation (PSO) is a good example;
the solution will be different each time, though the final solution may be no
big difference, but the path of each particle is not exactly the same. Most of
classical algorithms are deterministic. For instance, simplex method in linear
programing is deterministic. Other deterministic algorithms used gradient
(gradient based algorithms) information such as Newton-Raphson algorithm,
steepest descent method, and conjugate gradient method. However, if there
is some discontinuity in the objective function, they do not work well [4].
There are two types of stochastic algorithms; heuristic and meta-heuristic.
Heuristic means “to find” or “to discover by trial and error”. Meta means
“beyond” or “higher level”. Generally, meta-heuristic algorithms are usually
considered as a higher level of heuristics, because meta-heuristic algorithms
are not simple trial and error, meta-heuristics are designed to learn from past
solutions, to be biased toward better moves, to select the best solutions, and
to construct sophisticated search moves. Therefore, meta-heuristics can be
much better than heuristic [4]. The efficiency of an algorithm can depend on
many factors, such as the intrinsic structure of the algorithm, the way it
generates new solutions, and the setting of its algorithm-dependent
parameters.
4. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
39
Recentelly, Genetic algorithm (GA) and Particle Swarm Optimisation (PSO) are
two popular intelligent computation techniques that have attracted much
attention in tool path optimisation work [2, 3]. However, GA often suffers
from premature convergence and degradation efficiency because of its highly
epistatic objective functions, which makes the identified parameters highly
correlated [5]. Even the crossover and mutation operations cannot ensure
better fitness of offspring, due to the similar structures of chromosomes in the
population.
The PSO algorithm was introduced by Kennedy and Eberhart in [6] as an
alternative to other evolutionary techniques such as GA. The PSO algorithm is
inspired by the behaviours of natural swarms, such as the formation of flocks
of birds and schools of fish. The advantages of the PSO algorithm is that it
does not require the objective function to be differentiable as in the gradient
decent method, which makes few assumptions about the problem to be
solved. Furthermore, it has a simple structure and its optimisation method
illustrates a clear physical meaning. PSO consists of a population formed by
individuals called particles, where each one represents a possible solution of
the problem. Each particle i has a position Xi and tries to search the best
position with time in D-dimensional space (solution space). PSO assumes all
particles to fly with velocity Vi that is continuously adjused in light of its own
experience and its companions’ experience, including the current position,
velocity and the best previous position experienced by itself and its
companions. The motion of each particle can be determined by the following
equations:
)()( 2211
1 k
in
k
jn
k
in
k
in
k
in
k
in XGrcXPrcVV
(1)
11
k
in
k
in
k
in VXX
(2)
Where k is the iteration number, ω is the inertia weight, n=(1, 2, …. N), r1 and
r2 are rondom numbers between 0 and 1 standing for the weight that particle
gives to its own best position and that for its best neighbour's position,
Pin=(pi2, pi2, …, piN) is the best previous position of the ith
particle (that gives
the best fitness value), and Gjn=(gj2, gj2, …, gjN) is the global best position of the
best particle (J) in the swarm, c1 and c2 are accelerating coefficient that
determine the maximum position step size of the particle in a single iteration
[6, 7].
Therefore, instead of using the original algorithms, several versions of the PSO
algorithm have been proposed in the literature in order to to optimise the
automated manufacturing tasks and improve the performance of the original
5. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
40
algorithm [8]. Many researches have employed PSO for generation of
optimised tool path. Chih-Hsing et al., [2] Used PSO optimisation technique for
finding the optimal tool path in 5-axis flank milling of ruled surfaces. A later
work [9] used an improved tool path planning method based on PSO
algorithms by offering smaller machining error and better planning flexibility.
However, the right selection of PSO parameters plays an important role in
balancing the global search and local search [10]. In the abovementioned
studies, a better solution might be missed when these values are set fixed.
Nowdays, an adaptive strategy for tuning PSO parameters also has been used
in order to improve the performance of the tool path planning [11].
Cuckoo Search (CS) has been applied in many fields of optimisation and
computational intelligence with promising efficiency. Yildiz in [12] has used CS
to select optimal machine parameters in milling operation. The results were
compared with those obtained using other well-known optimisation
techniques such as, ant colony algorithm and genetic algorithms [12, 13]. The
obtained results demonstrated that the CS is an effective approach for the
optimisation of machining optimisation problems. More recently, Huang et al
[14] used a new hybrid algorithm named teaching-learning-based cuckoo
search (TLCS) for parameter optimisation problems in structure designing as
well as machining processes. Optimisation of drill path can lead to a significant
reduction in machining time which improves productivity of manufacturing
systems. Lim et al. [15, 16] reported a combinatorial cuckoo search algorithm
for solving drill path optimisation problem. The performance of CS algorithm
was tested and verified with three different case studies from the literature.
The simulation results conducted in this research indicates that the CS
algorithm was capable of finding the optimal path for holes drilling process.
From the algorithm analysis point of view, a conceptual comparison of CS with
Differential Evolution (DE), PSO, and artificial bee colony (ABC) in [17]
suggested that CS and DE algorithms provide more robust results than PSO
and ABC. Gandomi et al. [13] provided a more extensive comparison study for
solving various sets of structural optimisation problems and concluded that CS
in combination with Levy flights obtained better results than other algorithms
such as PSO and GA. Generally, the choice of an algorithm for an optimisation
task will largely depend on the type of the problem, the nature of the
algorithm, the desired quality of solutions, the available computing resources,
time limit, availability of the algorithm implementation, and the expertise of
the decision makers.
In this paper, an attempt has been taken to display a brief idea about the
optimisation algorithms, mostly the nature-inspired optimisation algorithms.
6. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
41
Extensive simulation using Matlab tests have been carried out to show and
choose the most suitable and efficient algorithms for a given optimisation
task. This work will enable the reader to open the mined to explore possible
applications in the field of automated manufacturing systems.
Methodology
Cuckoo Search (CS)
Cuckoo Search (CS) is a meta-heuristic algorithm, introduced in 2009 by Xin-
She Yang [18]. It has many advantages due to its simplicity and efficiency in
solving highly non-linear optimisation problems with practical engineering
applications [19]. CS satisfies the global convergence requirements and
supports local and global search capabilities. In addition, CS uses Lévy flights
based on the breeding strategy of some cuckoo species as a global search
strategy [20]. CS is a stochastic algorithm, inspired by natural behaviour of a
family of birds called Cuckoos. Some species of the cuckoo birds engage in an
aggressive reproduction strategy; they lay their eggs in the nests of other host
birds, which act as surrogate parents. The host bird may notice that the eggs
are not their own so it either throws them away or abandons the nest and
builds a new one elsewhere. Consequently, Cuckoo eggs have to be incredibly
good mimics in order to be accepted into the nest.
In brief, the CS algorithm for global optimisation is based on three rules [4]: (i)
each artificial cuckoo lays an egg in a randomly chosen nest in one generation;
(ii) nests, which have the high-quality eggs (solutions) will be retained to the
next generation; and (iii) the total number of nests is fixed, and a host species
can discover an exotic egg with a probability pa ∈ [0, 1]. Thus, the host bird
can either throw the egg away or abandon the nest, and then randomly build
a completely new nest in somewhere else. For simplicity in describing the CS
algorithm, this last assumption can be estimated by the fraction of pa of the n
nests that are replaced by new nests with new random solutions at new
locations. The fitness function of the solution is defined in a similar way as in
meta-heuristics evolutionary methods. It is worth pointing out that in this
simple algorithm, there is no distinction between a cuckoo, an egg, or a nest,
since each nest has a single egg. The aim is to use the new and potentially
better solutions to replace worse solutions that are in the nests. Based on
these three rules, the basic steps of the CS are described in a pseudo code
below:
7. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
42
Algorithm 1. Pseudo code of Cuckoo Search
(CS) [18]
1:Objective function: 𝒇( 𝑩), 𝑩 =
(𝒃𝒊𝟏, 𝒃𝒊𝟐, … , 𝒃𝒊𝑫) 𝑻
;
2: Generate an initial population of 𝒏 host
nests 𝒃; 𝒊 = 𝟏, 𝟐, … , 𝑴;
3: While ( 𝒕 < 𝑴𝒂𝒙𝑮𝒆𝒏𝒆𝒓𝒂𝒕𝒊𝒐𝒏) or (stop
criterion)
4: Get a Cuckoo randomly (say, 𝒊)
5: Generate a new solution by performing
Levy flights;
6: Evaluate its fitness 𝒇𝒊
7: Choose a nest among 𝒏 (say, 𝒋)
randomly;
8: If (𝒇𝒊 > 𝒇𝒋)
9: Replace 𝒋 by new solution
10: end if
11: A fraction ( 𝒑 𝒂) of worse nests are
abandoned and new ones are built;
12: Keep the best solutions/nests;
13: Rank the solutions/nests and find the
current best;
14: Pass the current best solutions to the
next generation;
15: end while;
16: post process results;
17: end
Case study
The Coordinate Measuring Machines (CMMs) have proven to be reliable,
flexible and very much suitable for determining the acceptability of
manufactured parts. In recent years, CMMs have gained popularity in
8. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
43
automated inspection for both the on-line and off-line inspe ction of
manufactured components. The data for the evaluation of form errors
obtained from CMM will be in Cartesian coordinates given with reference to a
system of mutually orthogonal planes and the data combines form and size
aspects. This data has to be further processed using appropriate techniques to
evaluate the form error. CMM measurement uncertainty because of software
has been problematic in the past, and has the ability to be a continued source
of uncertainty, especially for minimum circumscribed, maximum inscribed and
minimum zone data fits.
Few attempts have been made by previous researchers to develop methods
for evaluating flatness error. The least-squares method (LSM) that minimizes
the sum of the squared deviations of the measured points from a fitted
feature has been suggested [21]. Although the least-squares techniques are
based on sound mathematical principles, the error values obtained are not
the minimum. The normal least-square fit has also been tried [22], but the
values obtained are not the minimum. To obtain the minimum zone solution,
numerical methods based on the Monte Carlo, Simplex and Spiral Search
echniques [23] have also been suggested. Li et al., [24] has suggested a new
simple approach called the convex-hull edge technique that gives the
minimum value of form error.
Flatness error
Flatness is one of the most common features in precision coordinate
metrology, and various criteria may be used for flatness error evaluation.
Flatness error is defined as the distance between two parallel planes that
contain the evaluated surface. Assuming 𝑃𝑖( 𝑥𝑖, 𝑦𝑖, 𝑧𝑖)( 𝑖 = 1,2, … , 𝑛) is the
measured points extracted by measuring a plane part. A flatness tolerance
specifies a tolerance zone defined by two parallel planes within which the
surface must lie. If all extracted data-points 𝑃𝑖( 𝑥𝑖, 𝑦𝑖, 𝑧𝑖) are between two
parallel planes, the minimum separation between these two parallel planes is
called the minimum zone solution (MZS) of flatness error (see العثور يتم لم !خطأ
.المرجع مصدر .)على Assuming one of the two parallel plane equations of MZS is
[25]:
𝑧 = 𝑎𝑥 + 𝑏𝑦 + 𝑐
(3)
The distance 𝑑𝑖 from datapoints 𝑃𝑖( 𝑥𝑖, 𝑦𝑖, 𝑧𝑖) to the parallel plane is:
𝑑𝑖 =
𝑧 𝑖−𝑎𝑥 𝑖−𝑏𝑦 𝑖−𝑐
√1+𝑎2+𝑏2
(4)
9. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
44
The minimum separation 𝑓 between these two parallel planes is:
𝑓 = min(max( 𝑑𝑖) − min( 𝑑𝑖))
= min (𝑚𝑎𝑥 (
𝑧𝑖 − 𝑎𝑥𝑖−𝑏𝑦𝑖 − 𝑐
√1 + 𝑎2 + 𝑏2
) − min (
𝑧𝑖 − 𝑎𝑥𝑖−𝑏𝑦𝑖 − 𝑐
√1 + 𝑎2 + 𝑏2
))
= min (𝑚𝑎𝑥 (
𝑧 𝑖−𝑎𝑥 𝑖−𝑏𝑦 𝑖
√1+𝑎2+𝑏2
) − min (
𝑧 𝑖−𝑎𝑥 𝑖−𝑏𝑦 𝑖
√1+𝑎2+𝑏2
))
(5)
Obviously, the minimum separation 𝑓 is a function of( 𝑎, 𝑏). Consequently,
evaluating the minimum zone flatness error is translated into searching the
values of( 𝑎, 𝑏), so that the separation 𝑓( 𝑎, 𝑏) is the minimum and this
minimum value is just the flatness error. It is a non-linear optimisation
problem.
Figure 1: Flatness by minimum zone method.
Results and discussion
To validate the proposed scheme, a case study includes three differentr cases
is provided, and the obtained results are compared with other methods
presented in the literature. The PSO, convex hull, improved convex hull, and
Least squares are developed and employed to estimate the flatness error. The
measuremed data from the plane surface are given in Table 1 [26]. The
procedures were programmed in the MATLAB environment and the results
from different methods were demonstrated in Table 2. Deterministic
methods, although effecient at a small scale, become impractical in large-scale
problems. In such a case, nature-inspired optimisation algorithms are
necessary. As shown in the table, the comparison shows that the global
optimum solution of flatness evaluation problem using the CS and PSO can be
give the exact solution. The CS and PSO algorithms take about 100 iterations
d Flatness error
Parallel
planes
Cartesian coordinate
10. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
45
to find the minimum zone solution of the flatness error, and the calculation
results of flatness using the CS and PSO algorithm are 1.961161 μm and
1.960123 μm, respectifly.
Table 1: Comparison of the results calculated by different methods.
Case
study
No. of
points
Flatness tolerance
CS PSO
Improved
Convex
hull
Convex
hull
Least
squares
Case
study 01
15 1.960123 1.961161 1.972027 2.3774 2.3774
Case
study 02
25 0.15321 0.15485 0.155150 0.1756 0.1856
Case
study 03
25 0.002214 0.002227 0.002627 0.002817 0.00303
Conclusions
Robust optimisation tool for Coordinate Measuring Machines is becoming
ever more important because of current industrial demands for higher
productivity at increasing quality levels. In this work, a new intelligent
technique based on the use of the Cuckoo Search optimisation algorithm for
flatness error estimation is proposed. Extensive simulations using Matlab
environment and measured data in conjunction with deterministic and
nature-inspired optimisation algorithms have been carried out to verify the
and show the effectiveness of the proposed scheme. The proposed algorithm
has been validated and compared with Particle Swarm Optimisation , Convex
hull, Improved Convex hull, and Least squares. Simulations and comparison
show that the CS algorithm outperforms the PSO and other conventional
algorithms, which can act as an alternative optimisation algorithm for CMM
flatness error software that can be used for quality control. It can therefore be
concluded that it is possible to optimise a flatness error using the Cuckoo
Search algorithm, which can be used to determining the acceptability of
manufactured parts. Future studies will concentrate on applications in other
automated manufacturing systems under different operation environments.
11. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
46
References
[1] J. Ni, "CNC machine accuracy enhancement through real-time error
compensation," Journal of manufacturing science and engineering, vol. 119,
pp. 717-725, 1997.
[2] E. Abele, Y. Altintas, and C. Brecher, "Machine tool spindle units," CIRP
Annals - Manufacturing Technology, vol. 59, pp. 781-802, 2010.
[3] W. Grzesik, "Experimental investigation of the cutting temperature
when turning with coated indexable inserts," International Journal of Machine
Tools and Manufacture, vol. 39, pp. 355-369, 1999.
[4] X.-S. Yang, Nature-inspired metaheuristic algorithms: Luniver press,
2010.
[5] M. Ye, X. Wang, and Y. Xu, "Parameter identification for proton
exchange membrane fuel cell model using particle swarm optimization,"
International Journal of Hydrogen Energy, vol. 34, pp. 981-989, 1// 2009.
[6] R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm
theory," in Proceedings of the sixth international symposium on micro machine
and human science, 1995, pp. 39-43.
[7] A. Abdulshahed, A. P. Longstaff, and S. Fletcher, "A particle swarm
optimisation-based Grey prediction model for thermal error compensation on
CNC machine tools," in Laser Metrology and Machine Performance XI,
LAMDAMAP 2015, Huddersfield, 2015, pp. 369-378.
[8] S. Liang, M. Rajora, X. Liu, C. Yue, P. Zou, and L. Wang, "Intelligent
Manufacturing Systems: A Review," International Journal of Mechanical
Engineering and Robotics Research, vol. 7, pp. 324-330, 2018.
[9] J. Freeman, A. White, and D. G. Ford, "Ball-screw thermal errors-a finite
element simulation for on-line estimation," in Laser Metrology and Machine
Performance V, Southampton, 2001, pp. 269-278.
[10] S. Fletcher and D. G. Ford, "Measuring and modelling heat transfer and
thermal errors on a ballscrew feed drive system," in Laser Metrology and
Machine Performance VI, 2003, pp. 349-360.
[11] P. B. Fernandes, R. C. L. De Oliveira, and J. V. F. Neto, "A Modified QPSO
for Robotic Vehicle Path Planning," in 2018 IEEE Congress on Evolutionary
Computation (CEC), 2018, pp. 1-7.
12. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
47
[12] A. R. Yildiz, "Cuckoo search algorithm for the selection of optimal
machining parameters in milling operations," The International Journal of
Advanced Manufacturing Technology, vol. 64, pp. 55-61, 2013.
[13] A. H. Gandomi, X.-S. Yang, and A. H. Alavi, "Cuckoo search algorithm: a
metaheuristic approach to solve structural optimization problems,"
Engineering with computers, vol. 29, pp. 17-35, 2013.
[14] J. Huang, L. Gao, and X. Li, "An effective teaching-learning-based
cuckoo search algorithm for parameter optimization problems in structure
designing and machining processes," Applied Soft Computing, vol. 36, pp. 349-
356, 2015.
[15] W. C. E. Lim, G. Kanagaraj, and S. Ponnambalam, "PCB drill path
optimization by combinatorial cuckoo search algorithm," The Scientific World
Journal, vol. 2014, 2014.
[16] W. C. E. Lim, G. Kanagaraj, and S. Ponnambalam, "Cuckoo search
algorithm for optimization of sequence in pcb holes drilling process," in
Emerging trends in science, engineering and technology, ed: Springer, 2012,
pp. 207-216.
[17] P. Civicioglu and E. Besdok, "A conceptual comparison of the Cuckoo-
search, particle swarm optimization, differential evolution and artificial bee
colony algorithms," Artificial Intelligence Review, vol. 39, pp. 315-346, 2013.
[18] X.-S. Yang and S. Deb, "Cuckoo search via Lévy flights," in Nature &
Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on, 2009,
pp. 210-214.
[19] X.-S. Yang, Cuckoo search and firefly algorithm vol. 37: Springer, 2014.
[20] I. Fister Jr, X.-S. Yang, I. Fister, J. Brest, and D. Fister, "A brief review of
nature-inspired algorithms for optimization," arXiv preprint arXiv:1307.4186,
2013.
[21] G. Samuel and M. Shunmugam, "Evaluation of circularity and sphericity
from coordinate measurement data," Journal of materials processing
technology, vol. 139, pp. 90-95, 2003.
[22] G. Samuel and M. Shunmugam, "Evaluation of straightness and flatness
error using computational geometric techniques," Computer-Aided Design,
vol. 31, pp. 829-843, 1999.
13. Efficient evaluation of flatness error from Coordinate Measurement Data using Cuckoo
Search optomisation algorithm
48
[23] G. Samuel and M. Shunmugam, "Evaluation of circularity from
coordinate and form data using computational geometric techniques,"
Precision engineering, vol. 24, pp. 251-263, 2000.
[24] P. Li, X.-M. Ding, J.-B. Tan, and J.-W. Cui, "A hybrid method based on
reduced constraint region and convex-hull edge for flatness error evaluation,"
Precision engineering, vol. 45, pp. 168-175, 2016.
[25] X.-L. Wen, X.-C. Zhu, Y.-B. Zhao, D.-X. Wang, and F.-L. Wang, "Flatness
error evaluation and verification based on new generation geometrical
product specification (GPS)," Precision Engineering, vol. 36, pp. 70-76, 2012.
[26] X. Zhu and H. Ding, "Flatness tolerance evaluation: an approximate
minimum zone solution," Computer-Aided Design, vol. 34, pp. 655-664, 2002.
14. األكاديمية البحوث مجلةJournal of Academic Research June(2019) 37-51
49
Appindeces
Table 2: The measurement data from the plane surface.
No x (μm) y (μm) z (μm)
1 -2 1 5
2 -1 1 4
3 0 1 1
4 1 1 2
5 2 1 2
6 -2 0 4
7 -1 0 3
8 0 0 3
9 1 0 2
10 2 0 2
11 -2 -1 3
12 -1 -1 4
13 0 -1 2
14 1 -1 1
15 2 -1 2