Ensemble Evolution of Checkers Players with Knowledge of Opening, Middle and Endgame
|
|
- Shanon Wilkerson
- 5 years ago
- Views:
Transcription
1 Ensemble Evoluton of Checkers Players wth Knowledge of Openng, Mddle and Endgame Kyung-Joong Km and Sung-Bae Cho Department of Computer Scence, Yonse Unversty 134 Shnchon-dong, Sudaemoon-ku, Seoul South Korea {kjkm, Abstract. In ths paper, we argue that the nserton of doman knowledge nto ensemble of dverse evolutonary checkers can produce mproved strateges and reduce evoluton tme by restrctng search space. The evolutonary approach for game s dfferent from the tradtonal one that explots knowledge of the openng, mddle, and endgame stages, so that t s not sometmes effcent to evolve smple heurstc that s found easly by humans because t s based purely on a bottom-up style of constructon. In ths paper, we have proposed the systematc nserton of openng knowledge and an endgame database nto the framework of evolutonary checkers. Also, common knowledge, the combnaton of dverse strateges s better than the sngle best one, s nserted nto the mddle stage and s mplemented usng crowdng algorthm and a strategy combnaton scheme. Expermental results show that the proposed method s promsng for generatng better strateges. 1 Introducton Incorporatng a pror knowledge, such as expert knowledge, meta-heurstcs, human preferences, and most mportantly doman knowledge dscovered durng evolutonary search, nto evolutonary algorthms has ganed ncreasng nterest n recent years [1]. In ths paper, we propose a method for systematcally nsertng expert knowledge nto an evolutonary checkers framework at the openng, mddle, and endgame stages. In the openng stage, openngs defned by the Amercan Checkers Federaton (ACF) are used. In prevous work, we have used specaton technques to search for dverse strateges that embody dfferent styles of game play and have combned them usng votng for hgher performance [2]. Ths dea comes from the common knowledge that the combnaton of dverse well-playng strateges can defeat the best one because they can complement each other for hgher performance. Fnally, we have used an endgame database from Chnook, the frst man-machne checkers champon. Fgure 1 explans the conceptual framework of the proposed method. The most mportant dea s the systematcal ntegraton of three doman knowledge (openng DB, mddle stage knowledge and endgame DB). The mddle stage knowledge s comng from the Korean event n the game of Go. In 2003, Internet ste TYGEM ( held a many-to-one style game between Hoon Hyun Cho, one of the greatest go players, and 3000 amateur players. The wnner of Q. Yang and G. Webb (Eds.): PRICAI 2006, LNAI 4099, pp , Sprnger-Verlag Berln Hedelberg 2006
2 Ensemble Evoluton of Checkers Players 951 the game was Cho. After the game, he sad that t was a very dffcult game because there was no obvous mstake of amateur players. Specaton algorthm for evolutonary checkers s adopted for an mplementaton of the knowledge. Openng DB Generatng Neural Network Populaton Genetc Operaton Two Smlar Neural Networks Game Organzer Generatng Game Tree Board Evaluaton of Leaf Nodes Usng NN Next Generaton Applyng Crowdng Algorthm Wnner Neural Network Endgame DB Decson of Next Move Mn-Max Search Specated neural network evoluton Checkers game playng Fg. 1. Conceptual dagram of the proposed method 2 Incorporatng Knowledge nto Evolutonary Checkers 2.1 Openng Stage The openng move s the most mportant opportunty to defeat an expert player because trval mstakes n the openng can lead to an early loss. The frst move n checkers s played by red and there are seven choces (9-13, 9-14, 10-14, 10-15, 11-15, 11-16, and 12-16). Usually, s the best move for red but there are many other alternatves. They are descrbed wth specfc names, such as Ednburgh, Double Corner, Denny, Kelso, Old Fathful, Brstol, and Dundee, respectvely. For each choce, there are many well establshed more sequences whch range n length from 2 to 10. The longest sequence s descrbed as the Whte Doctor: 11-16, 22-18, 10-14, 25-22, 8-11, 24-20, 16-19, 23-16, 14-23, Careful analyss over decades of tournament play has proven the usefulness or farness of the openng sequences. Intal sequences are decded by the openng book untl the move s out of the book. Each player chooses ther openng randomly and the seven frst choces have the same probablty to be selected as an openng. 2.2 Evolutonary Specated Checkers Followng Fogel [3], a checkers board s represented by a vector of length 32 and components n the vector could have a value of {-K, -1, 0, +1, +K}, where K s the
3 952 K.-J. Km and S.-B. Cho value assgned for a kng, 1 s the value for a regular checker, and 0 represents an empty square. For reflectng spatal features of the board confguraton, sub-boards of the board are used as an nput. One board can have sub-boards, subboards, sub-boards, sub-boards, sub-boards and sub-board. 91 sub-boards are used as an nput to the feed-forward neural network. The sgn of the value ndcates whether or not the pece belongs to the player or the opponent. The closer the output of the network s to 1.0, the better the poston s. Smlarly, the closer the output s to -1.0, the worse the board. The archtecture of the network s fxed and only the weghts can be adjusted by evoluton. Each ndvdual n the populaton represents a neural network (weghts and bases) that s used to evaluate the qualty of the board confguraton. Addtonally, each neural network has the value of K and self-adaptve parameters for weghts and bases. An offsprng P ', = 1,..., p for each parent P, = 1.,,, p s created by σ '( j ) = σ ( j)exp( τn (0,1)), j = 1,..., N w '( j) = w ( j) + σ '( j) N (0,1), j = 1,..., N where N W s the number of weghts and bases n the neural network (here ths s 5046), τ = 1 / 2 Nw = , and N j (0,1) s the standard Gaussan random varable resampled for every j. In ftness evaluaton, each ndvdual chooses fve opponents from a populaton pool and plays games wth the players. Ftness ncreases by 1 for a wn whle the ftness of an opponent decreases by 2 for a loss. In a draw, the ftness values of both players reman the same. After all the games are played, the ftness values of all players are determned. In ths paper, we utlze a crowdng algorthm [4], a popular form of specaton algorthm, for searchng for dverse neural networks. In ths algorthm, one neural network s selected from two smlar ndvduals based on the result of game played between them (usually, a crowdng algorthm uses ther ftness but n ths case, we cannot use ftness because of the dynamc property of ftness landscape). A crowdng algorthm s one of the representatve specaton methods that attempt to dscover dverse speces n a search space. The dstance between two neural networks s calculated by usng Eucldean dstance between ther weghts. To dscover clusters of ndvduals n the populaton at the last generaton wth arbtrary shape, densty-based clusterng methods have been used. DBSCAN (Densty-based Spatal Clusterng of Applcatons wth Nose) s one of the algorthms [5]. Representatve players from each cluster are chosen by tournament of all players n the same cluster. Moves of combned players are determned usng a smple votng of the representatve players. It pcks the move that has the greatest number of votes. If there s no clear wnner, one of the moves that have the greatest votes s selected randomly. 2.3 Endgame Stage The estmated qualty of the board s calculated usng the evolved neural networks to evaluate the leaf nodes of the tree wth mn-max algorthm. If the value of f (estmated goodness of the next moves) s not relable, we refer to the doman specfc knowledge and revse f. The decson rule for queryng the doman knowledge must j j w w
4 Ensemble Evoluton of Checkers Players 953 be defned prevously as follows. IF (f<0.75 and f>0.25) or (f<-0.25 and f>-0.75) THEN queryng the doman knowledge. 3 Expermental Results The non-specated evolutonary algorthm uses a populaton sze of 15 and lmts the run to 60 generatons. The specated evolutonary algorthm sets the populaton sze to 15 and generatons to 60. The mutaton rate s 0.01 and crossover rate s 1.0. The number of leagues (t s used to select the best player from each speces) s 5 (5 means that each player selects 5 players from speces randomly and the competton results are used for the selecton). Tme (hours) Wth Knowledge 50 Wthout Knowledge Generaton Fg. 2. Comparson of runnng tme (Smple evoluton) The Chnook endgame DB (2~6 peces) s used for revson when the estmated value from the neural network s between 0.25 and 0.75 or between and Tme analyss ndcates that the evoluton wth knowledge takes much less tme than that wthout knowledge n smple evoluton (Fgure 2). Ths means that the nserton of knowledge wthn a lmted scope can accelerate the speed of evolutonary algorthm because t can reduce computatonal requrement for fndng optmal endgame sequence by usng endgame DB. Table 1 summarzes the competton results between the best ndvdual n the evoluton wth knowledge and the best ndvdual n the evoluton wthout knowledge for each generaton. The knowledge ncorporaton model can perform better than the one wthout knowledge. Table 2 shows the competton results n the specated evoluton. Table 3 shows the effect of the stored knowledge (openng and endgame DB) n specaton. Table 1. Expermental results on openng and endgame knowledge ncorporaton (Wn/ Lose/Draw) for smple evoluton. Evoluton wth the stored knowledge performs better than that wthout the knowledge. (Op=Openng knowledge, SGA=Smple GA, E=Endgame knowledge). Op+SGA+E SGA Generatons 1~14 15~29 30~44 45~59 Total Red Whte 5/0/10 3/3/9 3/0/12 5/3/7 16/6/38 Whte Red 4/3/8 4/2/9 5/4/6 4/2/9 17/11/32
5 954 K.-J. Km and S.-B. Cho Table 2. Expermental results on openng and endgame knowledge ncorporaton (Wn/Lose/ Draw) for specated evoluton. Evoluton wth the stored knowledge performs better than that wthout the knowledge. (S=Specaton). Op+S+E Specated Generatons 1~14 15~29 30~44 45~59 Total Red Whte 5/1/9 4/3/8 6/0/9 8/2/5 23/6/31 Whte Red 7/3/5 5/2/8 8/4/3 6/2/7 26/11/23 Table 3. The competton results between the specated players usng both openng and endgame DB and the specated player wth one of the knowledge Op+S+E Op+S Total Red Whte 6/2/7 Whte Red 8/4/3 Op+S+E S+E Total Red Whte 5/5/5 Whte Red 4/5/6 Op+S S+E Total Red Whte 3/6/6 Whte Red 2/7/6 4 Concluson and Future Work The fnal concluson of the experment s SGA < Specated < Op+S < S+E Op+S+E (SGA < Specated s from the results of [2]). The effect of openng knowledge s not so bg because they have only the lmted sequences. The lmted openng knowledge can prevent the player from makng a bg mstake but t s not much useful when the opponent chooses a move that s not ncluded n the openng sequence. Multple dverse neural networks can perform better than the sngle best one but there s always problem of combnaton and averagng may not work. As a future work, sophstcated combnaton method should be explored for better performance. References 1. Jn, Y.: Knowledge Incorporaton n Evolutonary Computaton, Sprnger (2004) 2. Km, K.-J. and Cho, S.-B.: Evolvng specated checkers players wth crowdng algorthm. Proc. of the 2002 Congress on Evolutonary Computaton (2002) Fogel, D.B.: Blonde24: Playng at the Edge of AI. Morgan Kaufmann (2001) 4. Mahfoud, S. W.: Nchng methods. Handbook of Evolutonary Computaton, C6.1, IOP Publshng and Oxford Unversty Press, (1997) 5. Ester, M., Kregel, H.-P., Sander J. and Xu, X.: A densty-based algorthm for dscoverng clusters n large spatal databases wth nose. Knowledge Dscovery and Data Mnng (1996)
A MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS
A MODIFIED DIFFERENTIAL EVOLUTION ALORITHM IN SPARSE LINEAR ANTENNA ARRAY SYNTHESIS Kaml Dmller Department of Electrcal-Electroncs Engneerng rne Amercan Unversty North Cyprus, Mersn TURKEY kdmller@gau.edu.tr
More informationDynamic Optimization. Assignment 1. Sasanka Nagavalli January 29, 2013 Robotics Institute Carnegie Mellon University
Dynamc Optmzaton Assgnment 1 Sasanka Nagavall snagaval@andrew.cmu.edu 16-745 January 29, 213 Robotcs Insttute Carnege Mellon Unversty Table of Contents 1. Problem and Approach... 1 2. Optmzaton wthout
More informationIntroduction to Coalescent Models. Biostatistics 666 Lecture 4
Introducton to Coalescent Models Bostatstcs 666 Lecture 4 Last Lecture Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles Expected to decrease wth dstance
More informationA NSGA-II algorithm to solve a bi-objective optimization of the redundancy allocation problem for series-parallel systems
0 nd Internatonal Conference on Industral Technology and Management (ICITM 0) IPCSIT vol. 49 (0) (0) IACSIT Press, Sngapore DOI: 0.776/IPCSIT.0.V49.8 A NSGA-II algorthm to solve a b-obectve optmzaton of
More informationIntroduction to Coalescent Models. Biostatistics 666
Introducton to Coalescent Models Bostatstcs 666 Prevously Allele frequences Hardy Wenberg Equlbrum Lnkage Equlbrum Expected state for dstant markers Lnkage Dsequlbrum Assocaton between neghborng alleles
More informationMachine Learning in Production Systems Design Using Genetic Algorithms
Internatonal Journal of Computatonal Intellgence Volume 4 Number 1 achne Learnng n Producton Systems Desgn Usng Genetc Algorthms Abu Quder Jaber, Yamamoto Hdehko and Rzauddn Raml Abstract To create a soluton
More informationDiversion of Constant Crossover Rate DE\BBO to Variable Crossover Rate DE\BBO\L
, pp. 207-220 http://dx.do.org/10.14257/jht.2016.9.1.18 Dverson of Constant Crossover Rate DE\BBO to Varable Crossover Rate DE\BBO\L Ekta 1, Mandeep Kaur 2 1 Department of Computer Scence, GNDU, RC, Jalandhar
More informationResearch of Dispatching Method in Elevator Group Control System Based on Fuzzy Neural Network. Yufeng Dai a, Yun Du b
2nd Internatonal Conference on Computer Engneerng, Informaton Scence & Applcaton Technology (ICCIA 207) Research of Dspatchng Method n Elevator Group Control System Based on Fuzzy Neural Network Yufeng
More informationHigh Speed, Low Power And Area Efficient Carry-Select Adder
Internatonal Journal of Scence, Engneerng and Technology Research (IJSETR), Volume 5, Issue 3, March 2016 Hgh Speed, Low Power And Area Effcent Carry-Select Adder Nelant Harsh M.tech.VLSI Desgn Electroncs
More informationQueen Bee genetic optimization of an heuristic based fuzzy control scheme for a mobile robot 1
Queen Bee genetc optmzaton of an heurstc based fuzzy control scheme for a moble robot 1 Rodrgo A. Carrasco Schmdt Pontfca Unversdad Católca de Chle Abstract Ths work presents both a novel control scheme
More informationANNUAL OF NAVIGATION 11/2006
ANNUAL OF NAVIGATION 11/2006 TOMASZ PRACZYK Naval Unversty of Gdyna A FEEDFORWARD LINEAR NEURAL NETWORK WITH HEBBA SELFORGANIZATION IN RADAR IMAGE COMPRESSION ABSTRACT The artcle presents the applcaton
More informationPerformance Analysis of Multi User MIMO System with Block-Diagonalization Precoding Scheme
Performance Analyss of Mult User MIMO System wth Block-Dagonalzaton Precodng Scheme Yoon Hyun m and Jn Young m, wanwoon Unversty, Department of Electroncs Convergence Engneerng, Wolgye-Dong, Nowon-Gu,
More informationPRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION. Evgeny Artyomov and Orly Yadid-Pecht
68 Internatonal Journal "Informaton Theores & Applcatons" Vol.11 PRACTICAL, COMPUTATION EFFICIENT HIGH-ORDER NEURAL NETWORK FOR ROTATION AND SHIFT INVARIANT PATTERN RECOGNITION Evgeny Artyomov and Orly
More informationLearning Ensembles of Convolutional Neural Networks
Learnng Ensembles of Convolutonal Neural Networks Lran Chen The Unversty of Chcago Faculty Mentor: Greg Shakhnarovch Toyota Technologcal Insttute at Chcago 1 Introducton Convolutonal Neural Networks (CNN)
More informationMODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patidar, J.
ABSTRACT Research Artcle MODEL ORDER REDUCTION AND CONTROLLER DESIGN OF DISCRETE SYSTEM EMPLOYING REAL CODED GENETIC ALGORITHM J. S. Yadav, N. P. Patdar, J. Sngha Address for Correspondence Maulana Azad
More informationFall 2018 #11 Games and Nimbers. A. Game. 0.5 seconds, 64 megabytes
5-95 Fall 08 # Games and Nmbers A. Game 0.5 seconds, 64 megabytes There s a legend n the IT Cty college. A student that faled to answer all questons on the game theory exam s gven one more chance by hs
More informationNETWORK 2001 Transportation Planning Under Multiple Objectives
NETWORK 200 Transportaton Plannng Under Multple Objectves Woodam Chung Graduate Research Assstant, Department of Forest Engneerng, Oregon State Unversty, Corvalls, OR9733, Tel: (54) 737-4952, Fax: (54)
More informationTo: Professor Avitabile Date: February 4, 2003 From: Mechanical Student Subject: Experiment #1 Numerical Methods Using Excel
To: Professor Avtable Date: February 4, 3 From: Mechancal Student Subject:.3 Experment # Numercal Methods Usng Excel Introducton Mcrosoft Excel s a spreadsheet program that can be used for data analyss,
More informationMulti-focus Image Fusion Using Spatial Frequency and Genetic Algorithm
0 IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.8 No., February 008 Mult-focus Image Fuson Usng Spatal Frequency and Genetc Algorthm Jun Kong,, Kayuan Zheng,, Jngbo Zhang,,*,,
More informationCalculation of the received voltage due to the radiation from multiple co-frequency sources
Rec. ITU-R SM.1271-0 1 RECOMMENDATION ITU-R SM.1271-0 * EFFICIENT SPECTRUM UTILIZATION USING PROBABILISTIC METHODS Rec. ITU-R SM.1271 (1997) The ITU Radocommuncaton Assembly, consderng a) that communcatons
More informationReview: Our Approach 2. CSC310 Information Theory
CSC30 Informaton Theory Sam Rowes Lecture 3: Provng the Kraft-McMllan Inequaltes September 8, 6 Revew: Our Approach The study of both compresson and transmsson requres that we abstract data and messages
More informationMultiple Robots Formation A Multiobjctive Evolution Approach
Avalable onlne at www.scencedrect.com Proceda Engneerng 41 (2012 ) 156 162 Internatonal Symposum on Robotcs and Intellgent Sensors 2012 (IRIS 2012) Multple Robots Formaton A Multobctve Evoluton Approach
More informationOptimal Placement of PMU and RTU by Hybrid Genetic Algorithm and Simulated Annealing for Multiarea Power System State Estimation
T. Kerdchuen and W. Ongsakul / GMSARN Internatonal Journal (09) - Optmal Placement of and by Hybrd Genetc Algorthm and Smulated Annealng for Multarea Power System State Estmaton Thawatch Kerdchuen and
More informationEvolutionary Programming for Reactive Power Planning Using FACTS Devices
Bplab Bhattacharyya, kash Kumar Gupta,. Das Evolutonary Programmng for Reactve Power Plannng Usng Devces BIPLAB BHATTACHARYYA *, IKAH KUMAR GUPTA 2 AND.DA 3, 2, 3 Department of Electrcal Engneerng, Indan
More informationFinding Proper Configurations for Modular Robots by Using Genetic Algorithm on Different Terrains
Internatonal Journal of Materals, Mechancs and Manufacturng, Vol. 1, No. 4, November 2013 Fndng Proper Confguratons for Modular Robots by Usng Genetc Algorthm on Dfferent Terrans Sajad Haghzad Kldbary,
More informationComparative Analysis of Reuse 1 and 3 in Cellular Network Based On SIR Distribution and Rate
Comparatve Analyss of Reuse and 3 n ular Network Based On IR Dstrbuton and Rate Chandra Thapa M.Tech. II, DEC V College of Engneerng & Technology R.V.. Nagar, Chttoor-5727, A.P. Inda Emal: chandra2thapa@gmal.com
More informationCoverage Maximization in Mobile Wireless Sensor Networks Utilizing Immune Node Deployment Algorithm
CCECE 2014 1569888203 Coverage Maxmzaton n Moble Wreless Sensor Networs Utlzng Immune Node Deployment Algorthm Mohammed Abo-Zahhad, Sabah M. Ahmed and Nabl Sabor Electrcal and Electroncs Engneerng Department
More informationFast Code Detection Using High Speed Time Delay Neural Networks
Fast Code Detecton Usng Hgh Speed Tme Delay Neural Networks Hazem M. El-Bakry 1 and Nkos Mastoraks 1 Faculty of Computer Scence & Informaton Systems, Mansoura Unversty, Egypt helbakry0@yahoo.com Department
More informationA novel immune genetic algorithm based on quasi-secondary response
12th AIAA/ISSMO Multdscplnary Analyss and Optmzaton Conference 10-12 September 2008, Vctora, Brtsh Columba Canada AIAA 2008-5919 A novel mmune genetc algorthm based on quas-secondary response Langyu Zhao
More informationEvolving Speciated Checkers Players with Crowding Algorithm
Evolving Speciated Checkers Players with Crowding Algorithm Kyung-Joong Kim Dept. of Computer Science, Yonsei University 134 Shinchon-dong, Sudaemoon-ku, Seoul 12-749, Korea uribyul@candy.yonsei.ac.kr
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationNEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL
NEW EVOLUTIONARY PARTICLE SWARM ALGORITHM (EPSO) APPLIED TO VOLTAGE/VAR CONTROL Vladmro Mranda vmranda@nescporto.pt Nuno Fonseca nfonseca@power.nescn.pt INESC Insttuto de Engenhara de Sstemas e Computadores
More informationA Study of Detector Generation Algorithms Based on Artificial Immune in Intrusion Detection System
A Study of Detector Generaton Algorthms Based on Artfcal Immune n Intruson Detecton System Jnyn Chen [1], Dongyong Yang [1], and Matsumoto Naofum [2] [1] Software Department, Zhejang Unversty of Technology,
More informationInvestigation of Hybrid Particle Swarm Optimization Methods for Solving Transient-Stability Constrained Optimal Power Flow Problems
Investgaton of Hybrd Partcle Swarm Optmzaton Methods for Solvng Transent-Stablty Constraned Optmal Power Flow Problems K. Y. Chan, G. T. Y. Pong and K. W. Chan Abstract In ths paper, hybrd partcle swarm
More informationControl Chart. Control Chart - history. Process in control. Developed in 1920 s. By Dr. Walter A. Shewhart
Control Chart - hstory Control Chart Developed n 920 s By Dr. Walter A. Shewhart 2 Process n control A phenomenon s sad to be controlled when, through the use of past experence, we can predct, at least
More informationKey-Words: - Automatic guided vehicles, Robot navigation, genetic algorithms, potential fields
Autonomous Robot Navgaton usng Genetc Algorthms F. ARAMBULA COSIO, M. A. PADILLA CASTAÑEDA Lab. de Imágenes y Vsón Centro de Instrumentos, UNAM Méxco, D.F., 451 MEXICO Abstract: - In ths paper s presented
More informationResearch on the Process-level Production Scheduling Optimization Based on the Manufacturing Process Simplifies
Internatonal Journal of Smart Home Vol.8, No. (04), pp.7-6 http://dx.do.org/0.457/sh.04.8.. Research on the Process-level Producton Schedulng Optmzaton Based on the Manufacturng Process Smplfes Y. P. Wang,*,
More informationAdaptive Phase Synchronisation Algorithm for Collaborative Beamforming in Wireless Sensor Networks
213 7th Asa Modellng Symposum Adaptve Phase Synchronsaton Algorthm for Collaboratve Beamformng n Wreless Sensor Networks Chen How Wong, Zhan We Sew, Renee Ka Yn Chn, Aroland Krng, Kenneth Tze Kn Teo Modellng,
More informationOpen Access Node Localization Method for Wireless Sensor Networks Based on Hybrid Optimization of Differential Evolution and Particle Swarm Algorithm
Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 014, 6, 61-68 61 Open Access Node Localzaton Method for Wreless Sensor Networks Based on Hybrd Optmzaton
More informationHybrid Differential Evolution based Concurrent Relay-PID Control for Motor Position Servo Systems
Hybrd Dfferental Evoluton based Concurrent Relay-PID Control for Motor Poston Servo Systems B.Sartha 1, Dr. L. Rav Srnvas P.G. Student, Department of EEE, Gudlavalleru Engneerng College, Gudlavalleru,
More informationA New Type of Weighted DV-Hop Algorithm Based on Correction Factor in WSNs
Journal of Communcatons Vol. 9, No. 9, September 2014 A New Type of Weghted DV-Hop Algorthm Based on Correcton Factor n WSNs Yng Wang, Zhy Fang, and Ln Chen Department of Computer scence and technology,
More informationRejection of PSK Interference in DS-SS/PSK System Using Adaptive Transversal Filter with Conditional Response Recalculation
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No., November 23, 3-9 Rejecton of PSK Interference n DS-SS/PSK System Usng Adaptve Transversal Flter wth Condtonal Response Recalculaton Zorca Nkolć, Bojan
More informationBeam quality measurements with Shack-Hartmann wavefront sensor and M2-sensor: comparison of two methods
Beam qualty measurements wth Shack-Hartmann wavefront sensor and M-sensor: comparson of two methods J.V.Sheldakova, A.V.Kudryashov, V.Y.Zavalova, T.Y.Cherezova* Moscow State Open Unversty, Adaptve Optcs
More informationInverse Halftoning Method Using Pattern Substitution Based Data Hiding Scheme
Proceedngs of the World Congress on Engneerng 2011 Vol II, July 6-8, 2011, London, U.K. Inverse Halftonng Method Usng Pattern Substtuton Based Data Hdng Scheme Me-Y Wu, Ja-Hong Lee and Hong-Je Wu Abstract
More informationproblems palette of David Rock and Mary K. Porter 6. A local musician comes to your school to give a performance
palette of problems Davd Rock and Mary K. Porter 1. If n represents an nteger, whch of the followng expressons yelds the greatest value? n,, n, n, n n. A 60-watt lghtbulb s used for 95 hours before t burns
More informationIEE Electronics Letters, vol 34, no 17, August 1998, pp ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES
IEE Electroncs Letters, vol 34, no 17, August 1998, pp. 1622-1624. ESTIMATING STARTING POINT OF CONDUCTION OF CMOS GATES A. Chatzgeorgou, S. Nkolads 1 and I. Tsoukalas Computer Scence Department, 1 Department
More informationPerformance Analysis of the Weighted Window CFAR Algorithms
Performance Analyss of the Weghted Wndow CFAR Algorthms eng Xangwe Guan Jan He You Department of Electronc Engneerng, Naval Aeronautcal Engneerng Academy, Er a road 88, Yanta Cty 6400, Shandong Provnce,
More informationIntelligent and Robust Genetic Algorithm Based Classifier
Intellgent and Robust Genetc Algorthm Based Classfer S. H. Zahr, H. Raab Mashhad and S. A. Seyedn Downloaded from eee.ust.ac.r at :4 IRDT on Monday September 3rd 018 Abstract: The concepts of robust classfcaton
More informationApplication of Intelligent Voltage Control System to Korean Power Systems
Applcaton of Intellgent Voltage Control System to Korean Power Systems WonKun Yu a,1 and HeungJae Lee b, *,2 a Department of Power System, Seol Unversty, South Korea. b Department of Power System, Kwangwoon
More informationTECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS TN TERMINATON FOR POINT-TO-POINT SYSTEMS. Zo = L C. ω - angular frequency = 2πf
TECHNICAL NOTE TERMINATION FOR POINT- TO-POINT SYSTEMS INTRODUCTION Because dgtal sgnal rates n computng systems are ncreasng at an astonshng rate, sgnal ntegrty ssues have become far more mportant to
More informationNATIONAL RADIO ASTRONOMY OBSERVATORY Green Bank, West Virginia SPECTRAL PROCESSOR MEMO NO. 25. MEMORANDUM February 13, 1985
NATONAL RADO ASTRONOMY OBSERVATORY Green Bank, West Vrgna SPECTRAL PROCESSOR MEMO NO. 25 MEMORANDUM February 13, 1985 To: Spectral Processor Group From: R. Fsher Subj: Some Experments wth an nteger FFT
More informationDevelopment of Neural Networks for Noise Reduction
The Internatonal Arab Journal of Informaton Technology, Vol. 7, No. 3, July 00 89 Development of Neural Networks for Nose Reducton Lubna Badr Faculty of Engneerng, Phladelpha Unversty, Jordan Abstract:
More informationROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION
7th European Sgnal Processng Conference (EUSIPCO 9 Glasgow, Scotland, August 4-8, 9 ROBUST IDENTIFICATION AND PREDICTION USING WILCOXON NORM AND PARTICLE SWARM OPTIMIZATION Babta Majh, G. Panda and B.
More informationEfficient Large Integers Arithmetic by Adopting Squaring and Complement Recoding Techniques
The th Worshop on Combnatoral Mathematcs and Computaton Theory Effcent Large Integers Arthmetc by Adoptng Squarng and Complement Recodng Technques Cha-Long Wu*, Der-Chyuan Lou, and Te-Jen Chang *Department
More informationOptimal Sizing and Allocation of Residential Photovoltaic Panels in a Distribution Network for Ancillary Services Application
Optmal Szng and Allocaton of Resdental Photovoltac Panels n a Dstrbuton Networ for Ancllary Servces Applcaton Reza Ahmad Kordhel, Student Member, IEEE, S. Al Pourmousav, Student Member, IEEE, Jayarshnan
More informationFigure.1. Basic model of an impedance source converter JCHPS Special Issue 12: August Page 13
A Hgh Gan DC - DC Converter wth Soft Swtchng and Power actor Correcton for Renewable Energy Applcaton T. Selvakumaran* and. Svachdambaranathan Department of EEE, Sathyabama Unversty, Chenna, Inda. *Correspondng
More informationLow Switching Frequency Active Harmonic Elimination in Multilevel Converters with Unequal DC Voltages
Low Swtchng Frequency Actve Harmonc Elmnaton n Multlevel Converters wth Unequal DC Voltages Zhong Du,, Leon M. Tolbert, John N. Chasson, Hu L The Unversty of Tennessee Electrcal and Computer Engneerng
More informationAdaptive Modulation for Multiple Antenna Channels
Adaptve Modulaton for Multple Antenna Channels June Chul Roh and Bhaskar D. Rao Department of Electrcal and Computer Engneerng Unversty of Calforna, San Dego La Jolla, CA 993-7 E-mal: jroh@ece.ucsd.edu,
More informationInstruction Sheet AMPMODU* MTE CONNECTORS Mar 11 Rev A
Instructon Sheet AMPMODU* MTE CONNECTORS 408-6919 10 Mar 11 PROPER USE GUIDELINES Cumulatve Trauma Dsorders can result from the prolonged use of manually powered hand tools. Hand tools are ntended for
More informationThe Performance Improvement of BASK System for Giga-Bit MODEM Using the Fuzzy System
Int. J. Communcatons, Network and System Scences, 10, 3, 1-5 do:10.36/jcns.10.358 Publshed Onlne May 10 (http://www.scrp.org/journal/jcns/) The Performance Improvement of BASK System for Gga-Bt MODEM Usng
More informationAchieving Efficient and Cognitively Plausible Learning in Backgammon
In Proceedngs of the Seventeenth Internatonal Conference on Machne Learnng (ICML-2000), pages 823-830, Stanford, Calforna, July 2000 Achevng Effcent and Cogntvely Plausble Learnng n Backgammon Scott Sanner
More informationPerformance Enhancement in Machine Learning System using Hybrid Bee Colony based Neural Network
Performance Enhancement n Machne Learnng System usng Hybrd Bee Colony based Neural Network S. Karthck 1* 1 Team Manager, Sea Sense Softwares (P) Ltd., Marthandam, Taml Nadu, nda ---------------------------------------------------------------------***---------------------------------------------------------------------
More informationA High-Sensitivity Oversampling Digital Signal Detection Technique for CMOS Image Sensors Using Non-destructive Intermediate High-Speed Readout Mode
A Hgh-Senstvty Oversamplng Dgtal Sgnal Detecton Technque for CMOS Image Sensors Usng Non-destructve Intermedate Hgh-Speed Readout Mode Shoj Kawahto*, Nobuhro Kawa** and Yoshak Tadokoro** *Research Insttute
More informationParticle Filters. Ioannis Rekleitis
Partcle Flters Ioanns Reklets Bayesan Flter Estmate state x from data Z What s the probablty of the robot beng at x? x could be robot locaton, map nformaton, locatons of targets, etc Z could be sensor
More informationFEATURE SELECTION FOR SMALL-SIGNAL STABILITY ASSESSMENT
FEAURE SELECION FOR SMALL-SIGNAL SABILIY ASSESSMEN S.P. eeuwsen Unversty of Dusburg teeuwsen@un-dusburg.de Abstract INRODUCION hs paper ntroduces dfferent feature selecton technques for neural network
More informationGenetic Algorithm Based Deep Learning Parameters Tuning for Robot Object Recognition and Grasping
Genetc Algorthm Based Deep Learnng Parameters Tunng for Robot Obect Recognton and Graspng Delowar Hossan, Genc Cap Internatonal Scence Index, Mechancal and Materals Engneerng waset.org/publcaton/10006712
More informationA PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT
A PARTICLE SWARM OPTIMIZATION FOR REACTIVE POWER AND VOLTAGE CONTROL CONSIDERING VOLTAGE SECURITY ASSESSMENT Hrotaka Yoshda Kench Kawata IEEE Trans. on Power Systems, Vol.15, No.4, pp.1232-1239, November
More informationGraph Method for Solving Switched Capacitors Circuits
Recent Advances n rcuts, ystems, gnal and Telecommuncatons Graph Method for olvng wtched apactors rcuts BHUMIL BRTNÍ Department of lectroncs and Informatcs ollege of Polytechncs Jhlava Tolstého 6, 586
More informationA study of turbo codes for multilevel modulations in Gaussian and mobile channels
A study of turbo codes for multlevel modulatons n Gaussan and moble channels Lamne Sylla and Paul Forter (sylla, forter)@gel.ulaval.ca Department of Electrcal and Computer Engneerng Laval Unversty, Ste-Foy,
More informationPriority based Dynamic Multiple Robot Path Planning
2nd Internatonal Conference on Autonomous obots and Agents Prorty based Dynamc Multple obot Path Plannng Abstract Taxong Zheng Department of Automaton Chongqng Unversty of Post and Telecommuncaton, Chna
More informationRevision of Lecture Twenty-One
Revson of Lecture Twenty-One FFT / IFFT most wdely found operatons n communcaton systems Important to know what are gong on nsde a FFT / IFFT algorthm Wth the ad of FFT / IFFT, ths lecture looks nto OFDM
More informationLocalization of FACTS Devices for Optimal Power Flow Using Genetic Algorithm
13 Internatonal Conference on Electrcal Informaton and Communcaton Technology (EICT) Localzaton of ACTS Devces for Optmal Power low Usng Genetc Algorthm A.K.M. Rezwanur Rahman, Md. Shahabul Alam, Md. Zakr
More informationMultiobjective Metaheuristics Optimization in Reactive Power Compensation
Ilana González Palau, Secundno Marrero Ramírez, Arístdes Legrá Lobana, Danel Mendola Ells Multobjectve Metaheurstcs Optmzaton n Reactve Power Compensaton ILIANA GONZÁLEZ PALAU 1, SECUNDINO MARRERO RAMÍREZ
More informationAdaptive Group Organization Cooperative Evolutionary Algorithm for TSK-type Neural Fuzzy Networks Design
Adaptve Group Organzaton Cooperatve Evolutonary Algorthm for TSK-type Neural Fuzzy Networs Desgn Sheng-Fuu Ln * and Jyun-We Chang Department of Electrcal Engneerng Natonal Chao Tung Unversty Hsnchu, Tawan
More informationSide-Match Vector Quantizers Using Neural Network Based Variance Predictor for Image Coding
Sde-Match Vector Quantzers Usng Neural Network Based Varance Predctor for Image Codng Shuangteng Zhang Department of Computer Scence Eastern Kentucky Unversty Rchmond, KY 40475, U.S.A. shuangteng.zhang@eku.edu
More informationComparative Study of Short-term Electric Load Forecasting
2014 Ffth Internatonal Conference on Intellgent Systems, Modellng and Smulaton Comparatve Study of Short-term Electrc Load Forecastng Bon-gl Koo Department of electrcal and computer engneerng Pusan atonal
More informationDynamic Lightpath Protection in WDM Mesh Networks under Wavelength Continuity Constraint
Dynamc Lghtpath Protecton n WDM Mesh etworks under Wavelength Contnuty Constrant Shengl Yuan* and Jason P. Jue *Department of Computer and Mathematcal Scences, Unversty of Houston Downtown One Man Street,
More informationNOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION
NOVEL ITERATIVE TECHNIQUES FOR RADAR TARGET DISCRIMINATION Phaneendra R.Venkata, Nathan A. Goodman Department of Electrcal and Computer Engneerng, Unversty of Arzona, 30 E. Speedway Blvd, Tucson, Arzona
More informationAn Algorithm Forecasting Time Series Using Wavelet
IJCSI Internatonal Journal of Computer Scence Issues, Vol., Issue, No, January 04 ISSN (Prnt): 94-084 ISSN (Onlne): 94-0784 www.ijcsi.org 0 An Algorthm Forecastng Tme Seres Usng Wavelet Kas Ismal Ibraheem,Eman
More informationEvaluate the Effective of Annular Aperture on the OTF for Fractal Optical Modulator
Global Advanced Research Journal of Management and Busness Studes (ISSN: 2315-5086) Vol. 4(3) pp. 082-086, March, 2015 Avalable onlne http://garj.org/garjmbs/ndex.htm Copyrght 2015 Global Advanced Research
More informationAn Optimal Model and Solution of Deployment of Airships for High Altitude Platforms
An Optmal Model and Soluton of Deployment of Arshps for Hgh Alttude Platforms Xuyu Wang, Xnbo Gao, Ru Zong, Peng Cheng. VIPS Lab, School of Electronc Engneerng, Xdan Unversty, X an 77, Chna. Department
More informationForecasting Stock Returns using Evolutionary Artificial Neural Networks 1
Forecastng Stoc Returns usng Evolutonary Artfcal eural etwors 1 Prsadarng Solpadunget, Keshav Dahal, apat Harnporncha MOSAIC Research Group, Unversty of Bradford, Great Horton Road, Bradford, BD7 1DP,
More informationOptimization of Shortest Path of Multiple Transportation Model Based on Cost Analyses
Optmzaton of Shortest Path of Multple Transportaton Model Based on Cost Analyses Yang Yang 1,2 Ruyng Wang 1 Qanqan Zhang 1 1 Chna Unversty of Mnng & Technology (Bejng), School of Management, Bejng, 100083,
More informationGlobal transformer design optimization using deterministic and non-deterministic algorithms
Global transformer desgn optmzaton usng determnstc and non-determnstc algorthms Eleftheros I. Amorals Member, IEEE Natonal Techncal Unversty of Athens 9 Iroon Polytechnou Street, 5780 Athens, Greece eamr@tee.gr
More informationMedical Diagnosis using Incremental Evolution of Neural Network
Medcal Dagnoss usng Incremental Evoluton of Neural Network Rahul Kala 1, Harsh Vazran 2, Anupam Shukla 3 and Rtu Twar 4 1, 2, 3, 4 Soft Computng and Expert System Laboratory, Indan Insttute of Informaton
More informationGenetic Algorithm for Sensor Scheduling with Adjustable Sensing Range
Genetc Algorthm for Sensor Schedulng wth Adjustable Sensng Range D.Arvudanamb #, G.Sreekanth *, S.Balaj # # Department of Mathematcs, Anna Unversty Chenna, Inda arvu@annaunv.edu skbalaj8@gmal.com * Department
More informationThroughput Maximization by Adaptive Threshold Adjustment for AMC Systems
APSIPA ASC 2011 X an Throughput Maxmzaton by Adaptve Threshold Adjustment for AMC Systems We-Shun Lao and Hsuan-Jung Su Graduate Insttute of Communcaton Engneerng Department of Electrcal Engneerng Natonal
More informationA Comparison of Two Equivalent Real Formulations for Complex-Valued Linear Systems Part 2: Results
AMERICAN JOURNAL OF UNDERGRADUATE RESEARCH VOL. 1 NO. () A Comparson of Two Equvalent Real Formulatons for Complex-Valued Lnear Systems Part : Results Abnta Munankarmy and Mchael A. Heroux Department of
More informationAd hoc Service Grid A Self-Organizing Infrastructure for Mobile Commerce
Ad hoc Servce Grd A Self-Organzng Infrastructure for Moble Commerce Klaus Herrmann, Kurt Gehs, Gero Mühl Berln Unversty of Technology Emal: klaus.herrmann@acm.org Web: http://www.vs.tu-berln.de/herrmann/
More informationCOGNITIVE RADIO ENGINE MODEL UTILIZING SOFT FUSION BASED GENETIC ALGORITHM FOR COOPERATIVE SPECTRUM OPTIMIZATION
Internatonal Journal of Computer Networks & Communcatons (IJCNC Vol.5, No., arch 3 COGNIIVE RADIO ENGINE ODEL UILIZING SOF FUSION BASED GENEIC ALGORI FOR COOERAIVE SECRU OIIZAION ABSRAC d. Kamal ossan,
More informationNew Applied Methods For Optimum GPS Satellite Selection
New Appled Methods For Optmum GPS Satellte Selecton Hamed Azam, Student Member, IEEE Department of Electrcal Engneerng Iran Unversty of Scence &echnology ehran, Iran hamed_azam@eee.org Mlad Azarbad Department
More informationIEEE TRANSACTIONS ON CYBERNETICS 1. Improving Metaheuristic Algorithms With Information Feedback Models
Ths artcle has been accepted for ncluson n a future ssue of ths journal. Content s fnal as presented, wth the excepton of pagnaton. IEEE TRANSACTIONS ON CYBERNETICS 1 Improvng Metaheurstc Algorthms Wth
More informationDESIGN OF OPTIMIZED FIXED-POINT WCDMA RECEIVER
DESIGN OF OPTIMIZED FIXED-POINT WCDMA RECEIVER Ha-Nam Nguyen, Danel Menard, and Olver Senteys IRISA/INRIA, Unversty of Rennes, rue de Kerampont F-3 Lannon Emal: hanguyen@rsa.fr ABSTRACT To satsfy energy
More informationA Parallel Task Scheduling Optimization Algorithm Based on Clonal Operator in Green Cloud Computing
A Parallel Task Schedulng Optmzaton Algorthm Based on Clonal Operator n Green Cloud Computng Yang Lu, Wanneng Shu, and Chrsh Zhang College of Informaton Scence and Engneerng, Hunan Cty Unversty, Yyang,
More informationI' I THE GAME OF CHECKERS SOME STUDIES IN MACHINE LEARNING USING. should eventually eliminate the need for much of this detailed programming
', ' SOME STUDES N MACHNE LEARNNG USNG THE GAME OF CHECKERS A. L. Samuel ntroducton The studes reported here have been concerned wth the programmng of a dgtal computer to behave n a way whch, f done by
More informationTime-frequency Analysis Based State Diagnosis of Transformers Windings under the Short-Circuit Shock
Tme-frequency Analyss Based State Dagnoss of Transformers Wndngs under the Short-Crcut Shock YUYING SHAO, ZHUSHI RAO School of Mechancal Engneerng ZHIJIAN JIN Hgh Voltage Lab Shangha Jao Tong Unversty
More informationDESIGN OF OPTIMIZED FIXED-POINT WCDMA RECEIVER
7th European Sgnal Processng Conference (EUSIPCO 9) Glasgow, Scotland, August -8, 9 DESIGN OF OPTIMIZED FIXED-POINT WCDMA RECEIVER Ha-Nam Nguyen, Danel Menard, and Olver Senteys IRISA/INRIA, Unversty of
More informationOptimal Allocation of Static VAr Compensator for Active Power Loss Reduction by Different Decision Variables
S. Aucharyamet and S. Srsumrannukul / GMSARN Internatonal Journal 4 (2010) 57-66 Optmal Allocaton of Statc VAr Compensator for Actve Power oss Reducton by Dfferent Decson Varables S. Aucharyamet and S.
More informationA Hybrid Ant Colony Optimization Algorithm or Path Planning of Robot in Dynamic Environment
Hao Me, Yantao Tan, Lnan Zu A Hybrd Ant Colony Optmzaton Algorthm or Path Plannng of Robot n Dynamc Envronment A Hybrd Ant Colony Optmzaton Algorthm for Path Plannng of Robot n Dynamc Envronment 1 Hao
More informationA Novel GNSS Weak Signal Acquisition Using Wavelet Denoising Method
A Novel GNSS Weak Sgnal Acquston Usng Wavelet Denosng Method Jn Tan, Lu Yang, BeHang Unversty, P.R.Chna BIOGRAPHY Jn Tan s a post-doctor n School of Electronc and Informaton Engneerng, BeHang Unversty,
More information