PRODUCT SEARCH OPTIMIZATION USING GENETIC ALGORITHM
|
|
- Shanon Jenkins
- 5 years ago
- Views:
Transcription
1 International Journal of Computer Engineering and Applications, Special Edition ISSN PRODUCT SEARCH OPTIMIZATION USING GENETIC ALGORITHM Pramod Kumar, Sadique Nayeem Department of Computer Science, RVS College of Engineering and Technology Jamshedpur, Jharkhand, INDIA ABSTRACT: Now a day s E-Commerce is very common. Among different types of E-Commerce, B2B E- Commerce is very popular. These web portals have a very massive amount of data related to its product. Simultaneously they generate a large amount of data every day. So, there is an urgent need for very efficient and optimized solution to retrieve information from such a massive data. Most importantly, the online buyers should be able to search their product efficiently. In this paper we have developed an online information retrieval system using genetic algorithm. First of all, a web crawler has been used for gathering and extracting related product information from the e-business websites. In the next stage, preprocessing of data by indexing in vector space model is done and finally genetic algorithm was used to retrieve most relevant optimized product search result for the user. Keywords: Hidden Web Crawler, Query Optimization, Search engines, Metadata, document frequency, term weights, E-Commerce. INTRODUCTION Business commonly referred to as "e-business" or an internet business, defined as the application of information and communication technologies (ICT) in support of all the activities of business, Such as buying and selling of the products. Example of e-business web sites are Amazon.com, ebay.com, flipcart.com, Snapdeal.com and many more. In such a huge, fragmented and unstructured information collection today s greatest problem is to find relevant information. For this online information retrieval system we are using the machine learning such as genetic algorithm to find relevant information. Information retrieval (IR) is finding material (usually documents) of an unstructured nature (usually text) that satisfies an information need from within large collections (usually stored on computers).as defined in this way, information retrieval used to be an activity that only a few people engaged in: reference librarians, paralegals, and similar professional searchers. A web search engine is a software system that is designed to search for information on the World Wide Web. The search results are generally presented in a line of results often referred to as search engine results pages (SERPs). A search engine operates in the order of Web crawling and Indexing in vector space modelling.
2 Web crawling is the process by which we gather pages from the Web, in order to index them and support a search engine. The objective of crawling is to quickly and efficiently gather as many useful web pages as possible, together with the link structure that interconnects them. Web crawler; it is sometimes referred to as a spied. The representation of a set of documents as vectors in a common vector space is known as the vector space model and is fundamental to a host of information retrieval operations ranging from scoring documents on a query, document classification and document clustering. GENETIC ALGORITHM Genetic Algorithm is search algorithm based on the mechanics of natural selection and natural genetics. They combine survival of the fittest among string structures with a structured yet randomized information exchange to form a search algorithm with some of the innovative flair of human search. Genetic algorithm was developed by John Holland and his colleagues in the University of Michigan. A simple genetic algorithm that yields good results in many practical problems is composed of three operators: REPRODUCTION: is a process in which individual string are copied according to their objective function values, f (biologists call this function the fitness function). CROSSOVER: May proceed in two steps 1. Members of the newly reproduced strings in the mating pool are mated at random. 2. Each pair of strings undergoes crossing over as follows: a. An integer position k along the strings uniformly at random between 1 and the string length less one [1, l-1]. b. Two new strings are created by swapping all characters between position k+1 and l inclusively. MUTATION: In artificial genetic systems, the mutation operator protects against such an irrecoverable loss. In simple genetic algorithm, mutation is the occasional (with small probability) random alteration of the values of string position simply means (changing 1 s or 0 s and vice versa). OBJECTIVE: Implement vector space model. Optimize the Query using the genetic algorithm. Retrieve the result using optimized query. RESEARCH METHODOLOGY QUERY: Our goal is to develop a system to address the ad hoc retrieval task. This is the most standard IR task. To assess the effectiveness of an IR system (i.e., the quality of its search results), a user will usually want to know two key statistics about the system s returned results for a query: Precision: What fractions of the returned results are relevant to the information need? Recall: What fraction of the relevant documents in the collection was returned by the system? BUILDING IR SYSTEM
3 The proposed system is based on Vector Space Model (VSM) in which both documents and queries are represented as vectors. Firstly, to determine documents terms, we used the following procedure: Extraction of all the words from each document. Elimination of the stop-words from a stop-word list- Stemming the remaining words using the porter stemmer that is the most commonly used stemmer in English. After using this procedure, the final number of terms that described all documents of the collection, we assigned the weights by using the following formula which proposed by Salton and Buckley. a ij = tf ij ( ) log N max tf n i ( tf ij max tf )2 (log N ) 2 n i Where a ij is the weight assigned to the term t j in document D i, tf ij is the number of times that termt j appears in document D i, n i is the number of documents indexed by the term t j and finally, N is the total number of documents in the database. RESULTS AND DISCUSSION QUERY OPTIMIZATION SEARCH SYSTEM EXAMPLE DATABASE: contains these documents Shipment of gold damaged I a fire D1.txt Shipment of gold arrived in a truck D3.txt Delivery of silver arrived in silver truck D2.txt Shipment of coal arrived in a truck D4.txt Fig: 1 Documents used for experiment Documents go under pre-processing. And index is built in vector space model Terms Q D1 D2 D3 D4 df D/df IDF Wq Wd1 Wd2 Wd3 Wd4 Arrived /3= Coal /1= Damag ed /1=
4 Deliver /1= y Fire /1= Gold /2= Shipme /3= nt Silver /1= Truck /3= Table.1 Vector Space Index A document vector (Doc) with n keywords and a query vector with m query terms can be represented as Doc = (term 1, term 2, term 3,., term n ) Query = (qterm 1, qterm 2, qterm 3,, qterm m ) We use binary term vector, so each term i (orqterm j ) is either 0 or 1. term i is set to zero when term i is not presented in document and set to one when term i is presented in document.for example, user enters a query into our system that could retrieve 4 documents. These documents are D1 = {shipment, gold, damaged, fire} D2 = {delivery, silver, arrived, truck} D3 = {shipment, gold, arrived, truck} D4 = {shipment, coal, arrived, truck} All keywords of these documents can be arranged in the ascending order as Arrived, coal, damaged, delivery, fire, gold, shipment, silver, truck Encode in the chromosome representation as, D1 = D2 = D3 = D4 = Q = From our example the length of each chromosome is 9 bits. D 1 = = = D 2 = = = D 3 = = = D 4 = = =
5 2 D i = i w i,j. (1) Q = = = Q = i w Q,j (2) Compute all dot products (zero products ignored): Q *D 1 = * = Q* D 2 = * * = Q* D 3 = * * = Q* D 4 = * = Q* D i = i w Q,j w i,j.. (3) Calculate the similarity value: Cosine θ D1 = Q D 1 Q D 1 = = Cosine θ D2 = Q D 2 Q D 2 = = Cosine θ D3 = Q D 3 Q D 3 = = Cosine θ D4 = Q D 4 Q D 4 = = Cosine θ Di = Sim(Q, D i ) Sim(Q, D i ) = i w Q,j w i,j w 2 Q,j 2 j i wi,j FITNESS EVALUATION: Fitness function is a performance measure or reward function which evaluate how good each solutions. Cosine θ Di = Sim (Q, D i ) Sim (Q,D i ) = i w Q,j w i,j w 2 Q,j 2 j i wi,j (4) Result from these fitness functions are interval 0 to 1. By 1means document and query is sameness.0 mean documents and query are less relevant. Values evaluate from fitness functions are called fitness. SELECTION: After we evaluate population s fitness, the next step is chromosome selection. Selection embodies the principle of survival of the fittest. CROSSOVER: Crossover technique includes one point crossover, two point crossover and multiple point crossover. If the structures are represented as binary strings, crossover can be implemented by
6 choosing a point at random, called crossover point, and exchanging the segments to the right of this point. For example, two chromosomes are crossover between position 4 and The resulting crossover yields two new chromosomes MUTATION : Mutation involves the modification of the values of each gene of a solution with some probability (mutation probability). For example: randomly mutate chromosome at position 6. The result will be: PROCESS OF OUR SYSTEM TEST CASE FORMULATION: This experimentation tests for queries with fitness function: cosine coefficient. Fitness function tests with set of parameters: probability of crossover (Pc = 0.8), and probability of mutation (Pm =0.01, 0.10, 0.30) to compare the efficiency of retrieval system The information retrieval efficiency measures from precision P, recall R, test accuracy F1. Result relevant documents documents retrieved P = relevant documents R = relevant documents documents retrieved documents Retrieved F1 = 2 PR P + R Percentage Total Docs Technique P R F1 100 Without GA 100% 100% 100% With GA 100% 100% 100% 200 Without GA 97.2% 51.02% 67.08% With GA 96.00% 96.15% 96.07% 300 Without GA 92.16% 52.04% 66.52% With GA 85.71% 87.50% 86.60% 400 Without GA 92.16% 52.04% With GA 85.71% % 500 Without GA 92.16% 52.04% 66.52% With GA 85.71% 87.50% /5 Without GA 94.88% 61.43% 73.33% With GA 90.63% 91.73% 91.17% Table 2 value of precision, recall and F1.
7 % 80.00% 60.00% 40.00% Without GA With GA 20.00% 0.00% Precision Recall F1 Fig. 2 The average percentage result for P, R and F1. Fig. 2 shows the average result of precision, recall and F1 for e-business topics. From the results, the precision of GA (90.63%) are lower than the precision, P without GA (94.88%). It means only some of the documents that are relevant to the user search. However, the recall, R result with GA is 91.73% compared to 61.43% without GA. It means that 91.73% of the documents are successfully search by the system based on the query selected by the user. The F1with GA (91.17%) are also higher than the result without GA (73.33%). From this result, we believed that the searched document based on the GA have higher accuracy rate rather than the result without A % % 50.00% 0.00% withou t GA % % 90.00% with 80.00% GA 70.00% without GA with GA Fig: 3. Precision Fig: 4. Recall % % 50.00% 0.00% without GA with GA Fig: 5. Value of F1 As shown in fig.3, we found that the precision values with GA and without GA are decreased when total number of documents increased. This is caused by keyword expansion from GA process that making the result after that is not accurate to user search but relevant by the system search. However the recall and F1 value with GA as shown in figure 4 and figure 5 is higher than recall and F1 value without GA.
8 CONCLUSION In this paper we have used crawler, which retrieve documents from E-business web pages. These web pages go under information retrieval process. And finally the proposed Query Optimization Search System is a two stage approach: First uses genetic algorithm to obtain the set of best combination of terms in the first stage. Second stage uses the output which is obtained from the first stage to retrieve more relevant results. The proposed information retrieval system is more efficient within a specific domain as it retrieves more relevant results. This has been verified using the evaluation measures, precision and recall REFERENCES [1] Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press [2] David E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning, Publisher: Addison-Wesley. [3]H. Chen, Machine learning for information retrieval: neural networks, symbolic learning, and genetic algorithms. Journal of the American Society for Information Science, 46(3), 1995, pp [4]Ahmed A. A. Radwan, Bahgat A. Abdel Latef, Abdel Mgeid A. Ali, and Osman A. Sadek, Using Genetic Algorithm to Improve Information Retrieval Systems World Academy of Science, Engineering and Technology [5] Eman Al Mashagba, Feras Al Mashagba and Mohammad Othman Nassar Query Optimization Using Genetic Algorithms in the Vector Space Model IJCSI International Journal of Computer Science Issues. [6] Cristina Lo pez-pujalte, Vicente P. Guerrero-Bote, Fe lix de Moya-Anego n Order Based Fitness Functions for Genetic Algorithms Applied to Relevance Feedback. Journal of the American Society for Information Science and Technology, 54(2): , 2003 [7] A.S.Siva Sathya, B.Philomina Simon, A Document Retrieval System with Combination Terms Using Genetic Algorithm. International Journal of Computer and Electrical Engineering, 2010 [8]Detelin Luchev, Abdelmgeid A. Aly, Applying Genetic Algorithm in query improvement problem International Journal "Information Technologies and Knowledge" Vol.1 / [9]Philomina Simon, Two Stage Approach to Document Retrieval using Genetic Algorithm. International Journal of Recent Trends in Engineering, Vol. 1, No. 1, May 2009 [10] Abdelmgeid A.Aly, Enhancing Information Retrieval by using Evolution Strategies,Information theories and applications Vol. 15, , 2008 [11]Andrew T., "an Artificial Intelligence Approach to Information Retrieval", Information Processing and Management, 40(4): , [12]D. Vrajitoru, Crossover improvement for the genetic algorithm in information retrieval, Information Processing& Management, 34(4), pp , 1998.
9 [13] Ilmério R. Silva, João Nunes Souza, Karina S. Santos, Dependence among Terms in Vector Space Mode. Proceedings of the International Database Engineering and Applications Symposium (IDEAS 04) [14]Hai-yan Kang, Yan-fang, Gui-fa Teng, Xiao-zhong Fan, Xiao-yang He, Research on Natural Language IR System based on Genetic Algorithm and VSM, Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, August 2004.
A Survey on improving performance of Information Retrieval System using Adaptive Genetic Algorithm
A Survey on improving performance of Information Retrieval System using Adaptive Genetic Algorithm Prajakta Mitkal 1, Prof. Ms. D.V. Gore 2 1 Modern College of Engineering Shivajinagar, Pune 2 Modern College
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
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 informationIMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL
IMPROVING THE RELEVANCY OF DOCUMENT SEARCH USING THE MULTI-TERM ADJACENCY KEYWORD-ORDER MODEL Lim Bee Huang 1, Vimala Balakrishnan 2, Ram Gopal Raj 3 1,2 Department of Information System, 3 Department
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 informationRelevancy Measurement of Retrieved Webpages Using Ruzicka Similarity Measure
Relevancy Measurement of Retrieved Webpages Using Ruzicka Similarity Measure Manjeet*, Jaswinder Singh** *Master of Technology (Dept. of Computer Science and Engineering) GJUS&T, Hisar, Haryana, India
More informationChapter 6: Information Retrieval and Web Search. An introduction
Chapter 6: Information Retrieval and Web Search An introduction Introduction n Text mining refers to data mining using text documents as data. n Most text mining tasks use Information Retrieval (IR) methods
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 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 informationDesigning and Building an Automatic Information Retrieval System for Handling the Arabic Data
American Journal of Applied Sciences (): -, ISSN -99 Science Publications Designing and Building an Automatic Information Retrieval System for Handling the Arabic Data Ibrahiem M.M. El Emary and Ja'far
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 informationEffective Information Retrieval using Genetic Algorithms based Matching Functions Adaptation
Effective Information Retrieval using Genetic Algorithms based Matching Functions Adaptation Praveen Pathak Michael Gordon Weiguo Fan Purdue University University of Michigan pathakp@mgmt.purdue.edu mdgordon@umich.edu
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 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 informationA genetic algorithm based focused Web crawler for automatic webpage classification
A genetic algorithm based focused Web crawler for automatic webpage classification Nancy Goyal, Rajesh Bhatia, Manish Kumar Computer Science and Engineering, PEC University of Technology, Chandigarh, India
More informationA genetic algorithm for text mining
Data Mining VI 33 A genetic algorithm for text mining G. Desjardins, R. Godin & R. Proulx 2 Department of Computer Science, University of Quebec in Montreal, Canada 2 Department of Psychology, University
More informationA Modified Vector Space Model for Protein Retrieval
IJCSNS International Journal of Computer Science and Network Security, VOL.7 No.9, September 27 85 A Modified Vector Space Model for Protein Retrieval Mohammed Said Abual-Rub, Rosni Abdullah and Nur'Aini
More informationCLUSTERING, TIERED INDEXES AND TERM PROXIMITY WEIGHTING IN TEXT-BASED RETRIEVAL
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LVII, Number 4, 2012 CLUSTERING, TIERED INDEXES AND TERM PROXIMITY WEIGHTING IN TEXT-BASED RETRIEVAL IOAN BADARINZA AND ADRIAN STERCA Abstract. In this paper
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 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 informationBP Neural Network Based On Genetic Algorithm Applied In Text Classification
20 International Conference on Information Management and Engineering (ICIME 20) IPCSIT vol. 52 (202) (202) IACSIT Press, Singapore DOI: 0.7763/IPCSIT.202.V52.75 BP Neural Network Based On Genetic Algorithm
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 informationDepartment of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : B.E. Regulation: 2013 PG Specialisation : _
COURSE DELIVERY PLAN - THEORY Page 1 of 6 Department of Computer Science and Engineering B.E/B.Tech/M.E/M.Tech : B.E. Regulation: 2013 PG Specialisation : _ LP: CS6007 Rev. No: 01 Date: 27/06/2017 Sub.
More informationRelevancy Enhancement of Query with Czekanowski Coefficient by Expanding it Using Genetic Algorithm
Enhancement of with Czekanowski Coefficient by Expanding it Using Genetic Algorithm Neha Soni #1, Jaswinder Singh #2 #1 Student, M.Tech. Department of Computer Science and Engineering, GJUS&T, Hisar, Haryana,
More informationCS473: Course Review CS-473. Luo Si Department of Computer Science Purdue University
CS473: CS-473 Course Review Luo Si Department of Computer Science Purdue University Basic Concepts of IR: Outline Basic Concepts of Information Retrieval: Task definition of Ad-hoc IR Terminologies and
More informationPreprocessing of Stream Data using Attribute Selection based on Survival of the Fittest
Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological
More informationUsing Genetic Algorithms for Query Reformulation
Using Genetic Algorithms for Query Reformulation José R. Pérez-Agüera Dept. Software Engineering and AI Facultad de Informática C/ Profesor Jose García Santesmases University Complutense of Madrid jose.aguera@fdi.ucm.es
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More informationThe k-means Algorithm and Genetic Algorithm
The k-means Algorithm and Genetic Algorithm k-means algorithm Genetic algorithm Rough set approach Fuzzy set approaches Chapter 8 2 The K-Means Algorithm The K-Means algorithm is a simple yet effective
More informationInternational Journal of Advance Engineering and Research Development. A Facebook Profile Based TV Shows and Movies Recommendation System
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 3, March -2017 A Facebook Profile Based TV Shows and Movies Recommendation
More informationIntroduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell
Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas
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 informationInformation Retrieval CS Lecture 06. Razvan C. Bunescu School of Electrical Engineering and Computer Science
Information Retrieval CS 6900 Lecture 06 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Boolean Retrieval vs. Ranked Retrieval Many users (professionals) prefer
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 informationRobust Watermark Algorithm using Genetic Algorithm
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 23, 661-670 (2007) Short Paper Robust Watermark Algorithm using Genetic Algorithm CONG JIN AND SHI-HUI WANG * Department of Computer Science Central China
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationWeb Information Retrieval using WordNet
Web Information Retrieval using WordNet Jyotsna Gharat Asst. Professor, Xavier Institute of Engineering, Mumbai, India Jayant Gadge Asst. Professor, Thadomal Shahani Engineering College Mumbai, India ABSTRACT
More informationTime Complexity Analysis of the Genetic Algorithm Clustering Method
Time Complexity Analysis of the Genetic Algorithm Clustering Method Z. M. NOPIAH, M. I. KHAIRIR, S. ABDULLAH, M. N. BAHARIN, and A. ARIFIN Department of Mechanical and Materials Engineering Universiti
More informationChapter 27 Introduction to Information Retrieval and Web Search
Chapter 27 Introduction to Information Retrieval and Web Search Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 27 Outline Information Retrieval (IR) Concepts Retrieval
More informationResearch Topics in Information Retrieval
Research Topics in Information Retrieval Cristina Ribeiro Sérgio Nunes FEUP / INESC TEC Information Systems Research Group http://infolab.fe.up.pt Information Retrieval "Information retrieval (IR) is finding
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 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 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 informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationInformation Retrieval and Organisation
Information Retrieval and Organisation Dell Zhang Birkbeck, University of London 2016/17 IR Chapter 00 Motivation What is Information Retrieval? The meaning of the term Information Retrieval (IR) can be
More informationGenetic Algorithm Based Template Optimization for a Vision System: Obstacle Detection
ISTET'09 Umair Ali Khan, Alireza Fasih, Kyandoghere Kyamakya, Jean Chamberlain Chedjou Transportation Informatics Group, Alpen Adria University, Klagenfurt, Austria. Genetic Algorithm Based Template Optimization
More informationA NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES
A NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES Abhishek Singhal Amity School of Engineering and Technology Amity University Noida, India asinghal1@amity.edu Swati Chandna Amity School of Engineering
More informationApproach Using Genetic Algorithm for Intrusion Detection System
Approach Using Genetic Algorithm for Intrusion Detection System 544 Abhijeet Karve Government College of Engineering, Aurangabad, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad, Maharashtra-
More informationMAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS
In: Journal of Applied Statistical Science Volume 18, Number 3, pp. 1 7 ISSN: 1067-5817 c 2011 Nova Science Publishers, Inc. MAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS Füsun Akman
More informationDesign of a Route Guidance System with Shortest Driving Time Based on Genetic Algorithm
Design of a Route Guidance System with Shortest Driving Time Based on Genetic Algorithm UMIT ATILA 1, ISMAIL RAKIP KARAS 2, CEVDET GOLOGLU 3, BEYZA YAMAN 2, ILHAMI MUHARREM ORAK 2 1 Directorate of Computer
More informationWEIGHTING QUERY TERMS USING WORDNET ONTOLOGY
IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 2009 349 WEIGHTING QUERY TERMS USING WORDNET ONTOLOGY Mohammed M. Sakre Mohammed M. Kouta Ali M. N. Allam Al Shorouk
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
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 informationA Genetic Based Fault Location Algorithm for Transmission Lines
A Genetic Based Fault Location Algorithm for Transmission Lines K. M. EL-Naggar Assistant Professor, College of Technological Studies, Kuwait Summary Overhead transmission lines are parts of the electric
More informationSession 2: Models, part 1
Cerca i Anàlisi d'informació Massiva (CAIM) Grau en Enginyeria Informàtica (GEI) Session 2: Models, part 1 Exercise List, Fall 2016 Basic comprehension questions. Check that you can answer them before
More informationCHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN
97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
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 informationPartitioning Sets with Genetic Algorithms
From: FLAIRS-00 Proceedings. Copyright 2000, AAAI (www.aaai.org). All rights reserved. Partitioning Sets with Genetic Algorithms William A. Greene Computer Science Department University of New Orleans
More informationRefinement of Web Search using Word Sense Disambiguation and Intent Mining
International Journal of Information and Computation Technology. ISSN 974-2239 Volume 4, Number 3 (24), pp. 22-23 International Research Publications House http://www. irphouse.com /ijict.htm Refinement
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 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 Tuning for Improving Wang and Mendel s Fuzzy Database
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Genetic Tuning for Improving Wang and Mendel s Fuzzy Database E. R. R. Kato, O.
More informationA THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM
www.arpapress.com/volumes/vol31issue1/ijrras_31_1_01.pdf A THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM Erkan Bostanci *, Yilmaz Ar & Sevgi Yigit-Sert SAAT Laboratory, Computer Engineering Department,
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 informationInformation Retrieval
Natural Language Processing SoSe 2015 Information Retrieval Dr. Mariana Neves June 22nd, 2015 (based on the slides of Dr. Saeedeh Momtazi) Outline Introduction Indexing Block 2 Document Crawling Text Processing
More informationMutation in Compressed Encoding in Estimation of Distribution Algorithm
Mutation in Compressed Encoding in Estimation of Distribution Algorithm Orawan Watchanupaporn, Worasait Suwannik Department of Computer Science asetsart University Bangkok, Thailand orawan.liu@gmail.com,
More informationExtending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems
Extending MATLAB and GA to Solve Job Shop Manufacturing Scheduling Problems Hamidullah Khan Niazi 1, Sun Hou-Fang 2, Zhang Fa-Ping 3, Riaz Ahmed 4 ( 1, 4 National University of Sciences and Technology
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 informationGenetic algorithm based on number of children and height task for multiprocessor task Scheduling
Genetic algorithm based on number of children and height task for multiprocessor task Scheduling Marjan Abdeyazdan 1,Vahid Arjmand 2,Amir masoud Rahmani 3, Hamid Raeis ghanavati 4 1 Department of Computer
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 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 informationANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM
Anticipatory Versus Traditional Genetic Algorithm ANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM ABSTRACT Irina Mocanu 1 Eugenia Kalisz 2 This paper evaluates the performances of a new type of genetic
More informationEvolutionary form design: the application of genetic algorithmic techniques to computer-aided product design
Loughborough University Institutional Repository Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design This item was submitted to Loughborough University's
More informationNeuro-fuzzy, GA-Fuzzy, Neural-Fuzzy-GA: A Data Mining Technique for Optimization
International Journal of Computer Science and Software Engineering Volume 3, Number 1 (2017), pp. 1-9 International Research Publication House http://www.irphouse.com Neuro-fuzzy, GA-Fuzzy, Neural-Fuzzy-GA:
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 informationRobot Path Planning Method Based on Improved Genetic Algorithm
Sensors & Transducers 2014 by IFSA Publishing, S. L. http://www.sensorsportal.com Robot Path Planning Method Based on Improved Genetic Algorithm 1 Mingyang Jiang, 2 Xiaojing Fan, 1 Zhili Pei, 1 Jingqing
More informationRetrieval of Highly Related Documents Containing Gene-Disease Association
Retrieval of Highly Related Documents Containing Gene-Disease Association K. Santhosh kumar 1, P. Sudhakar 2 Department of Computer Science & Engineering Annamalai University Annamalai Nagar, India. santhosh09539@gmail.com,
More informationA Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen 2, b
International Conference on Information Technology and Management Innovation (ICITMI 2015) A Hybrid Genetic Algorithm for the Distributed Permutation Flowshop Scheduling Problem Yan Li 1, a*, Zhigang Chen
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 informationNatural Language Processing
Natural Language Processing Information Retrieval Potsdam, 14 June 2012 Saeedeh Momtazi Information Systems Group based on the slides of the course book Outline 2 1 Introduction 2 Indexing Block Document
More informationVALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VII SEMESTER
VALLIAMMAI ENGINEERING COLLEGE SRM Nagar, Kattankulathur 603 203 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK VII SEMESTER CS6007-INFORMATION RETRIEVAL Regulation 2013 Academic Year 2018
More informationGenetic Algorithms. Genetic Algorithms
A biological analogy for optimization problems Bit encoding, models as strings Reproduction and mutation -> natural selection Pseudo-code for a simple genetic algorithm The goal of genetic algorithms (GA):
More informationInformation Retrieval. CS630 Representing and Accessing Digital Information. What is a Retrieval Model? Basic IR Processes
CS630 Representing and Accessing Digital Information Information Retrieval: Retrieval Models Information Retrieval Basics Data Structures and Access Indexing and Preprocessing Retrieval Models Thorsten
More informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
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 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 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 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 informationSuppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you?
Gurjit Randhawa Suppose you have a problem You don t know how to solve it What can you do? Can you use a computer to somehow find a solution for you? This would be nice! Can it be done? A blind generate
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 informationResearch on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a
International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationInformation Retrieval
Natural Language Processing SoSe 2014 Information Retrieval Dr. Mariana Neves June 18th, 2014 (based on the slides of Dr. Saeedeh Momtazi) Outline Introduction Indexing Block 2 Document Crawling Text Processing
More informationAutomatic Generation of Data Flow Test Paths using a Genetic Algorithm
Automatic Generation of Data Flow Test Paths using a Genetic Algorithm Moheb R. Girgis Department of Computer Science, Faculty of Science, Minia University, Egypt Ahmed S. Ghiduk College of Computers and
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 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 informationInformation Fusion Dr. B. K. Panigrahi
Information Fusion By Dr. B. K. Panigrahi Asst. Professor Department of Electrical Engineering IIT Delhi, New Delhi-110016 01/12/2007 1 Introduction Classification OUTLINE K-fold cross Validation Feature
More informationA Genetic Algorithm Approach to the Group Technology Problem
IMECS 008, 9- March, 008, Hong Kong A Genetic Algorithm Approach to the Group Technology Problem Hatim H. Sharif, Khaled S. El-Kilany, and Mostafa A. Helaly Abstract In recent years, the process of cellular
More informationAnalysis of the impact of parameters values on the Genetic Algorithm for TSP
www.ijcsi.org 158 Analysis of the impact of parameters values on the Genetic Algorithm for TSP Avni Rexhepi 1, Adnan Maxhuni 2, Agni Dika 3 1,2,3 Faculty of Electrical and Computer Engineering, University
More information