The document describes a non-revisiting genetic algorithm with adaptive mutation for optimizing multi-dimensional numeric functions. The proposed algorithm avoids revisiting previously evaluated solutions by replacing any duplicates with a mutated version of either the best or random individual. The mutation rate adapts over generations, starting with more exploration and ending with more exploitation. Experimental results on 9 benchmark functions in 2 and 4 dimensions show the proposed algorithm achieves better best and average fitness than a standard genetic algorithm, with improvements ranging from 10-98% depending on the function.
A Genetic Algorithm on Optimization Test FunctionsIJMERJOURNAL
ABSTRACT: Genetic Algorithms (GAs) have become increasingly useful over the years for solving combinatorial problems. Though they are generally accepted to be good performers among metaheuristic algorithms, most works have concentrated on the application of the GAs rather than the theoretical justifications. In this paper, we examine and justify the suitability of Genetic Algorithms in solving complex, multi-variable and multi-modal optimization problems. To achieve this, a simple Genetic Algorithm was used to solve four standard complicated optimization test functions, namely Rosenbrock, Schwefel, Rastrigin and Shubert functions. These functions are benchmarks to test the quality of an optimization procedure towards a global optimum. We show that the method has a quicker convergence to the global optima and that the optimal values for the Rosenbrock, Rastrigin, Schwefel and Shubert functions are zero (0), zero (0), -418.9829 and -14.5080 respectively
This paper presents a set of methods that uses a genetic algorithm for automatic test-data generation in
software testing. For several years researchers have proposed several methods for generating test data
which had different drawbacks. In this paper, we have presented various Genetic Algorithm (GA) based test
methods which will be having different parameters to automate the structural-oriented test data generation
on the basis of internal program structure. The factors discovered are used in evaluating the fitness
function of Genetic algorithm for selecting the best possible Test method. These methods take the test
populations as an input and then evaluate the test cases for that program. This integration will help in
improving the overall performance of genetic algorithm in search space exploration and exploitation fields
with better convergence rate.
The Evaluated Measurement of a Combined Genetic Algorithm and Artificial Immu...IJECEIAES
This paper demonstrates a hybrid between two optimization methods which are the Artificial Immune System (AIS) and Genetic Algorithm (GA). The novel algorithm called the immune genetic algorithm (IGA), provides improvement to the results that enable GA and AIS to work separately which is the main objective of this hybrid. Negative selection which is one of the techniques in the AIS, was employed to determine the input variables (populations) of the system. In order to illustrate the effectiveness of the IGA, the comparison with a steady-state GA, AIS, and PSO were also investigated. The testing of the performance was conducted by mathematical testing, problems were divided into single and multiple objectives. The five single objectives were then used to test the modified algorithm, the results showed that IGA performed better than all of the other methods. The DTLZ multi-objective testing functions were then used. The result also illustrated that the modified approach still had the best performance.
Dynamic Radius Species Conserving Genetic Algorithm for Test Generation for S...ijseajournal
This document summarizes a research paper that proposes a new approach called Dynamic-radius Species-conserving Genetic Algorithm (DSGA) for generating structural test cases using a genetic algorithm. DSGA aims to generate a complete test suite with a single run by finding test cases that cover different areas of the program structure. It begins by finding test cases that cover some areas, then excludes those areas to search for test cases covering other uncovered areas, similar to how humans generate structural test cases. The paper evaluates DSGA on the Triangle Classification algorithm and finds it able to generate a complete test suite without limitations of other genetic algorithm approaches for structural test case generation.
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.
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.
Application of Genetic Algorithm and Particle Swarm Optimization in Software ...IOSR Journals
This document discusses using genetic algorithms and particle swarm optimization techniques to optimize software testing by finding the most error-prone paths in a program. It begins by providing background on software testing and the need for automated techniques. It then describes how genetic algorithms and particle swarm optimization work as meta-heuristic search techniques that can be applied to the problem of generating optimal test cases. The document presents pseudocode for each algorithm and provides a sample implementation of genetic algorithms to optimize a mathematical function. It similarly provides an overview of implementing particle swarm optimization to minimize another mathematical function. The goal is to generate test cases using these algorithms and do a comparative study of their effectiveness.
Genetic Approach to Parallel SchedulingIOSR Journals
Genetic algorithms were used to solve the parallel task scheduling problem of minimizing overall completion time. The genetic algorithm represents each scheduling as a chromosome. It initializes a population of random schedules and evaluates their fitness based on completion time. Selection, crossover, and mutation operators evolve the population over generations. The best schedule found schedules tasks to processors to minimize completion time. Testing on task graphs of varying sizes showed that the genetic algorithm finds improved schedules over generations and that tournament selection works better than roulette wheel selection.
A Genetic Algorithm on Optimization Test FunctionsIJMERJOURNAL
ABSTRACT: Genetic Algorithms (GAs) have become increasingly useful over the years for solving combinatorial problems. Though they are generally accepted to be good performers among metaheuristic algorithms, most works have concentrated on the application of the GAs rather than the theoretical justifications. In this paper, we examine and justify the suitability of Genetic Algorithms in solving complex, multi-variable and multi-modal optimization problems. To achieve this, a simple Genetic Algorithm was used to solve four standard complicated optimization test functions, namely Rosenbrock, Schwefel, Rastrigin and Shubert functions. These functions are benchmarks to test the quality of an optimization procedure towards a global optimum. We show that the method has a quicker convergence to the global optima and that the optimal values for the Rosenbrock, Rastrigin, Schwefel and Shubert functions are zero (0), zero (0), -418.9829 and -14.5080 respectively
This paper presents a set of methods that uses a genetic algorithm for automatic test-data generation in
software testing. For several years researchers have proposed several methods for generating test data
which had different drawbacks. In this paper, we have presented various Genetic Algorithm (GA) based test
methods which will be having different parameters to automate the structural-oriented test data generation
on the basis of internal program structure. The factors discovered are used in evaluating the fitness
function of Genetic algorithm for selecting the best possible Test method. These methods take the test
populations as an input and then evaluate the test cases for that program. This integration will help in
improving the overall performance of genetic algorithm in search space exploration and exploitation fields
with better convergence rate.
The Evaluated Measurement of a Combined Genetic Algorithm and Artificial Immu...IJECEIAES
This paper demonstrates a hybrid between two optimization methods which are the Artificial Immune System (AIS) and Genetic Algorithm (GA). The novel algorithm called the immune genetic algorithm (IGA), provides improvement to the results that enable GA and AIS to work separately which is the main objective of this hybrid. Negative selection which is one of the techniques in the AIS, was employed to determine the input variables (populations) of the system. In order to illustrate the effectiveness of the IGA, the comparison with a steady-state GA, AIS, and PSO were also investigated. The testing of the performance was conducted by mathematical testing, problems were divided into single and multiple objectives. The five single objectives were then used to test the modified algorithm, the results showed that IGA performed better than all of the other methods. The DTLZ multi-objective testing functions were then used. The result also illustrated that the modified approach still had the best performance.
Dynamic Radius Species Conserving Genetic Algorithm for Test Generation for S...ijseajournal
This document summarizes a research paper that proposes a new approach called Dynamic-radius Species-conserving Genetic Algorithm (DSGA) for generating structural test cases using a genetic algorithm. DSGA aims to generate a complete test suite with a single run by finding test cases that cover different areas of the program structure. It begins by finding test cases that cover some areas, then excludes those areas to search for test cases covering other uncovered areas, similar to how humans generate structural test cases. The paper evaluates DSGA on the Triangle Classification algorithm and finds it able to generate a complete test suite without limitations of other genetic algorithm approaches for structural test case generation.
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.
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.
Application of Genetic Algorithm and Particle Swarm Optimization in Software ...IOSR Journals
This document discusses using genetic algorithms and particle swarm optimization techniques to optimize software testing by finding the most error-prone paths in a program. It begins by providing background on software testing and the need for automated techniques. It then describes how genetic algorithms and particle swarm optimization work as meta-heuristic search techniques that can be applied to the problem of generating optimal test cases. The document presents pseudocode for each algorithm and provides a sample implementation of genetic algorithms to optimize a mathematical function. It similarly provides an overview of implementing particle swarm optimization to minimize another mathematical function. The goal is to generate test cases using these algorithms and do a comparative study of their effectiveness.
Genetic Approach to Parallel SchedulingIOSR Journals
Genetic algorithms were used to solve the parallel task scheduling problem of minimizing overall completion time. The genetic algorithm represents each scheduling as a chromosome. It initializes a population of random schedules and evaluates their fitness based on completion time. Selection, crossover, and mutation operators evolve the population over generations. The best schedule found schedules tasks to processors to minimize completion time. Testing on task graphs of varying sizes showed that the genetic algorithm finds improved schedules over generations and that tournament selection works better than roulette wheel selection.
Biology-Derived Algorithms in Engineering OptimizationXin-She Yang
The document discusses biology-derived algorithms and their applications in engineering optimization. It describes several biology-inspired algorithms including genetic algorithms, photosynthetic algorithms, neural networks, and cellular automata. Genetic algorithms and photosynthetic algorithms are discussed in more detail. The document also provides examples of how these algorithms can be applied to problems in engineering optimization, such as parameter estimation and inverse analysis.
The document discusses test case optimization using genetic and tabu search algorithms for structural testing. It proposes a hybrid algorithm that combines genetic algorithm and tabu search algorithm. Genetic algorithm is initially used to generate test cases, but it can get stuck in local optima. The hybrid approach uses tabu search to improve the mutation step of genetic algorithm. This helps guide the search away from previously visited solutions and avoid local optima, improving test case optimization. An experiment on a voter validation form showed the hybrid approach produced a more efficient test suite compared to genetic algorithm alone.
Improving the effectiveness of information retrieval system using adaptive ge...ijcsit
The document describes research into improving the effectiveness of information retrieval systems using an adaptive genetic algorithm. A genetic algorithm with variable crossover and mutation probabilities (adaptive GA) is investigated. The adaptive GA is tested on 242 Arabic abstracts using three information retrieval models: vector space model, extended Boolean model, and language model. Results show the adaptive GA approach improves retrieval effectiveness over traditional genetic algorithms and baseline information retrieval systems, as measured by average recall and precision. Key aspects of the adaptive GA used include variable crossover and mutation probabilities tuned during the search process, and fitness functions based on document retrieval order.
The potential role of ai in the minimisation and mitigation of project delayPieter Rautenbach
Artificial intelligence (AI) can have wide reaching application within the construction
industry, however, the actual application of this set of technologies is currently under exploited. This
paper considers the role that the application of AI can take in optimising the efficiencies of project
execution and how this can potentially reduce project duration and minimise and mitigate delay on
projects.
Study of relevancy, diversity, and novelty in recommender systemsChemseddine Berbague
In the next slides, we present our approach to tackling the conflicting recommendation quality in recommender systems using a genetic-based clustering algorithm. In our approach, we studied the users' tendencies toward diversity and proposed a pairwise similarity measure to amount it. Later, we used the new similarity within a fitness function to create overlapped clusters and to recommend balanced recommendations in terms of diversity and relevancy.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
IRJET- Classification of Chemical Medicine or Drug using K Nearest Neighb...IRJET Journal
This document proposes using a combination of K-nearest neighbors (KNN) and genetic algorithms to classify chemical medicine or drug data with improved accuracy. KNN is described as a simple and effective classification algorithm that stores training data instances. Genetic algorithms are presented as evolutionary algorithms useful for optimization problems. The proposed system applies genetic search to rank attribute importance, selects high-ranked attributes, and then applies both KNN and genetic algorithms to classify the drug data, aiming to improve classification accuracy over using either technique alone. The combination of KNN and genetic algorithms is expected to better optimize classification of complex medical data compared to other algorithms.
Improvement of genetic algorithm using artificial bee colonyjournalBEEI
This document proposes using an artificial bee colony algorithm to improve a genetic algorithm. It does this by generating the initial population for the genetic algorithm rather than using random generation. The proposed method is tested on random number generation and the travelling salesman problem. For random number generation, five statistical tests are used to evaluate fitness, with the goal of generating random numbers that pass all tests. For the travelling salesman problem, fitness is based on minimizing the total distance travelled. The results show the proposed method performs better than the traditional genetic algorithm in terms of mean iterations, execution time, error rate, and finding the shortest route.
Leave one out cross validated Hybrid Model of Genetic Algorithm and Naïve Bay...IJERA Editor
This document presents a new hybrid model for feature selection and classification that combines genetic algorithm and naive Bayes. The proposed method first uses a binary coded genetic algorithm to select a reduced subset of important features from datasets. It then applies a naive Bayes classification method to evaluate the selected features and identify the subset that achieves the highest classification accuracy. The performance of the proposed hybrid model is evaluated on eight datasets and compared to recent publications, finding it achieves satisfactory or higher classification accuracy using fewer features.
In this project, we investigated the use of association rules to extract useful knowledge from raw ontological data. To this end, we proposed an approach to pass from graph representation to transactional data. Then, we used different technological solutions to improve the performance of frequent item-sets extraction such as the FP-growth algorithm, and Hadoop. Check our code on Github: https://github.com/8-chems/OntologyMiner
This document compares classification and regression models using the CARET package in R. Four classification algorithms are evaluated on Titanic survival data and three regression algorithms are evaluated on property liability data. For classification, random forests performed best based on the F-measure metric. For regression, gradient boosted models performed best based on RMSE. The document concludes classification can predict Titanic survivor characteristics while regression can predict property hazards.
Vinayaka : A Semi-Supervised Projected Clustering Method Using Differential E...ijseajournal
- The document presents VINAYAKA, a semi-supervised projected clustering method using differential evolution.
- VINAYAKA uses a hybrid cluster validation index combining the Subspace Clustering Quality Estimate index (for internal validation) and Gini index gain (for external validation). Differential evolution optimizes this index to find optimal subspace cluster centers.
- The method is tested on the Wisconsin breast cancer dataset, and synthetic datasets are used to demonstrate that the hybrid index can identify the correct number of clusters more accurately than an internal index alone.
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...Andrea Barraza-Urbina
Recommender Systems (RS) have emerged to guide users in the task of efficiently browsing/exploring a large product space, helping users to quickly identify interesting products. However, suggestions generated with traditional RS usually do not produce diverse results though it has been argued that diversity is a desirable feature. The study of diversity-aware RS has become an important research challenge in recent years, drawing inspiration from diversification solutions for Information Retrieval (IR). However, we argue it is not enough to adapt IR techniques to RS as they do not place the necessary importance to factors such as serendipity, novelty and discovery which are imperative to RS. In this work, we propose a diversification technique for RS that generates a diversified list of results which not only balances the tradeoff between quality (in terms of accuracy) and diversity, but also considers the trade-off between exploitation of the user profile and exploration of novel products. Our experimental evaluation shows that the proposed approach has comparable results to state of the art approaches. Moreover, through control parameters, our approach can be tuned towards more explorative or exploitative recommendations.
Artificial Bee Colony (ABC) algorithm is a Nature
Inspired Algorithm (NIA) which based on intelligent food
foraging behaviour of honey bee swarm. This paper introduces
a local search strategy that enhances exploration competence
of ABC and avoids the problem of stagnation. The proposed
strategy introduces two new local search phases in original
ABC. One just after onlooker bee phase and one after scout
bee phase. The newly introduced phases are inspired by
modified Golden Section Search (GSS) strategy. The proposed
strategy named as new local search strategy in ABC
(NLSSABC). The proposed NLSSABC algorithm applied over
thirteen standard benchmark functions in order to prove its
efficiency.
Eugm 2011 mehta - adaptive designs for phase 3 oncology trialsCytel USA
This document discusses adaptive designs for phase 3 oncology trials. It uses the VALOR trial as a case study to illustrate a sponsor's dilemma in designing a trial with limited prior data. It proposes a promising zone design that allows staged investment - an initial modest sample size with the option to increase size and power if interim results are promising. Simulations show this two-stage investment approach increases power over a non-adaptive design while managing risks for sponsors. The document also discusses extensions to population enrichment designs.
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.
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
Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization ...ijscai
This paper presents an efficient scheme to locate multiple peaks on multi-modal optimization problems by
using genetic algorithms (GAs). The premature convergence problem shows due to the loss of diversity,
the multi-population technique can be applied to maintain the diversity in the population and the
convergence capacity of GAs. The proposed scheme is the combination of multi-population with adaptive
mutation operator, which determines two different mutation probabilities for different sites of the
solutions. The probabilities are updated by the fitness and distribution of solutions in the search space
during the evolution process. The experimental results demonstrate the performance of the proposed
algorithm based on a set of benchmark problems in comparison with relevant algorithms.
Predictive job scheduling in a connection limited system using parallel genet...Mumbai Academisc
The document discusses predictive job scheduling in a connection limited system using parallel genetic algorithms. It introduces the problem of job scheduling in parallel computing systems and describes existing non-predictive greedy algorithms. The proposed approach uses genetic algorithms to develop a predictive model for job scheduling that learns from previous experiences to improve scheduling efficiency over time. The goal is to schedule jobs in a way that optimizes system metrics like utilization and throughput while minimizing user metrics like turnaround time.
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.
Survey on evolutionary computation tech techniques and its application in dif...ijitjournal
In computer science, 'evolutionary computation' is an algorithmic tool based on evolution. It implements
random variation, reproduction and selection by altering and moving data within a computer. It helps in
building, applying and studying algorithms based on the Darwinian principles of natural selection. In this
paper, studies about different evolutionary computation techniques used in some applications specifically
image processing, cloud computing and grid computing is carried out briefly. This work is an effort to help
researchers from different fields to have knowledge on the techniques of evolutionary computation
applicable in the above mentioned areas.
Biology-Derived Algorithms in Engineering OptimizationXin-She Yang
The document discusses biology-derived algorithms and their applications in engineering optimization. It describes several biology-inspired algorithms including genetic algorithms, photosynthetic algorithms, neural networks, and cellular automata. Genetic algorithms and photosynthetic algorithms are discussed in more detail. The document also provides examples of how these algorithms can be applied to problems in engineering optimization, such as parameter estimation and inverse analysis.
The document discusses test case optimization using genetic and tabu search algorithms for structural testing. It proposes a hybrid algorithm that combines genetic algorithm and tabu search algorithm. Genetic algorithm is initially used to generate test cases, but it can get stuck in local optima. The hybrid approach uses tabu search to improve the mutation step of genetic algorithm. This helps guide the search away from previously visited solutions and avoid local optima, improving test case optimization. An experiment on a voter validation form showed the hybrid approach produced a more efficient test suite compared to genetic algorithm alone.
Improving the effectiveness of information retrieval system using adaptive ge...ijcsit
The document describes research into improving the effectiveness of information retrieval systems using an adaptive genetic algorithm. A genetic algorithm with variable crossover and mutation probabilities (adaptive GA) is investigated. The adaptive GA is tested on 242 Arabic abstracts using three information retrieval models: vector space model, extended Boolean model, and language model. Results show the adaptive GA approach improves retrieval effectiveness over traditional genetic algorithms and baseline information retrieval systems, as measured by average recall and precision. Key aspects of the adaptive GA used include variable crossover and mutation probabilities tuned during the search process, and fitness functions based on document retrieval order.
The potential role of ai in the minimisation and mitigation of project delayPieter Rautenbach
Artificial intelligence (AI) can have wide reaching application within the construction
industry, however, the actual application of this set of technologies is currently under exploited. This
paper considers the role that the application of AI can take in optimising the efficiencies of project
execution and how this can potentially reduce project duration and minimise and mitigate delay on
projects.
Study of relevancy, diversity, and novelty in recommender systemsChemseddine Berbague
In the next slides, we present our approach to tackling the conflicting recommendation quality in recommender systems using a genetic-based clustering algorithm. In our approach, we studied the users' tendencies toward diversity and proposed a pairwise similarity measure to amount it. Later, we used the new similarity within a fitness function to create overlapped clusters and to recommend balanced recommendations in terms of diversity and relevancy.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
IRJET- Classification of Chemical Medicine or Drug using K Nearest Neighb...IRJET Journal
This document proposes using a combination of K-nearest neighbors (KNN) and genetic algorithms to classify chemical medicine or drug data with improved accuracy. KNN is described as a simple and effective classification algorithm that stores training data instances. Genetic algorithms are presented as evolutionary algorithms useful for optimization problems. The proposed system applies genetic search to rank attribute importance, selects high-ranked attributes, and then applies both KNN and genetic algorithms to classify the drug data, aiming to improve classification accuracy over using either technique alone. The combination of KNN and genetic algorithms is expected to better optimize classification of complex medical data compared to other algorithms.
Improvement of genetic algorithm using artificial bee colonyjournalBEEI
This document proposes using an artificial bee colony algorithm to improve a genetic algorithm. It does this by generating the initial population for the genetic algorithm rather than using random generation. The proposed method is tested on random number generation and the travelling salesman problem. For random number generation, five statistical tests are used to evaluate fitness, with the goal of generating random numbers that pass all tests. For the travelling salesman problem, fitness is based on minimizing the total distance travelled. The results show the proposed method performs better than the traditional genetic algorithm in terms of mean iterations, execution time, error rate, and finding the shortest route.
Leave one out cross validated Hybrid Model of Genetic Algorithm and Naïve Bay...IJERA Editor
This document presents a new hybrid model for feature selection and classification that combines genetic algorithm and naive Bayes. The proposed method first uses a binary coded genetic algorithm to select a reduced subset of important features from datasets. It then applies a naive Bayes classification method to evaluate the selected features and identify the subset that achieves the highest classification accuracy. The performance of the proposed hybrid model is evaluated on eight datasets and compared to recent publications, finding it achieves satisfactory or higher classification accuracy using fewer features.
In this project, we investigated the use of association rules to extract useful knowledge from raw ontological data. To this end, we proposed an approach to pass from graph representation to transactional data. Then, we used different technological solutions to improve the performance of frequent item-sets extraction such as the FP-growth algorithm, and Hadoop. Check our code on Github: https://github.com/8-chems/OntologyMiner
This document compares classification and regression models using the CARET package in R. Four classification algorithms are evaluated on Titanic survival data and three regression algorithms are evaluated on property liability data. For classification, random forests performed best based on the F-measure metric. For regression, gradient boosted models performed best based on RMSE. The document concludes classification can predict Titanic survivor characteristics while regression can predict property hazards.
Vinayaka : A Semi-Supervised Projected Clustering Method Using Differential E...ijseajournal
- The document presents VINAYAKA, a semi-supervised projected clustering method using differential evolution.
- VINAYAKA uses a hybrid cluster validation index combining the Subspace Clustering Quality Estimate index (for internal validation) and Gini index gain (for external validation). Differential evolution optimizes this index to find optimal subspace cluster centers.
- The method is tested on the Wisconsin breast cancer dataset, and synthetic datasets are used to demonstrate that the hybrid index can identify the correct number of clusters more accurately than an internal index alone.
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...Andrea Barraza-Urbina
Recommender Systems (RS) have emerged to guide users in the task of efficiently browsing/exploring a large product space, helping users to quickly identify interesting products. However, suggestions generated with traditional RS usually do not produce diverse results though it has been argued that diversity is a desirable feature. The study of diversity-aware RS has become an important research challenge in recent years, drawing inspiration from diversification solutions for Information Retrieval (IR). However, we argue it is not enough to adapt IR techniques to RS as they do not place the necessary importance to factors such as serendipity, novelty and discovery which are imperative to RS. In this work, we propose a diversification technique for RS that generates a diversified list of results which not only balances the tradeoff between quality (in terms of accuracy) and diversity, but also considers the trade-off between exploitation of the user profile and exploration of novel products. Our experimental evaluation shows that the proposed approach has comparable results to state of the art approaches. Moreover, through control parameters, our approach can be tuned towards more explorative or exploitative recommendations.
Artificial Bee Colony (ABC) algorithm is a Nature
Inspired Algorithm (NIA) which based on intelligent food
foraging behaviour of honey bee swarm. This paper introduces
a local search strategy that enhances exploration competence
of ABC and avoids the problem of stagnation. The proposed
strategy introduces two new local search phases in original
ABC. One just after onlooker bee phase and one after scout
bee phase. The newly introduced phases are inspired by
modified Golden Section Search (GSS) strategy. The proposed
strategy named as new local search strategy in ABC
(NLSSABC). The proposed NLSSABC algorithm applied over
thirteen standard benchmark functions in order to prove its
efficiency.
Eugm 2011 mehta - adaptive designs for phase 3 oncology trialsCytel USA
This document discusses adaptive designs for phase 3 oncology trials. It uses the VALOR trial as a case study to illustrate a sponsor's dilemma in designing a trial with limited prior data. It proposes a promising zone design that allows staged investment - an initial modest sample size with the option to increase size and power if interim results are promising. Simulations show this two-stage investment approach increases power over a non-adaptive design while managing risks for sponsors. The document also discusses extensions to population enrichment designs.
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.
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
Multi-Population Methods with Adaptive Mutation for Multi-Modal Optimization ...ijscai
This paper presents an efficient scheme to locate multiple peaks on multi-modal optimization problems by
using genetic algorithms (GAs). The premature convergence problem shows due to the loss of diversity,
the multi-population technique can be applied to maintain the diversity in the population and the
convergence capacity of GAs. The proposed scheme is the combination of multi-population with adaptive
mutation operator, which determines two different mutation probabilities for different sites of the
solutions. The probabilities are updated by the fitness and distribution of solutions in the search space
during the evolution process. The experimental results demonstrate the performance of the proposed
algorithm based on a set of benchmark problems in comparison with relevant algorithms.
Predictive job scheduling in a connection limited system using parallel genet...Mumbai Academisc
The document discusses predictive job scheduling in a connection limited system using parallel genetic algorithms. It introduces the problem of job scheduling in parallel computing systems and describes existing non-predictive greedy algorithms. The proposed approach uses genetic algorithms to develop a predictive model for job scheduling that learns from previous experiences to improve scheduling efficiency over time. The goal is to schedule jobs in a way that optimizes system metrics like utilization and throughput while minimizing user metrics like turnaround time.
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.
Survey on evolutionary computation tech techniques and its application in dif...ijitjournal
In computer science, 'evolutionary computation' is an algorithmic tool based on evolution. It implements
random variation, reproduction and selection by altering and moving data within a computer. It helps in
building, applying and studying algorithms based on the Darwinian principles of natural selection. In this
paper, studies about different evolutionary computation techniques used in some applications specifically
image processing, cloud computing and grid computing is carried out briefly. This work is an effort to help
researchers from different fields to have knowledge on the techniques of evolutionary computation
applicable in the above mentioned areas.
This paper proposes a parallel evolutionary algorithm to solve single variable optimization problems. Specifically:
- It presents a genetic algorithm approach that runs in parallel using a master-slave model, where the master performs genetic operations and distributes individuals to slaves for evaluation.
- The algorithm is tested on single variable optimization problems to find minimum/maximum values.
- Experimental results show the parallel genetic algorithm is effective at finding optimal solutions to these problems and represents an efficient parallel approach for optimization.
Differential Evolution (DE) is a renowned optimization stratagem that can easily solve nonlinear and comprehensive problems. DE is a well known and uncomplicated population based probabilistic approach for comprehensive optimization. It has apparently outperformed a number of Evolutionary Algorithms and further search heuristics in the vein of Particle Swarm Optimization at what time of testing over both yardstick and actual world problems. Nevertheless, DE, like other probabilistic optimization algorithms, from time to time exhibits precipitate convergence and stagnates at suboptimal position. In order to stay away from stagnation behavior while maintaining an excellent convergence speed, an innovative search strategy is introduced, named memetic search in DE. In the planned strategy, positions update equation customized as per a memetic search stratagem. In this strategy a better solution participates more times in the position modernize procedure. The position update equation is inspired from the memetic search in artificial bee colony algorithm. The proposed strategy is named as Memetic Search in Differential Evolution (MSDE). To prove efficiency and efficacy of MSDE, it is tested over 8 benchmark optimization problems and three real world optimization problems. A comparative analysis has also been carried out among proposed MSDE and original DE. Results show that the anticipated algorithm go one better than the basic DE and its recent deviations in a good number of the experiments.
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.
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.
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.
Nature Inspired Models And The Semantic WebStefan Ceriu
In this paper we present a series of nature inspired models used as alternative solutions for Semantic Web concerns. Some of the methods presented in this article perform better than classic algorithms by enhancing response time and computational costs. Others are just proof of concept, first steps towards new techniques that will improve their respective field. The intricate nature of the Semantic Web urges the need for faster, more intelligent algorithms and nature inspired models have been proven to be more than suitable for such complex tasks.
This document discusses using genetic algorithms and particle swarm optimization to optimize software testing by finding the most error-prone paths in a program. It provides an overview of genetic algorithms and particle swarm optimization, describing how they can be applied to generate test cases to discover faults. The paper implements both genetic algorithms and particle swarm optimization on sample problems to find optimal solutions and compares the two approaches. It finds that while genetic algorithms can get trapped in local optima, particle swarm optimization tracks personal and global best positions to move toward global optima without getting stuck.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Parallel and distributed genetic algorithm with multiple objectives to impro...khalil IBRAHIM
we argue that the timetabling problem reflects the problem of scheduling university courses, So you must specify the range of time periods and a group of instructors for a range of lectures to check a set of constraints and reduce the cost of other constraints ,this is the problem called NP-hard, it is a class of problems that are informally, it’s mean that necessary operations to solve the problem will increase exponentially and directly proportional to the size of the problem, The construction of timetable is the most complicated problem that was facing many universities, and increased by size of the university data and overlapping disciplines between colleges, and when a traditional algorithm (EA) is unable to provide satisfactory results, a distributed EA (dEA), which deploys the population on distributed systems, it also offers an opportunity to solve extremely high dimensional problems through distributed coevolution using a divide-and-conquer mechanism, Further, the distributed environment allows a dEA to maintain population diversity, thereby avoiding local optima and also facilitating multi-objective search, by employing different distribution models to parallelize the processing of EAs, we designed a genetic algorithm suitable for Universities environment and the constraints facing it when building timetable for lectures.
Multiple Criteria Decision Making for Hospital Location Allocation Based on I...IRJET Journal
This document summarizes a research paper that uses an improved genetic algorithm (IGA) to determine optimal locations for new hospital centers. The IGA is compared to standard genetic algorithms and particle swarm optimization algorithms. GIS and AHP analyses are used to identify 675 potential sites from the study area of Tehran District 2. The IGA then selects the best combination of 6 sites out of the potential sites to maximize coverage based on distance minimization. The IGA incorporates activity and impact rates to select parents for crossover in a way that improves algorithm performance and convergence compared to standard genetic algorithms. The results suggest the IGA performs better than the other algorithms in terms of convergence speed, safety, reproducibility, and runtime.
This document discusses advanced optimization techniques used to solve large-scale problems that traditional techniques cannot handle effectively. It introduces several population-based metaheuristic algorithms inspired by natural phenomena, including genetic algorithms, artificial immune algorithms, and differential evolution. Genetic algorithms use operations like selection, crossover and mutation to evolve solutions over generations. Artificial immune algorithms are based on clonal selection to amplify high-affinity antibodies. Differential evolution generates trial vectors through mutation and crossover of randomly selected target vectors.
This document discusses fuzzy genetic algorithms (FGAs), which combine fuzzy logic and genetic algorithms. It provides definitions of fuzzy logic and genetic algorithms. Fuzzy logic handles imprecise variables between 0 and 1, while genetic algorithms use techniques like selection, crossover and mutation to evolve solutions. The document notes that FGAs use fuzzy logic techniques to improve genetic algorithm behavior and components. It describes different FGA approaches and lists application sectors like engineering and economics.
GA is a search technique that depends on the natural selection and genetics principles and which determines a optimal solution for even a hard issue.genetic algorithm crossover and genetic algorithm for optimization
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.
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.
Analysis of selection schemes for solving job shop scheduling problem using g...eSAT Journals
Abstract Scheduling problems have the standard consideration in the field of manufacturing. Among the various types of scheduling problems, the job shop scheduling problem is one of the most interesting NP-hard problems. As the job shop scheduling is an optimization problem, Genetic algorithm was selected to solve it In this study. Selection scheme is one of the important operators of Genetic algorithm. The choice of selection method to be applied for solving problems has a wide role in the Genetic algorithm process. The speed of convergence towards the optimum solution for the chosen problem is largely determined by the selection mechanism used in the Genetic algorithm. Depending upon the selection scheme applied, the population fitness over the successive generations could be improved. There are various type of selection schemes in genetic algorithm are available, where each selection scheme has its own feasibility for solving a particular problem. In this study, the selection schemes namely Stochastic Universal Sampling (SUS), Roulette Wheel Selection (RWS), Rank Based Roulette Wheel Selection (RRWS) and Binary Tournament Selection (BTS) were chosen for implementation. The characteristics of chosen selection mechanisms of Genetic algorithm for solving the job shop scheduling problem were analyzed. The Genetic algorithm with four different selection schemes is tested on instances of 7 benchmark problems of different size. The result shows that the each of the four selection schemes of Genetic algorithm have been successfully applied to the job shop scheduling problems efficiently and the performance of Stochastic Universal Sampling selection method is better than all other four selection schemes. Keywords: Genetic Algorithm, Makespan, Selection schemes
Similar to A Non-Revisiting Genetic Algorithm for Optimizing Numeric Multi-Dimensional Functions (20)
Infrastructure Challenges in Scaling RAG with Custom AI modelsZilliz
Building Retrieval-Augmented Generation (RAG) systems with open-source and custom AI models is a complex task. This talk explores the challenges in productionizing RAG systems, including retrieval performance, response synthesis, and evaluation. We’ll discuss how to leverage open-source models like text embeddings, language models, and custom fine-tuned models to enhance RAG performance. Additionally, we’ll cover how BentoML can help orchestrate and scale these AI components efficiently, ensuring seamless deployment and management of RAG systems in the cloud.
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUpanagenda
Webinar Recording: https://www.panagenda.com/webinars/hcl-notes-und-domino-lizenzkostenreduzierung-in-der-welt-von-dlau/
DLAU und die Lizenzen nach dem CCB- und CCX-Modell sind für viele in der HCL-Community seit letztem Jahr ein heißes Thema. Als Notes- oder Domino-Kunde haben Sie vielleicht mit unerwartet hohen Benutzerzahlen und Lizenzgebühren zu kämpfen. Sie fragen sich vielleicht, wie diese neue Art der Lizenzierung funktioniert und welchen Nutzen sie Ihnen bringt. Vor allem wollen Sie sicherlich Ihr Budget einhalten und Kosten sparen, wo immer möglich. Das verstehen wir und wir möchten Ihnen dabei helfen!
Wir erklären Ihnen, wie Sie häufige Konfigurationsprobleme lösen können, die dazu führen können, dass mehr Benutzer gezählt werden als nötig, und wie Sie überflüssige oder ungenutzte Konten identifizieren und entfernen können, um Geld zu sparen. Es gibt auch einige Ansätze, die zu unnötigen Ausgaben führen können, z. B. wenn ein Personendokument anstelle eines Mail-Ins für geteilte Mailboxen verwendet wird. Wir zeigen Ihnen solche Fälle und deren Lösungen. Und natürlich erklären wir Ihnen das neue Lizenzmodell.
Nehmen Sie an diesem Webinar teil, bei dem HCL-Ambassador Marc Thomas und Gastredner Franz Walder Ihnen diese neue Welt näherbringen. Es vermittelt Ihnen die Tools und das Know-how, um den Überblick zu bewahren. Sie werden in der Lage sein, Ihre Kosten durch eine optimierte Domino-Konfiguration zu reduzieren und auch in Zukunft gering zu halten.
Diese Themen werden behandelt
- Reduzierung der Lizenzkosten durch Auffinden und Beheben von Fehlkonfigurationen und überflüssigen Konten
- Wie funktionieren CCB- und CCX-Lizenzen wirklich?
- Verstehen des DLAU-Tools und wie man es am besten nutzt
- Tipps für häufige Problembereiche, wie z. B. Team-Postfächer, Funktions-/Testbenutzer usw.
- Praxisbeispiele und Best Practices zum sofortigen Umsetzen
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc
How does your privacy program stack up against your peers? What challenges are privacy teams tackling and prioritizing in 2024?
In the fifth annual Global Privacy Benchmarks Survey, we asked over 1,800 global privacy professionals and business executives to share their perspectives on the current state of privacy inside and outside of their organizations. This year’s report focused on emerging areas of importance for privacy and compliance professionals, including considerations and implications of Artificial Intelligence (AI) technologies, building brand trust, and different approaches for achieving higher privacy competence scores.
See how organizational priorities and strategic approaches to data security and privacy are evolving around the globe.
This webinar will review:
- The top 10 privacy insights from the fifth annual Global Privacy Benchmarks Survey
- The top challenges for privacy leaders, practitioners, and organizations in 2024
- Key themes to consider in developing and maintaining your privacy program
AI 101: An Introduction to the Basics and Impact of Artificial IntelligenceIndexBug
Imagine a world where machines not only perform tasks but also learn, adapt, and make decisions. This is the promise of Artificial Intelligence (AI), a technology that's not just enhancing our lives but revolutionizing entire industries.
GraphSummit Singapore | The Art of the Possible with Graph - Q2 2024Neo4j
Neha Bajwa, Vice President of Product Marketing, Neo4j
Join us as we explore breakthrough innovations enabled by interconnected data and AI. Discover firsthand how organizations use relationships in data to uncover contextual insights and solve our most pressing challenges – from optimizing supply chains, detecting fraud, and improving customer experiences to accelerating drug discoveries.
In the rapidly evolving landscape of technologies, XML continues to play a vital role in structuring, storing, and transporting data across diverse systems. The recent advancements in artificial intelligence (AI) present new methodologies for enhancing XML development workflows, introducing efficiency, automation, and intelligent capabilities. This presentation will outline the scope and perspective of utilizing AI in XML development. The potential benefits and the possible pitfalls will be highlighted, providing a balanced view of the subject.
We will explore the capabilities of AI in understanding XML markup languages and autonomously creating structured XML content. Additionally, we will examine the capacity of AI to enrich plain text with appropriate XML markup. Practical examples and methodological guidelines will be provided to elucidate how AI can be effectively prompted to interpret and generate accurate XML markup.
Further emphasis will be placed on the role of AI in developing XSLT, or schemas such as XSD and Schematron. We will address the techniques and strategies adopted to create prompts for generating code, explaining code, or refactoring the code, and the results achieved.
The discussion will extend to how AI can be used to transform XML content. In particular, the focus will be on the use of AI XPath extension functions in XSLT, Schematron, Schematron Quick Fixes, or for XML content refactoring.
The presentation aims to deliver a comprehensive overview of AI usage in XML development, providing attendees with the necessary knowledge to make informed decisions. Whether you’re at the early stages of adopting AI or considering integrating it in advanced XML development, this presentation will cover all levels of expertise.
By highlighting the potential advantages and challenges of integrating AI with XML development tools and languages, the presentation seeks to inspire thoughtful conversation around the future of XML development. We’ll not only delve into the technical aspects of AI-powered XML development but also discuss practical implications and possible future directions.
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
Why You Should Replace Windows 11 with Nitrux Linux 3.5.0 for enhanced perfor...SOFTTECHHUB
The choice of an operating system plays a pivotal role in shaping our computing experience. For decades, Microsoft's Windows has dominated the market, offering a familiar and widely adopted platform for personal and professional use. However, as technological advancements continue to push the boundaries of innovation, alternative operating systems have emerged, challenging the status quo and offering users a fresh perspective on computing.
One such alternative that has garnered significant attention and acclaim is Nitrux Linux 3.5.0, a sleek, powerful, and user-friendly Linux distribution that promises to redefine the way we interact with our devices. With its focus on performance, security, and customization, Nitrux Linux presents a compelling case for those seeking to break free from the constraints of proprietary software and embrace the freedom and flexibility of open-source computing.
Essentials of Automations: The Art of Triggers and Actions in FMESafe Software
In this second installment of our Essentials of Automations webinar series, we’ll explore the landscape of triggers and actions, guiding you through the nuances of authoring and adapting workspaces for seamless automations. Gain an understanding of the full spectrum of triggers and actions available in FME, empowering you to enhance your workspaces for efficient automation.
We’ll kick things off by showcasing the most commonly used event-based triggers, introducing you to various automation workflows like manual triggers, schedules, directory watchers, and more. Plus, see how these elements play out in real scenarios.
Whether you’re tweaking your current setup or building from the ground up, this session will arm you with the tools and insights needed to transform your FME usage into a powerhouse of productivity. Join us to discover effective strategies that simplify complex processes, enhancing your productivity and transforming your data management practices with FME. Let’s turn complexity into clarity and make your workspaces work wonders!
Cosa hanno in comune un mattoncino Lego e la backdoor XZ?Speck&Tech
ABSTRACT: A prima vista, un mattoncino Lego e la backdoor XZ potrebbero avere in comune il fatto di essere entrambi blocchi di costruzione, o dipendenze di progetti creativi e software. La realtà è che un mattoncino Lego e il caso della backdoor XZ hanno molto di più di tutto ciò in comune.
Partecipate alla presentazione per immergervi in una storia di interoperabilità, standard e formati aperti, per poi discutere del ruolo importante che i contributori hanno in una comunità open source sostenibile.
BIO: Sostenitrice del software libero e dei formati standard e aperti. È stata un membro attivo dei progetti Fedora e openSUSE e ha co-fondato l'Associazione LibreItalia dove è stata coinvolta in diversi eventi, migrazioni e formazione relativi a LibreOffice. In precedenza ha lavorato a migrazioni e corsi di formazione su LibreOffice per diverse amministrazioni pubbliche e privati. Da gennaio 2020 lavora in SUSE come Software Release Engineer per Uyuni e SUSE Manager e quando non segue la sua passione per i computer e per Geeko coltiva la sua curiosità per l'astronomia (da cui deriva il suo nickname deneb_alpha).
Full-RAG: A modern architecture for hyper-personalizationZilliz
Mike Del Balso, CEO & Co-Founder at Tecton, presents "Full RAG," a novel approach to AI recommendation systems, aiming to push beyond the limitations of traditional models through a deep integration of contextual insights and real-time data, leveraging the Retrieval-Augmented Generation architecture. This talk will outline Full RAG's potential to significantly enhance personalization, address engineering challenges such as data management and model training, and introduce data enrichment with reranking as a key solution. Attendees will gain crucial insights into the importance of hyperpersonalization in AI, the capabilities of Full RAG for advanced personalization, and strategies for managing complex data integrations for deploying cutting-edge AI solutions.
For the full video of this presentation, please visit: https://www.edge-ai-vision.com/2024/06/building-and-scaling-ai-applications-with-the-nx-ai-manager-a-presentation-from-network-optix/
Robin van Emden, Senior Director of Data Science at Network Optix, presents the “Building and Scaling AI Applications with the Nx AI Manager,” tutorial at the May 2024 Embedded Vision Summit.
In this presentation, van Emden covers the basics of scaling edge AI solutions using the Nx tool kit. He emphasizes the process of developing AI models and deploying them globally. He also showcases the conversion of AI models and the creation of effective edge AI pipelines, with a focus on pre-processing, model conversion, selecting the appropriate inference engine for the target hardware and post-processing.
van Emden shows how Nx can simplify the developer’s life and facilitate a rapid transition from concept to production-ready applications.He provides valuable insights into developing scalable and efficient edge AI solutions, with a strong focus on practical implementation.
Driving Business Innovation: Latest Generative AI Advancements & Success StorySafe Software
Are you ready to revolutionize how you handle data? Join us for a webinar where we’ll bring you up to speed with the latest advancements in Generative AI technology and discover how leveraging FME with tools from giants like Google Gemini, Amazon, and Microsoft OpenAI can supercharge your workflow efficiency.
During the hour, we’ll take you through:
Guest Speaker Segment with Hannah Barrington: Dive into the world of dynamic real estate marketing with Hannah, the Marketing Manager at Workspace Group. Hear firsthand how their team generates engaging descriptions for thousands of office units by integrating diverse data sources—from PDF floorplans to web pages—using FME transformers, like OpenAIVisionConnector and AnthropicVisionConnector. This use case will show you how GenAI can streamline content creation for marketing across the board.
Ollama Use Case: Learn how Scenario Specialist Dmitri Bagh has utilized Ollama within FME to input data, create custom models, and enhance security protocols. This segment will include demos to illustrate the full capabilities of FME in AI-driven processes.
Custom AI Models: Discover how to leverage FME to build personalized AI models using your data. Whether it’s populating a model with local data for added security or integrating public AI tools, find out how FME facilitates a versatile and secure approach to AI.
We’ll wrap up with a live Q&A session where you can engage with our experts on your specific use cases, and learn more about optimizing your data workflows with AI.
This webinar is ideal for professionals seeking to harness the power of AI within their data management systems while ensuring high levels of customization and security. Whether you're a novice or an expert, gain actionable insights and strategies to elevate your data processes. Join us to see how FME and AI can revolutionize how you work with data!
Goodbye Windows 11: Make Way for Nitrux Linux 3.5.0!SOFTTECHHUB
As the digital landscape continually evolves, operating systems play a critical role in shaping user experiences and productivity. The launch of Nitrux Linux 3.5.0 marks a significant milestone, offering a robust alternative to traditional systems such as Windows 11. This article delves into the essence of Nitrux Linux 3.5.0, exploring its unique features, advantages, and how it stands as a compelling choice for both casual users and tech enthusiasts.
Threats to mobile devices are more prevalent and increasing in scope and complexity. Users of mobile devices desire to take full advantage of the features
available on those devices, but many of the features provide convenience and capability but sacrifice security. This best practices guide outlines steps the users can take to better protect personal devices and information.
National Security Agency - NSA mobile device best practices
A Non-Revisiting Genetic Algorithm for Optimizing Numeric Multi-Dimensional Functions
1. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
DOI : 10.5121/ijcsa.2012.2108 83
A NON-REVISITING GENETIC ALGORITHM FOR
OPTIMIZING NUMERIC MULTI-DIMENSIONAL
FUNCTIONS
Saroj1
and Devraj2
1
Department of Computer Engineering, Jambheshwar University of Science and
Technology, Hisar, Haryana
ratnoo.saroj@gmail.com
2
Department of Computer Engineering, Jambheshwar University of Science and
Technology, Hisar, Haryana
devraj.kamboj@gmail.com
ABSTRACT
Genetic Algorithm (GA) is a robust and popular stochastic optimization algorithm for large and complex
search spaces. The major shortcomings of Genetic Algorithms are premature convergence and revisits to
individual solutions in the search space. In other words, Genetic algorithm is a revisiting algorithm that
escorts to duplicate function evaluations which is a clear wastage of time and computational resources. In
this paper, a non-revisiting genetic algorithm with adaptive mutation is proposed for the domain of Multi-
Dimensional numeric function optimization. In this algorithm whenever a revisit occurs, the underlined
search point is replaced with a mutated version of the best/random (chosen probabilistically) individual
from the GA population. Furthermore, the recommended approach is not using any extra memory
resources to avoid revisits. To analyze the influence of the method, the proposed non-revisiting algorithm is
evaluated using nine benchmarks functions with two and four dimensions. The performance of the proposed
genetic algorithm is superior as contrasted to simple genetic algorithm as confirmed by the experimental
results.
KEYWORDS
Function optimization, Genetic algorithm, Non-revisiting, Adaptive mutation.
1. INTRODUCTION
Developing new optimization techniques is an active area of research and Genetic Algorithm
(GA) is a relatively new stochastic optimization algorithm pioneered by Holland [1]. A GA is
capable of finding optimal solutions for complex problems in a wide spectrum of applications due
to its global nature. A GA is an iterative procedure that maintains a population of structures that
are candidate solutions to the specific problem under consideration. In each generation, each
individual is evaluated using a fitness function that measures the quality of solution provided by
the individual. Further, genetic operators such as reproduction, crossover and mutation are
applied to find the diverse candidate solutions. In fact, a GA mimics the natural principle of
survival of fittest. A fitness proportionate selection and GA operators ensures the better and better
2. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
84
fit solutions to emerge in successive generations [2][3][4]. However, GAs are not without
limitations. Two of the main problems are: 1. premature convergence i.e. many a times a GA
converges to some local optimal solution. 2. redundant function evaluations. A simple genetic
algorithm do not memorizes the search points or solutions to the problem that it visits in its life
time and it revisits lots of search points generating duplicate solutions resulting into redundant
fitness computations. Here, a revisit to a search position x is defined as a re-evaluation of a
function of x which has been evaluated before. The problem of revisit is all the more severe
towards the end of a GA run. In many domains, the fitness evaluation is computationally very
expensive and lots of time is wasted in revisiting the parts of the search space and duplicate
function evaluations. The optimization is become more complex when the functions are having
multi-dimensions.
In this paper, we propose an improved GA with adaptive mutation operator to avoid revisits and
redundant fitness evaluations to a large extent. This GA has the elitist approach and retains the
best individual in every new population. A look up for revisits is made only in the current
population along with the population of previous generation. If any individual produced is found
duplicate, it is replaced probabilistically with a mutated version of the best individual or of a
random individual. The mutation operator is adaptive in the sense that its power of exploration
decreases and power of exploitation increases with the number of generations. The proposed
approach demonstrates that the duplicate removal introduces a powerful diversity preservation
mechanism which not only results in better final-population solutions but also avoids premature
convergence. The results are presented for nine benchmark functions with multi-dimensions and
illustrate the effectiveness of duplicate removal through adaptive mutation. The results are
directly compared to a simple GA which is not removing duplicate solutions generated in its
successive generations.
Rest of the paper is organized as below. Section II describes the related work. The proposed non
revisiting Genetic algorithm which removes duplicate individuals through adaptive mutation is
given in section III. Experimental design and results are enlisted in section IV. Section V
concludes the papers and points to the future scope of this work.
2. RELATED WORK
A number of implementations of genetic algorithms have been reported in the literature
[1][2][3][4][5]. Since the inception of genetic algorithms, a number of advanced GA approaches
came up improving the efficiency and efficacy of the results achieved in the domain of function
optimization along with various other domains. Several of these approaches addressed the
problem of premature convergence and revisiting behaviour of genetic algorithms. One of these
advance approaches is devising new GA operators that can be adapted to produce suitable
individuals by considering the state of the current population with respect to global optimal
solution[6][7][8][9]. Srinivas and Patnaik (1994) employed a self adapted GA that achieved
global optima more often than a simple GA for several multimodal functions [8]. In their work,
they have suggested use of adaptive probabilities of crossover and mutation to maintain adequate
diversity to avoid premature convergence. Another significant contribution came from Herrera
and Lozano who suggested heterogeneous gradual distributed real coded genetic algorithms
(RCGAs) for function optimization domain. They devised new fuzzy connective based crossovers
with varying degree of exploration and exploitation which proved very effective to avoid
premature convergence and achieved one of the best reported results for several benchmark
problems of function optimization [9].
3. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
85
The other important problem with GAs that has been in the recent focus of the GA research
community is redundant function evaluations and revisits. Mauldin [10] was among the first ones
who enhanced the performance of a genetic algorithm by eliminating duplicate genotypes during
a GA run. Mauldin used a uniqueness operator that allowed a new child x to be inserted into the
population if x was greater than a Hamming-distance threshold from all existing population
genotypes. Davis [4] also showed that a binary coded GA for a comparable number of child
evalutions that removes duplicates in the population has superior performance. Eshelman and
Schaffer [11] reconfirmed this observation by using selection based innovations and new GA
operators that prevented revisits. This problem duplicate function evaluations has also been
addressed by providing GA a short/long term memory i.e. the GA stores all the search points
visited and their corresponding fitness into some data structure. In such approaches every time a
new search point is produced by GA, before actually computing its fitness, the memory of GA is
looked into and if this search point exists, its fitness is not recomputed. If the new solution is not
in the memory, its fitness is computed and appended to the memory. Binary search trees, Binary
partition tress, heap, hash tables and cache memory have been used to supplement memory. Such
strategies have resulted in performance enhancement of GAs by eliminating revisits partially or
completely [12][13][14][15]. Recently, Yuen and Chow [16] used a novel binary space
partitioning tree to eliminate the duplicate individuals. Saroj et al. used a heap structure to avoid
the redundant fitness evaluations in domain of rule mining. Their approach proved to be effective
for large datasets. [17]. Though all these duplicate removal method reduce the run time of a GA,
particularly for the applications where objective function is computationally expensive, they
require huge data structures and a significant amount of time is spent for memory look ups. It is
not uncommon for a GA to run for thousands of generations with a population of hundreds of
individuals. If we assume a GA with 100 individuals and 5000 generations, we shall need a data
structure that can store 250000 problem solutions and that is when we assume half the individuals
produced are duplicates. The GA shall require 500000 look ups to avoid redundant fitness
computation. GAs is already considered slow as compared to other optimization techniques and
these approaches further slow down GA’s performance. Clearly this method is successful only in
the domains where fitness computations time is significantly larger than the memory look ups
time and not suitable at all for domain of function optimization where fitness evaluation is
relatively less expensive. Therefore, we have adopted a genetic algorithm approach in this paper
that maintains the diversity through adaptive mutation, avoids revisits to a large extent and that is
without any additional memory overheads.
3. PROPOSED NON-REVISITING GA WITH ADAPTIVE MUTATION
Non-revisiting algorithm is the one which do not visit the search points already visited. The
improved GA with non-revisiting algorithm and adaptive mutation has to perform some extra
steps than a simple GA. These steps are used to found the duplicate individuals. If any duplicate
individual is found then it is mutated and reinserted in the current population. The duplicates are
looked with respect to current and the previous generation only. There is a special condition that
the best individual is preserved and not mutated. The flow chart and algorithm for the proposed
GA is given in Fig. 1 and Fig 2 respectively.
4. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
86
The mutation applied is Gaussian adaptive mutation. The Gaussian function generates a random
number around zero mean. The formula for mutation is as follows.
(1)rations)total_geneeneration/(current_g*mscale*mshrinkmscalemscale −=
(2)e)rand*mscal(gaussian_best_xx(i) ±=
Figure 1. Step by Step Procedure for the Improved GA
The amount of mutation is controlled by the two parameters mscale and mshrink. Here, mscale
represents the variance for mutation for the first generation and mshrink represents the amount of
shrink in mutation in successive generations. The mutation scale decreases as the number of
generation increase. It is clear from the above formulae that such kind of mutation is exploratory
during the initial runs and exploitative towards the final runs of the GA. We have kept the mscale
as 1.0 and mshrink equals to 0.75.
SelectionStopping
criteria
Output the
best Individual
Crossover
Mutation
New Pop
Replace the
revisited with
mutated
individual in
Mutate
probabilistically the
best/ random
individual
Find Revisits
Initialize population
Evaluate population
Start
Figure 1. Step by Step Procedure for the Improved GA
5. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
87
Figure 2. Algorithm for improved GA with no-revisit
The proposed non-revisiting GA with adaptive mutation has three key strengths.
1. It automatically assures maintenance of diversity and prevents premature convergence.
Most of the individuals in a GA population are guaranteed to be different. By nature of the
proposed GA, it is impossible for a population to consist of one kind of individuals only.
2. It might not completely eliminate the revisits. However it doesn’t require large data
structure to store the individuals to do a look up for duplicates and only uses the previous
and current populations which are anyway available.
3. It probabilistically takes the advantage of the best individuals and converges faster without
suffering problem of convergence.
4.
4. EXPERIMENTAL RESULTS
4.1. Test Function Set
Nine Benchmarks functions in four dimensions used to test the proposed GA are as follows.
1. Rastrigin’s function
1. Begin
2. Initial condition: Initial population:- old-pop=[], new-pop[], Stopping Flag:-
SF=0, Best Fit=0, Visiting Flag:- VF[]=0
3. Initialize the population in old-pop
4. Evaluate the fitness of old-pop and calculate the overall best individual up to
the current generation.
5. If(stopping criteria=yes)
5.1 SF=1 //set stopping flag
5.2 Output the best individual
5.3 Stop
Else
5.4 Copy the best individual into new-pop
5.5 Perform a GA step by applying GA operators i.e. selection, crossover and
mutation.
5.6 Maintain the old population and store the newly generated individuals in
the new pop.
5.7 For (i=1 to pop-size)
check revisits within the new-pop and with respect to old-pop
5.8 If revisit && not best_individual)
5.9 VF[i]=1
5.10 For(i=1 to pop-size)
5.11 If VF[i]==1
New-pop[i] =mutated (new-Pop[i])
5.12 old-pop=new-pop
Go to step 4
6. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
88
2. Sphere function
3. Generalized Rosenbrock function
4. Generalized Rastrigin function
5. Griewank’s function
6. Ackley function
7. Rotated Griewank’s function
8. Rotated Weierstrass’s function
9. Branin function
All these function are shown in detail in the Appendix I. The first four functions are unimodal
functions; the next six are multimodal functions designed with a considerable amount of local
minima. The eighth and ninth functions are rotated multimodal functions. The improved GA is
implemented in MATLAB. A comparison is made between a simple GA and the proposed GA on
the basis of mean and the best fitness over the generations of all nine numeric functions with two
and four dimensions. The best fitness is the minimum score of the population. Both the GA’s
stop when there is no improvement in the best score over last fifty generations. The population
size is kept at 20 for all the functions and, the crossover and mutation rates are equal to 0.6 and
0.01 respectively. The normal mutation rate is kept low as adaptive mutation to remove
duplicates is also applied. The best individual or a random individual is mutated with equally
likely (probability = 0.5) to replace the revisited points in the new population. We have used real
encoding, proportion scaling, remainder stochastic selection, one point crossover and Gaussian
mutation. These results are averaged over 20 runs of the GA. A comparison on the basis of mean
and best fitness of the final population of the proposed GA and simple GA for nine numeric
functions with decrement in fitness value is shown Table 1 and 2.
Table 1. Best Fitness of the final populations of SGA and NRGA
Table 2. Mean fitness of the final populations of SGA and NRGA
Benchmarks
Functions
Best Fitness
2 Dimensions
Percentage
Decrement
in Best Fitness
Best Fitness
4 Dimensions
Percentage
Decrement
in Best
Fitness
SGA NRGA SGA NRGA
Rastrigin’s function 1.361 0.323 76.26 1.935 0.528 72.71
Sphere function 0.003 0.002 33.33 0.008 0.004 50.00
Generalized
Rastrigin’s function
2.064 0.054 97.38 4.469 2.156 51.75
Griewank’s function 0.0020 0.0018 10.00 0.0056 0.0027 51.78
Generalized
Rosenbrock function
0.954 0.086 90.98 2.512 0.247 90.16
Ackley function 2.186 0.349 84.03 4.868 1.347 72.32
Rotated Griewank’s
function
0.009 0.001 88.88 0.014 0.005 64.28
Rotated Weierstrass’s
function
2.484 0.046 98.14 3.857 0.765 80.16
Branin function 2.842 0.235 91.73 3.367 1.376 59.13
7. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
89
Benchmarks
Functions
Mean Fitness
2 Dimensions
Percentage
Decrement
in Mean Fitness
Mean Fitness
4 Dimensions
Percentage
Decrement
in Mean
Fitness
SGA NRGA SGA NRGA
Rastrigin’s function 19.72 12.39 37.17 19.96 13.48 32.46
Sphere function 1.248 1.000 19.87 2.276 1.874 17.66
Generalized
Rastrigins function
13.24 11.45 13.51 22.30 19.82 10.86
Griewank’s function 1.214 1.048 13.67 2.365 2.163 08.54
Generalized
Rosenbrock
function
14.22 10.64 25.17 21.96 18.28 16.75
Ackley function 19.32 11.54 40.26 24.46 17.36 29.02
Rotated Griewank’s
function
1.104 0.514 53.44 1.874 1.265 32.49
Rotated
Weierstrass’s
function
1.947 1.034 46.89 4.143 2.830 31.69
Branin function 14.12 12.05 14.66 18.43 16.36 11.23
Fig. 3. Performance comparison NRGA and
SGA for Rastrigin’s function with two
dimensions
Fig. 4. Performance comparison NRGA and SGA
for Rastrigin’s function with four
dimensions
8. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
90
Fig. 5. Performance comparison NRGA and
SGA for Generalized Rastrigin’s
function with two dimensions
Fig. 6. Performance comparison NRGA and SGA
for Generalized Rastrigin’s function with
four dimensions
Fig. 7. Performance comparison NRGA and
SGA for Generalized Rosenbrock
function with two dimensions
Fig. 8. Performance comparison NRGA and SGA
for Generalized Rosenbrock function with
four dimensions
9. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
91
Thus our approach achieves higher accuracy for all the nine benchmark multi-dimensional
numeric functions Fig. 3 to Fig. 10 shows the performance comparison of non-revisiting GA with
simple GA for Rastrigins, Generalized Rastrigins, Rosenbrock, Ackley functions with two and
four dimensions where NRGA approach dominates significantly. It is quite clear from the results
that the performance of the non-revisiting GA with adaptive mutation is superior to the simple
GA.
5 CONCLUSION
In this paper, a novel non-revisiting GA with adaptive mutation is proposed and tested in the
domain of multi-dimensional numeric function optimization. Though novel GA approach may not
completely eliminate the revisits and redundant function evaluation, it assures adequate diversity
to evade the problem of premature convergence. The envisaged approach attains better accuracy
without much overheads of searching time for duplicates individuals and large data structures to
serve as the long term memory for a GA.
The mechanism of a probabilistic adaptive mutation provides the much required balance between
exploration and exploitation along with faster convergence to the optimal. It is exploratory in the
initial runs of GA and exploitative towards the final runs of GA. More the number of generations
of the GA, smaller will be the change in the new individual that replaces the revisited search
point. The experimental results are very encouraging and show that the improved GA is clearly
superior to its conventional counterpart. The adaptation of the current approach is underway for
the domain of rule mining in the field of knowledge discovery.
REFERENCES
[1] Holland, J. H., (1975) Adaptation in Natural and Artificial Systems, Ann Arbor, Michigan Press
[2] Goldberg, D.E., (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-
Wesley, New York
Fig. 9. Performance comparison NRGA and
SGA for Ackley function with two
dimensions
Fig. 10. Performance comparison NRGA and SGA
for Ackley function with four dimensions
function
10. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
92
[3] Michalewicz, Z., (1999) Genetic Algorithms + Data Structures = Evolution Programs, Springer-
Verlag, Berlin, Heidelberg, Germany
[4] Davis, L., (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York
[5] De Jong, K. A., (1975) An Analysis of the Behavior of a Class of Genetic Adaptive Systems, PhD
Thesis, University of Michigan, Ann Arbor, MI, USA
[6] Srinivasa, K. G., Venugopal, K. R. & Patnaik, L. M., (2007) “A Self Adaptive Migration Model
Genetic Algorithm for Data Mining Applications. Information Sciences”, 177, pp 4295—4313.
[7] Ono, I., Kita, H., & Kobayashi, S., (1999) “A Robust Real-Coded Genetic Algorithm using Unimodal
Normal Distribution Crossover Augmented by Uniform Crossover: Effects of Self-Adaptation of
Crossover Probabilities”, In Proceedings of the Genetic and Evolutionary Computation
Conference, vol. 1, pp. 496--503.
[8] Srinivas, M. & Patnaik, L.M, (1994) “Adaptive Probabilities of Crossover and Mutation in Genetic
Algorithms. IEEE Transactions on Systems, Man and Cybernetics, pp 656—667.
[9] Herrera, F. & Lozano, M., (2000) “Gradual Distributed Real-Coded Genetic Algorithms”, IEEE
Transactions on Evolutionary Computation, 43--63
[10] Mauldin, M.L., (1984) “Maintaining Diversity in Genetic Search” In Proceeding National Conference
on Artificial Intelligence, pp. 247—250.
[11] Eshelman, L. & Schaffer, J., (1991) “Preventing Premature Convergence in Genetic Algorithms by
Preventing Incest”, In Proceedings of the Fourth International Conference on Genetic Algorithms.
Morgan Kaufmann, San Mateo, CA
[12] Povinelli, R.J. & Feng, X., (1999) “Improving Genetic Algorithms Performance by Hashing Fitness
Values” In Proceedings Artificial Neural Network, pp. 399--404.
[13] Kratica, J., (1999) “Improving the Performances of Genetic Algorithm by Caching” Computer
Artificial Intelligence, pp 271—283.
[14] Friedrich, T., Hebbinghaus N. & Neumann F., (2007) “Rigorous Analysis of Simple Diversity
Mechanisms” In Proc. Genetic Evolutionary Computation Conference, pp. 1219--1225.
[15] Ronald, S., (2011) “Duplicate Genotypes in a Genetic Algorithm” In Proc. IEEE Int. Conf.
Evolutionary Computation, vol. 131, pp. 793-798.
APPENDIX I: BENCHMARKS FUNCTION
1. Rastrigin’s function: f1(x) = 10x+∑ [ݔ
ୀଵ 2-10cos (2πx) +10]
Where x [-5.12, 5.12] D
Min f1(x) = f1 ([0, 0….0]) =0
2. Sphere function [14]: f2ሺxሻ = ∑ xୈ
୧ୀଵ 2
Where x [-5.12, 5.12] D
Min f2(x) =f2 ([0, 0….0]) =0
3. Generalized Rosenbrock function: f3(x) = ∑ [100ሺݔିଵ
ୀଵ i+1-xi2)2 + (xi-1)2]
Where x [-5.12, 5.12] D
Min f3(x) = f3 ([1, 1….1]) =0
4. Generalized Rastrigin function: f4(x) = ∑ [ݔ
ୀଵ 2-10cos (2πx) +10]
Where x [-5.12, 5.12] D
Min f4(x) = f4 ([0, 0… 0]) =0
5. Griewank’s function: f5(x) =
ଵ
ସ
∑ xୈ
୧ୀଵ 2-∏ ܿݏ
ୀଵ
௫
√
+ 1
Where f5(x) [-5.12, 5.12] D
Min f5(x) = f5 ([0, 0… 0])
6. Ackley function: f6(x) = -20 exp (-0.2√
ଵ
∑ xୈ
୧ୀଵ i2)-exp (
ଵ
∑ cos2πxୈ
୧ୀଵ i) +20+e
where x [-5.12, 5.12] D
Min f6(x) = f6 ([0, 0… 0]) = 0
11. International Journal on Computational Sciences & Applications (IJCSA) Vo2, No.1, February 2012
93
7. Rotated Griewank’s function: f7(x) =
ଵ
ସ
∑ zୈ
୧ୀଵ 2-∏ ܿݏ
ୀଵ
௭
√
+ 1
Where z=xM , f7(x) [-5.12, 5.12]D
Min f7(x) = f7 ([0, 0… 0])
8. Rotated Weierstrass’s function [14]:
f8(x) =
1 ⋯ ܦ
⋮ ⋱ ⋮
2ܦ − ܦ ⋯ 2ܦ
൩ //D2=D2
9. Branin function: f9(x) = (x2-
ହ
ସగଶ
x12+
ହ
గ
x1-6)2+10(1 -
ଵ
଼గ
) cosx1+10
Where x [-5.12, 5.12]
Min f9(x) = f9 ([-3.142, 12.275]) =
f9 ([3.142, 2.275])
Authors
Dr. Saroj is an Associate Professor with Department of Computer Science &
Engineering, Guru Jambheshwar University of Science and Technology, Hisar, India.
She has earned her Doctorate degree in Computer Science in 2010 from School of
Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi. Her research
interests include Knowledge Discovery & Data Mining, Evolutionary Algorithms and
Machine learning.
Devraj is a student of M.Tech. in Department of
Computer Science & Engineering, Guru Jambheshwar University of Science and Techn
ology, Hisar, India.