An experimental evaluation of a parallel genetic algorithm using MPI
|
|
- Gertrude Walters
- 5 years ago
- Views:
Transcription
1 th Panhellenic Conference on Informatics An experimental evaluation of a parallel genetic algorithm using MPI E. Hadjikyriacou, N. Samaras, K. Margaritis Dept. of Applied Informatics University of Macedonia Thessaloniki, Greece {it06144, samaras, kmarg}@uom.gr Abstract The aim of this paper is to present an experimental evaluation of a parallel genetic algorithm using MPI. The performance of the algorithm is verified by computational experiments on a real world data set, ran in a cluster of workstations. MPI seems to be appropriate for these kind of experiments as the results are reliable and efficient. Index Terms Genetic Algorithms, Parallel Algorithms, Parallel Processing, Distributed Computing. I.INTRODUCTION GENETIC algorithms (GAs) are methods based on the Darwinian natural evolutionary principle [3], [4] and they are designed to find globally optimized solutions. GAs are categorized as global search heuristics and are generally able to find good solutions in reasonable amount of time. A genetic algorithm is an iterative method that evolves a population of elements, which are encoding strings representing a possible selection for a given real-world problem. GAs have been successfully applied to problems that are difficult to solve using conventional techniques or procedures. Common application areas are: scheduling problems [5], graph coloring problems [6], traveling salesman problem, optimization problems [7], network routing problems for circuit-switched networks, financial marketing, bio-informatics and genomics. GAs are easily parallelized algorithms. Parallel genetic algorithms (PGAs) are parallel implementations of GAs that can provide gain in terms of computational performance and scalability. There exist two major kinds of parallelism in genetic algorithms: (1) in the computation of the fitness functions of individuals and (2) in the application of genetic operators (selection, crossover and mutation). An overview of theoretical advances, computing issues, applications and future trends in parallel genetic algorithms can be found in [8], [9]. A more detailed discussion of parallel genetic algorithms can be found in [12]. A general framework for studying and analyzing PGAs was proposed by Alba and Troya [9]. Recently, GAs can be applied for supervised and unsupervised data mining sessions. For data mining purposes we use population individuals as elements defined by attributes and values. These elements or individuals represent candidate production rules. In this paper an experimental evaluation of a parallel genetic algorithm using MPI on a real world data set is presented to establish the practical value of such an implementation. We used the control-parallel singlepopulation model as the parallelization strategy for our implementation. Another approach is the control-parallel distributed-population [13]. To speed-up the whole process, we can split the initial population into several partitions. Each partition is assigned to a different processor which performs a sequential genetic algorithm. Genetic operators (crossover and mutation) involve only individuals within the same partition. The rest of the paper is organized as follows. Following this introduction, in section II we give the fitness function and we briefly present the sequential and the parallel genetic algorithm used in our experimental evaluation. In Sections III and IV we present implementation techniques and computational results. Finally, in Section V we conclude and discuss future work. II.ALGORITHM DESCRIPTION Each iteration of the genetic algorithm is called generation. The current individuals or elements of the population are evaluated by a fitness function. This function measures the quality of the current solution. The fittest individuals tend to reproduce and survive to the next generation. Genetic operators (crossover and mutation) consists the basic search procedure of the GA. Crossover operator takes two individuals and produces two new individuals. Mutation operator takes one individual and produces a single new individual. The most frequently used termination criterion of the GA is a fixed number of generations. The output of the GA is the survival of the fittest population individuals or equivalent the high quality solutions [14]. A. Fitness function One of the most significant parts of a genetic algorithm is the fitness function. Generally we want an attribute, which will be easily separated to groups, two if it is possible. In the encoding phase, the most important attribute which occurs has only two possible values which only one can be inserted at that position. Based on that value, the algorithm then checks all individuals that have the same attribute and then checks for all the other attributes for similarities. If there is a similarity between those elements, then the variable for similarities N increases by one. Similar happens with the differences. A formal description of fitness function is given below: For a single population individual (or element) E the fitness function is defined as follows: /09 $ IEEE DOI /PCI
2 Step 1: Let N be the number of matches of the input attribute values of E within training elements from its own class. Step 2: Let M be the number of input attributes whose value matches to all training elements from the competing classes. Step 3: Add 1 to M (avoid division by zero). Step 4: Divide N by M. B. Sequential algorithm The genetic algorithm starts with an initial population and generates new population individuals by a crossover operation. It produces the fittest population elements that survive and mutate until a population of successful individuals develops. The algorithm stores the whole population for further computations in an mxn population matrix. Each row of the matrix defines a population individual. The first step is to encode the initial population. For example, if an attribute value of a population individual can take 4 different values then those values will be encoded from 0 to 3. The second step is to compute the fitness value for each individual of our initial population, as explained above. If this fitness value is greater or equal to one then the specific element remains in. This means that it is not candidate for the crossover and mutation operations. Otherwise, perform the crossover and mutation operations in the population individual that has not pass the fitness criteria. The crossover point is selected randomly. This happens in a loop until t = 0 or until a large number of iterations is passed, which means that no element has a fitness value less than 1. The result of a supervised genetic learning process is a set of population individuals that best represents the training data set. The termination criterion of the algorithm is a fixed number of iterations (L). Finally, merge sort, sorts the fitness values and the first x values are candidate for crossover and mutation. The next population is now reconstructed. Algorithm Sequential Genetic Input: a population in a form of an mxn matrix Output: the fittest population (mxn matrix) Encode all the attribute values over an alphabet that is devised i:=0 while(i < L) for each individual compute Step 1 and Step 2 of the fitness function compute the fitness function F = N / (M + 1) if F < 1, put individual in a throw matrix if ( t == 0) break for each two sequential individuals in throw matrix crossover the first half attributes of two individuals do mutation on a random 2 nd half attribute of the individual end for i:=i+1 end while sort the fitness values using merge sort select the first x values of the sorted fitness values send x individuals for crossover and mutation return (population) C. Parallel algorithm The parallel algorithm was obviously based on the sequential algorithm. Initially, after the classification phase, the mxn population matrix is portioned into k workers. Each worker takes a subset of the entire population. Also, the computational part of this procedure finishes when t = 0 or when a large number of iterations (L) has already be done. After the computation above, each worker sends back its results. Now the master has a new population. The master then sorts the fitness values using the merge sort algorithm. The first x values of the sorted fitness values are now selected and the master decides whether to send for an iterative crossover and mutation procedure, as described above or perform the crossover and mutation on his own. Finally, if the master decides to send the x values for the crossover and mutation to the workers, he waits to receive their results and reconstruct the new population. In case that the master decides to perform the computation of its own, the final population is constructed automatically. Algorithm Parallel Genetic Input: a population in a form of an mxn matrix Output: the fittest population (mxn matrix) Encode all the attribute values over an alphabet that is devised If (master) partition matrix into k workers receive all the population individuals and construct the new matrix receive the fitness values for each worker sort the fitness values using Merge Sort select the first x values of the sorted fitness values If(x is small) do the same loop, performing crossover and mutation else send a smaller sample of those x elements to the workers receive the new sample return the new population end (master) if (worker) Receive a partition of the matrix while(i < L) for each individual compute Step 1 and Step 2 of the fitness function compute the fitness function F = N / (M + 1) if F < 1, put individual in a throw matrix if ( t == 0) break for each two sequential individuals in throw matrix crossover the first half attributes of two individuals do mutation on a random 2 nd half attribute of the individual end for end while Send individuals back to master Send fitness values back to master If (a small partition of population matrix was received) Perform crossover and mutation Send the small partition of population matrix back to master end (worker) III.IMPLEMENTATION ISSUES Our computational experiments were performed on a university's cluster [2]. There is a total of 17 Intel(R) Xeon(TM) CPU at 3.00GHz and 2MB cache, 4GB ram each, 512MB swap file, connected via 1 Gigabit Ethernet network. Each machine of the cluster has Scientific Linux as an operating system. The compiler used in our code was gcc version and MPICH 2. In our computational study we used a control-parallel single-population approach. All the individuals of the training data set are partitioned into k exclusive data subsets. The value k represents k different processors. Each processor computes the fitness function for 76
3 all individuals of the specific data subset. The data set used for the empirical study was a real one and it was taken from the UCI Machine Learning Repository [1], [11]. Each record is an example of a hand consisting of five playing cards drawn from a standard deck of 52. Each card is described using two attributes (suit and rank). This data set has training individuals, testing individuals and no missing values. Table 1 contains the attributes information and the possible values an attribute can get. Input Attributes name S1, S2, S3, S4, S5 C1, C2, C3, C4, C5 TABLE I ATTRIBUTE INFORMATION Category Mapping Ordinal (1-4) 1. Hearts 2. Spades 3. Diamonds 4. Clubs Numerical (1-13) Ace, 2, 3,,Queen, King The output attribute is the class Poker Hand. It is of type ordinal and it takes 10 different values. Below we show the meaning of these 10 different values. 0: Nothing in hand; not a recognized poker hand 1: One pair; one pair of equal ranks within five cards 2: Two pairs; two pairs of equal ranks within five cards 3: Three of a kind; three equal ranks within five cards 4: Straight; five cards, sequentially ranked with no gaps 5: Flush; five cards with the same suit 6: Full house; pair + different rank three of a kind 7: Four of a kind; four equal ranks within five cards 8: Straight flush; straight + flush 9: Royal flush; {Ace, King, Queen, Jack, Ten} + flush The programming language which was selected for this implementation was C. Thus all we had to do was to program the sequential algorithm and then extend it to succeed the parallelization. The first step was to create a function to read N lines from the file and create the population data set. Being more specific the master reads the file line by line and then uses a function to separate values from commas and encodes them. After this, the master stores the values to the population matrix. The second step was to partition the population dynamically to subsets and send them to the workers using MPI_Send. Each worker gets its subset using MPI_Recv and then he computes fitness function for each individual. For the computation of fitness values, a separate function was created using the subset as in input and as an output were the fitness values. Therefore a function for fitness checking was created, having the set and the number of individuals as input. As an output were the pass matrix for those individuals, which had fitness values greater or equal to 1, a throw matrix for all the others, and also a variable t, which defines how many individuals must crossover and mutate. Functions for crossover and for mutation where created as well. Both techniques work only if the fitness value of an individual is less than 1. The crossover technique works in pairs. There must be at least 2 elements (t 2) to work. In such situation it takes each pair and crossovers their first half attributes from one to other. If t = 0 then this procedure does not execute, because none of the individuals have fitness less than 1. The mutation procedure takes care of the second half of attributes. For a random second half attribute the algorithm finds a random value from a proper range of values and replaces it. This happens for all individuals with fitness value less than 1, although only one random attribute is replaced from the second half of attributes. The fitness check, crossover and mutation phase are executed in a for loop as I < L where L is a number, big enough for our situation (=300). This L number defines that if t never becomes 0 then, at the end of the loop, the 300 th generation will be computed. In that situation, the fittest set is found and the algorithm terminates. After all these, each worker sends back to the master, it's subset and fitness matrix. Master now creates the whole population and the whole fitness matrix. Furthermore master now uses Merge Sort to sort the fitness values and their positions, which refer to the population. After the sorting phase, X values are selected with the smallest fitness values. After that, the master decides whether further computation must be done by him, or by sending them to the workers. If the master is decided to continue the computation, then the same for loop as above is executed. Else if the x sampling for further computation is big enough for executing it locally, then it is partitioned and sent to the workers. The workers in this situation compute their own set (the for loop as described above) and then return their set back. Then the master receives the population and prints it to the screen. Now for 1 CPU, a separate source code was developed, having all functionality as described above, but without the MPI Send and Receive calls. The only MPI commands used were those for time estimation to calculate the computational time and total time. IV.COMPUTATIONAL RESULTS When executing the algorithms it was possible to take an online visualization of the cluster's situation [2]. Using this monitoring tool, the user can watch how many are available, which of them are online, their average load, etc. Figures 1 to 4 show the computational performance of various population sizes over various numbers of. The population sizes are 5000, 10000, and individuals. Each data set was executed 3 times. The times reported are the average computation time, the average communication time and the average total time. 77
4 Population Size: ,205 0,022 29, ,386 0,029 7, ,255 0,043 3, ,541 0,041 2, ,467 0,043 1, ,139 0,028 1, ,947 0,035 0, ,868 0,034 0,903 Population size: Fig. 1. Average total time (in seconds) for various numbers of of population size 5000 individuals. As the computational results show, communication time was too small compared to the computational time. Total time is the sum of the computational time and the communication time. First of all it is well understandable that for 1 CPU, as a separate source code was developed, communication time does not exist, because the master does not send anything to any worker. He does all the computation on his own. It had to be done using this pattern, for having accurate results and the reason was that the same computer architecture should be used. If the code for execution on 1 CPU was executed on a machine with a newer CPU the times should be quite different. As a result this should be executed on the head of the cluster called as master Population size: Fig. 2. Average total time (in seconds) for various numbers of of population size individuals. Looking at Table 2, comparing total time for 1 CPU and total time for 35, we can understand the big difference in time, and how many times faster the results occur with parallelization. To be more specific with 35 and a population size of 5000 individuals, we can achieve a speedup of 512 times (total time cpu[1] /total time cpu[35] ). TABLE2 POPULATION SIZE 5000: TIME (IN SECONDS) computation time communication time total time 1 462, , ,749 0, , Fig. 3. Average total time (in seconds) for various numbers of of population size individuals. Figure 1 show this benchmark even more. Someone may ask, why then not dividing the population to even more to achieve even better times? Well the answer to this, is that as the received partition from the worker keeps getting smaller, the fitness function is not as accurate as in bigger partitions. And this is because the fitness value is calculated by scanning the whole sample. Now, the cluster where the experiments took place consists of 17 dual-core, how is it possible to execute an experiment declaring 35? MPI actually starts, using round robin, as many processes (N) as declared by the command mpirun -np N divided properly to each CPU. In the situation of N=35, the workers one by one will create a worker process until the total number of MPI processes for all workers is 35. Each process then will work on its subset. Figure 2 also shows something similar. For the 2 nd experiment, the sample was doubled, from 5000 to Even the result with 35 here took 4 times more, compared with the results of the 5000 sample. Time for 1 CPU was also increased, almost to 4 times. Another thing to admire is that when the number of decreases, times don't decrease in the same frequency. From 8 to 4, total time didn't increased by 2 times. From seconds rose up to , almost 4 times bigger. So when the number of was divided to 2, total time, as well as computational time, was quadrupled. Something similar happened from 4 to 2. Communication time altered in a very slow frequency, as the communication between master and workers was not a procedure, which took a long time. The most significant factor to this is the 1Gbit Ethernet network, which sits below MPI. Although MPI uses its own protocol for communication, the base for everything is the bus Ethernet 78
5 topology. As the sample from the data set was getting bigger the communication time altered a little bit. Just to refer that for a sample of 5000 for 35 the communication time was 0.03 secs and for a population size of for 35 was 2.37 secs Population size: [8] D. Lim, Y-S. Ong, Y. Jin, B. Sendhoff and B-S. Lee, Efficient hierarchical parallel genetic algorithms using Grid computing, Future Generation Computer Systems, vol. 23, 2007, pp [9] Z. Konfrst, Parallel genetic algorithms: Advances, Computing trends, Applications and Perspectives, Proc. of the 18 th International Parallel and Distributed Processing Symposium (IPDPS 04), [10] E. Alba and J. M. Troya, Analyzing synchronous and asynchronous parallel distributed genetic algorithms, Future Generation Computer Systems, vol. 17(4), 2001, pp [11] R. Cattral, F. Oppacher, and D. Deugo, Evolutionary Data Mining with Automatic Rule Generalization, Recent Advances in Computers, Computing and Communications, 2002, pp [12] E. Cantú-Paz, A survey of parallel genetic algorithms, IllGAL Report 97003, The University of Illinois, 1997, Available on-line at: ftp://ftpilligal.ge.uiuc.edu/pub/papers/illigals/97003.ps.z. [13] I. N. Flockhart and N. J. Radcliffe, A genetic algorithm-based approach to data mining, Proc. of the 2 nd International Conference on Knowledge Discovery and Data Mining, 1996, pp [14] Z. Michalewqicz, Genetic algorithms + Data Structures= Evolution programs. 3 rd Ed., Springer-Verlag, Fig. 4. Average total time (in seconds) for various numbers of of population size individuals. V.CONCLUSION In this paper an experimental evaluation of a parallel genetic algorithm using MPI on a real world data set is presented to establish the practical value of such an implementation. High-performance computing still seems to be the discipline of computer science to find out solutions on such kind of problems. Using several real world data sets, scientists may come to important results. MPI seems to be appropriate for this kind of experiments as the results are reliable and efficient. Additionally, genetic algorithms are proved to be problems where parallel techniques can take place, and our results assure the above statement. These remarkable results are the consequence of the proper fitness function, which in our situation seems to be good enough. The importance of these results has to do with the data set. By using real data sets, an implementation such as this, gains the research interest, as it refers to real-world problems, and how solutions to these may occur. Therefore this can be a point of view for many scientists to contribute to similar projects and combine their knowledge. REFERENCES [1] UCI Machine Learning Repository. Available: [2] Available: [3] J. H. Holland, Adaptation in natural and artificial system, University of Michigan Press, Ann Arbor, MI, [4] S. Forrest, Genetic algorithms: Principles of natural selection applied to computation, Science, vol. 261, 1993, pp [5] W. Bozejko and M. Wodecki, Parallel genetic algorithm for the flow shop scheduling problem, LNCS, vol. 3019, 2004, pp [6] Z. Kokosinski, M. Kolodziej and K. Kwarciany, Parallel genetic algorithm for graph coloring problem, LNCS, vol. 3036, 2004, pp [7] D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA,
A Parallel Evolutionary Algorithm for Discovery of Decision Rules
A Parallel Evolutionary Algorithm for Discovery of Decision Rules Wojciech Kwedlo Faculty of Computer Science Technical University of Bia lystok Wiejska 45a, 15-351 Bia lystok, Poland wkwedlo@ii.pb.bialystok.pl
More informationGenetic Algorithms with Mapreduce Runtimes
Genetic Algorithms with Mapreduce Runtimes Fei Teng 1, Doga Tuncay 2 Indiana University Bloomington School of Informatics and Computing Department CS PhD Candidate 1, Masters of CS Student 2 {feiteng,dtuncay}@indiana.edu
More informationA GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS
A GENETIC ALGORITHM FOR CLUSTERING ON VERY LARGE DATA SETS Jim Gasvoda and Qin Ding Department of Computer Science, Pennsylvania State University at Harrisburg, Middletown, PA 17057, USA {jmg289, qding}@psu.edu
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationA Parallel Architecture for the Generalized Traveling Salesman Problem
A Parallel Architecture for the Generalized Traveling Salesman Problem Max Scharrenbroich AMSC 663 Project Proposal Advisor: Dr. Bruce L. Golden R. H. Smith School of Business 1 Background and Introduction
More informationMultiprocessor Scheduling Using Parallel Genetic Algorithm
www.ijcsi.org 260 Multiprocessor Scheduling Using Parallel Genetic Algorithm Nourah Al-Angari 1, Abdullatif ALAbdullatif 2 1,2 Computer Science Department, College of Computer & Information Sciences, King
More informationSolving the Travelling Salesman Problem in Parallel by Genetic Algorithm on Multicomputer Cluster
Solving the Travelling Salesman Problem in Parallel by Genetic Algorithm on Multicomputer Cluster Plamenka Borovska Abstract: The paper investigates the efficiency of the parallel computation of the travelling
More informationClustering Analysis of Simple K Means Algorithm for Various Data Sets in Function Optimization Problem (Fop) of Evolutionary Programming
Clustering Analysis of Simple K Means Algorithm for Various Data Sets in Function Optimization Problem (Fop) of Evolutionary Programming R. Karthick 1, Dr. Malathi.A 2 Research Scholar, Department of Computer
More informationInducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm
Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:
More informationA Genetic k-modes Algorithm for Clustering Categorical Data
A Genetic k-modes Algorithm for Clustering Categorical Data Guojun Gan, Zijiang Yang, and Jianhong Wu Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada M3J 1P3 {gjgan,
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationCHAPTER 4 GENETIC ALGORITHM
69 CHAPTER 4 GENETIC ALGORITHM 4.1 INTRODUCTION Genetic Algorithms (GAs) were first proposed by John Holland (Holland 1975) whose ideas were applied and expanded on by Goldberg (Goldberg 1989). GAs is
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationA Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time
A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time S. Suresh 1, V. Mani 1, S. N. Omkar 1, and H. J. Kim 2 1 Department of Aerospace Engineering,
More informationEnergy Efficient Genetic Algorithm Model for Wireless Sensor Networks
Energy Efficient Genetic Algorithm Model for Wireless Sensor Networks N. Thangadurai, Dr. R. Dhanasekaran, and R. Pradeep Abstract Wireless communication has enable to develop minimum energy consumption
More informationGrid-Based Genetic Algorithm Approach to Colour Image Segmentation
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho Image Segmentation Identifying and extracting distinct, homogeneous regions from
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationEvolving SQL Queries for Data Mining
Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper
More informationAn Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks.
An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. Anagha Nanoti, Prof. R. K. Krishna M.Tech student in Department of Computer Science 1, Department of
More informationFast Efficient Clustering Algorithm for Balanced Data
Vol. 5, No. 6, 214 Fast Efficient Clustering Algorithm for Balanced Data Adel A. Sewisy Faculty of Computer and Information, Assiut University M. H. Marghny Faculty of Computer and Information, Assiut
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
28 Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree 1 Tanu Gupta, 2 Anil Kumar 1 Research Scholar, IFTM, University, Moradabad, India. 2 Sr. Lecturer, KIMT, Moradabad, India. Abstract Many
More informationParallelism in Knowledge Discovery Techniques
Parallelism in Knowledge Discovery Techniques Domenico Talia DEIS, Università della Calabria, Via P. Bucci, 41c 87036 Rende, Italy talia@deis.unical.it Abstract. Knowledge discovery in databases or data
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationA Novel Presentation of Graph Coloring Problems Based on Parallel Genetic Algorithm
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-3, July 2013 A Novel Presentation of Graph Coloring Problems Based on Parallel Genetic Algorithm Saideh
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationBinary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 10, October-2017 ISSN
194 Prime Number Generation Using Genetic Algorithm Arpit Goel 1, Anuradha Brijwal 2, Sakshi Gautam 3 1 Dept. Of Computer Science & Engineering, Himalayan School of Engineering & Technology, Swami Rama
More informationTask Graph Scheduling on Multiprocessor System using Genetic Algorithm
Task Graph Scheduling on Multiprocessor System using Genetic Algorithm Amit Bansal M.Tech student DCSE, G.N.D.U. Amritsar, India Ravreet Kaur Asst. Professor DCSE, G.N.D.U. Amritsar, India Abstract Task
More informationEvolutionary Multi-objective Optimization of Business Process Designs with Pre-processing
Evolutionary Multi-objective Optimization of Business Process Designs with Pre-processing Kostas Georgoulakos Department of Applied Informatics University of Macedonia Thessaloniki, Greece mai16027@uom.edu.gr
More informationCleaning an Arbitrary Regular Network with Mobile Agents
Cleaning an Arbitrary Regular Network with Mobile Agents Paola Flocchini, Amiya Nayak and Arno Schulz School of Information Technology and Engineering University of Ottawa 800 King Edward Avenue Ottawa,
More informationA Framework for Parallel Genetic Algorithms on PC Cluster
A Framework for Parallel Genetic Algorithms on PC Cluster Guangzhong Sun, Guoliang Chen Department of Computer Science and Technology University of Science and Technology of China (USTC) Hefei, Anhui 230027,
More informationParallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster
Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster Abstract- Traveling Salesman Problem (TSP) is one of the most common studied problems in combinatorial
More informationSolving the Class Responsibility Assignment Case with UML-RSDS
Solving the Class Responsibility Assignment Case with UML-RSDS K. Lano, S. Yassipour-Tehrani, S. Kolahdouz-Rahimi Dept. of Informatics, King s College London, Strand, London, UK; Dept. of Software Engineering,
More informationEfficiency of Parallel Genetic Algorithm for Solving N-Queens Problem on Multicomputer Platform
Efficiency of Parallel Genetic Algorithm for Solving N-Queens Problem on Multicomputer Platform MILENA LAZAROVA Department of Computer Systems Technical University of Sofia 8, Kliment Ohridski St., Sofia
More informationdivision 1 division 2 division 3 Pareto Optimum Solution f 2 (x) Min Max (x) f 1
The New Model of Parallel Genetic Algorithm in Multi-Objective Optimization Problems Divided Range Multi-Objective Genetic Algorithm Tomoyuki HIROYASU Mitsunori MIKI Sinya WATANABE Doshisha University,
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationSolving ISP Problem by Using Genetic Algorithm
International Journal of Basic & Applied Sciences IJBAS-IJNS Vol:09 No:10 55 Solving ISP Problem by Using Genetic Algorithm Fozia Hanif Khan 1, Nasiruddin Khan 2, Syed Inayatulla 3, And Shaikh Tajuddin
More informationA GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS
A GENETIC ALGORITHM APPROACH TO OPTIMAL TOPOLOGICAL DESIGN OF ALL TERMINAL NETWORKS BERNA DENGIZ AND FULYA ALTIPARMAK Department of Industrial Engineering Gazi University, Ankara, TURKEY 06570 ALICE E.
More informationVery Fast Non-Dominated Sorting
Decision Making in Manufacturing and Services Vol. 8 2014 No. 1 2 pp. 13 23 Very Fast Non-Dominated Sorting Czesław Smutnicki, Jarosław Rudy, Dominik Żelazny Abstract. A new and very efficient parallel
More informationTrain schedule diagram drawing algorithm considering interrelationship between labels
Train schedule diagram drawing algorithm considering interrelationship between labels H. Izumi', N. Tomii',2 The University of Electro-Communications, Japan. 2Railway Technical Research Institute, Japan.
More informationImage Classification and Processing using Modified Parallel-ACTIT
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Image Classification and Processing using Modified Parallel-ACTIT Jun Ando and
More informationAN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE
AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE Changwu Zhu 1, Guanxiang Yan 2, Zhi Liu 3, Li Gao 1,* 1 Department of Computer Science, Hua Zhong Normal University, Wuhan 430079, China
More informationUsing implicit fitness functions for genetic algorithm-based agent scheduling
Using implicit fitness functions for genetic algorithm-based agent scheduling Sankaran Prashanth, Daniel Andresen Department of Computing and Information Sciences Kansas State University Manhattan, KS
More informationRole of Genetic Algorithm in Routing for Large Network
Role of Genetic Algorithm in Routing for Large Network *Mr. Kuldeep Kumar, Computer Programmer, Krishi Vigyan Kendra, CCS Haryana Agriculture University, Hisar. Haryana, India verma1.kuldeep@gmail.com
More informationStrategy for Individuals Distribution by Incident Nodes Participation in Star Topology of Distributed Evolutionary Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 1 Sofia 2016 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.1515/cait-2016-0006 Strategy for Individuals Distribution
More informationSolving Traveling Salesman Problem Using Parallel Genetic. Algorithm and Simulated Annealing
Solving Traveling Salesman Problem Using Parallel Genetic Algorithm and Simulated Annealing Fan Yang May 18, 2010 Abstract The traveling salesman problem (TSP) is to find a tour of a given number of cities
More informationKhushboo Arora, Samiksha Agarwal, Rohit Tanwar
International Journal of Scientific & Engineering Research, Volume 7, Issue 1, January-2016 1014 Solving TSP using Genetic Algorithm and Nearest Neighbour Algorithm and their Comparison Khushboo Arora,
More informationGenetic Algorithms For Vertex. Splitting in DAGs 1
Genetic Algorithms For Vertex Splitting in DAGs 1 Matthias Mayer 2 and Fikret Ercal 3 CSC-93-02 Fri Jan 29 1993 Department of Computer Science University of Missouri-Rolla Rolla, MO 65401, U.S.A. (314)
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationNovel Hybrid k-d-apriori Algorithm for Web Usage Mining
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. VI (Jul.-Aug. 2016), PP 01-10 www.iosrjournals.org Novel Hybrid k-d-apriori Algorithm for Web
More informationA Study on Clustering Method by Self-Organizing Map and Information Criteria
A Study on Clustering Method by Self-Organizing Map and Information Criteria Satoru Kato, Tadashi Horiuchi,andYoshioItoh Matsue College of Technology, 4-4 Nishi-ikuma, Matsue, Shimane 90-88, JAPAN, kato@matsue-ct.ac.jp
More informationCalc Redirection : A Structure for Direction Finding Aided Traffic Monitoring
Calc Redirection : A Structure for Direction Finding Aided Traffic Monitoring Paparao Sanapathi MVGR College of engineering vizianagaram, AP P. Satheesh, M. Tech,Ph. D MVGR College of engineering vizianagaram,
More informationA Parallel Genetic Algorithm for Maximum Flow Problem
A Parallel Genetic Algorithm for Maximum Flow Problem Ola M. Surakhi Computer Science Department University of Jordan Amman-Jordan Mohammad Qatawneh Computer Science Department University of Jordan Amman-Jordan
More informationAttribute Selection with a Multiobjective Genetic Algorithm
Attribute Selection with a Multiobjective Genetic Algorithm Gisele L. Pappa, Alex A. Freitas, Celso A.A. Kaestner Pontifícia Universidade Catolica do Parana (PUCPR), Postgraduated Program in Applied Computer
More informationA Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems
A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems Yi-Hsuan Lee and Cheng Chen Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu,
More informationA PRIMAL-DUAL EXTERIOR POINT ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS
Yugoslav Journal of Operations Research Vol 19 (2009), Number 1, 123-132 DOI:10.2298/YUJOR0901123S A PRIMAL-DUAL EXTERIOR POINT ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS Nikolaos SAMARAS Angelo SIFELARAS
More informationCONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM
1 CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM John R. Koza Computer Science Department Stanford University Stanford, California 94305 USA E-MAIL: Koza@Sunburn.Stanford.Edu
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree Rahul Mathur M.Tech (Purs.) BU, AJMER IMRAN KHAN Assistant Professor AIT, Ajmer VIKAS CHOUDHARY Assistant Professor AIT, Ajmer ABSTRACT:-Many
More informationImproving the Efficiency of Fast Using Semantic Similarity Algorithm
International Journal of Scientific and Research Publications, Volume 4, Issue 1, January 2014 1 Improving the Efficiency of Fast Using Semantic Similarity Algorithm D.KARTHIKA 1, S. DIVAKAR 2 Final year
More informationMODELLING DOCUMENT CATEGORIES BY EVOLUTIONARY LEARNING OF TEXT CENTROIDS
MODELLING DOCUMENT CATEGORIES BY EVOLUTIONARY LEARNING OF TEXT CENTROIDS J.I. Serrano M.D. Del Castillo Instituto de Automática Industrial CSIC. Ctra. Campo Real km.0 200. La Poveda. Arganda del Rey. 28500
More informationPARALLEL GENETIC ALGORITHMS IMPLEMENTED ON TRANSPUTERS
PARALLEL GENETIC ALGORITHMS IMPLEMENTED ON TRANSPUTERS Viktor Nìmec, Josef Schwarz Technical University of Brno Faculty of Engineering and Computer Science Department of Computer Science and Engineering
More informationGenetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy
Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy Amin Jourabloo Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: jourabloo@ce.sharif.edu Abstract
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationEvolving Hierarchical and Recursive Teleo-reactive Programs through Genetic Programming
Evolving Hierarchical and Recursive Teleo-reactive Programs through Genetic Programming Mykel J. Kochenderfer Department of Computer Science Stanford University Stanford, California 94305 mykel@cs.stanford.edu
More informationGenetic Model Optimization for Hausdorff Distance-Based Face Localization
c In Proc. International ECCV 2002 Workshop on Biometric Authentication, Springer, Lecture Notes in Computer Science, LNCS-2359, pp. 103 111, Copenhagen, Denmark, June 2002. Genetic Model Optimization
More informationTwo new variants of Christofides heuristic for the Static TSP and a computational study of a nearest neighbor approach for the Dynamic TSP
Two new variants of Christofides heuristic for the Static TSP and a computational study of a nearest neighbor approach for the Dynamic TSP Orlis Christos Kartsiotis George Samaras Nikolaos Margaritis Konstantinos
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationGenetic Programming for Data Classification: Partitioning the Search Space
Genetic Programming for Data Classification: Partitioning the Search Space Jeroen Eggermont jeggermo@liacs.nl Joost N. Kok joost@liacs.nl Walter A. Kosters kosters@liacs.nl ABSTRACT When Genetic Programming
More informationIt s Not a Bug, It s a Feature: Wait-free Asynchronous Cellular Genetic Algorithm
It s Not a Bug, It s a Feature: Wait- Asynchronous Cellular Genetic Algorithm Frédéric Pinel 1, Bernabé Dorronsoro 2, Pascal Bouvry 1, and Samee U. Khan 3 1 FSTC/CSC/ILIAS, University of Luxembourg frederic.pinel@uni.lu,
More informationAN EXPERIMENTAL INVESTIGATION OF A PRIMAL- DUAL EXTERIOR POINT SIMPLEX ALGORITHM
AN EXPERIMENTAL INVESTIGATION OF A PRIMAL- DUAL EXTERIOR POINT SIMPLEX ALGORITHM Glavelis Themistoklis Samaras Nikolaos Paparrizos Konstantinos PhD Candidate Assistant Professor Professor Department of
More informationSelection of Optimal Path in Routing Using Genetic Algorithm
Selection of Optimal Path in Routing Using Genetic Algorithm Sachin Kumar Department of Computer Science and Applications CH. Devi Lal University, Sirsa, Haryana Avninder Singh Department of Computer Science
More informationGENERATIONAL MODEL GENETIC ALGORITHM FOR REAL WORLD SET PARTITIONING PROBLEMS
International Journal of Electronic Commerce Studies Vol.4, No.1, pp. 33-46, 2013 doi: 10.7903/ijecs.1138 GENERATIONAL MODEL GENETIC ALGORITHM FOR REAL WORLD SET PARTITIONING PROBLEMS Chi-san Althon Lin
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationA Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem
A Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem Quoc Phan Tan Abstract Minimum Routing Cost Spanning Tree (MRCT) is one of spanning tree optimization problems having several applications
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
More information4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction
4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm
More informationA COMPARATIVE STUDY OF FIVE PARALLEL GENETIC ALGORITHMS USING THE TRAVELING SALESMAN PROBLEM
A COMPARATIVE STUDY OF FIVE PARALLEL GENETIC ALGORITHMS USING THE TRAVELING SALESMAN PROBLEM Lee Wang, Anthony A. Maciejewski, Howard Jay Siegel, and Vwani P. Roychowdhury * Microsoft Corporation Parallel
More informationUsing Simple Ancestry to Deter Inbreeding for Persistent Genetic Algorithm Search
Using Simple Ancestry to Deter Inbreeding for Persistent Genetic Algorithm Search Aditya Wibowo and Peter Jamieson Dept. of Electrical and Computer Engineering Miami University Abstract In this work, we
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationA Web-Based Evolutionary Algorithm Demonstration using the Traveling Salesman Problem
A Web-Based Evolutionary Algorithm Demonstration using the Traveling Salesman Problem Richard E. Mowe Department of Statistics St. Cloud State University mowe@stcloudstate.edu Bryant A. Julstrom Department
More informationUsing Genetic Algorithms in Integer Programming for Decision Support
Doi:10.5901/ajis.2014.v3n6p11 Abstract Using Genetic Algorithms in Integer Programming for Decision Support Dr. Youcef Souar Omar Mouffok Taher Moulay University Saida, Algeria Email:Syoucef12@yahoo.fr
More informationThe study of comparisons of three crossover operators in genetic algorithm for solving single machine scheduling problem. Quan OuYang, Hongyun XU a*
International Conference on Manufacturing Science and Engineering (ICMSE 2015) The study of comparisons of three crossover operators in genetic algorithm for solving single machine scheduling problem Quan
More informationA Clustering Method with Efficient Number of Clusters Selected Automatically Based on Shortest Path
A Clustering Method with Efficient Number of Clusters Selected Automatically Based on Shortest Path Makki Akasha, Ibrahim Musa Ishag, Dong Gyu Lee, Keun Ho Ryu Database/Bioinformatics Laboratory Chungbuk
More informationAn Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms
An Experimental Analysis of Robinson-Foulds Distance Matrix Algorithms Seung-Jin Sul and Tiffani L. Williams Department of Computer Science Texas A&M University College Station, TX 77843-3 {sulsj,tlw}@cs.tamu.edu
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationA Performance Analysis of Compressed Compact Genetic Algorithm
16 ECTI TRANSACTIONS ON COMPUTER AND INFORMATION TECHNOLOGY VOL.2, NO.1 MAY 2006 A Performance Analysis of Compressed Compact Genetic Algorithm Orawan Watchanupaporn, Nuanwan Soonthornphisaj, Members,
More informationSimilarity Templates or Schemata. CS 571 Evolutionary Computation
Similarity Templates or Schemata CS 571 Evolutionary Computation Similarities among Strings in a Population A GA has a population of strings (solutions) that change from generation to generation. What
More informationA Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem
A Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem C. E. Nugraheni, L. Abednego Abstract This paper is concerned with minimization of mean tardiness
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationDomain Independent Prediction with Evolutionary Nearest Neighbors.
Research Summary Domain Independent Prediction with Evolutionary Nearest Neighbors. Introduction In January of 1848, on the American River at Coloma near Sacramento a few tiny gold nuggets were discovered.
More informationKeywords: Binary Sort, Sorting, Efficient Algorithm, Sorting Algorithm, Sort Data.
Volume 4, Issue 6, June 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Efficient and
More informationAutomation of Electro-Hydraulic Routing Design using Hybrid Artificially-Intelligent Techniques
Automation of Electro-Hydraulic Routing Design using Hybrid Artificially-Intelligent Techniques OLIVER Q. FAN, JOHN P. SHACKLETON, TATIANA KALGONOVA School of engineering and design Brunel University Uxbridge
More information