Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

196 results for “Genetic Algorithm (GA)”

Set a search alert
Research ArticleOpen accessEvery word in the titleIntegration of Genetic Algorithm with Tabu Search for Job Shop Scheduling with Unordered Subsequence Exchange CrossoverR. Thamilselvan, P. BalasubramanieProblem statement: The problem of scheduling n jobs on m machines with each job having specific machine route has been researched over the decade. The Job Shop Scheduling (JSS) is one of the hardest combinatorial optimization problems. Each resource can process at most one job at a time. Approach: This study proposes a new approach to solve a Job Shop … …Journal of Computer Science, Vol. 8, Issue 5 · 24 Feb 2012 · 6,650 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA Genetic Algorithm for Scheduling n Jobs on a Single Machine with a Stochastic Controllable Processing, Tooling Cost and Earliness-Tardiness PenaltiesMohamed Ali Abdel-Fattah MansourProblem statement: In this research, we addressed the problem of minimizing the earliness-tardiness penalties and manufacturing costs of a single machine with a stochastic controllable processing and tooling cost. Approach: We developed a mathematical non-linear integer programming model and its linearised version to find the optimal solution. We introduced a new genome representation in single machine scheduling literature that evolved … …American Journal of Engineering and Applied Sciences, Vol. 4, Issue 3 · 18 Aug 2011 · 7,587 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleAn Improved Clustering Based Genetic Algorithm for Solving Complex NP ProblemsR. Sivaraj, T. RavichandranProblem statement: The selection process is a major factor in genetic algorithm which determines the optimality of solution for a complex problem. The selection pressure is the critical step which finds out the best individuals in the entire population for further genetic operators. The proposed algorithm tries to find out the best individuals with reduced selection pressure than standard genetic … …Journal of Computer Science, Vol. 7, Issue 7 · 28 Jun 2011 · 6,928 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleFeature Subset Selection for Hot Method Prediction using Genetic Algorithm wrapped with Support Vector MachinesSandra Johnson, Valli ShanmugamProblem statement: All compilers have simple profiling-based heuristics to identify and predict program hot methods and also to make optimization decisions. The major challenge in the profile-based optimization is addressing the problem of overhead. The aim of this work is to perform feature subset selection using Genetic Algorithms (GA) to improve and refine the machine learnt static hot method predictive … …Journal of Computer Science, Vol. 7, Issue 5 · 7 May 2011 · 7,234 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleApplication of Hybrid Encoding Genetic Algorithm on Pickup and Delivery Traveling Salesman Problem with Traffic ConditionsSupat PatvichaichodProblem statement: This study deals with the pickup and delivery traveling salesman problem with traffic conditions (PDTSPTW), an extension of the pickup and delivery traveling salesman problem (PDTSP) where each customer to be served is associated with two quantities of product to be collected and delivered. Almost PDTSP problems uses distance between each point of customers as Euclidean Distance and … …Journal of Computer Science, Vol. 7, Issue 5 · 7 May 2011 · 6,779 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA Genetic Algorithm Based Multi Objective Service Restoration in Distribution SystemsSathish Kumar Kannaiah, Jayabarathi Thangavel, D. P. KothariProblem statement: A Genetic Algorithm (GA) used here to find exact or approximate solutions to optimization and search problems. Genetic algorithms are a particular class of evolutionary algorithms that use techniques inspired by evolutionary biology such as inheritance, mutation, selection and crossover. Approach: GA is a method for search and optimization based on the process of natural selection and evolution. … …Journal of Computer Science, Vol. 7, Issue 3 · 9 Mar 2011 · 7,029 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleGenetic Algorithm Based Proportional Integral Controller Design for Induction MotorMohanasundaram Kuppusamy, Rajasekar NatarajanProblem statement: This study has expounded the application of evolutionary computation method namely Genetic Algorithm (GA) for estimation of feedback controller parameters for induction motor. GA offers certain advantages such as simple computational steps, derivative free optimization, reduced number of iterations and assured near global optima. The development of the method is well documented and computed and measured results are … …Journal of Computer Science, Vol. 7, Issue 3 · 9 Mar 2011 · 6,936 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleAn Improved Genetic Algorithm for the Traveling Salesman Problem with Multi-RelationsSupat PatvichaichodProblem statement: The aim of this research is to investigate the Traveling Salesman Problems with Multi-Relations (TSPMR) in which each of the vertices has several edges and different weights. The study concerns the weights fluctuated by time in which the problem has more complexity than general TSP problem. However, this type of problem closes to the real-world situation in engineering … …Journal of Computer Science, Vol. 7, Issue 1 · 14 Jan 2011 · 6,924 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleA Novel Technique for Extraction Foetal Electrocardiogram using Adaptive Filtering and Simple Genetic AlgorithmMahmoud Ahmed Suliman Ali, XiaoPing ZengProblem statement: Foetal electrocardiogram (FECG) was the best method used to diagnose Foetal heart problem. Knowledge of the foetal heart signal prevents Foetal problems in the earlier stage. Recently, there has been a growing interest in noninvasive method rather than the old invasive method which was more risky for the mother's health. The most significant problem in noninvasive method is … …Current Research in Biostatistics, Vol. 1, Issue 2 · 31 Dec 2010 · 10,407 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleSummarizing Relational Data Using Semi-Supervised Genetic Algorithm-Based Clustering TechniquesRayner AlfredProblem statement: In solving a classification problem in relational data mining, traditional methods, for example, the C4.5 and its variants, usually require data transformations from datasets stored in multiple tables into a single table. Unfortunately, we may loss some information when we join tables with a high degree of one-to-many association. Therefore, data transformation becomes a tedious trial-and-error work and … …Journal of Computer Science, Vol. 6, Issue 7 · 31 Jul 2010 · 7,585 accessesView PDFCite