A Modified Immune Network Optimization Algorithm
|
|
- Helen Wilkinson
- 5 years ago
- Views:
Transcription
1 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 A Moifie Immune Network Optimization Algorithm Lu Hong, Joarer Kamruzzaman Abstract This stuy proposes a moifie artificial immune network algorithm for function optimization problems base on iiotypic immune network theory. A hyper-cubic mutation operator was introuce to reuce the heavy computational cost of the traitional opt-ainet algorithm. Moreover, the new symmetrical mutation can effectively improve local search. To maintain population iversity, we also evise an immune selection mechanism base on ensity an fitness. The global convergence of the algorithm was euce through the metho of pure probability an iterative formula. Simulation results of benchmark function optimization show that the moifie algorithm converges more effectively than other immune network algorithms. Inex Terms Artificial immune algorithm, Iiotypic immune network, Hyper-cubic mutation, Convergence I. INTRODUCTION IOLOGICAL immune systems has the ability of B learning, memory an recognition antigen, an the characteristics of aaptive, istribute an iversity. Inspire by biological immune mechanism, a variety of artificial immune algorithms have been evelope to solve problems in machine learning, fault iagnosis, system moeling, computer security, an other fiels of engineering [] [2]. Artificial immune algorithm is an optimization search algorithm that is bionic an intelligent. It imitates biological immunology an the mechanism of gene evolution. At present, propose immune algorithms mainly inclue clonal selection algorithm, negative selection algorithm, an immune network algorithm [3] [4]. The immune network algorithm is base on immune network theory an is generally represente by the opt-ainet algorithm, which was propose by De Castro in 22 [5]. This algorithm was inspire by iiotypic network theory an can escribe some of the ynamic characteristics of the immune system. Moreover, it possesses several unique features, incluing ynamically varie population sizes, Manuscript receive Oct 8, 23; revise Sep 26, 24. This work was supporte by the priority acaemic program evelopment of Jiangsu higher eucation institutions. Lu Hong is with the School of Electronic Engineering, Huaihai Institute of Technology, Jiangsu Province, 2225, China ( honglu92@ 63.com). Joarer Kamruzzaman is with the Gippslan School of Information Technology, Monash University, Northways Roa, Churchill, Victoria 3842, Australia ( Joarer.Kamruzzaman@monash.eu). local an global search, an the capability to maintain any number of optima. Thus, this algorithm is among the most wiely applie artificial immune optimization methos in problems of pattern recognition an multimoal optimization. However, the immune network algorithm is limite with respect to large-scale complicate optimization problems, incluing aitional parameters, heavy computational cost, sensitivity to population size, an slow convergence rate. Furthermore, the algorithm oes not fully reflect the regulation mechanism of immune networks, an it is rarely analyze in terms of mathematical theory [6 7]. In the current stuy, we present a moifie immune network algorithm (MINA) base on opt-ainet. This algorithm evaluates objective functions without negating the valuable characteristics of the original algorithm. We also introuce a hyper-cubic cloning mutation operator an a specific immune selection mechanism. The globle convergence of the algorithm is euce by aopting the pure probability an iterative formula metho. MINA is then compare with other immune network algorithms to verify its effectiveness. The paper is structure as follows. The basic principle of iiotypic immune network theory is presente in Section 2. The esign scheme of the MINA for optimization is etaile in Section 3. The globle convergence of the moifie algorithm are iscusse in Section 4. The experimental results for a set of test functions an the comparisons with other algorithms are explaine in Section 5. Finally, conclusions an recommenations for future research are provie in Section 6. II. IDIOTYPIC IMMUNE NETWORK THEORY In 974, Jerne introuce iiotypic immune network theory [9], which asserts that antiboies in the biological immune system have the uniqueness of being recognize by other antiboies. The uniqueness of antiboies can be seen as an epitope, an its role is to be recognize by other antiboies. Moreover, antiboies are ientifie by antigens through the receptors on the surface of the antiboies, which are calle paratopes. Thus, antiboies can recognize one another an form an iiotypic immune network, as shown in Fig.. (Avance online publication: 3 November 24)
2 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 Fig.. The principle of iiotype immune network. Antiboies can recognize not only external invasive antigens, but also other antiboies. However, antiboies are suppresse uring recognition, an the interaction network within the immune system reaches a ynamic equilibrium. Hence, the stimulation level of B cells (antiboies) not only epens on the affinity between the antiboy an the antigen but also on the matching egree between antiboies. If stimulation levels excee a certain threshol, the B cells prouce new antiboies through cloning an super mutation. Otherwise, these cells ie immeiately an are replace by those prouce in the marrow. Thus, the mutation rate of an antiboy is inversely proportional to its fitness uring mutation. In particular, the mutation process of antiboies involves a continuous enhancement in affinity an a graual maturation. These characteristics of immune network not only maintain the iversity of the antiboy population effectively but also facilitate self-organization an regulation in the biological immune system [] []. III. MODIFIED IMMUNE NETWORK ALGORITHM In 22, De Castro an Von Zuben propose the opt-ainet network moel [5]. Briefly, opt-ainet is an incomplete weighte connection iagram. This algorithm was originally intene for ata mining, pattern recognition, an multimoal optimization [2]; it can perform local an global searches an ajust population size ynamically. Specifically, this algorithm conucts local searches base on cloning, mutation, an antiboy selection. It performs global exploration by inserting ranom points an moifying population size. The performance levels of opt-ainet an other algorithms were compare in [3]. The results show that opt-ainet successfully etermine the global optimum of the test functions use but that the require computational cost was much higher than those of the other algorithms. The stuy conclue that this heavy computational cost may be relate to population increase. However, the possibility that the exploration of local optima causes population growth has not been stuie further [4]. Hence, the current stuy proposes a moifie MINA to reuce computational cost an to improve the convergence of opt-ainet in processing problems relate to complicate function optimization. The MINA algorithm is esigne in etail as follows: () Chaotic Initialization: An initial population of N antiboies shoul be generate using the logistic formula. (2) When the stopping criterion is unsatisfie, (2.) Fitness calculation: The fitness of each antiboy shoul be calculate. (2.2) Antiboy clone: Clones shoul be generate for each antiboy. (2.3) Antiboy mutation: Each clone mutates with the ai of the hyper-cubic mutation operator. The parent antiboy is retaine. (2.4) Clonal selection: N cells with maximum fitness from N mutation sets are selecte from each clone set base on ensity an fitness for the next generation. The ieal n antiboies are copie to the memory set. (2.5) Immune suppression: The antiboy with a poor fitness value is elete as etermine accoring to Eucliean istance an the fitness ifference between two antiboies. The antiboy with an improve fitness value is preserve in the memory set. (2.6) Immune replacement: antiboies with poor fitness values are replace with new, ranomly generate members with high fitness values (iversity introuction). (2.7) The best antiboy is etermine from the memory set before proceeing to step 2. The main operators of MINA are etaile as follows: A. Chaotic Initialization To reflect the chaotic nature of the biological immune system an to generate the initial population, we aopt a chaotic initialization operator. L chaotic variables are compute using the following logistic formulas: n n n x + n k = μxk ( xk ), x [,]. () Where k =, 2,, L, n=, 2,, N an μ = 4. k is the serial number of chaotic variables. We assume that n = an that the L chaotic initial values x k vary n ranomly. The values of L chaotic variables x k are then calculate using the logistic equation. The other N antiboies are obtaine in the same manner. B. Antiboy Clone The opt-ainet algorithm is very sensitive to the change of the number of clones. Therefore, each iniviual in the antiboy population is clone to a fixe number. Each antiboy then possesses 2n clones that are equally isplace over each imension. n enotes the number of imensions. C. Hyper-cubic Mutation To increase the probability of exceeing the local optimum, a hyper-cubic mutation operator is introuce into the algorithm [5]. The mutation operation in Step 2.3 is conucte using the following metho: Each iniviual antiboy copies two clones for each problem imension. These clones are symmetrically isplace from the original antiboy uner istance k. k =. exp f + Gauss,, (2) where f ( )( ( )) is the normalize fitness of the original antiboy, an Gauss (,) is the ranom Gaussian variable. The clones are evaluate over the objective function, an the ieal point from each imension is etermine to estimate (Avance online publication: 3 November 24)
3 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 X X estimate f ( X, X 2 ) = 5 [ X k, X 2 + k ] [ X, X 2 + k ] [ X k, X 2 ] [ X, X 2 ] f ( X, X 2 ) = 4 f ( X, X 2 ) = 3 [ X + k, X 2 ] X [ X, X 2 k ] f ( X, X 2 ) = 2 f ( X, X 2 ) = (Avance online publication: 3 November 24)
4 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 Accoring to Theorem, the convergence of sequence M M X () t, t an parameters α t an β t are very closely { } relate. To confirm the probability convergence of MINA, we must generate the following: X () t, Y() t S, σ >. We then obtain * r = min P T X t Y t > σ >, (7) t ( ( m( () ()))) * where r t is the minimum mutation rate. Theorem 2. For any initial istribution, MINA converges to global optimal solution set M in probability. X t = X, i N represent the antiboy Proof. Let () { } i population at generation t an let X N enote the best iniviual. At generation t +, we obtain X ( t+ ) = { Yi, i N} = { Y, YN, Y2}. Where Y = { Y, Y2,, YN }, YN = XN, an Y = T S = Y, Y,, Y. ( ) { } 2 g N + N + 2 N Hence, PXt+ = Y Xt= X ( ( ) ( ) ) ( ( ( ) ) ) ( 2) PTT r stm X X = Y PTg( Ω ) = Y, YN = X. (8) N =, YN XN Two cases must be consiere with regar to state transition probability: () If X M, Y M =, we erive P( X( t+ ) = Y X( t) = X) = from Equation (8). Then P( X( t+ ) M = X( t) M ). (9) = P X( t+ ) = Y X( t) = X = X M Y M= ( ) (2) If X M =, Y M, we obtain M PT ( ( Ω ) = Y2 ) g Ω PTT T X X = Y ( r s( m( ) ) ) * rt P( Ts( Z X) Y ) N Z S, Y ( Z X) (). () = = IfY ( Z X), then P T ( Z X ) = Y ( s ) D( Y ) N f ( Y ) e = e D( W ) Y Y N f ( W ) e W ( Z X ). (2) P X t M X t M. (4) + = = ( ( + ) ( ) = ) P( X( t ) Y X( t) X) ς The proof is complete with Equations (7), (9), an (4). V. SIMULATION AND RESULTS To verify the convergence performance of MINA, we test the following three complex multimoal functions. The results are compare with those of traitional opt-ainet [5] an the novel immune clonal algorithm (NICA) [7]. () Levy No. 3 f : 5 5 f ( x, x2) = icos ( i+ ) x+ i jcos ( j+ ) x2 + j i= j= < x, x2 <. This function contains approximately 76 local minima an 8 global minima with the ieal function value f = (2) Levy No. 8 f 2 : n f ( x) = sin ( πy) + ( yi ) + sin ( πyi+ ) + ( yn ). i= xi Where yi = +, x i, an i =,2,..., n. 4 When n = 3 an x = (,,) T, the global minima is Uner this conition, we can obtain approximately 25 local minimum values. (3) Levy No. f 3 : n 2 n xi xi f3 ( x) = cos 2 i= 4 + i= i. Where n = an x [ 6,6] i f =.. Using this formula, we can conuct a complex high-imensional test function an increase the number of local extreme values with the growth in problem imension. When x = (,,,), the global minimum is f ( x) =. In all of the experiments, the parameters of MINA are chosen as follows: N =, ε =., ω =.2, μ = 4, ν = 2, = 2. For opt-ainet an NICA, we follow the parameters in [5] an [7]. The experiments were run 3 times using MINA, NICA, an opt-ainet on each test function. We present the average performance in terms of mean value, computational time, an the percentage of successful convergence. Table I illustrates the performance levels of the three algorithms, an Fig. 3 compares the convergence results of the functions using these three algorithms. Base on Equations (7), (8), (), an (), we can obtain P X( t+ ) = Y X( t) = X ( ) N M σ e ς < ξ Ω N Hence, ( ). (3) (Avance online publication: 3 November 24)
5 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 - MINA NICA opt-ainet f Iterations (a) f MINA NICA opt-ainet Iterations (b) f MINA NICA opt-ainet Iterations (c) Fig. 3. Comparisons of convergence results using MINA, NICA, an opt-ainet (Avance online publication: 3 November 24)
6 IAENG International Journal of Computer Science, 4:4, IJCS_4_4_3 [7] Francisco Javier Diaz Delgaillo, Oscar Montiel-Ross, Roberto Sepulvea, an Patricia Melin, Automatic hanling of expert knowlege using artificial immune systems applie to combinatorial optimization problems, Engineering Letters, vol. 2, no., pp. 8 87, 22. [8] Vincenzo Cutello an Mario Romeo, On the Convergence of Immune Algorithms, in Proc. st IEEE Symposium on Founations of Computational Intelligence, California, 27, pp [9] N. K. Jerne. Towars a network theory of the immune system, Annual Immunology, vol. 25C, no. -2, pp , 974. [] X. Y. Huang, Z. H. Zhang, an X. B. Hu, Theory an Application of Moern Intelligent Algorithm, Beijing: Science Press, 25. [] P. A. Castro an F. J. Von Zuben, Learning ensembles of neural networks by means of a bayesian artificial immune system, IEEE Trans. Neural Networks, vol. 22, no. 2, pp , 2. [2] Y. T. Qi, F. Liu, an M. Y. Liu, Multi-objective immune algorithm with Balwinian learning. Applie Soft Computing, vol.2, no.8, pp , 22. [3] J. Timmis, C. Emons, an J. Kelsey, Assessing the performance of two immune inspire algorithms an a hybri genetic algorithm for function optimization, in Proc. IEEE Congr. Evolutionary Computation, Berlin, 24, vol., pp [4] Haktanirlar Ulutas, Berna, Kulturel-Konak, an Saan, A review of clonal selection algorithm an its applications, Artificial Intelligence Review, vol. 36, no. 2, pp.7 38, 2. [5] S. P. Gou, X. Zhuang, an Y. Y. Li, Multi-elitist immune clonal quantum clustering algorithm. Neurocomputing, vol., pp , 23. [6] M. Villalobos-Arias, C. A. C. Coello, an O. Hernanez-Lerma, Convergence analysis of a multiobjective artificial immune system algorithm, in Proc. 3 r International Conference on Artificial Immune Systems, September 3-6, 24, Catania, 24, pp [7] R. H. Shang, L. C. Jiao, an F. Liu, A novel immune clonal algorithm for MO problems. IEEE Trans. Evolutionary Computation, vol.6, no., pp.35 5, 22. Lu Hong receive his Ph.D. egree from the University of Science an Technology Beijing in 28 an is currently an associate professor in Huaihai Institute of Technology of China. His main research areas are computational intelligence an algorithm theory, as well as their applications in various omains. He has been wiely publishe in high-ranking journals an has participate in conferences relate to these research fiels. Joarer Kamruzzaman receive his Ph.D. egree in Information System Engineering from the Muroran Institute of Technology, Hokkaio, Japan in 993 an is currently the Director of Research at Gippslan School of Information Technology, Monash University. He is also the Deputy Director of the Centre for Multimeia Computing, Communications, an Applications Research, which is hoste by the Faculty of Information Technology. His research interests inclue sensor networks, wireless communications, truste computing an computational intelligence. He has publishe two eite books, nine book chapters, an more than 6 journal an conference articles. Two of these works were aware Best Paper at international conferences. His research fun excees $.5 million an is supporte by the Australian Research Council, as well as inustries such as Southern Health an Telstra. (Avance online publication: 3 November 24)
Particle 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 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 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 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 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 informationStudy of Network Optimization Method Based on ACL
Available online at www.scienceirect.com Proceia Engineering 5 (20) 3959 3963 Avance in Control Engineering an Information Science Stuy of Network Optimization Metho Base on ACL Liu Zhian * Department
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 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 informationInterior Permanent Magnet Synchronous Motor (IPMSM) Adaptive Genetic Parameter Estimation
Interior Permanent Magnet Synchronous Motor (IPMSM) Aaptive Genetic Parameter Estimation Java Rezaie, Mehi Gholami, Reza Firouzi, Tohi Alizaeh, Karim Salashoor Abstract - Interior permanent magnet synchronous
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 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 informationSoftware Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency
Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science
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 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 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 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 informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
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 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 informationJournal of Cybernetics and Informatics. Slovak Society for Cybernetics and Informatics
Journal of Cybernetics an Informatics publishe by Slovak Society for Cybernetics an Informatics Volume 13, 1 http://www.sski.sk/casopis/inex.php (home page) ISSN: 1336-4774 Journal of Cybernetics an Informatics
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 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 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 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 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 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 informationGenetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target
.IJCSI.org 67 Genetic Fuzzy Logic Control Technique for a Mobile Robot Tracking a Moving Target Karim Benbouaballah an Zhu Qi-an College of Automation, Harbin Engineering University Harbin, 151, China
More informationResearch Article Research on Law s Mask Texture Analysis System Reliability
Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5th International Conference on Avance Design an Manufacturing Engineering (ICADME 25) Research on motion characteristics an application of multi egree of freeom mechanism base on R-W metho Xiao-guang
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 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 informationClassification and clustering methods for documents. by probabilistic latent semantic indexing model
A Short Course at amang University aipei, aiwan, R.O.C., March 7-9, 2006 Classification an clustering methos for ocuments by probabilistic latent semantic inexing moel Shigeichi Hirasawa Department of
More informationTHE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE
БСУ Международна конференция - 2 THE BAYESIAN RECEIVER OPERATING CHARACTERISTIC CURVE AN EFFECTIVE APPROACH TO EVALUATE THE IDS PERFORMANCE Evgeniya Nikolova, Veselina Jecheva Burgas Free University Abstract:
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 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 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 informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
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 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 informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationA New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity
Worl Applie Sciences Journal 16 (10): 1387-1392, 2012 ISSN 1818-4952 IDOSI Publications, 2012 A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Base on Gravity Aliasghar Rahmani Hosseinabai,
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 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 informationNEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES WITH THE USE OF THE IPAN99 ALGORITHM 1. INTRODUCTION 2.
JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol. 13/009, ISSN 164-6037 Krzysztof WRÓBEL, Rafał DOROZ * fingerprint, reference point, IPAN99 NEW METHOD FOR FINDING A REFERENCE POINT IN FINGERPRINT IMAGES
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 informationTracking and Regulation Control of a Mobile Robot System With Kinematic Disturbances: A Variable Structure-Like Approach
W. E. Dixon e-mail: wixon@ces.clemson.eu D. M. Dawson e-mail: awson@ces.clemson.eu E. Zergeroglu e-mail: ezerger@ces.clemson.eu Department of Electrical & Computer Engineering, Clemson University, Clemson,
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationImpact of changing the position of the tool point on the moving platform on the dynamic performance of a 3RRR planar parallel manipulator
IOSR Journal of Mechanical an Civil Engineering (IOSR-JMCE) e-issn: 78-84,p-ISSN: 0-4X, Volume, Issue 4 Ver. I (Jul. - Aug. 05), PP 7-8 www.iosrjournals.org Impact of changing the position of the tool
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 informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
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 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 informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
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 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 informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationThroughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem
Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple
More informationNew Geometric Interpretation and Analytic Solution for Quadrilateral Reconstruction
New Geometric Interpretation an Analytic Solution for uarilateral Reconstruction Joo-Haeng Lee Convergence Technology Research Lab ETRI Daejeon, 305 777, KOREA Abstract A new geometric framework, calle
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 informationd 3 d 4 d d d d d d d d d d d 1 d d d d d d
Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching
More informationInverse Model to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach
Inverse Moel to Determine the Optimal Number of Drops of RDC Column Using Fuzzy Approach 1 HAFEZ IBRAHIM, 2 JAMALLUDIN TALIB, 3 NORMAH MAAN Department of Mathematics Universiti Teknologi Malaysia 81310
More informationFeature Extraction and Rule Classification Algorithm of Digital Mammography based on Rough Set Theory
Feature Extraction an Rule Classification Algorithm of Digital Mammography base on Rough Set Theory Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative
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 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 informationRough Set Approach for Classification of Breast Cancer Mammogram Images
Rough Set Approach for Classification of Breast Cancer Mammogram Images Aboul Ella Hassanien Jafar M. H. Ali. Kuwait University, Faculty of Aministrative Science, Quantitative Methos an Information Systems
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 informationInvestigation into a new incremental forming process using an adjustable punch set for the manufacture of a doubly curved sheet metal
991 Investigation into a new incremental forming process using an ajustable punch set for the manufacture of a oubly curve sheet metal S J Yoon an D Y Yang* Department of Mechanical Engineering, Korea
More informationCalculation on diffraction aperture of cube corner retroreflector
November 10, 008 / Vol., No. 11 / CHINESE OPTICS LETTERS 8 Calculation on iffraction aperture of cube corner retroreflector Song Li (Ó Ø, Bei Tang (», an Hui Zhou ( ï School of Electronic Information,
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
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 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 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 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 informationHigh dimensional Apollonian networks
High imensional Apollonian networks Zhongzhi Zhang Institute of Systems Engineering, Dalian University of Technology, Dalian 11604, Liaoning, China E-mail: lutzzz063@yahoo.com.cn Francesc Comellas Dep.
More informationClassical Mechanics Examples (Lagrange Multipliers)
Classical Mechanics Examples (Lagrange Multipliers) Dipan Kumar Ghosh Physics Department, Inian Institute of Technology Bombay Powai, Mumbai 400076 September 3, 015 1 Introuction We have seen that the
More informationA MIMO Fuzzy Controller for tracking: Robot control. Carl Crane Professor, Mechanical Engineering University of Florida Gainesville, FL 32611
A MIMO Fuzzy Controller for tracking: Robot control Paul A.C. Mason Assistant Professor, Kevin Walchko Research Assistant Carl Crane Professor, Mechanical Engineering University of Floria Gainesville,
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 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 informationReconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Based on Complexity
Reconstructing the Nonlinear Filter Function of LILI-128 Stream Cipher Base on Complexity Xiangao Huang 1 Wei Huang 2 Xiaozhou Liu 3 Chao Wang 4 Zhu jing Wang 5 Tao Wang 1 1 College of Engineering, Shantou
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 informationDistributed Line Graphs: A Universal Technique for Designing DHTs Based on Arbitrary Regular Graphs
IEEE TRANSACTIONS ON KNOWLEDE AND DATA ENINEERIN, MANUSCRIPT ID Distribute Line raphs: A Universal Technique for Designing DHTs Base on Arbitrary Regular raphs Yiming Zhang an Ling Liu, Senior Member,
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationComparison of Wireless Network Simulators with Multihop Wireless Network Testbed in Corridor Environment
Comparison of Wireless Network Simulators with Multihop Wireless Network Testbe in Corrior Environment Rabiullah Khattak, Anna Chaltseva, Laurynas Riliskis, Ulf Boin, an Evgeny Osipov Department of Computer
More informationFuzzy Learning Variable Admittance Control for Human-Robot Cooperation
Fuzzy Learning ariable Amittance Control for Human-Robot Cooperation Fotios Dimeas an Nikos Aspragathos Abstract This paper presents a metho for variable amittance control in human-robot cooperation tasks,
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 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 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 informationQuaternion Least Mean Kurtosis Algorithm For Adaptive Filtering of 3D and 4D Signal Processes
Quaternion Least Mean Kurtosis Algorithm For Aaptive Filtering of 3D an D Signal Processes ao Chen, Baong Chen, Wentao Ma, Lei Sun 3 School of Electronic an Information Engineering, Xi an Jiaotong University,
More informationRefinement of scene depth from stereo camera ego-motion parameters
Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho
More informationA Duality Based Approach for Realtime TV-L 1 Optical Flow
A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos
More informationClonal Selection Algorithm with Dynamic Population Size for Bimodal Search Spaces
Clonal Selection Algorithm with Dynamic Population Size for Bimodal Search Spaces V. Cutello 1,D.Lee 2,S.Leone 1, G. Nicosia 1, and M. Pavone 1,2 1 Department of Mathematics and Computer Science University
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 informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
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 informationFast Window Based Stereo Matching for 3D Scene Reconstruction
The International Arab Journal of Information Technology, Vol. 0, No. 3, May 203 209 Fast Winow Base Stereo Matching for 3D Scene Reconstruction Mohamma Mozammel Chowhury an Mohamma AL-Amin Bhuiyan Department
More informationTHE increasingly digitized power system offers more data,
1 Cyber Risk Analysis of Combine Data Attacks Against Power System State Estimation Kaikai Pan, Stuent Member, IEEE, Anré Teixeira, Member, IEEE, Milos Cvetkovic, Member, IEEE, an Peter Palensky, Senior
More informationAdvanced method of NC programming for 5-axis machining
Available online at www.scienceirect.com Proceia CIRP (0 ) 0 07 5 th CIRP Conference on High Performance Cutting 0 Avance metho of NC programming for 5-axis machining Sergej N. Grigoriev a, A.A. Kutin
More informationTable-based division by small integer constants
Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationAttitude Dynamics and Control of a Dual-Body Spacecraft using Variable-Speed Control Moment Gyros
Attitue Dynamics an Control of a Dual-Boy Spacecraft using Variable-Spee Control Moment Gyros Abstract Marcello Romano, Brij N. Agrawal Department of Mechanical an Astronautical Engineering, US Naval Postgrauate
More information