2. INTRODUCTION: To understand the data allocation problem, assume a distributed database
|
|
- Daniel Franklin
- 6 years ago
- Views:
Transcription
1 Journal of Recent Research in Engineering and Technology, 3(1), Sep 216, PP ISSN (Online): , ISSN (Print): Bonfay Publications, 216 STATIC DATA ALLOCATION FRAMEWORK FOR DISTRIBUTED DATABASES RAMYA and NATARAJAN Department of Computer Science, Thanthai Roever College Perambalur, Tamil Nadu, India Received 21 September 216; Accepted 2 October ABSTRACT: The data allotment issue includes finding the ideal position of the pieces to the locales of the correspondence system. The optimality can be characterized as for two distinct measures: negligible expense and execution. Biogeography-Based Optimization and Simplified Biogeography-Based Optimization systems have been utilized for both non-repeated and recreated static designation of information. Another heuristic calculation named Threshold and Time Constraint Algorithm has been proposed for non-recreated dynamic assignment of information. The proposed calculation reallocates information concerning the changing information access designs with time requirement. The proposed TTCA for non-recreated dynamic allotment of information in dispersed database framework is an augmentation of existing two methodologies: Optimal calculation and Threshold calculation. This new calculation diminishes the development of information over the system furthermore enhances the general execution of distributed database framework. 2. INTRODUCTION: Amid the most recent three decades, conveyed database innovation has risen as a standout amongst the most huge improvement in the field of database frameworks. Appropriated database innovation has turned into a fundamental piece of the majority of the business associations because of its decentralized nature. Circulated databases have disposed of a significant number of the weaknesses of the concentrated databases and it fits all the more normally in the decentralized structures of numerous associations [1]. All the significant merchants of database frameworks these days support disseminated 42 database innovation. In this way, the configuration of dispersion database is an imperative region of exploration. The discontinuity of the database is an entangled issue in itself. Diverse systems have been proposed for dividing the database by various specialists. The present study focuses just on sections assignment issue accepting that database is as of now divided [2]. The fracture and inquiry advancement systems are not inside the extent of the present examination work. Allocation Problem To understand the data allocation problem, assume a distributed database
2 Journal of Recent Research in Engineering and Technology RAMYA and NATARAJAN, system consisting of sites S = {S1, S2,.,Sn} on which a set of queries Q = {q1,q2,.,qq} is running. Each site has its own processing power, memory, and local database system and all the sites of the network are connected by a communication link. Let F = {F1, F2,.,Fm} be the set of fragments after partitioning all global relations during fragmentation phase of distributed database design. The data allocation problem entails to find out the optimal distribution of the fragments (F) to the sites (S). There are two measures to define the optimality [3]: Minimal Cost: The cost of allocation consists of the cost of storage of data and the data transmission cost i.e. retrieval cost and update cost. The objective of allocation problem is to identify an allocation schema that minimizes the cumulative cost of total transmission and storage. Performance: Minimum response time and maximum system throughput at each site are two different ways to check the performance of distributed database system. The allocation problem attempts to find an allocation strategy that maintains the performance criteria. Information Required for Allocation Allocation of the fragments/data in the distributed database design requires the quantitative information related to the database, storage capacity of each site on the network, the applications which run on the database, processing capabilities of each site and topology of the communication network [4]. This information requirement can be categorized as database information, application information, site information and network information. Database Information The first kind of necessary information that is required for the allocation is related to database fragments. The size of each fragment must be defined before allocation since it plays an important role while computing the communication cost [5]. Application Information The second kind of information requirement is the behavior of all the applications running on the different sites of the communication network. The retrieval and update behaviors are the two important measures to check the behavior of an 43
3 RAMYA and NATARAJAN Journal of Recent Research in Engineering and Technology application [6]. The retrieval behavior is the numbers of read accesses by a query to a fragment while its execution. Update behavior is the numbers of write accesses by a query to a fragment while its execution [7]. Site Information The site information in a communication network is the knowledge about the storage cost and processing capacity [8]. The storage can be calculated by multiplying the size of the fragment with unit cost of storing data at the site. The site information is generally used as the constraints in the allocation model. Network Information Network information is the knowledge about the topology of the communication network, the channel capacities, distance between sites, protocol overhead, cost of initiating a data packet, cost of transmitting a unit of data from one site to another site and so on [9]. Network information plays a key role in computing the total communication cost for the execution of a set of queries. Objectives of Data Allocation Minimize Communication Cost Minimize Storage cost Maximize performance In this Session, the data allocation problem in distributed database design and the objectives of data allocation have been addressed. Session-2 presents the background and reviews of the related work. A detail survey is provided for static as well as dynamic allocation of data in distributed database design. Session 3 proposes the two frameworks for both non-replicated and replicated static allocation of data. In Session 4, the performance of proposed algorithms for both static and dynamic distributed database is presented in the form of results and discussion. Finally, Session 5 concludes the research work presented in this paper. 3. RELATED WORK: Ceri et al. [1] have given a general framework for the design of data distribution. They have presented an entityrelationship schema of the design data dictionary. The data dictionary stores all the information required for the design of distributed database. They presented an integrated toolset for the optimal design of data distribution using Divide- Conquer solution methods. Increase Reliability and Availability 44
4 Journal of Recent Research in Engineering and Technology RAMYA and NATARAJAN, Cornell and Yu [11] proposed an integrated methodology to assign relations over the network and determine join sites simultaneously. The integrated methodology is divided into two separate stages. In the first stage, each query is divided into a sequence of steps of relational algebra operations. The output of the first stage is used as input for allocation of relations and selection of the join sites. This problem is formulated as linear integer programming problem. The objective of the problem is to minimize total communication. The processing power, communication capacity and the storage capacity of each site are the constraints for the optimization. Ciciani et al. [11] developed an approximation model to find out the effect of data replication on the performance of distributed database system. Primary copy approach is used to handle replication of data. They have found that the concurrency control protocol has an impact on the optimal number of replicates. Replication can improve the response time under optimistic and semi-optimistic concurrency control protocols. Blankinship et al. [12] developed an iterative heuristic method to solve two NPhard problems (data allocation and query optimization) simultaneously. Network sites and topology, database unit of allocation, number of queries and their frequencies are the input information require for the iterative method. The optimization iterative method helps to find out a combine local minimum of both the data allocation cost and query strategies cost. Fragments are allocated to the site, which is requesting them most frequently. Replication of data is not considered in them. Reid and Orlowska [13] proposed a model to allocate tables of a relation database to the communication network so that the total cost of executing a set of join queries can be minimize. The model describes the data allocation problem as an optimization program having an integer linear program. The developed optimization program achieved a minimal total cost for execution of a set of queries with permissible replication. Branch-and-bound and cut-set techniques are suggested to solve this problem. Lim and Ng [14] proposed an integrated approach for vertical fragmentation and data allocation. Maximal locality of query evaluation and minimization of communication cost is considered for the integrated design 45
5 RAMYA and NATARAJAN Journal of Recent Research in Engineering and Technology approach. Three different algorithms for vertical fragmentation and one algorithm for allocating rule and fragments have been proposed by the authors. Sarathy et al. [15] modeled a constrained nonlinear -1 programming formulation for allocating copies of relations from a global database to different sites of the network. The non-linear -1 programming formulation is then linearized and solved by the use of subgradient optimization. The objective is to minimize the total cost of transmission which executing a set of queries from various sites of the communication network. 4. Biogeography-Based Optimization (BBO) is the determining factor to measure the rate of change in the patterns of species in terms of number and verity on an island. BBO works on a population of candidate solution to solve a global optimization problem. Candidate solutions are called habitats. Feasible solution to the problem undertaken is represented by habitat. Each solution feature of a habitat is called a suitability index variable (SIV) of that habitat. A quality solution is considered to be a habitat with a high habitat suitability index (HSI). The quality of a candidate solution is measured by its HSI. The fitness of each habitat is represented by its habitat suitability index (HSI). A low HSI habitat provides a poor solution. The biogeography-based optimization (BBO) is a newly developed population-based evolutionary technique. Biogeography-based optimization (BBO) is based on theory of biogeography. Simon developed the biogeography-based optimization (BBO). BBO is primarily based on The Theory of Island Biogeography given by MacArthur and Wilson. The mathematical model on biogeography describes that the stability among the immigration of new species on an island and the emigration of already inhabited species 46 A habitat which is accommodates a high number of species is represented by high HIS solutions whereas a habitat which is accommodates a less number of species is represented by low HSI solutions. Therefore HSI of a solution is determining index to figure out the number of species present in the solution. High HSI solutions share their features with other solutions in the population and low HSI solutions accepts shared features from other solutions. Biogeography-based optimization (BBO) [16] assumes that each solution
6 Journal of Recent Research in Engineering and Technology RAMYA and NATARAJAN, (habitat) has a symmetric species curve with E = I, but HSI of a solution determines the S (number of species) value of that solution. Figure 3.2 represents the emigration and immigration curves of two candidate solutions to some problem. S 1 represents a low HSI solution and S 2 represents a high HSI solution. The comparison of S1 and S2 depicts that a small number of species represented by S 1 with low HSI habitat, whereas the number of Where, I is the maximum possible immigration rate; E is the maximum possible emigration rate; K is the number of species of the k th individual and n is the maximum number of species. In biogeography-based optimization, there are two operators: migration and mutation BBO Algorithm Step 1: Initialize the BBO parameters: Maximum Immigration rate (I) = Maximum Emigration rate (E) Maximum Mutation rate, Elitism Parameter, Size of the Population, Termination Condition Step 2: Generate a random set of habitats. Each habitat represents a potential solution to the given problem Figure Illustration of two candidate solutions In BBO, λ k and μ k are, respectively, representing the immigration rate and the emigration rate of the kth candidate solution (habitat). The immigration rate and emigration rate are functions of number of species in the habitat. The immigration rate (λ k ) and emigration rate (μ k ) can be calculated as follows : 47 Step 3: Evaluate habitats and compute corresponding HSI value of each habitat Step 4: calculate the immigration rate (λ) and emigration rate (μ) for each habitat according to HSI of each habitat Step 5: Probabilistically choose a non-elite immigration habitat (Hi) based on the immigration rate (λ i) Step 6: If Hi is selected then select emigrating habitat (Hj) based on the emigration rate (μ j)
7 RAMYA and NATARAJAN Journal of Recent Research in Engineering and Technology Step 7: If Hj is selected then randomly select a SIV from Hj and Step 4: Find the fittest solution. Call this solution He Step 5: Randomly select an SIV from He Step 8: Probabilistically perform mutation based on the mutation rate Step 9: If the termination condition is not met go to Step 3 Else, terminate Step 6:Select the immigrating habitat (Hi) from a uniform probability distribution Step 7: Replace a random SIV in Hi with one selected from He i.e. Hi (SIV) <- He (SIV) SBBO Algorithm for Data Allocation The algorithm of the proposed allocation of data fragments in a static distributed database environment is given below: Input: Database Information, Applications Information, Sites Information and Network Information Output: Non-replicated/Replicated Fragment Allocation Schema Method: Step 1: Initialize the SBBO parameters: Maximum Mutation rate (MR), Size of the Population, Termination Condition Step 2: Generate a random set of habitats equal to the size of the population satisfying the different constraints Step 3: Evaluate habitats and compute corresponding HSI value of each habitat Step 8: Generate rϵ [,1]; Step 9: If r < MR (Maximum mutation rate) then a randomly selected SIV from Hi is replaced with a randomly generated SIV; Step 1: Calculate HSI of Hi. Verify the feasibility of the solution and check the corresponding constraints; Step 11: If the modified habitat (Hi) is feasible and satisfies the respective constraints then the modified habitat will be replaced with its new version in the population of the next generation; Step 12: If the termination condition is not met go to Step 3 Else terminate; 5. EXPERIMENTAL SETUP AND RESULTS Non-Replicated Allocation of Data (NRAD) 48
8 Journal of Recent Research in Engineering and Technology RAMYA and NATARAJAN, Table 5.1 shows the performance comparison of GA, BBO and SBBO based nonreplicated static allocation of data for 4 sites and number of fragments ranging from 4 to 24. Minimum cost of allocation for all the algorithms is same when the numbers of fragments are 4, 6, 8, 1, 12 and 16. Minimum cost of allocation for SBBO and BBO is less than that of GA when the numbers of fragments are 2 and 24. Average cost of allocation of SBBO is either same or less than that of BBO and GA for all the cases. But average cost of allocation of BBO is more than GA in most of the cases. Figure 4.1 shows that BBO and SBBO based fragments allocation techniqes are faster as compare to GA based fragments allocation for 4 sites and SSBO is fastest among all the three techniqes. Num ber of Frag men ts G.A. BBO SBBO Min imu m Cost Av era ge Cos t Min imu m Cost Av era ge Cos t Min imu m Cost Av era ge Cos t Table 5.1 shows the performance comparison of GA, BBO and SBBO based nonreplicated static allocation of data for 8 sites and number of fragments ranging from 4 to 24. Minimum cost of allocation for all the algorithms is same when the numbers of fragments are 4, 6, 8 and 1. Minimum cost of allocation for SBBO and BBO is less than that of GA when the numbers of fragments are 12, 16, 2 and 24. But average cost of allocation of BBO is more than GA in most of the cases. Average cost of allocation of SBBO is less than that of BBO and GA for all the cases. Figure 6.2 shows that BBO and 49
9 RAMYA and NATARAJAN Journal of Recent Research in Engineering and Technology SBBO based fragments allocation techniques are faster as compare to GA based fragments allocation for 8 sites and SSBO is fastest among all the three techniqes. 6. CONCLUSION AND FUTURE SCOPE OF WORK Two frameworks have been proposed for both non-replicated and replicated static allocation of data. The first proposed framework is based on the biogeography-based optimization (BBO). Biogeography-based optimization (BBO) is a newly developed population-based evolutionary technique. The second proposed framework is based on the simplified biogeography-based optimization (SBBO). Simplified biogeography-based optimization (SBBO) is a modified version of the biogeography-based optimization. The performance of these new algorithms has been compared with genetic algorithm for data allocation in distributed database systems. All the three algorithms are tested on the same data set for each experiment and the results are obtained after running each algorithm 2 times independently for each experiment. Comparison is done on the basis of quality of the solution provided by all the algorithms and average running time taken by the algorithms. From the experimental results, it is observed that the performance of SBBO is much better than BBO and GA for non-replicated as well as for replicated allocation of data. SBBO is providing quality solution within shorter period of time as compare to BBO and GA. In almost all the experiments, the proposed SBBO algorithm is providing fragments allocation schema having cost of allocation less than that of BBO and GA. BBO is also providing good solutions as compare to GA when the numbers of fragments are relatively less in numbers. The performance of BBO degrades as the number of fragments increases. Therefore BBO can be used as an alternative technique for data allocation when the number of fragments and the number of sites are relatively less in number. Overall it has been observed that the SBBO algorithm outperformed BBO and GA in terms of solution quality and computational speed. REFERENCES: [1] L. Bellatreche, K. Karlapalem and A. Simonet, Algorithms and Support for Horizontal Class Partitioning in Object- Oriented Databases, Distributed and Parallel Databases, Vol. 8, No. 2, pp , 2. 5
10 Journal of Recent Research in Engineering and Technology RAMYA and NATARAJAN, [2] R. Blankinship, A.R. Hevner and S.B. Yao, An Iterative Method for Distributed Database Optimization, Data & Knowledge Engineering, Vol. 21,No. 1, pp. 1 3, 1996 [3] I. Boussaïd, A. Chatterjee, P. Siarry and M. Ahmed-Nacer, Hybridizing Biogeography-Based Optimization with Differential Evolution for Optimal Power Allocation in Wireless Sensor Networks, IEEE Transactions on Vehicular Technology, Vol. 6, No. 5, pp , 211. [4] A. Brunstrom, S.T. Leutenegger and R. Simha, Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database with changingworkloads, In Proceedings of the fourth international conference on Information and knowledge management, pp , [5] S. Buchholz and T. Buchholz, Replica Placement in Adaptive Content Distribution Networks, In Proceedings of ACM Symp. Applied Computing (SAC 4), pp , March 24. [6] R. G. Casey, Allocation of Copies of a File in an Information Network, In Proceedings of AFIPC 1972 SJCC, Vol. 4, pp , May [7] S. Ceri, M. Negri, and G. Pelagatti, Horizontal Data Partitioning in Database Design In Proceedings of the 1982 ACM SIGMOD international conference on Management of data, pp , [8] S. Ceri, S. Navathe, and G. Weiderhold, Distribution Design of Logical Database Schemas, IEEE Transactions on Software Engineering, Vol. 9, pp , [9] S. Ceri and G. Pelagatti, Distributed Databases: Principles Systems, McGraw- Hill International Edition, [1] S. Ceri, B. Pernici and G. Weiderhold, Distributed Database Design Methodologies, In Proceedings of the IEEE, Vol. 75, No. 5, pp , May [11] S. Ceri, B. Pernici and G. Widerhold, Optimization Problems and Solution Methods in the Design of Data Distribution Information Systems, Vol. 14, No. 3, pp , [12] A. Chaturvedi, A. Choubey, and J. Roan, Scheduling the Allocation of Data Fragments in a Distributed Database Environment: A Machine Learning Approach, IEEE Transactions on Engineering and Management, Vol. 41, No. 2, pp , 1994.
11 RAMYA and NATARAJAN Journal of Recent Research in Engineering and Technology [13] P.P.-S. Chen and J. Akoka, Optimal Design of Distributed Information Systems, IEEE Transactions on Computers, Vol. C- 29, No. 12, pp , 198. [14] C.-H. Cheng, W.-K. Lee, and K.-F Wong, A Genetic Algorithm-Based Clustering Approach for Database Partitioning, IEEE Transactions on Systems, Man, and Cybernetics, Part C, Vol. 32, No. 3, pp , 22. [15] A.G. Chin, Incremental Data Allocation and Reallocation in Distributed Database Systems, Journal of Database Management, Vol. 12, No. 1, pp , 21. [19] T. Conolly and C. Begg, Database Systems: A Practical Approach to Design, Implementation and Management, 3rd Edition, Pearson Education Books, 23. [35] A. Corcoran and J. Hale, A Genetic Algorithm for Fragment Allocation in a Distributed Database System, In Proceedings of ACM Symp. Applied Computing, pp , [2] D.W. Cornell and P.S. Yu, On Optimal Site Assignment for Relations in the Distributed Database Environment, IEEE Transactions on Software Engineering, Vol. 15, No. 8, pp , [16] G. Chiu and C.S. Raghavendra, A Model for Optimal Database Allocation in Distributed Computing Systems, In Proceedings of IEEE INFOCOM 199, Vol. 3, pp , 3-7 June 199. [17] W.W. Chu, Optimal File Allocation in Multiple Computer Systems, IEEE Transactions on Computers, Vol. C-18, No. 1, pp , [18] B. Ciciani, D.M. Dias and P.S. Yu, Analysis of Replication in Distributed Database Systems, IEEE Transactions on Knowledge and Data Engineering,Vol. 2, No. 2, pp ,
International Journal of Modern Trends in Engineering and Research e-issn: p-issn:
International Journal of Modern Trends in Engineering and Research www.ijmter.com Fragmentation as a Part of Security in Distributed Database: A Survey Vaidik Ochurinda 1 1 External Student, MCA, IGNOU.
More informationDifferential Evolution Biogeography Based Optimization for Linear Phase Fir Low Pass Filter Design
Differential Evolution Biogeography Based Optimization for Linear Phase Fir Low Pass Filter Design Surekha Rani * Balwinder Singh Dhaliwal Sandeep Singh Gill Department of ECE, Guru Nanak Dev Engineering
More informationAn Improved Energy-Efficient BBO-Based PEGASIS Protocol in Wireless Sensors Network
RESEARCH ARTICLE OPEN ACCESS An Improved Energy-Efficient BBO-Based PEGASIS Protocol in Wireless Sensors Network Bipandeep Singh*, Er. Simranjit Kaur** *(Student, M.Tech-E.C.E, Department of E.C.E, Ludhiana
More informationAn Improved Design Technique for Cost Optimization in Distributed Database Systems (DDBSs)
An Improved Design Technique for Cost Optimization in Distributed Database Systems (DDBSs) Hassan I. Abdalla, Ali A. Amer Department of Computer Science, College of Computer & Information Sciences, King
More informationA Genetic Programming Approach for Distributed Queries
Association for Information Systems AIS Electronic Library (AISeL) AMCIS 1997 Proceedings Americas Conference on Information Systems (AMCIS) 8-15-1997 A Genetic Programming Approach for Distributed Queries
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 informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationOPTIMIZATION OF MACHINING PARAMETERS USING BIO-GEOGRAPHY BASED ALGORITHM TECHNIQUE
IMPACT: International Journal of Research in Engineering & Technology (IMPACT: IJRET) ISSN(E): 2321-8843; ISSN(P): 2347-4599 Vol. 3, Issue 7, Jul 2015, 9-18 Impact Journals OPTIMIZATION OF MACHINING PARAMETERS
More informationAvailable online at ScienceDirect. Procedia Technology 21 (2015 ) SMART GRID Technologies, August 6-8, 2015
Available online at www.sciencedirect.com ScienceDirect Procedia Technology 21 (2015 ) 611 618 SMART GRID Technologies, August 6-8, 2015 Comparison of Harmony Search Algorithm, Improved Harmony search
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationRegression Based Cluster Formation for Enhancement of Lifetime of WSN
Regression Based Cluster Formation for Enhancement of Lifetime of WSN K. Lakshmi Joshitha Assistant Professor Sri Sai Ram Engineering College Chennai, India lakshmijoshitha@yahoo.com A. Gangasri PG Scholar
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision
More informationResearch Article Hybrid Biogeography-Based Optimization for Integer Programming
e Scientific World Journal Volume 214, Article ID 672983, 9 pages http://dx.doi.org/1.1155/214/672983 Research Article Hybrid Biogeography-Based Optimization for Integer Programming Zhi-Cheng Wang and
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 informationBIOGEOGRAPHY-BASED OPTIMIZATION: SYNERGIES WITH EVOLUTIONARY STRATEGIES, IMMIGRATION REFUSAL, AND KALMAN FILTERS
BIOGEOGRAPHY-BASED OPTIMIZATION: SYNERGIES WITH EVOLUTIONARY STRATEGIES, IMMIGRATION REFUSAL, AND KALMAN FILTERS DAWEI DU Bachelor of Science in Electrical Engineering South - Central University for Nationalities
More informationA STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3
A STUDY OF BNP PARALLEL TASK SCHEDULING ALGORITHMS METRIC S FOR DISTRIBUTED DATABASE SYSTEM Manik Sharma 1, Dr. Gurdev Singh 2 and Harsimran Kaur 3 1 Assistant Professor & Head, Department of Computer
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 informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationDistributed Learning with Biogeography-Based Optimization
Distributed Learning with Biogeography-Based Optimization Carre Scheidegger, Arpit Shah, and Dan Simon Cleveland State University, Electrical and Computer Engineering Abstract. We present hardware testing
More informationPATH PLANNING AND EVOLUTIONARY OPTIMIZATION OF WHEELED ROBOTS DALJEET SINGH
PATH PLANNING AND EVOLUTIONARY OPTIMIZATION OF WHEELED ROBOTS DALJEET SINGH Bachelor of Science in Computer Engineering Cleveland State University May 2011 A thesis submitted in partial fulfillment of
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 informationDiscussion of Various Techniques for Solving Economic Load Dispatch
International Journal of Enhanced Research in Science, Technology & Engineering ISSN: 2319-7463, Vol. 4 Issue 7, July-2015 Discussion of Various Techniques for Solving Economic Load Dispatch Veerpal Kaur
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 informationET-based Test Data Generation for Multiple-path Testing
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 ET-based Test Data Generation for Multiple-path Testing Qingjie Wei* College of Computer
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 informationImprovement of Web Search Results using Genetic Algorithm on Word Sense Disambiguation
Volume 3, No.5, May 24 International Journal of Advances in Computer Science and Technology Pooja Bassin et al., International Journal of Advances in Computer Science and Technology, 3(5), May 24, 33-336
More informationGAB-BBO: Adaptive Biogeography Based Feature Selection Approach for Intrusion Detection
GAB-BBO: Adaptive Biogeography Based Feature Selection Approach for Intrusion Detection Wassila Guendouzi 1 Abdelmadjid Boukra 1 1 Faculty of Electronics and Computer Science, University of Sciences and
More informationII. Biogeography-Based Optimization
International Journal of Interactive Muldia and Artificial Intelligence, Vol. 4, Nº4 A Solution to the N-Queens Problem Using Biogeography-Based Optimization Ali Habiboghli and Tayebeh Jalali Computer
More informationRegression Test Case Prioritization using Genetic Algorithm
9International Journal of Current Trends in Engineering & Research (IJCTER) e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 9 16 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Regression
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
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 informationEngineering Applications of Artificial Intelligence
Engineering Applications of Artificial Intelligence 24 (2011) 1052 1060 Contents lists available at ScienceDirect Engineering Applications of Artificial Intelligence journal homepage: www.elsevier.com/locate/engappai
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationA Markov model of biogeography-based optimization for complex systems
Abstract A Markov model of biogeography-based optimization for complex systems Dawei Du, Dan Simon Cleveland State University Email: d.du@csuohio.edu, d.j.simon@csuohio.edu Biogeography-based optimization
More informationJournal of Electronics and Communication Engineering & Technology (JECET)
Journal of Electronics and Communication Engineering & Technology (JECET) JECET I A E M E Journal of Electronics and Communication Engineering & Technology (JECET)ISSN ISSN 2347-4181 (Print) ISSN 2347-419X
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationA Level-wise Priority Based Task Scheduling for Heterogeneous Systems
International Journal of Information and Education Technology, Vol., No. 5, December A Level-wise Priority Based Task Scheduling for Heterogeneous Systems R. Eswari and S. Nickolas, Member IACSIT Abstract
More informationThe Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints
The Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints Minying Sun*,Hua Wang* *Department of Computer Science and Technology, Shandong University, China Abstract
More informationHSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 )
HSM: A Hybrid Streaming Mechanism for Delay-tolerant Multimedia Applications Annanda Th. Rath 1 ), Saraswathi Krithivasan 2 ), Sridhar Iyer 3 ) Abstract Traditionally, Content Delivery Networks (CDNs)
More informationA New Approach for Energy Efficient Routing in MANETs Using Multi Objective Genetic Algorithm
A New Approach for Energy Efficient in MANETs Using Multi Objective Genetic Algorithm Neha Agarwal, Neeraj Manglani Abstract Mobile ad hoc networks (MANET) are selfcreating networks They contain short
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 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 informationA Novel Approach to Planar Mechanism Synthesis Using HEEDS
AB-2033 Rev. 04.10 A Novel Approach to Planar Mechanism Synthesis Using HEEDS John Oliva and Erik Goodman Michigan State University Introduction The problem of mechanism synthesis (or design) is deceptively
More informationEnhanced Parity Packet Transmission for Video Multicast using R-DSTC
21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications Enhanced Parity Packet Transmission for Video Multicast using R-DSTC Özgü Alay, Zhili Guo, Yao Wang, Elza Erkip
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationCHAPTER 6 REAL-VALUED GENETIC ALGORITHMS
CHAPTER 6 REAL-VALUED GENETIC ALGORITHMS 6.1 Introduction Gradient-based algorithms have some weaknesses relative to engineering optimization. Specifically, it is difficult to use gradient-based algorithms
More informationAbstract- Keywords I INTRODUCTION
Knowledge Extraction from Numerical Data for the Mamdani Type Fuzzy Systems: A BBO Approach Shakti Kumar 1, Parul Narula & Tazeem Ahmed 2 Department of Electronics & instrumentation, Apeejay College of
More informationAutomatic Clustering Old and Reverse Engineered Databases by Evolutional Processing
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 10, October 2014,
More informationSolving Travelling Salesman Problem and Mapping to Solve Robot Motion Planning through Genetic Algorithm Principle
Indian Journal of Science and Technology, Vol 8(35), DOI: 10.17485/ijst/2015/v8i35/86809, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Solving Travelling Salesman Problem and Mapping
More informationThe Enhancement of Semijoin Strategies in Distributed Query Optimization
The Enhancement of Semijoin Strategies in Distributed Query Optimization F. Najjar and Y. Slimani Dept. Informatique - Facult6 des Sciences de Tunis Campus Universitaire - 1060 Tunis, Tunisie yahya, slimani@f
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 informationA Survey on Resource Allocation policies in Mobile ad-hoc Computational Network
A Survey on policies in Mobile ad-hoc Computational S. Kamble 1, A. Savyanavar 2 1PG Scholar, Department of Computer Engineering, MIT College of Engineering, Pune, Maharashtra, India 2Associate Professor,
More informationSolving Traveling Salesman Problem on High Performance Computing using Message Passing Interface
Solving Traveling Salesman Problem on High Performance Computing using Message Passing Interface IZZATDIN A. AZIZ, NAZLEENI HARON, MAZLINA MEHAT, LOW TAN JUNG, AISYAH NABILAH Computer and Information Sciences
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 informationThe Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination
INFOCOMP 20 : The First International Conference on Advanced Communications and Computation The Simple Genetic Algorithm Performance: A Comparative Study on the Operators Combination Delmar Broglio Carvalho,
More informationTheoretical Foundations of SBSE. Xin Yao CERCIA, School of Computer Science University of Birmingham
Theoretical Foundations of SBSE Xin Yao CERCIA, School of Computer Science University of Birmingham Some Theoretical Foundations of SBSE Xin Yao and Many Others CERCIA, School of Computer Science University
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationEnergy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks
Energy Efficient Data Gathering For Throughput Maximization with Multicast Protocol In Wireless Sensor Networks S. Gokilarani 1, P. B. Pankajavalli 2 1 Research Scholar, Kongu Arts and Science College,
More informationA New Evolutionary Algorithm developed for Global Optimization (BBO)
A New Evolutionary Algorithm developed for Global Optimization (BBO) Mittu Mittal (M.TECH C.S.E) Department of Computer Science & Engineering of RIMT institutions, Mandi Gobindgarh, Punjab, India Gagandeep
More informationMULTI OBJECTIVE OPTIMIZATION OF VEHICLE ACTIVE SUSPENSION SYSTEM USING DEBBO BASED PID CONTROLLER
MULTI OBJECTIVE OPTIMIZATION OF VEHICLE ACTIVE SUSPENSION SYSTEM USING DEBBO BASED CONTROLLER Kalaivani Rajagopal #1, Lakshmi Ponnusamy # # DEEE, CEG, Anna University Chennai, India 1 kalaivanisudhagar@gmail.com
More informationDistributed Query Processing Plans Generation using Genetic Algorithm
Distributed Query Processing Plans Generation using Genetic Algorithm T.V. Vijay Kumar, Vikram Singh and Ajay Kumar Verma Abstract Large amount of information available in distributed databases needs to
More informationMining of Web Server Logs using Extended Apriori Algorithm
International Association of Scientific Innovation and Research (IASIR) (An Association Unifying the Sciences, Engineering, and Applied Research) International Journal of Emerging Technologies in Computational
More informationDynamically Provisioning Distributed Systems to Meet Target Levels of Performance, Availability, and Data Quality
Dynamically Provisioning Distributed Systems to Meet Target Levels of Performance, Availability, and Data Quality Amin Vahdat Department of Computer Science Duke University 1 Introduction Increasingly,
More informationUnit 2. Unit 3. Unit 4
Course Objectives At the end of the course the student will be able to: 1. Differentiate database systems from traditional file systems by enumerating the features provided by database systems.. 2. Design
More informationRandom Traversing Based Reversible Data Hiding Technique Using PE and LSB
Random Traversing Based Reversible Data Hiding Technique Using PE and LSB Rhythm Katira #1, Prof. V. Thanikaiselvan *2 # ECE Department, VIT University Vellore, Tamil-Nadu, India 1 rhythm.katira2009@vit.ac.in
More informationClassification of Concept-Drifting Data Streams using Optimized Genetic Algorithm
Classification of Concept-Drifting Data Streams using Optimized Genetic Algorithm E. Padmalatha Asst.prof CBIT C.R.K. Reddy, PhD Professor CBIT B. Padmaja Rani, PhD Professor JNTUH ABSTRACT Data Stream
More informationHybrid Approach for Energy Optimization in Wireless Sensor Networks
ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference
More informationEnergy-Efficient Cluster Formation Techniques: A Survey
Energy-Efficient Cluster Formation Techniques: A Survey Jigisha Patel 1, Achyut Sakadasariya 2 P.G. Student, Dept. of Computer Engineering, C.G.P.I.T, Uka Tarasadia University, Bardoli, Gujarat, India
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 informationDEVELOPMENT OF PREVENTIVE MAINTENANCE SYSTEM ARISING IN ADVANCED EDDY CURRENT TESTING USING NETWORK TOMOGRAPHY
DEVELOPMENT OF PREVENTIVE MAINTENANCE SYSTEM ARISING IN ADVANCED EDDY CURRENT TESTING USING NETWORK TOMOGRAPHY F. Kojima 1, F.Kobayashi 1, A. Nishimizu 2, M. Koike 2, T. Matsui 2, H. Endo 3, T. Uchimoto
More informationRouting Scheme in Energy efficient based Protocols for Wireless Sensor Networks
Routing Scheme in Energy efficient based Protocols for Wireless Sensor Networks 1 Chiranjeevi Rampilla, 2 Pallikonda Anil Kumar, 1 Student, DEPT.OF CSE, PVPSIT, KANURU, VIJAYAWADA. 2 Asst.Professor, DEPT.OF
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 informationHybrid Clustering Approach for Software Module Clustering
Hybrid Clustering Approach for Software Module Clustering 1 K Kishore C, 2 Dr. K. Ramani, 3 Anoosha G 1,3 Assistant Professor, 2 Professor 1,2 Dept. of IT, Sree Vidyanikethan Engineering College, Tirupati
More informationSegmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms
Segmentation of Noisy Binary Images Containing Circular and Elliptical Objects using Genetic Algorithms B. D. Phulpagar Computer Engg. Dept. P. E. S. M. C. O. E., Pune, India. R. S. Bichkar Prof. ( Dept.
More informationOptimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS
Optimization of Tapered Cantilever Beam Using Genetic Algorithm: Interfacing MATLAB and ANSYS K R Indu 1, Airin M G 2 P.G. Student, Department of Civil Engineering, SCMS School of, Kerala, India 1 Assistant
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
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 informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationMPBCA: Mobility Prediction Based Clustering Algorithm for MANET
MPBCA: Mobility Prediction Based Clustering Algorithm for MANET Rani.V.G Associate Professor Research and Development Center Bharathiar University Coimbatore, India ranikhans@gmail.com Dr.M.Punithavalli
More informationIntra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network
Intra and Inter Cluster Synchronization Scheme for Cluster Based Sensor Network V. Shunmuga Sundari 1, N. Mymoon Zuviria 2 1 Student, 2 Asisstant Professor, Computer Science and Engineering, National College
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationIMPLEMENTATION OF INFORMATION RETRIEVAL (IR) ALGORITHM FOR CLOUD COMPUTING: A COMPARATIVE STUDY BETWEEN WITH AND WITHOUT MAPREDUCE MECHANISM *
Journal of Contemporary Issues in Business Research ISSN 2305-8277 (Online), 2012, Vol. 1, No. 2, 42-56. Copyright of the Academic Journals JCIBR All rights reserved. IMPLEMENTATION OF INFORMATION RETRIEVAL
More informationParticle Swarm Optimization applied to Pattern Recognition
Particle Swarm Optimization applied to Pattern Recognition by Abel Mengistu Advisor: Dr. Raheel Ahmad CS Senior Research 2011 Manchester College May, 2011-1 - Table of Contents Introduction... - 3 - Objectives...
More informationLocation Database Clustering to Achieve Location Management Time Cost Reduction in A Mobile Computing System
Location Database Clustering to Achieve Location Management Time Cost Reduction in A Mobile Computing ystem Chen Jixiong, Li Guohui, Xu Huajie, Cai Xia*, Yang Bing chool of Computer cience & Technology,
More informationA Comparative Analysis of Traffic Flows for AODV and DSDV Protocols in Manet
A Comparative Analysis of Traffic Flows for and Protocols in Manet Ranichitra.A 1, Radhika.S 2 1 Assistant Professor, 2 M.Phil Scholar, Department of Computer Science, Sri S.R.N.M College, Sattur, India
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationQuery Acceleration in Distributed Database Systems
Query Acceleration in Distributed Database Systems Ramzi A. Haraty 1 and Roula C. Fany 2 1 Lebanese American University, P.O. Box 13-5053 Beirut, Lebanon Fax: 011-9611-867098 Email: rharaty@beirut.lau.edu.lb
More informationSecure Multi-Message Gossiping, with the Assistance of Mobility
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 5, May 2015, pg.700
More informationLoad Balancing with Random Information Exchanged based Policy
Load Balancing with Random Information Exchanged based Policy Taj Alam 1, Zahid Raza 2 School of Computer & Systems Sciences Jawaharlal Nehru University New Delhi, India 1 tajhashimi@gmail.com, 2 zahidraza@mail.jnu.ac.in
More informationComparison of Online Record Linkage Techniques
International Research Journal of Engineering and Technology (IRJET) e-issn: 2395-0056 Volume: 02 Issue: 09 Dec-2015 p-issn: 2395-0072 www.irjet.net Comparison of Online Record Linkage Techniques Ms. SRUTHI.
More informationA Route Selection Scheme for Multi-Route Coding in Multihop Cellular Networks
A Route Selection Scheme for Multi-Route Coding in Multihop Cellular Networks Hiraku Okada,HitoshiImai, Takaya Yamazato, Masaaki Katayama, Kenichi Mase Center for Transdisciplinary Research, Niigata University,
More informationA Real Time GIS Approximation Approach for Multiphase Spatial Query Processing Using Hierarchical-Partitioned-Indexing Technique
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2017 IJSRCSEIT Volume 2 Issue 6 ISSN : 2456-3307 A Real Time GIS Approximation Approach for Multiphase
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationAn Analysis of Vertical Splitting Algorithms in Telecom Databases
International Journal of Scientific & Engineering Research, Volume 3, Issue 8, August-2012 1 An Analysis of Vertical Splitting Algorithms in Telecom Databases Vinay Verma, Ruchika Bhaskar, Manish Kalra
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationJOB SHOP RE- SCHEDULING USING GENETIC ALGORITHM A CASE STUDY
JOB SHOP RE- SCHEDULING USING GENETIC ALGORITHM A CASE STUDY P.ChithtraiSelvam, S.Vignesh, K.Mandharasalam, Sathiesh kumar, C.Sowmya Danalakshmi 5,,, Department of Mechanical Engineering, P.A.College of
More informationArchna Rani [1], Dr. Manu Pratap Singh [2] Research Scholar [1], Dr. B.R. Ambedkar University, Agra [2] India
Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Evaluation
More informationResearch Article Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm TS/BBO
Mathematical Problems in Engineering Volume 2012, Article ID 712752, 22 pages doi:10.1155/2012/712752 Research Article Test-Sheet Composition Using Analytic Hierarchy Process and Hybrid Metaheuristic Algorithm
More information