U nst ruct ured P2P Information Ret rieval Based on t he Ant Colony Algorit hm
|
|
- Muriel Norton
- 5 years ago
- Views:
Transcription
1 CN / TP ISSN X COMPU TER EN GIN EERIN G & SCIENCE Vol131,No1 8,2009 : X(2009) P2P 3 U nst ruct ured P2P Information Ret rieval Based on t he Ant Colony Algorit hm 1,2, 2, 1 LI Shao2zi 1,2,WANG Ting 2, ZHOU Chang2le 1 ( 1., ;2., ) ( 1. Department of Cognitive Science, Xiamen University, Xiamen ; 2. School of Computer Science, National University of Defense Technology, Changsha , China) : P2P,P2P,,, P2P, ;,,, P2P, Abstract :Unstructured P2P systems are inefficient but more popular. This paper present s a new approach to unstruc2 tured P2P information retrieval based on the ant colony algorithm and information recommendation services to improve the search efficiency. The ant colony algorithm is used to make routing decisions,and it makes searches turn to the most favora2 ble direction. Besides, information recommendation services reduce blind searches and raise the file2sharing efficiency. In or2 der to evaluate and validate the new algorithm, a simulated experiment is done. The result s show that the new searching al2 gorithm has good performance in the search success rate and load balancing. : P2P ; ; ; Agent Key words :unstructured P2P ;information retrieval ;information recommendation ;mobile agent : TP391 :A 1 ( Peer to Peer, P2P) P2P, ( Peer),,,,,,, () [1 ],,CPU [2 ] [3 ] [4 ] [5 ], P2P,P2P, P2P,,P2P, P2P P2P P2P, Napster [5 ] P2P Chord [6 ] P2P Gnutella [7 ] P2P P2P ( ),IP, (Nap ster ), 3 : ; : : ( ) ;(A ) :(19632),,,,,CCF ( E S), : ; Tel : (0592) ; E2mail edu. cn Address :Department of Cognitive Science,Xiamen University,Xiamen,Fujian ,P. R. China 99
2 P2P ( ),(, IP ) ;,, (Distributed Hash Table, D H T) (hops),,: (1) ; (2), P2P, P2P,,,,,,,, ( Time to Live, TTL) (),, P2P, P2P :,( ),Gnu2 tella,,, T TL P2P, Peer ( ),,,, P2P,,,,,,,,,, Gnutant, ,,,, P2P (, :, 100,Dorigo M [810 ] (Ant Colony Algorithm, ACA ) ACA,,t k i j P k ij : P k ij = ij ( t) s allowed k 0,otherwise ij ( t) is ( t) is ( t), j allowed k, ij ( t) t i j ; ij ( t) i j ; allowedk k ; i j ;,, 1 -, ij i j,n, (2) : ij ( t + n) (1) = ij ( t) + ij,(0,1) (2), ;,,,Stutzled T [11 ] MMAS ( Max2Min Ant System, MMAS), ; [12 ],, 2. 2 Anthill Anthill Montresor A [13,14 ] P2P,Anthill : Peer,P2P ; Agent,,, Anthill,P2P Anthill P2P, P2P,Montresor A Anthill Gnutella Freenet Gnutant [14 ] 3 P2P,P2P, P2P Gnutant), P2P
3 3. 1 Peer P2P,,Peer,, Peer : (1) : Peer, :, ;,, Peer, ;,, Peer,,, ; (Least2Recently2Used, L RU),,, (2) Agent :Agent 3. 2 P2P Peer, Agent, Peer :Agent,, Agent Peer,Peer Agent Agent Agent,,, :, ( Vector Agent :Agent Space Model, VSM), Agent ( Agent Agent d ) ( w1, d, w2, d,, w t, d), w i, di key i d Agent : Agent Agent, :Peer, Agent, ( ), Agent, ( First2In First2Out, FIFO) Agent (3) :Peer Agent Peer : :, ; :, Agent, Top2N ; :Agent, Agent (4) :P2P Peer :,, Peer, (5) :Peer :, Agent Agent : ; ; :,( Inverted Index) ( ) q ( w1, q, w2, q,, w t, q), w i, q key i q d q : sim ( t i = 1 d, q) = w i, d w i, q (3) t i = 1 w2 i, d t i = 1 w2 i, q, sim ( d, q), q d,, Peer, ij ( t) t i j q, ij ( t) i j q, : ij ( t) = Result ij ( q) + A d ij ( q) (4) ij ( t) = C/ dij (5), Resultij ( q) i j q, dij i j, A dij ( q) i j q Agent,: Step 1 Peer, (3) q,q Step 2 (4) (5),N 101
4 Step 3 (1) P q ij,, Step 4,,,Agent,, ;, Step (1) Step (4), T TL, :, 3. 3 P2P,,,,,, Gnutant,P2P, P2P :, Step 1,, Gnutant, Step (1), (1) : Peer ( ) (2) (6), M Step 3 Agent, (2) : (Recall), : sim ( t i = 1 d, p) = w i mi (6) P2P, t i = 1 w2 i t i = 1 m2 i, P2P,, w i key i d, mi p key i P2P,, [ 15 ] ;, P2P : ((4) ),, (),, :, 3. 4 Agent,P2P,Agent Peer,,, Agent,A2 gent, Agent ( T TL ) Peer / 102 Agent : Agent Agent Agent Agent : (1) Agent_ID :Agent (2) Peer_ID : Agent (3) Agent_ Type : Agent, (4) Query :, Agent (5) Visited_List : (6) T TL :, Agent, Agent Agent T TL 1 (7) Hop s : Agent (8) Query Hits : Agent, Query, ; Agent, ; A2 gent, 4 : Retrieved Recall = A nswer (7) A nswer CurrentA vailable, Recall, A nswer Ret rieved, A nswer CurrentA vailable,,,, 1 (3) :,,P2P,
5 ,, (4) :, CPU, P2P 2,, 2. 3,,,, : = (8) 4. 2 Anthill, Gnutant Montresor A Gnutant, Gnutella, P2P ,, Gnutant, Gnutant, : Peer 1 000,6, 5, T TL 10, 10, Gnutant, Gnutant,,,Gnutant, Gnu2 tant 58 %, 5,63 % 3, ( ),, 4 4 1,, 5, Gnutant 174, 168,,Gnutant 4 % 5 2,, Gnutant, 1,Gnutant (), 2,, 22 %, T TL ( Agent 10, 1 %), 3, Gnutant 5 P2P P2P,P2P,,, (139 ) 103
6 ,,, 5,,,,,, Canny,, : [1 ]. Canny [J ]., 2006,25 (1) : [ 2 ],,,. [J ]. (),2002,5 (42) : [ 3 ],,. [J ].,2005,39 (6) : [ 4 ],. [J ].,2003,8 (2) : [ 5 ] Sunde C, Avdic S, Pazsit I. Classification of Two2Phase Flow Regimes via Image Analysis and A Neuro2Wavelet Approach[J ]. Progress in Nuclear Energy, 2005,46(324) : [ 6 ] Bartolacci G, Pelletier P, Tessier J, et al. Application of Numerical Image Analysis to Process Diagnosis and Physical Parameter Measurement in Mineral Processes Part : Floatation Control Based on Froth Textural Characteristics [J ]. Minerals Engineering, 2006,19 (628) : (103 ) P2P,,P2P P2P,,, : [ 1 ] Gribble S, Halevy A, Ives Z, et al. What Can Databases Do for Peer to Peer[ C] Proc of Web DB, 2001 : [ 2 ] http :/ / setiat home. berkeley. edu/. [ 3 ] http :/ / www. icq. com/. [ 4 ] http :/ / office. microsoft. com/ zh2cn/ groove/ FX aspx. [ 5 ] http :/ / free. napster. com/. [ 6 ] Dabek F,et al. Building Peer2to2Peer Systems wit h Chord, a Distributed Lookup Service [ C] Proc of t he 8t h Workshop on Hot Topics in Operating Systems, 2001 : [ 7 ] http :/ / www. gnutelliums. com/. [ 8 ] Colorni A, Drigo M, Maniezzo V. Distributed Optimization by Ant Colonies[ C] Proc of t he 1st European Conf Artifi2 cial Life, 1991 : [9 ] Colorni A, Drigo M, Maniezzo V. An Investigation of some Properties of an Ant Algorit hm [ C ] Proc of PPSN 92, 1992 : [ 10 ] Dorigo M, Gambardella L M. Ant Colony System : A Coop2 erative Learning Approach to the Traveling Salesman Prob2 lem [J ]. IEEE Trans on Evolutionary Computation, 1997,1 (1) : [ 11 ] Stutzle T, Hoos H H. MAX2MIN Ant System and Local Search for the Traveling Salesman Problem[ C] Proc of IEEE Int l Conf on Evolutionary Computation,1997 : [ 12 ],,. [J ].,2004,32 (5) : [ 13 ] Alberto M. Ant hill : A Framework for t he Design and Anal2 ysis of Peer2to2Peer Systems [ C] Proc of t he 4t h European Research Seminar on Advances in Distributed Systems, 2001 :126. [ 14 ] Ozalp B, Hein M, Alberto M. Ant hill : A Framework for the Development of Agent2Based Peer2to2Peer System [ C ] Proc of ICDCS 02, 2002 :1216. [ 15 ]. :[ ] [ D ]. :,2004. (109 ) SN T,SN T with IIM 0. 9 = 1,, 6 P2P,,,,,P2P, P2P : [ 1 ] Yang B, Garcia2Molina H. Designing a Super2Peer Network [ C] Proc of t he 19t h Int l Conf on Data Engineering,2003 : [ 2 ] Jan S, Jim D, Raymond C,et al. Using Aggregation for A2 daptive Super2Peer Discovery on the Gradient Topology [ C ] Proc of Self Man 06,2006 : [ 3 ] Yang B, Garcia2Molina H. Designing a Super2Peer Network [ C] Proc of Int l Conf on Data Engineering,2003 : [ 4 ] http :/ / it. hexun. com/ / ht ml, [5 ] Zegura E W, Calvert K L,Bhattacharjee. How to Model an Internetwork[ C] Proc of t he IEEE INFOCOM 96, 1996 : [ 6 ],. P2P [J ]., 2007,18 (2) :
Ant Algorithms. Ant Algorithms. Ant Algorithms. Ant Algorithms. G5BAIM Artificial Intelligence Methods. Finally. Ant Algorithms.
G5BAIM Genetic Algorithms G5BAIM Artificial Intelligence Methods Dr. Rong Qu Finally.. So that s why we ve been getting pictures of ants all this time!!!! Guy Theraulaz Ants are practically blind but they
More informationNew approaches to evaporation in ant colony optimization algorithms
New approaches to evaporation in ant colony optimization algorithms E. Foundas A. Vlachos Department of Informatics University of Piraeus Piraeus 85 34 Greece Abstract In Ant Colony Algorithms (ACA), artificial
More informationCapacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm
Capacitor Placement for Economical Electrical Systems using Ant Colony Search Algorithm Bharat Solanki Abstract The optimal capacitor placement problem involves determination of the location, number, type
More informationNatural Computing. Lecture 11. Michael Herrmann phone: Informatics Forum /10/2011 ACO II
Natural Computing Lecture 11 Michael Herrmann mherrman@inf.ed.ac.uk phone: 0131 6 517177 Informatics Forum 1.42 25/10/2011 ACO II ACO (in brief) ACO Represent solution space Set parameters, initialize
More informationHamiltonian(t) - An Ant-Inspired Heuristic for Recognizing Hamiltonian Graphs
to appear in CEC 99 Hamiltonian(t) - An Ant-Inspired Heuristic for Recognizing Hamiltonian Graphs Israel A Wagner and Alfred M Bruckstein 3 IBM Haifa Research Lab, Matam, Haifa 395, Israel Department of
More informationSensitive Ant Model for Combinatorial Optimization
Sensitive Ant Model for Combinatorial Optimization CAMELIA CHIRA cchira@cs.ubbcluj.ro D. DUMITRESCU ddumitr@cs.ubbcluj.ro CAMELIA-MIHAELA PINTEA cmpintea@cs.ubbcluj.ro Abstract: A combinatorial optimization
More informationThe Application of the Ant Colony Decision Rule Algorithm on Distributed Data Mining
Communications of the IIMA Volume 7 Issue 4 Article 0 2007 The Application of the Ant Colony Decision Rule Algorithm on Distributed Data Mining LinQuan Xie Application Institute of Jiangxi University of
More informationDistribution System Power Loss Reduction by Optical Location and Size of Capacitor
International Journal of Research in Advent Technology, Vol.2, No.3, March 2014 E-ISSN: 2321-9637 Distribution System Power Loss Reduction by Optical Location and Size of Capacitor PUSHPENDRA SINGH, BALVENDER
More informationAN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS
AN ANT APPROACH FOR STRUCTURED QUADRATIC ASSIGNMENT PROBLEMS Éric D. Taillard, Luca M. Gambardella IDSIA, Corso Elvezia 36, CH-6900 Lugano, Switzerland. Extended abstract IDSIA-22-97 ABSTRACT. The paper
More informationSelf-Adaptive Ant Colony System for the Traveling Salesman Problem
Proceedings of the 29 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 29 Self-Adaptive Ant Colony System for the Traveling Salesman Problem Wei-jie Yu, Xiao-min
More informationP413 A BAC29B RETE. . nuist. edu. cn RETE
1674-7070 2011 03-0238-06 1 2 1 1 GB GB P413 A 2 2010-10-08 2007BAC29B- 0604 sweetdreamworks @ nuist edu cn 0 3 1 210044 2 100081 RETE RETE 2011 3 3 238-243 Journal of Nanjing University of Information
More informationMining Spatial Trends by a Colony of Cooperative Ant Agents
Mining Spatial Trends by a Colony of Cooperative Ant Agents Ashan Zarnani Masoud Rahgozar Abstract Large amounts of spatially referenced data have been aggregated in various application domains such as
More informationComposite Quantization for Approximate Nearest Neighbor Search
Composite Quantization for Approximate Nearest Neighbor Search Jingdong Wang Lead Researcher Microsoft Research http://research.microsoft.com/~jingdw ICML 104, joint work with my interns Ting Zhang from
More informationUnderstanding Sharded Caching Systems
Understanding Sharded Caching Systems Lorenzo Saino l.saino@ucl.ac.uk Ioannis Paras i.psaras@ucl.ac.uk George Pavlov g.pavlou@ucl.ac.uk Department of Electronic and Electrical Engineering University College
More informationA METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE SIMILARITY
IJAMML 3:1 (015) 69-78 September 015 ISSN: 394-58 Available at http://scientificadvances.co.in DOI: http://dx.doi.org/10.1864/ijamml_710011547 A METHOD OF FINDING IMAGE SIMILAR PATCHES BASED ON GRADIENT-COVARIANCE
More informationRing-like DHTs and the Postage Stamp Problem
Ring-like DHTs and the Postage Stamp Problem Mahadev Konar and Alexander E. Mohr Department of Computer Science Stony Brook University {dev,amohr}@cs.stonybrook.edu Abstract We explore Chord-like ring
More informationOn Content Indexing for Off-Path Caching in Information-Centric Networks
On Content Indexing for Off-Path Caching in Information-Centric Networks Suzan Bayhan, Liang Wang, Jörg Ott, Jussi Kangasharju, Arjuna Sathiaseelan, Jon Crowcroft University of Helsinki (Finland), TU Munich
More informationA Note on the Parameter of Evaporation in the Ant Colony Optimization Algorithm
International Mathematical Forum, Vol. 6, 2011, no. 34, 1655-1659 A Note on the Parameter of Evaporation in the Ant Colony Optimization Algorithm Prasanna Kumar Department of Mathematics Birla Institute
More informationSolving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic Leonora Bianchi 1, Luca Maria Gambardella 1 and Marco Dorigo 2 1 IDSIA, Strada Cantonale Galleria 2, CH-6928 Manno,
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationWhat is this Page Known for? Computing Web Page Reputations. Outline
What is this Page Known for? Computing Web Page Reputations Davood Rafiei University of Alberta http://www.cs.ualberta.ca/~drafiei Joint work with Alberto Mendelzon (U. of Toronto) 1 Outline Scenarios
More informationMining Spatial Trends by a Colony of Cooperative Ant Agents
Mining Spatial Trends by a Colony of Cooperative Ant Agents Ashan Zarnani Masoud Rahgozar Abstract Large amounts of spatially referenced data has been aggregated in various application domains such as
More informationResearch on the L eak Curren t Fault D iagnostic Technology for Launch Veh icle
31 7 2 0 1 0 7 ACTA ARMAM ENTAR II Vol. 31 No. 7 Jul. 2010 1, 3, 2, 1 (11, 400044; 21, 400074; 31, 400039) :, (LV ),,, :,, : ; ; ; ; ; : TP30217 : A : 100021093 (2010) 0720916206 Research on the L eak
More informationA Low-Error Statistical Fixed-Width Multiplier and Its Applications
A Low-Error Statistical Fixed-Width Multiplier and Its Applications Yuan-Ho Chen 1, Chih-Wen Lu 1, Hsin-Chen Chiang, Tsin-Yuan Chang, and Chin Hsia 3 1 Department of Engineering and System Science, National
More informationMeta heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date
DOI 10.1186/s40064-015-1559-5 RESEARCH Open Access Meta heuristic algorithms for parallel identical machines scheduling problem with weighted late work criterion and common due date Zhenzhen Xu, Yongxing
More informationThree Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms
Three Steps toward Tuning the Coordinate Systems in Nature-Inspired Optimization Algorithms Yong Wang and Zhi-Zhong Liu School of Information Science and Engineering Central South University ywang@csu.edu.cn
More informationAn Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor
An Enhanced Aggregation Pheromone System for Real-Parameter ptimization in the AC Metaphor Shigeyoshi Tsutsui Hannan University, Matsubara, saka 58-852, Japan tsutsui@hannan-u.ac.jp Abstract. In previous
More informationGEO GRA P HICAL RESEA RCH
27 2 2008 3 GEO GRA P HICAL RESEA RCH Vol127, No12 Mar1, 2008 1,5, 1,6, 3, 2, 3, 4 (11, 100101 ; 21, 100101 ; 31, 210098 ; 41, 450004 ; 51, 100049 ; 61, 100081) : GL U E,, :, UM, (R 2 ), CS, R 2, B, R
More informationA MULTIDIRECTIONAL MODIFIED PHYSARUM SOLVER FOR DISCRETE DECISION MAKING
A MULTIDIRECTIONAL MODIFIED PHYSARUM SOLVER FOR DISCRETE DECISION MAKING Luca Masi, Massimiliano Vasile Department of Mechanical & Aerospace Engineering, University of Strathclyde, 75 Montrose Street G1
More informationShortest Paths & Link Weight Structure in Networks
Shortest Paths & Link Weight Structure in etworks Piet Van Mieghem CAIDA WIT (May 2006) P. Van Mieghem 1 Outline Introduction The Art of Modeling Conclusions P. Van Mieghem 2 Telecommunication: e2e A ETWORK
More informationAnt Colony Optimization. Prepared by: Ahmad Elshamli, Daniel Asmar, Fadi Elmasri
Ant Colony Optimization Prepared by: Ahmad Elshamli, Daniel Asmar, Fadi Elmasri Section I (Introduction) Historical Background Ant System Modified algorithms Section II (Applications) TSP QAP Presentation
More informationGas Turbine LQR, INTEGRAL Controllers and Optimal PID Tuning by Ant Colony Optimization Comparative Study
International Journal of Computer Science and elecommunications [Volume 4, Issue, January 23] 35 ISSN 247-3338 Gas urbine LQR, INEGRAL Controllers and Optimal PID uning by Ant Colony Optimization Comparative
More informationBeating Social Pulse: Understanding Information Propagation via Online Social Tagging Systems 1
Journal of Universal Computer Science, vol. 18, no. 8 (2012, 1022-1031 submitted: 16/9/11, accepted: 14/12/11, appeared: 28/4/12 J.UCS Beating Social Pulse: Understanding Information Propagation via Online
More informationAdapting the Pheromone Evaporation Rate in Dynamic Routing Problems
Adapting the Pheroone Evaporation Rate in Dynaic Routing Probles Michalis Mavrovouniotis and Shengxiang Yang School of Coputer Science and Inforatics, De Montfort University The Gateway, Leicester LE1
More informationA Short Convergence Proof for a Class of Ant Colony Optimization Algorithms
358 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 4, AUGUST 2002 A Short Convergence Proof for a Class of Ant Colony Optimization Algorithms Thomas Stützle and Marco Dorigo, Senior Member,
More informationFB2-2 24th Fuzzy System Symposium (Osaka, September 3-5, 2008) On the Infimum and Supremum of T-S Inference Method Using Functional Type
FB2-2 24th Fuzzy System Symposium (Osaka, September 3-5, 2008) SIRMs T-S On the Infimum and Supremum of T-S Inference Method Using Functional Type SIRMs Connected Fuzzy Inference Method 1,2 Hirosato Seki
More informationAn Improved Ant Colony Optimization Algorithm for Clustering Proteins in Protein Interaction Network
An Improved Ant Colony Optimization Algorithm for Clustering Proteins in Protein Interaction Network Jamaludin Sallim 1, Rosni Abdullah 2, Ahamad Tajudin Khader 3 1,2,3 School of Computer Sciences, Universiti
More informationSOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP
SOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP LIU Jian-chuan*, YANG Jun, TAN Ming-jian, GAN Quan Sichuan Geomatics Center, Chengdu 610041, China Keywords: GIS; Web;
More informationAlgorithms for Nearest Neighbors
Algorithms for Nearest Neighbors Background and Two Challenges Yury Lifshits Steklov Institute of Mathematics at St.Petersburg http://logic.pdmi.ras.ru/~yura McGill University, July 2007 1 / 29 Outline
More information3D HP Protein Folding Problem using Ant Algorithm
3D HP Protein Folding Problem using Ant Algorithm Fidanova S. Institute of Parallel Processing BAS 25A Acad. G. Bonchev Str., 1113 Sofia, Bulgaria Phone: +359 2 979 66 42 E-mail: stefka@parallel.bas.bg
More informationFundamentals of Metaheuristics
Fundamentals of Metaheuristics Part I - Basic concepts and Single-State Methods A seminar for Neural Networks Simone Scardapane Academic year 2012-2013 ABOUT THIS SEMINAR The seminar is divided in three
More informationFUSION METHODS BASED ON COMMON ORDER INVARIABILITY FOR META SEARCH ENGINE SYSTEMS
FUSION METHODS BASED ON COMMON ORDER INVARIABILITY FOR META SEARCH ENGINE SYSTEMS Xiaohua Yang Hui Yang Minjie Zhang Department of Computer Science School of Information Technology & Computer Science South-China
More informationActive Appearances. Statistical Appearance Models
Active Appearances The material following is based on T.F. Cootes, G.J. Edwards, and C.J. Taylor, Active Appearance Models, Proc. Fifth European Conf. Computer Vision, H. Burkhardt and B. Neumann, eds.,
More informationFace Recognition Using Global Gabor Filter in Small Sample Case *
ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@public2.bta.net.cn Journal of Frontiers of Computer Science and Technology http://www.ceaj.org 1673-9418/2010/04(05)-0420-06 Tel: +86-10-51616056 DOI: 10.3778/j.issn.1673-9418.2010.05.004
More informationShortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers
Shortening Picking Distance by using Rank-Order Clustering and Genetic Algorithm for Distribution Centers Rong-Chang Chen, Yi-Ru Liao, Ting-Yao Lin, Chia-Hsin Chuang, Department of Distribution Management,
More informationARTIFICIAL INTELLIGENCE
BABEŞ-BOLYAI UNIVERSITY Faculty of Computer Science and Mathematics ARTIFICIAL INTELLIGENCE Solving search problems Informed local search strategies Nature-inspired algorithms March, 2017 2 Topics A. Short
More information2005 Journal of Software (, ) A Spatial Index to Improve the Response Speed of WebGIS Servers
1000-9825/2005/16(05)0819 2005 Journal of Software Vol.16, No.5 WebGIS +,, (, 410073) A Spatial Index to Improve the Response Speed of WebGIS Servers YE Chang-Chun +, LUO Jin-Ping, ZHOU Xing-Ming (Institute
More informationThe Power of Asymmetry in Binary Hashing
The Power of Asymmetry in Binary Hashing Behnam Neyshabur Yury Makarychev Toyota Technological Institute at Chicago Russ Salakhutdinov University of Toronto Nati Srebro Technion/TTIC Search by Image Image
More informationAn ant colony algorithm for multiple sequence alignment in bioinformatics
An ant colony algorithm for multiple sequence alignment in bioinformatics Jonathan Moss and Colin G. Johnson Computing Laboratory University of Kent at Canterbury Canterbury, Kent, CT2 7NF, England. C.G.Johnson@ukc.ac.uk
More informationEngineering Self-Organization and Emergence: issues and directions
5/0/ Engineering Self-Organization and Emergence: issues and directions Franco Zambonelli franco.zambonelli@unimore.it Agents and Pervasive Computing Group Università di Modena e Reggio Emilia SOAS 005
More informationOn Multi-Class Cost-Sensitive Learning
On Multi-Class Cost-Sensitive Learning Zhi-Hua Zhou and Xu-Ying Liu National Laboratory for Novel Software Technology Nanjing University, Nanjing 210093, China {zhouzh, liuxy}@lamda.nju.edu.cn Abstract
More informationLink Analysis. Reference: Introduction to Information Retrieval by C. Manning, P. Raghavan, H. Schutze
Link Analysis Reference: Introduction to Information Retrieval by C. Manning, P. Raghavan, H. Schutze 1 The Web as a Directed Graph Page A Anchor hyperlink Page B Assumption 1: A hyperlink between pages
More informationEE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing
EE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely 1 Abstract This collection of notes provides a
More informationMapping Lessons from Ants to Free Flight An Ant-based Weather Avoidance Algorithm in Free Flight Airspace
Mapping Lessons from Ants to Free Flight An Ant-based Weather Avoidance Algorithm in Free Flight Airspace Sameer Alam 1, Hussein A. Abbass 1, Michael Barlow 1, and Peter Lindsay 2 1 Canberra Node of the
More informationThe Beauty and Joy of Computing
The Beauty and Joy of Computing Lecture #23 Limits of Computing UC Berkeley EECS Sr Lecturer SOE Dan Researchers at CMU have built a system which searches the Web for images constantly and tries to decide
More informationANT colony optimization (ACO) [2] is a metaheuristic inspired
732 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 11, NO. 6, DECEMBER 2007 On the Invariance of Ant Colony Optimization Mauro Birattari, Member, IEEE, Paola Pellegrini, and Marco Dorigo, Fellow,
More informationMulti-Party Computation of
Multi-Party Computation of Polynomials & Branching Programs without Simultaneous Interaction Hoeteck Wee (ENS) + Dov Gordon (ACS) Tal Malkin (Columbia) Mike Rosulek (OSU) multi-party computation x x 2
More informationThe τ-skyline for Uncertain Data
CCCG 2014, Halifax, Nova Scotia, August 11 13, 2014 The τ-skyline for Uncertain Data Haitao Wang Wuzhou Zhang Abstract In this paper, we introduce the notion of τ-skyline as an alternative representation
More informationMultiple Similarities Based Kernel Subspace Learning for Image Classification
Multiple Similarities Based Kernel Subspace Learning for Image Classification Wang Yan, Qingshan Liu, Hanqing Lu, and Songde Ma National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationIntroduction to Course
.. Introduction to Course Oran Kittithreerapronchai 1 1 Department of Industrial Engineering, Chulalongkorn University Bangkok 10330 THAILAND last updated: September 17, 2016 COMP METH v2.00: intro 1/
More informationBackward Time Related Association Rule mining with Database Rearrangement in Traffic Volume Prediction
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Backward Related Association Rule mining with Database Rearrangement in Traffic
More informationWeighted Bloom Filter
Weighted Bloom Filter Jehoshua Bruck Jie Gao Anxiao (Andrew) Jiang Department of Electrical Engineering, California Institute of Technology. bruck@paradise.caltech.edu. Department of Computer Science,
More informationGeneralization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
More informationMITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS
17th European Signal Processing Conference (EUSIPCO 29) Glasgow, Scotland, August 24-28, 29 MITIGATING UNCORRELATED PERIODIC DISTURBANCE IN NARROWBAND ACTIVE NOISE CONTROL SYSTEMS Muhammad Tahir AKHTAR
More informationFengxin Chen. updated in Dec. 2008
Fengxin Chen updated in Dec. 2008 Address: Department of Mathematics University of Texas at San Antonio One UTSA Circle San Antonio, TX 78249 Tel: (210)-458-5696 (work) Tel: (210)-695-9299 (home) Email:
More informationTraffic Signal Control with Swarm Intelligence
009 Fifth International Conference on Natural Computation Traffic Signal Control with Swarm Intelligence David Renfrew, Xiao-Hua Yu Department of Electrical Engineering, California Polytechnic State University
More informationATINER's Conference Paper Series PLA
ATINER CONFERENCE PAPER SERIES No: LNG2014-1176 Athens Institute for Education and Research ATINER ATINER's Conference Paper Series PLA2015-1709 A Tool for Quantifying the Urban Gradient Agnes Lipovits
More informationTest and Evaluation of an Electronic Database Selection Expert System
282 Test and Evaluation of an Electronic Database Selection Expert System Introduction As the number of electronic bibliographic databases available continues to increase, library users are confronted
More informationSwarm-bots. Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles
Swarm-bots Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles Swarm-bots The swarm-bot is an experiment in swarm robotics Swarm robotics is the application of swarm intelligence principles
More informationLatency and Backlog Bounds in Time- Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping
Latency and Backlog Bounds in Time- Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping Ehsan Mohammadpour, Eleni Stai, Maaz Mohuiddin, Jean-Yves Le Boudec September 7 th 2018,
More informationCorrelation Preserving Unsupervised Discretization. Outline
Correlation Preserving Unsupervised Discretization Jee Vang Outline Paper References What is discretization? Motivation Principal Component Analysis (PCA) Association Mining Correlation Preserving Discretization
More informationSyllabus Structure for Computer Science and Systems Engineering
Syllabus Structure for Computer Science and Systems Engineering Page 1 of 8 KIIT UNIVERSITY Bhubaneswar School of Computer Engineering (BTech-CSSE) SEMESTER I Sl. No Course Code Course Title L T P Total
More informationAttack Graph Modeling and Generation
Attack Graph Modeling and Generation Ratnesh Kumar, Professor, IEEE Fellow Electrical and Computer Engineering, Iowa State University PhD Students: Mariam Ibrahim German Jordanian University Attack Graph:
More informationRadar Signal Intra-Pulse Feature Extraction Based on Improved Wavelet Transform Algorithm
Int. J. Communications, Network and System Sciences, 017, 10, 118-17 http://www.scirp.org/journal/ijcns ISSN Online: 1913-373 ISSN Print: 1913-3715 Radar Signal Intra-Pulse Feature Extraction Based on
More informationA Chinese Traditional Medicine Prescription Effect Reduction Algorithm Based on Artificial Neural Net work and Property Distance Matrix
38 1 ( ) Vol. 38 No. 1 2006 1 JOURNAL OF SICHUAN UNIVERSITY ( ENGINEERING SCIENCE EDITION) Jan. 2006 100923087 (2006) 0120092206 1,2 1 1 1 3 (1. 610065 2. 610017 3. 610075),,, TP311 A A Chinese Traditional
More informationStructural Synthesis and Configuration Analysis of Broken Strands Repair Operation Metamorphic Mechanism
Structural Synthesis and Configuration Analysis of Broken Strands Repair Operation Metamorphic Mechanism Q Yang, H G Wang and S J Li SRUCURAL SYNHESIS AND CONFIGURAION ANALYSIS OF BROKEN SRANDS REPAIR
More informationNearest Neighbor Search with Keywords in Spatial Databases
776 Nearest Neighbor Search with Keywords in Spatial Databases 1 Sphurti S. Sao, 2 Dr. Rahila Sheikh 1 M. Tech Student IV Sem, Dept of CSE, RCERT Chandrapur, MH, India 2 Head of Department, Dept of CSE,
More informationVariable metric approach for multi-skill staffing problem in call center
Variable metric approach for multi-skill staffing problem in call center A. El Mouatasim Faculty of Science - Jazan University P.B. 2097 Jazan Saudi Arabia. email: aelmouatasim@jazanu.edu.sa CIRO 10: Marrakech
More informationSPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY
SPATIAL INFORMATION GRID AND ITS APPLICATION IN GEOLOGICAL SURVEY K. T. He a, b, Y. Tang a, W. X. Yu a a School of Electronic Science and Engineering, National University of Defense Technology, Changsha,
More informationOptimal Placement and Sizing of Capacitor Banks Using Fuzzy-Ant Approach in Electrical Distribution Systems
Leonardo Electronic Journal of Practices and Technologies ISSN 583-078 Issue 6, January-June 200 p. 75-88 Optimal Placement and Sizing of apacitor Banks Using Fuzzy-Ant Approach in Electrical Distribution
More informationAN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.264
st January 0. Vol. 7 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-865 www.jatit.org E-ISSN: 87-95 AN ENHANCED EARLY DETECTION METHOD FOR ALL ZERO BLOCK IN H.6 CONG-DAO HAN School of Electrical
More informationSupporting Statistical Hypothesis Testing Over Graphs
Supporting Statistical Hypothesis Testing Over Graphs Jennifer Neville Departments of Computer Science and Statistics Purdue University (joint work with Tina Eliassi-Rad, Brian Gallagher, Sergey Kirshner,
More informationPredicting Neighbor Goodness in Collaborative Filtering
Predicting Neighbor Goodness in Collaborative Filtering Alejandro Bellogín and Pablo Castells {alejandro.bellogin, pablo.castells}@uam.es Universidad Autónoma de Madrid Escuela Politécnica Superior Introduction:
More informationAN OBJECT-ORIENTED DATA MODEL FOR DIGITAL CARTOGRAPHIC OBJECT
AN OBJECT-ORIENTED DATA MODEL FOR DIGITAL CARTOGRAPHIC OBJECT Chen Yijin China University of Mining Technology (Beijing) 100083 Email :Y.J.Chen@263.net GuBin 1521,No.15 XinXingDongXiang XiZhiMenWai Beijing
More informationImplementation of Travelling Salesman Problem Using ant Colony Optimization
RESEARCH ARTICLE OPEN ACCESS Implementation of Travelling Salesman Problem Using ant Colony Optimization Gaurav Singh, Rashi Mehta, Sonigoswami, Sapna Katiyar* ABES Institute of Technology, NH-24, Vay
More informationSparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels
Sparse Least Mean Square Algorithm for Estimation of Truncated Volterra Kernels Bijit Kumar Das 1, Mrityunjoy Chakraborty 2 Department of Electronics and Electrical Communication Engineering Indian Institute
More informationSummarizing Measured Data
Summarizing Measured Data 12-1 Overview Basic Probability and Statistics Concepts: CDF, PDF, PMF, Mean, Variance, CoV, Normal Distribution Summarizing Data by a Single Number: Mean, Median, and Mode, Arithmetic,
More informationControl Of Heat Exchanger Using Internal Model Controller
IOSR Journal of Engineering (IOSRJEN) e-issn: 2250-3021, p-issn: 2278-8719 Vol. 3, Issue 7 (July. 2013), V1 PP 09-15 Control Of Heat Exchanger Using Internal Model Controller K.Rajalakshmi $1, Ms.V.Mangaiyarkarasi
More informationOutline. Ant Colony Optimization. Outline. Swarm Intelligence DM812 METAHEURISTICS. 1. Ant Colony Optimization Context Inspiration from Nature
DM812 METAHEURISTICS Outline Lecture 8 http://www.aco-metaheuristic.org/ 1. 2. 3. Marco Chiarandini Department of Mathematics and Computer Science University of Southern Denmark, Odense, Denmark
More informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationASGA: Improving the Ant System by Integration with Genetic Algorithms
ASGA: Improving the Ant System by Integration with Genetic Algorithms Tony White, Bernard Pagurek, Franz Oppacher Systems and Computer Engineering, Carleton University, 25 Colonel By Drive, Ottawa, Ontario,
More informationNonlinear PD Controllers with Gravity Compensation for Robot Manipulators
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 4, No Sofia 04 Print ISSN: 3-970; Online ISSN: 34-408 DOI: 0.478/cait-04-00 Nonlinear PD Controllers with Gravity Compensation
More information: (230031) 888 : (0551) , E2mail com
108 2010 5 L N G 1,2 1,2 3 1. 2. 3.. LN G.,2010,30 (5) :1082112. () (LN G), LN G,LN G, LN G : 06Ni9, LN G,LN G LN G DOI :10. 3787/ j. issn. 100020976. 2010. 05. 028 () (L N G) 1 L N G 20 1914, L N G, 1939,
More informationUrban land use information retrieval based on scene classification of Google Street View images
Urban land use information retrieval based on scene classification of Google Street View images Xiaojiang Li 1, Chuanrong Zhang 1 1 Department of Geography, University of Connecticut, Storrs Email: {xiaojiang.li;chuanrong.zhang}@uconn.edu
More informationarxiv:cs/ v1 [cs.ni] 18 Mar 2003
The measurements, parameters and construction of Web proxy cache Dmitry Dolgikh arxiv:cs/030302v [cs.ni] 8 Mar 2003 Samara State Aerospace University, Moscovskoe sh. 34a, Samara, 443086, Russia Andrei
More information2018, Amazon Web Services, Inc. or its Affiliates. All rights reserved.
B A 60. 8 9 1 2 ER C M R S a C A R A R W C eo l # ( k eo i a i a eog c b eog r ( T GW ) t k eo ns 2/ 39 : ws 2 e ej i zvl ) ) 2 r Ln d su R J. 3 T 9C ) () 2mL p dhs tlu J- 1 2 0 8 9C a e S Rb I a WRI j
More informationControlling the Period-Doubling Bifurcation of Logistic Model
ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.20(2015) No.3,pp.174-178 Controlling the Period-Doubling Bifurcation of Logistic Model Zhiqian Wang 1, Jiashi Tang
More informationSwarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence
Swarm-bots and Swarmanoid: Two experiments in embodied swarm intelligence Marco Dorigo FNRS Research Director IRIDIA Université Libre de Bruxelles IAT - 17.9.2009 - Milano, Italy What is swarm intelligence?
More informationKey Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.
Marinos Kavouras & Margarita Kokla Department of Rural and Surveying Engineering National Technical University of Athens 9, H. Polytechniou Str., 157 80 Zografos Campus, Athens - Greece Tel: 30+1+772-2731/2637,
More informationSTATISTICAL MODELLING OF MULTICHANNEL BLIND SYSTEM IDENTIFICATION ERRORS. Felicia Lim, Patrick A. Naylor
STTISTICL MODELLING OF MULTICHNNEL BLIND SYSTEM IDENTIFICTION ERRORS Felicia Lim, Patrick. Naylor Dept. of Electrical and Electronic Engineering, Imperial College London, UK {felicia.lim6, p.naylor}@imperial.ac.uk
More information