A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity
|
|
- Ronald Norton
- 5 years ago
- Views:
Transcription
1 Worl Applie Sciences Journal 16 (10): , 2012 ISSN IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai, mohamma yazanpanah an Ali Shokouhi Rostami Member of young research club Islamic Aza University, Behshahr branch, Behshahr, Iran Abstract: Traveling Salesman Problem (TSP) is a famous an classic operation for combination of optimization problems which is very use. Many complex issues can be moele as traveling salesman problems. Since TSP is a NP-complete problem, certain algorithms cannot be use for solving it. Hence heuristic methos are common to resolve these issues. This paper presents a new algorithm calle TSP-GSA for solving the traveling salesman problem by means of Gravitational Search algorithm or GSA. This algorithm has use 2 parameters out of 4 main parameters of velocity an gravitational force in physics base on ranom search concepts. The propose algorithm has been compare with the genetic algorithm [1] an experimental results showe that not only propose algorithm has better performance but also it takes less time to be solve. Key wors: Traveling Salesman Gravitational force Genetic algorithm Velocity Newton law INTRODUCTION In recent years, many algorithms have been propose to solve this problem. Some of these algorithms are as Traveling Salesman Problem consists of n cities an follows: between every two city there can exist a way (path). Each Fozia hanif khan, Nasiruin khan an sye of these paths has specifie istance or cost. Traveling inayatullah [2] have use a new metho to show salesman wants to start from one of these cities an then chromosome by using a binary matrix to solve either travel to all cities such that he passes through each city symmetrical or asymmetrical TSP algorithm. only once an finally, return to the origin. The aim (target) Nagham Azmi et al. [3] have suggeste a simple of the traveling salesman problem is fining the orer of stanar genetic which is a new approach of genetic the cities such that, in general, the total istance of the algorithm an is calle a social genetic algorithm for travel, or the cost of the trip, be reuce by the seller TSP. This algorithm shows that social genetic algorithm uring the trip [2-4]. works better than stanar genetic algorithm. TSP can be symmetrical or asymmetrical. In the Seye Reza Hejazi an Reza Soltani [4], use Ant symmetrical one, the istance between the two cities oes Colony an genetic algorithm an coul get better tour not epene on the istance of travel. For example, if we result for TSP. show the istance between two noes calle i an j by ij Alessio Plebe an Angelo Marcello Anile [5] have an if we have ji= ij TSP is symmetric otherwise it is presente a metho base on the neural network to solve asymmetrical. Although it is easy to unerstan traveling the Extra Double TSP such that in this metho, the final salesman problem, but if its size gets large, solving the result for the problem is one of the changes of basic TSP, problem will be ifficult an even in very large sizes, it is where these aims can be ene to two parallel operational almost impossible to solve it [4]. salesmen. Genetic algorithm is one of the most functional TSP is a complicate or a NP-compete problem that methos for solving TSP. It has ha some efects cannot be solve using traitional algorithms an usually inclue the high operational costs an the slow innovative methos are use to solve these kins of movement towars the optimal nationwie. In this article, problems. Some of the methos which are utilize to solve a new algorithm which is calle TSP-GSA has been such problems are genetic algorithm, simulate presente by using gravitational force to solve the annealing algorithm, hill climbing algorithm an etc. traveling salesman problem. Corresponing Author: Aliasghar Rahmani Hosseinabai, Member of young research club, Islamic Aza University, Behshahr branch, Behshahr, Iran. 1387
2 Worl Appl. Sci. J., 16 (10): , 2012 Laws of Motion: The real velocity of every particle is equal to the sum of the coefficient of the previous velocity of the particle an the change of its velocity. Change in velocity an acceleration, is equal to the impose force on the particle ivie to its gravitation mass. Fig. 1: An example of traveling salesman problem [1] The structure of article has been organize as follows: In the secon part, we offer the traveling salesman problem. In the thir part, we escribe GSA algorithm an in the fourth part, we explain GSA algorithm for solving traveling salesman problem in etails. In the fifth part, simulation results have been shown with ifferent efficiency parameters an then conclusion has been mentione. Problem Description: In TSP, there are several cities or several thousan cities in an area that the salesman must pass all these cities an then return to the origin city as he shouln t pass any of them twice an also the istance has been taken by the salesman shoul be minimize [1,6]. Figure1 shows an example of solving TSP. The more the number of cities is, the more complex the problem is an the more time is neee to solve it. GSA Algorithm Main Iea: The search space of a problem is assume as a multiimensional system with ifferent solutions to the problem. Each point in space is a unique solution to solve the problem an each solution possesses a "mass" through which the objective function will be compute. Any solution which is better, more objective function value is generate an thereby its mass will be more. Besies, search agents are collection of particles. After constituting search space, its rules will be recognize to govern it, with the assumption that only gravitation an motion laws govern it [7-10]. Gravitation Law: Each particle in search space will attract other particles towar itself. The amount of this force is proportional to the gravitational property of the particle an inversely to the istance between the two particles. Gravitational Search Algorithm: The search space is consiere as a set of m particles. Position of each particle in search space is a point in space an is taken in account as a solution to the problem. This position is obtaine from equation (1) in which position of particle i in imension is shown by. i x I D i i i i x = ( x,..., x,... x ) In this system in time t, a force is impose from particle ito each particle j in the irection of imension as much as () t. The amount of this force is compute Fij from equation (2) in which G(t) is gravitation constant in time t, R ij(t) is istance between two particles i an j in that time an is a small number. To obtain istance between the particles Eucliean istance has been use (Equation 3). Gt () Mi() t Mj() t Fij () t = ( xj () t xi ()) t R () t + ij R () t = X (), t X () t ij i j The impose force on the particle i in irection of imension in time t, () t, is equal to the total amount Fi of the forces of other particles of the system impose to it (Equation 4). m Fi () t = rj fij () t j= 1, j i Accoring to secon Newton s law, each particle gains acceleration in irection of imension an this acceleration is proportional to the impose force on the particle in the same imension ivie by the particle gravitational mass. The particle acceleration in irection of imension in time t is shown by obtaine from Equation 5. 2 ai (1) (2) (3) (4) () t an it will be 1388
3 Worl Appl. Sci. J., 16 (10): , 2012 As mentione above, in TSP problem, there are several cities or several thousan cities in an area that the salesman must pass in a way that he oesn t pass each city twice. He also has to take the way with the shortest istance between the cities an come back to the start point again. We have use GSA algorithm because our cities must be within a large array as non-repetitive an then the amount of istance cost between the cities as current response shoul be compute. To solve the problem of TSP, three matrices of istance an initial velocity matrices are prouce ranomly. In the velocity matrix, an initial velocity is given to each city which is consiere as a mass. The velocity will change in later missions. The time matrix can be attaine with the relation (9). Fig. 2: The gravitational force algorithm [10] Fi () t ai () t = M () t Velocity of each particle is equal to the sum of a coefficient of the present velocity of the particle an acceleration of the particle that is obtaine from Equation 6. The new position of the particle i in the imension is equal to the sum of its present position an its velocity that computes by Equation 7. i i i i V ( t+ 1) = r V ( t) + a () t i j i i i X ( t + 1) = r X ( t) + V ( t + 1) rianrjare the ranom numbers by uniform istribution in the interval of (0,1) which have been use to keep the ranom property of search. Equation 8 is use in orer to ajust the gravitational constant. Gravitation constant tens to ecline exponentially. a 1 Gt () = T Propose Algorithm: In this paper, propose metho was taken from GSA Algorithm as a strategy for solving TSP problem. The goal of this algorithm is, to fin out minimum paths between cities for traveling salesman an make it possible to be use for solving the problem in huge sizes for the least possible time. (5) (6) (7) (8) T = ( Y Y ) + ( X X ) 2 2 B A B A V ina, B Cities will be put ranomly in an array after proucing above matrices. Now, a solution is mae for the problem an its fitness will be calculate an efine as its mass. The best solution must have the greatest mass ue to gravity law. The next solution will be prouce ue to the current one on the basis of problem s restrictions an its fitness will be calculate an known as its mass. This solution may replace current if it is optimal. If it is not optimal, another solution will be mae ue to the current solution an it will continue on until the algorithm yiels the most optimal solution. The algorithm ens at two following states: (9) Each element in the initial velocity vector becomes zero Repetition times achieve the maximum. The explaine propose algorithm is shown as pseuo coe in Figure 3. Simulate Results: In orer to implement the algorithm, Matlab software has been use. The programs were performe in a computer with a processor of 2.4 GHz Pentium-IV an RAM 1 GB. Propose algorithm (TSP-GSA) has been compare with GA algorithm. For comparing those algorithms five ata tests have been esigne to cover small, meium an big systems. Those ata tests are entitle as Test_sh_c that sh is the number of the problem an c is the number of 1389
4 Worl Appl. Sci. J., 16 (10): , 2012 Table 1: The results of the simulation of the two algorithms of GA an GSA TSP-GSA GA Problem Time (t) Best Fitness Worst Fitness Time (t) Best Fitness Worst Fitness Test_01_20 Minimal Test_02_50 Negligible Test_03_ Test_04_ Test_05_ Best Fitness: The best value for the algorithm that returns the number of cities an the istance taken between the cities Worst Fitness: The worst value for the algorithm that returns the number of cities an the istance taken between the cities: Time: The require amount of time for implementing the algorithm Matrix_Distance = Create_Matrix_Distance Matrix_Spee = Create_Matrix_Spee Matrix_Time = Create_Matrix_Time (Matrix_Distance, Matrix_Spee) CU = Create_Parente CA = Create_ChilCU.Fit = Fittnes (CU ) CA.Fit = fittnes (CA) While ( Number Of City's Region) If AC.Fit<CU.Fit Then R = Calculate( CA, Matrix_Distance) F= 6.62 * ( CU.Fit - CA.Fit ) / ( R ^ 2 ) V = Matrix_Spee( CA.City_Current, CA.City_Ol ) V = V + F Fig. 3: The propose algorithm pseuo coe cities. For example, test_02_50 shows the secon ata test has 50 cities that the salesman must pass the istance between those 50 cities so that he mustn t pass a city twice an must fin the shortest istance between the cities. Table 1 compares the results between the two algorithms TSP-GSA an GA. This table epicts that the spent time is lower in the propose algorithm in comparison with the GA algorithm. The value of t shows the require time for implementing the algorithm. The results show that the propose algorithm nees much less time to be solve than in the GA algorithm. Matrix_Spee (CA.City_Current, CA.City_Ol)=V matrix_time (CA.City_Current, CA.City_Ol)= (Matrix_Distance( CA.City_Current, CA.City_Ol ) * 60) / V Swap( CU, CA) CA = Create_Chil CA.Fit = fittnes (CA) ELSE Empty (CA) CA = Create_Chil CA.Fit = fittnes (CA) END IfEND WhileDesign Graph Fig. 4: The propose algorithm Figure 5 shows the results of the comparison between the two algorithms by using Test_01_100. As it is shown in the figure, the propose algorithm nees much less time to be performe an also achieves better results. Figure 6 shows the results of the comparison between the two algorithms by using Test_02_1000 Figure 7 shows the results of the comparison between the two algorithms for the best values by using Test_01_
5 Worl Appl. Sci. J., 16 (10): , 2012 Fig. 5: Comparison of the two algorithms of GA an GSA by means of Test_01_100 Fig. 8: Comparison of the two algorithms of GA an GSA for the best values by means of Test_02_1000 Fig. 6: Comparison of the two algorithms of GA an GSA by means of Test_02_1000 Fig. 9: Comparison of the two algorithms of GA an GSA consiering the average time neee to be run Figure 8 shows the results of the comparison between the two algorithms for the best values by using Test_02_1000. Figure 9 shows the time require to implement the two algorithms on ifferent ata tests. CONCLUSIONS Fig. 7: Comparison of the two algorithms of GA an GSA for the best values by means of Test_01_100 In this article, a gravitational force algorithm calle TSP-GSA has been offere to solve traveling salesman problem. The avantages of this algorithm are velocity, implementation time an very little fitness amount. The goal of this algorithm is to reuce the implementation time an fin the shortest route between the cities by the salesman. 1391
6 Worl Appl. Sci. J., 16 (10): , 2012 Efficiency of this algorithm is compare with the GA 4. Hejazi, S.R. an R. Soltani, The implementation algorithm. of combine ant colony an genetic algorithm for The achieve results showe that the TSP_GSA solving traveling salesman problem. In the algorithm has improve for 15 percent in worst state. The proceeing of 4th International Inustrial amount of this improvement is more significant in larger Engineering Conference. systems. 5. Plebe, A. an A.M. Anile, A Neural Network As shown in the table of simulation, some of state Base Approach to the Double Traveling Salesman improvements of the TSP_GSA algorithm was about 50 Problem, Preprint of the extene article on Neural percent. The neee time for propose algorithm was Computation. much lower than genetic algorithm. It also requires much 6. Wang, Z., H. Duan an X. Zhang, An Improve less time which was about less than 1% of the genetic Greey Genetic Algorithm for Solving Travelling algorithm. For the reason why, the require amount of Salesman Problem. In the proceeing of 5th time for achieving the final response an fining the International Conference on Natural Computation. shortest route for solving TSP is of utmost importance. 7. Rashei, E., H. Nezamabai-pour an S. Saryaz, Spening a very short time is also one of the main GSA: A Gravitational Search Algorithm, avantages of the propose algorithm. Information Sci., 179(13): REFERENCES 8. Rashei, E., H. Nezamabai-pour an S. Saryazi, BGSA: Binary gravitational search algorithm, Natural Computing, 9(3): Moan, H. an Lifang Xu, Biogeography 9. Yin, M., Y. Hu, F. Yang, X. Li an W. Gu, A Migration Algorithm for Traveling Salesman Problem, novel hybri K-harmonic means an gravitational ICSI, pp: search algorithm approach for clustering, Expert 2. Foziahanif khan, Nasiruin khan an Systems with Applications, 38: Syeinayatullah, Solving TSP problem BY 10. Rostami, A.S., H.M. Bernety an A.R. Hosseinabai, using genetic algorithm. International J. Basic an A Novel an Optimize Algorithm to Select Applie Sciences IJBAS. 9: 10. Monitoring Sensors by GSA, ICCIA. 3. Azmi, N., AL-Mai an A. Tajuin Khaer, The Traveling Salesman Problem as a Benchmark Test for a Social-Base Genetic Algorithm, J. Computer Sci., 4(10):
1 Surprises in high dimensions
1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic
More informationAPPLYING GENETIC ALGORITHM IN QUERY IMPROVEMENT PROBLEM. Abdelmgeid A. Aly
International Journal "Information Technologies an Knowlege" Vol. / 2007 309 [Project MINERVAEUROPE] Project MINERVAEUROPE: Ministerial Network for Valorising Activities in igitalisation -
More informationClassifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More informationFast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationTHE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM
International Journal of Physics an Mathematical Sciences ISSN: 2277-2111 (Online) 2016 Vol. 6 (1) January-March, pp. 24-6/Mao an Shi. THE APPLICATION OF ARTICLE k-th SHORTEST TIME PATH ALGORITHM Hua Mao
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationDivide-and-Conquer Algorithms
Supplment to A Practical Guie to Data Structures an Algorithms Using Java Divie-an-Conquer Algorithms Sally A Golman an Kenneth J Golman Hanout Divie-an-conquer algorithms use the following three phases:
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationIntensive Hypercube Communication: Prearranged Communication in Link-Bound Machines 1 2
This paper appears in J. of Parallel an Distribute Computing 10 (1990), pp. 167 181. Intensive Hypercube Communication: Prearrange Communication in Link-Boun Machines 1 2 Quentin F. Stout an Bruce Wagar
More informationNon-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
01 01 01 01 01 00 01 01 Non-Uniform Sensor Deployment in Mobile Wireless Sensor Networks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University
More informationA PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset
Vol.3, Issue.1, Jan-Feb. 013 pp-504-508 ISSN: 49-6645 A PSO Optimize Layere Approach for Parametric Clustering on Weather Dataset Shikha Verma, 1 Kiran Jyoti 1 Stuent, Guru Nanak Dev Engineering College
More informationShort-term prediction of photovoltaic power based on GWPA - BP neural network model
Short-term preiction of photovoltaic power base on GWPA - BP neural networ moel Jian Di an Shanshan Meng School of orth China Electric Power University, Baoing. China Abstract In recent years, ue to China's
More informationComparison of Methods for Increasing the Performance of a DUA Computation
Comparison of Methos for Increasing the Performance of a DUA Computation Michael Behrisch, Daniel Krajzewicz, Peter Wagner an Yun-Pang Wang Institute of Transportation Systems, German Aerospace Center,
More informationMulti-camera tracking algorithm study based on information fusion
International Conference on Avance Electronic Science an Technolog (AEST 016) Multi-camera tracking algorithm stu base on information fusion a Guoqiang Wang, Shangfu Li an Xue Wen School of Electronic
More informationYet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama and Hayato Ohwada Faculty of Sci. and Tech. Tokyo University of Scien
Yet Another Parallel Hypothesis Search for Inverse Entailment Hiroyuki Nishiyama an Hayato Ohwaa Faculty of Sci. an Tech. Tokyo University of Science, 2641 Yamazaki, Noa-shi, CHIBA, 278-8510, Japan hiroyuki@rs.noa.tus.ac.jp,
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More informationChoosing Proper Cluster Heads to Reduce Energy Consumption in Wireless Sensor Networks Using Gravitational Force Algorithm
International Academic Institute for Science and Technology International Academic Journal of Science and Engineering Vol. 3, No. 6, 2016, pp. 24-33. ISSN 2454-3896 International Academic Journal of Science
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationA Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem of Knapsack 1-0
22 International Conference on System Engineering and Modeling (ICSEM 22) IPCSIT vol. 34 (22) (22) IACSIT Press, Singapore A Binary Model on the Basis of Cuckoo Search Algorithm in Order to Solve the Problem
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationAn Energy Efficient Routing for Wireless Sensor Networks: Hierarchical Approach
An Energy Efficient Routing for Wireless Sensor Networks: Hierarchical Approach Nishi Sharma, Vanna Verma Abstract Wireless sensor networks (WSNs) is one of the emerging fiel of research in recent era
More informationLEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL SEARCH ALGORITHM
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 4, April 2013 pp. 1593 1601 LEARNING WEIGHTS OF FUZZY RULES BY USING GRAVITATIONAL
More informationLab work #8. Congestion control
TEORÍA DE REDES DE TELECOMUNICACIONES Grao en Ingeniería Telemática Grao en Ingeniería en Sistemas e Telecomunicación Curso 2015-2016 Lab work #8. Congestion control (1 session) Author: Pablo Pavón Mariño
More informationImproving Performance of Sparse Matrix-Vector Multiplication
Improving Performance of Sparse Matrix-Vector Multiplication Ali Pınar Michael T. Heath Department of Computer Science an Center of Simulation of Avance Rockets University of Illinois at Urbana-Champaign
More informationExercises of PIV. incomplete draft, version 0.0. October 2009
Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary
More informationSolving ISP Problem by Using Genetic Algorithm
International Journal of Basic & Applied Sciences IJBAS-IJNS Vol:09 No:10 55 Solving ISP Problem by Using Genetic Algorithm Fozia Hanif Khan 1, Nasiruddin Khan 2, Syed Inayatulla 3, And Shaikh Tajuddin
More informationFigure 1: Schematic of an SEM [source: ]
EECI Course: -9 May 1 by R. Sanfelice Hybri Control Systems Eelco van Horssen E.P.v.Horssen@tue.nl Project: Scanning Electron Microscopy Introuction In Scanning Electron Microscopy (SEM) a (bunle) beam
More informationOn the Placement of Internet Taps in Wireless Neighborhood Networks
1 On the Placement of Internet Taps in Wireless Neighborhoo Networks Lili Qiu, Ranveer Chanra, Kamal Jain, Mohamma Mahian Abstract Recently there has emerge a novel application of wireless technology that
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationSolving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm
Appl. Math. Inf. Sci. 9, No. 2, 699-709 (2015) 699 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090218 Solving Multiple Traveling Salesman Problem
More informationfiltering LETTER An Improved Neighbor Selection Algorithm in Collaborative Taek-Hun KIM a), Student Member and Sung-Bong YANG b), Nonmember
107 IEICE TRANS INF & SYST, VOLE88 D, NO5 MAY 005 LETTER An Improve Neighbor Selection Algorithm in Collaborative Filtering Taek-Hun KIM a), Stuent Member an Sung-Bong YANG b), Nonmember SUMMARY Nowaays,
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationDual Arm Robot Research Report
Dual Arm Robot Research Report Analytical Inverse Kinematics Solution for Moularize Dual-Arm Robot With offset at shouler an wrist Motivation an Abstract Generally, an inustrial manipulator such as PUMA
More informationAn Adaptive Routing Algorithm for Communication Networks using Back Pressure Technique
International OPEN ACCESS Journal Of Moern Engineering Research (IJMER) An Aaptive Routing Algorithm for Communication Networks using Back Pressure Technique Khasimpeera Mohamme 1, K. Kalpana 2 1 M. Tech
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationPreamble. Singly linked lists. Collaboration policy and academic integrity. Getting help
CS2110 Spring 2016 Assignment A. Linke Lists Due on the CMS by: See the CMS 1 Preamble Linke Lists This assignment begins our iscussions of structures. In this assignment, you will implement a structure
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationRandom Clustering for Multiple Sampling Units to Speed Up Run-time Sample Generation
DEIM Forum 2018 I4-4 Abstract Ranom Clustering for Multiple Sampling Units to Spee Up Run-time Sample Generation uzuru OKAJIMA an Koichi MARUAMA NEC Solution Innovators, Lt. 1-18-7 Shinkiba, Koto-ku, Tokyo,
More informationUninformed search methods
CS 1571 Introuction to AI Lecture 4 Uninforme search methos Milos Hauskrecht milos@cs.pitt.eu 539 Sennott Square Announcements Homework assignment 1 is out Due on Thursay, September 11, 014 before the
More informationAdjacency Matrix Based Full-Text Indexing Models
1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,
More informationLearning Subproblem Complexities in Distributed Branch and Bound
Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationResearch Article Hydrological Cycle Algorithm for Continuous Optimization Problems
Hinawi Journal of Optimization Volume 217, Article ID 382842, 25 pages https://oi.org/1.1155/217/382842 Research Article Hyrological Cycle Algorithm for Continuous Optimization Problems Ahma Weyan, Jacqueline
More informationPhysics INTERFERENCE OF LIGHT
Physics INTERFERENCE OF LIGHT Q.1 State the principle of superposition of waves an explain the concept of interference of light. Ans. Principle of superposition of waves : When two or more waves, traveling
More informationOn Effectively Determining the Downlink-to-uplink Sub-frame Width Ratio for Mobile WiMAX Networks Using Spline Extrapolation
On Effectively Determining the Downlink-to-uplink Sub-frame With Ratio for Mobile WiMAX Networks Using Spline Extrapolation Panagiotis Sarigianniis, Member, IEEE, Member Malamati Louta, Member, IEEE, Member
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationClustering Expression Data. Clustering Expression Data
www.cs.washington.eu/ Subscribe if you Din t get msg last night Clustering Exression Data Why cluster gene exression ata? Tissue classification Fin biologically relate genes First ste in inferring regulatory
More informationOverlap Interval Partition Join
Overlap Interval Partition Join Anton Dignös Department of Computer Science University of Zürich, Switzerlan aignoes@ifi.uzh.ch Michael H. Böhlen Department of Computer Science University of Zürich, Switzerlan
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 informationCS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics
CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More informationA Cost Model For Nearest Neighbor Search. High-Dimensional Data Space
A Cost Moel For Nearest Neighbor Search in High-Dimensional Data Space Stefan Berchtol University of Munich Germany berchtol@informatikuni-muenchene Daniel A Keim University of Munich Germany keim@informatikuni-muenchene
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationDigital fringe profilometry based on triangular fringe patterns and spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 4 Digital fringe profilometry base on triangular
More informationChapter 5 Proposed models for reconstituting/ adapting three stereoscopes
Chapter 5 Propose moels for reconstituting/ aapting three stereoscopes - 89 - 5. Propose moels for reconstituting/aapting three stereoscopes This chapter offers three contributions in the Stereoscopy area,
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More information4.2 Implicit Differentiation
6 Chapter 4 More Derivatives 4. Implicit Differentiation What ou will learn about... Implicitl Define Functions Lenses, Tangents, an Normal Lines Derivatives of Higher Orer Rational Powers of Differentiable
More informationFINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD
Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.
More informationRandom. solve the. travelling. gravity in that the. answered. .iust.ac.ir/ ABSTRACT KEYWORDS. 1. Introduction1. search, problem.
International Journal of Industrial Engineering & Production Research (2018) March 2018, Volume 29, Number 1 pp. 103-112 DOI: 10.22068/ijiepr.29.1.103 http://ijiepr..iust.ac.ir/ Gravitational Emulation
More informationPolitehnica University of Timisoara Mobile Computing, Sensors Network and Embedded Systems Laboratory. Testing Techniques
Politehnica University of Timisoara Mobile Computing, Sensors Network an Embee Systems Laboratory ing Techniques What is testing? ing is the process of emonstrating that errors are not present. The purpose
More informationA Revised Simplex Search Procedure for Stochastic Simulation Response Surface Optimization
272 INFORMS Journal on Computing 0899-1499 100 1204-0272 $05.00 Vol. 12, No. 4, Fall 2000 2000 INFORMS A Revise Simplex Search Proceure for Stochastic Simulation Response Surface Optimization DAVID G.
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationA Convex Clustering-based Regularizer for Image Segmentation
Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig)
More informationClustering using Particle Swarm Optimization. Nuria Gómez Blas, Octavio López Tolic
24 International Journal Information Theories an Applications, Vol. 23, Number 1, (c) 2016 Clustering using Particle Swarm Optimization Nuria Gómez Blas, Octavio López Tolic Abstract: Data clustering has
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationNon-Uniform Sensor Deployment in Mobile Wireless Sensor Networks
0 0 0 0 0 0 0 0 on-uniform Sensor Deployment in Mobile Wireless Sensor etworks Mihaela Carei, Yinying Yang, an Jie Wu Department of Computer Science an Engineering Floria Atlantic University Boca Raton,
More informationNew Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance
New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract
More informationText Particles Multi-band Fusion for Robust Text Detection
Text Particles Multi-ban Fusion for Robust Text Detection Pengfei Xu, Rongrong Ji, Hongxun Yao, Xiaoshuai Sun, Tianqiang Liu, an Xianming Liu School of Computer Science an Engineering Harbin Institute
More information2-connected graphs with small 2-connected dominating sets
2-connecte graphs with small 2-connecte ominating sets Yair Caro, Raphael Yuster 1 Department of Mathematics, University of Haifa at Oranim, Tivon 36006, Israel Abstract Let G be a 2-connecte graph. A
More informationLesson 11 Interference of Light
Physics 30 Lesson 11 Interference of Light I. Light Wave or Particle? The fact that light carries energy is obvious to anyone who has focuse the sun's rays with a magnifying glass on a piece of paper an
More informationLearning Polynomial Functions. by Feature Construction
I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate
More informationExploring Context with Deep Structured models for Semantic Segmentation
1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en Hengel, Ian Rei between an image patch an a large backgroun image region. Explicitly moeling
More informationAn electromagnetism-inspired method for a generalized flowshop problem
Manufacturing Rev. 214, 1, 13 Ó M. Khalili, Publishe by EDP Sciences, 214 DOI: 1.151/mfreview/21413 Available online at: http://mfr.ep-open.org RESEARCH ARTICLE OPEN ACCESS An electromagnetism-inspire
More informationPerformance Modelling of Necklace Hypercubes
erformance Moelling of ecklace ypercubes. Meraji,,. arbazi-aza,, A. atooghy, IM chool of Computer cience & harif University of Technology, Tehran, Iran {meraji, patooghy}@ce.sharif.eu, aza@ipm.ir a Abstract
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationA multiple wavelength unwrapping algorithm for digital fringe profilometry based on spatial shift estimation
University of Wollongong Research Online Faculty of Engineering an Information Sciences - Papers: Part A Faculty of Engineering an Information Sciences 214 A multiple wavelength unwrapping algorithm for
More informationThreshold Based Data Aggregation Algorithm To Detect Rainfall Induced Landslides
Threshol Base Data Aggregation Algorithm To Detect Rainfall Inuce Lanslies Maneesha V. Ramesh P. V. Ushakumari Department of Computer Science Department of Mathematics Amrita School of Engineering Amrita
More informationSupporting Fully Adaptive Routing in InfiniBand Networks
XIV JORNADAS DE PARALELISMO - LEGANES, SEPTIEMBRE 200 1 Supporting Fully Aaptive Routing in InfiniBan Networks J.C. Martínez, J. Flich, A. Robles, P. López an J. Duato Resumen InfiniBan is a new stanar
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationNET Institute*
NET Institute* www.netinst.org Working Paper #08-24 October 2008 Computer Virus Propagation in a Network Organization: The Interplay between Social an Technological Networks Hsing Kenny Cheng an Hong Guo
More informationWLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic
WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e
More informationIndexing the Edges A simple and yet efficient approach to high-dimensional indexing
Inexing the Eges A simple an yet efficient approach to high-imensional inexing Beng Chin Ooi Kian-Lee Tan Cui Yu Stephane Bressan Department of Computer Science National University of Singapore 3 Science
More informationPrinciples of B-trees
CSE465, Fall 2009 February 25 1 Principles of B-trees Noes an binary search Anoe u has size size(u), keys k 1,..., k size(u) 1 chilren c 1,...,c size(u). Binary search property: for i = 1,..., size(u)
More informationParticle Swarm Optimization with Time-Varying Acceleration Coefficients Based on Cellular Neural Network for Color Image Noise Cancellation
Particle Swarm Optimization with Time-Varying Acceleration Coefficients Base on Cellular Neural Network for Color Image Noise Cancellation Te-Jen Su Jui-Chuan Cheng Yang-De Sun 3 College of Information
More informationInnovative Systems Design and Engineering ISSN (Paper) ISSN (Online) Vol.5, No.1, 2014
Abstract Tool Path Optimization of Drilling Sequence in CNC Machine Using Genetic Algorithm Prof. Dr. Nabeel Kadim Abid Al-Sahib 1, Hasan Fahad Abdulrazzaq 2* 1. Thi-Qar University, Al-Jadriya, Baghdad,
More informationParts Assembly by Throwing Manipulation with a One-Joint Arm
21 IEEE/RSJ International Conference on Intelligent Robots an Systems, Taipei, Taiwan, October, 21. Parts Assembly by Throwing Manipulation with a One-Joint Arm Hieyuki Miyashita, Tasuku Yamawaki an Masahito
More information6.823 Computer System Architecture. Problem Set #3 Spring 2002
6.823 Computer System Architecture Problem Set #3 Spring 2002 Stuents are strongly encourage to collaborate in groups of up to three people. A group shoul han in only one copy of the solution to the problem
More informationIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 31, NO. 4, APRIL
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 1, NO. 4, APRIL 01 74 Towar Efficient Distribute Algorithms for In-Network Binary Operator Tree Placement in Wireless Sensor Networks Zongqing Lu,
More information