ISSN (Print) Research Article. *Corresponding author Nengfa Hu
|
|
- Lydia Phelps
- 5 years ago
- Views:
Transcription
1 Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5): Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) ISSN X (Olie) ISSN (Prit) Research Article A Desig Model for the Geeral Evolutioary Algorithm Negfa Hu Departmet of Computer Sciece ad Egieerig, Hasha, Normal Uiversity, Chaozhou , Chia *Correspodig author Negfa Hu huegfa326@sia.com Abstract: The study aims to solve the uiversality of evolutioary computatio for solvig differet optimizatio problems, avoid the repeatig desig, ad share codes, so as to improve the applicatio efficiecy of the algorithms. To achieve this, the authors put forward a geeral evolutioary model based o object-orieted programmig laguage (C# laguage) i this paper. This model divides the problem domai, the fitess fuctio, the algorithm ad the parameter cotrol ito differet classes, which are ecapsulated ito differet objects so as to ehace the idepedece of each module. By utilizig the model, it is coveiet to develop, reuse, exted ad modify software while guarateeig the uiversality of the algorithm at the same time. Keywords: evolutioary computatio, model, geetic algorithm, object-orieted. INTRODUCTION Geetic algorithm which plays a key role i the evolutioary computatio is a global optimizatio algorithm for simulatig atural selectio ad atural geetic mechaism i the process of biological evolutio. Accordig to Darwi s theory of evolutio ad Medel s theory of heredity, Joh Hollad of Michiga Uiversity i America proposed geetic algorithm i 1975, which has bee developed rapidly after beig studied for more tha forty years [1]. This has bee proved that it is a very effective method ad has bee widely applied i various fields such as eural etworks, fuctio optimizatio, image processig, system idetificatio ad expert systems due to its high efficiecy ad practicality [2-5]. I fact, the essece of traditioal geetic algorithms is to costatly evolve a populatio usig populatio search techique based o the priciple of survival of the fittest ad fially to obtai the optimal solutio. The specific realizatio method is as follows: 1) The feasible regios are determied accordig to specific problems ad their solutios ca be expressed by a codig scheme; 2) Each solutio eeds to be measured accordig to a measuremet basis, which is geerally sigified by a oegative fuctio, that is, fitess fuctio; 3) The evolutioary parameters, amely, the populatio size N, the crossover probability p, the mutatio probability p m ad the ed coditios of evolutio, are determied; c 4) A iitial populatio cotaiig a umber of idividuals is geerated, ad each idividual is a feasible solutio to problems; 5) The fitess values of each idividual i the populatio are calculated; 6) If the optimal solutio is obtaied, the loop stops. 7) Accordig to the fitess values of each idividual, the geetic operatios icludig selectio, hybridizatio ad mutatio are performed; 8) Goig back to the fifth step. Although geetic algorithms are very effective, they preset a promiet shortcomig while beig used to solve specific problems. That is, a problem ca ofte be solved by employig differet evolutioary algorithms, ad a algorithm ca also be used to solve differet problems. I this case, if a applicatio program eeds to be desiged for each problem ad algorithm, it ot oly reduces the efficiecy of work, but also brigs difficulties i comparig various algorithms. Therefore, it is ecessary to desig a kid of evolutioary algorithm which has a high code reuse rate, preferable uiversality ad expasibility so that effectively solve the above problems. A DESIGN MODEL FOR EVOLUTIONARY ALGORITHM Characteristics of the object-orieted programmig C# laguage C# laguage, as a comprehesive object-orieted programmig laguage [8-11], iherits the advatages of C ++ ad Java laguages ad is characterized by simplicity, flexibility ad powerful fuctios. I additio, it shows the most distict characteristics such 249
2 as ecapsulatio, iheritace ad polymorphism. C# laguage program which is composed of classes does ot cotai fuctios ad variables idepedet from classes, ad all attributes ad methods are ecapsulated i classes. Moreover, the examples of classes, that is, objects, are basic logic compoets of the programmig. The system shares the methods ad attributes of classes based o the iheritace mechaism, while the commuicatio amog objects is realized by deliverig iformatio. The objects maily cosist of two parts, amely, attributes ad methods, ad there ito, the former is used to describe the iterior structures of objects, while the latter shows the behaviors of objects. The pricipal-aget mechaism provided by C# laguage ca effectively realize the polymorphism of classes so as to reuse the code ad improve the developmet efficiecy of software. Divisio of basic fuctios of evolutioary algorithm Through aalyzig the evolutioary algorithm, it is foud that evolutioary algorithm ca be divided ito differet modules, such as the problem domai, the fitess fuctio, the evolutioary algorithm ad the parameter cotrol. Amog them, the evolutioary algorithm is composed of some geetic operators icludig selectio, hybridizatio ad mutatio. Whe desigig the geeral evolutioary algorithm, the system ca be divided ito differet fuctio modules to guaratee the idepedece of all parts. The fuctio figure (Figure 1) basically reflects the compositio of the overall system, ad Figure 2 demostrates the user iterface for realizig Figure 1. I the fuctio figure, the problem domai module maily selects ad processes mathematical models cocerig differet problems. While the fitess fuctio module maily calculates the fitess values of selected problems accordig to differet codig schemes ad rules to provide services for all idividuals i the populatio, that is, calculatig the fitess values of each idividual. The evolutioary operator module maily coducts geetic operatios icludig selectio, hybridizatio ad mutatio to evolve the populatio module so as to chage the states of idividuals i the populatio costatly. All these operatios performed by the evolutioary operator module are based o the services provided by the parameter settig module. The services refer to parameters such as the crossover probability, the mutatio probability, the evolutioary geeratios ad the ed coditio. While, the populatio module maily computes the fitess values of all idividuals i the populatio accordig to the services supplied by the fitess fuctio module ad marks the best ad worst idividuals as well as their curret states. Meawhile, exteral users ca properly desig, select, modify, set ad maitai the system by chagig the cotets of the differet modules icludig the problem domai, the fitess fuctio ad the parameter settig to keep the system more stable ad efficiet. <<exted>> problem domai fitess fuctio multi-fitess fuctio user parameter settig populatio <<exted>> evolutioary operator multi-group selectio operator crossover operator mutatio operator Fig-1: The fuctios of the system 250
3 Fig-2: The home page of the user iterface THE STATIC MODEL OF THE GENERAL EVOLUTIONARY ALGORITHM The static model of the geeral evolutioary algorithm is show as the class diagram i Figure 3. The geeral evolutioary algorithm cosists of may classes, while the figure just presets the major oes. Amog them, the problem class is used to describe the problem domai, i which the cause is the most importat attribute which is a irregular twodimesioal (2D) array storig aalytic expressios. A aalytic expressio is a mathematical model which is built after the abstractio of origial problems ad geerally exists i the form of a multi-objective optimizatio problem with costraits. Aalytic expressios ca be divided ito two types, amely, the objective oes ad the costrait oes, both of which are stored ito a irregular 2D array. The former is located i the elemets o the first lie, while the latter is stored i the elemets o the secod lie. Uder circumstaces that there is o costrait or merely oe objective, the problem is supposed to be simplified as a optimizatio problem with a sigle objective or without costraits. Because the legth of this irregular array like C# laguage is variable, it preferably solves problems i the case that the quatities of objective fuctios ad costrait fuctios are ukow so that it is coveiet to realize the software. Fit class is maily used to calculate the fitess values of fuctios ad ca select differet calculatio schemas for class objects by employig self its strategy method. While whe Compute method is adopted to calculate the fitess values of fuctios, it seds iformatio to problem objects so as to call the correspodig problems to solve. Populatio class ecapsulates mai attributes ad methods of a evolutioary populatio. There ito, the attribute N marks the total umber of idividuals i the curret populatio object; the attribute P is a irregular 2D array storig all idividuals ad cotais N lies i total, while its colum umber depeds o the umber of variables i the solved problems; the attribute Fitess P is a oedimesioal array belogig to double type ad is maily used to store the fitess values of all idividuals i the populatio; while the attributes Best, Worst, Fit Best ad Fit worst are used to record the subscripts ad fitess values of the best ad worst idividuals, respectively; the attribute T represets the evolutioary geeratios. The sum of all attributes basically reflects the curret state of the populatio. Whe the state satisfies certai coditios, the attribute Flag is set as 1. Arithmetic method is maily used to select idividuals from the populatio ad applies these selected idividuals as parameters to perform geetic operatios by usig the method of Evolve class. Whe the algorithm eds, Best displays the evolutioary result. The method of Evolve class is maily used for crossover ad mutatio operatios to geerate ew idividuals. The, these ew idividuals ad their 251
4 fitess values are expected to retur to the Populatio object, which the determies the idividuals of the ew populatio. Mai Widow class, as the etrace of whole system, is used to seds all iformatio icludig the parameter settig, the selectio of problems, the calculatio rules of fitess values, the selectio of geetic operators, ad the start or stop of the algorithm. Fig-3: The classes of the evolutioary algorithm REALIZATION OF THE GENERAL ALGORITHM mif 1(x), f2(x) fk(x) (x D) C# laguage program is composed of the classes. O the basis of the desiged class diagram, algorithms are desiged ad codes are programmed for each method i the classes. Due to the limitatio of legth of the paper, the authors oly list a few mai methods. I Fit class, may Compute methods are reloaded to calculate the fitess values of idividuals. The mathematical model correspodig to problems i the algorithm is mi f (x), f (x) f (x) (x D ) 1 2 K Where, K, ad q sigify the umbers of objective fuctios, idepedet variables ad iequality costraits, respectively. Meawhile, D { xs R ; g ( x) 0; i 1,2,,q} i Especially, whe q = 0, D x S R., which is a problem without costraits. The followig algorithm is to solve multi-objective optimizatio problems accordig to the weights. Whe a problem just has oe objective, the value of problem.cause [0]. legth is set as 1. Here, the algorithm is coverted to that for solvig the optimizatio problem with a sigal objective. Public double compute () { Problem problem=ew Problem ( ); double fit; for(it i=0; i< problem.cause [0].legth; i++) fit+=w*problem.cause[0][i]; for(it i=0; i < problem.cause[1].legth; i ++) if (problem.cause[1][i]>0) fit+=math.abs(problem.cause[1][i]); retur fit; } Arithmetic1 method ad other methods of Evolve class are sued for geetic operatios such as hybridizatio ad mutatio. Each method ca be reloaded by usig a same fuctio ame, ad ca be exteded or modified as well. The algorithm is: Public void Arithmetic1 () { Problem problem=ew Problem( ); for(it i=0; i<variable_um; i++) ewp[i]=u*x[i]+(1-u)y[i]; } EXPERIMENTAL ANALYSIS I this paper, the authors select some examples to test, ad the results show that the algorithm has favorable uiversality. 252
5 Example 1: Mi f ( x) 5 i1 j 1 j cos[( j 1) x s. t. 10 xi 10, i 1,2,, Result: There are total 18 optimal solutios with the best value beig Example 2: Solvig equatio x si( 30x ) Result: There are 2 solutios, amely, ad Example 3: Solvig equatio 2 2 ( x ) y , si(5x) cos(5 y) ,. x [ 2, 2], y [ 2, 2] Result: Oe optimal solutio is obtaied, that is, x , y , Meawhile, there are two suboptimal solutios, amely, x ad y x y i j], 6. Joh GJ; Proceedigs of a Iteratioal Coferece o Geetic Algorithms ad Their Applicatios. Hillsdale, NJ: Lawrece Erlbaum Associates, Schaffer JD; Proceedigs of the Third Iteratioal Coferece o Geetic Algorithms. Sa Mateo, CA: Morga Kaufma Publishers Ic., Ge Y, Liu Q, Xiog H, Tuzhili A, Che J; Costaware travel tour recommedatio. I Proceedigs of the 17th ACM SIGKDD iteratioal coferece o Kowledge discovery ad data miig, 2011; Liu Q, Ge Y, Li Z, Che E, Xiog H; Persoalized travel package recommedatio. I Data Miig (ICDM), 2011 IEEE 11th Iteratioal Coferece o, 2011; Zheg VW, Zheg Y, Xie X, Yag Q; Towards mobile itelligece: Learig from GPS history data for collaborative recommedatio. Artificial Itelligece, 2012; 184: Tag J, Wu S, Su J, Su H; Cross-domai collaboratio recommedatio. I Proceedigs of the 18th ACM SIGKDD iteratioal coferece o Kowledge discovery ad data miig, 2012; CONCLUSIONS Based o the object-orieted characteristic of C# laguage, the modules icludig the problem domai, the fitess value of idividuals, the populatio, the evolutioary operators ad the parameters are further divided ito differet classes. The purpose is to stregthe the idepedece of all modules so that make it coveiet to develop, reuse, exted ad modify software. The experimet illustrates that the algorithm is effective i improvig the efficiecy of software ad shows relatively high uiversality. REFERENCES 1. Hollad JH; Adaptatio i atural ad artificial systems. A Arbor, MI: Uiversity of Michiga Press, Fogel LJ, Owes AJ, Walsh MJ; Artificial Itelligece through Simulated Evolutio. Joh Wiley, New York Schwefel HP; Evolutio ad Optimum Seekig, Joh Wiley & Sos, New York, Koza JR; Geetic Programmig. O the Programmig of Computers by Meas of Natural Selectio. MIT Press, Cambridge, Koza JR; Geetic Programmig I: Automatic Discovery of reusable programs. MIT Press, Cambridge,
Ones Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationAn Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem
A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationOptimization for framework design of new product introduction management system Ma Ying, Wu Hongcui
2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal
More informationA Note on Least-norm Solution of Global WireWarping
A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract
More informationOntology-based Decision Support System with Analytic Hierarchy Process for Tour Package Selection
2017 Asia-Pacific Egieerig ad Techology Coferece (APETC 2017) ISBN: 978-1-60595-443-1 Otology-based Decisio Support System with Aalytic Hierarchy Process for Tour Pacage Selectio Tie-We Sug, Chia-Jug Lee,
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationHarris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c
Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationBOOLEAN MATHEMATICS: GENERAL THEORY
CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationGPUMP: a Multiple-Precision Integer Library for GPUs
GPUMP: a Multiple-Precisio Iteger Library for GPUs Kaiyog Zhao ad Xiaowe Chu Departmet of Computer Sciece, Hog Kog Baptist Uiversity Hog Kog, P. R. Chia Email: {kyzhao, chxw}@comp.hkbu.edu.hk Abstract
More informationOptimization of Multiple Input Single Output Fuzzy Membership Functions Using Clonal Selection Algorithm
Optimizatio of Multiple Iput Sigle Output Fuzzy Membership Fuctios Usig Cloal Selectio Algorithm AYŞE MERVE ACILAR, AHMET ARSLAN Computer Egieerig Departmet Selcuk Uiversity Selcuk Uiversity, Eg.-Arch.
More informationAn Estimation of Distribution Algorithm for solving the Knapsack problem
Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,
More informationFuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations
Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu
More informationA SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON
A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work
More informationOptimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method
Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationAN OPTIMIZATION NETWORK FOR MATRIX INVERSION
397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio
More informationImprovement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation
Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity
More informationFuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms
Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:
More informationSolving Fuzzy Assignment Problem Using Fourier Elimination Method
Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationAdaptive Resource Allocation for Electric Environmental Pollution through the Control Network
Available olie at www.sciecedirect.com Eergy Procedia 6 (202) 60 64 202 Iteratioal Coferece o Future Eergy, Eviromet, ad Materials Adaptive Resource Allocatio for Electric Evirometal Pollutio through the
More informationEuclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process
Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig
More informationGoals of the Lecture UML Implementation Diagrams
Goals of the Lecture UML Implemetatio Diagrams Object-Orieted Aalysis ad Desig - Fall 1998 Preset UML Diagrams useful for implemetatio Provide examples Next Lecture Ð A variety of topics o mappig from
More informationHole Machining Path Planning Optimization Based on Dynamic Tabu Artificial Bee Colony Algorithm
Research Joural of Applied Scieces, Egieerig ad Techology 5(4): 1454-1460, 2013 ISSN: 2040-7459; e-issn: 2040-7467 Maxwell Scietific Orgaizatio, 2013 Submitted: August 17, 2012 Accepted: September 17,
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationHADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING
Y.K. Patil* Iteratioal Joural of Advaced Research i ISSN: 2278-6244 IT ad Egieerig Impact Factor: 4.54 HADOOP: A NEW APPROACH FOR DOCUMENT CLUSTERING Prof. V.S. Nadedkar** Abstract: Documet clusterig is
More informationFeature classification for multi-focus image fusion
Iteratioal Joural of the Physical Scieces Vol. 6(0), pp. 4838-4847, 3 September, 0 Available olie at http://www.academicjourals.org/ijps DOI: 0.5897/IJPS.73 ISSN 99-950 0 Academic Jourals Full Legth Research
More informationMobile terminal 3D image reconstruction program development based on Android Lin Qinhua
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationA Novel Approach to Solve Multiple Traveling Salesmen Problem by Genetic Algorithm
A Novel Approach to Solve Multiple Travelig Salesme Problem by Geetic Algorithm Adrás Király, Jáos Aboyi Uiversity of Paoia, Departmet of Process Egieerig, P.O. Box 58. Veszprém H-8200, HUNGARY, e-mail:
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
More informationReversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits
Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig
More informationIntroduction. Nature-Inspired Computing. Terminology. Problem Types. Constraint Satisfaction Problems - CSP. Free Optimization Problem - FOP
Nature-Ispired Computig Hadlig Costraits Dr. Şima Uyar September 2006 Itroductio may practical problems are costraied ot all combiatios of variable values represet valid solutios feasible solutios ifeasible
More informationLU Decomposition Method
SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio
More informationMulti Attributes Approach for Tourist Trips Design
Multi Attributes Approach for Tourist Trips Desig Ilaria Baffo 1, Pasquale Caroteuto 2, Atoella Petrillo 3, Fabio De Felice 4 1 Idustrial Egieerig School (DEIM) - Uiversity of Tuscia, Italy ilaria.baffo@uitus.it
More informationEvolutionary Hybrid Genetic-Firefly Algorithm for Global Optimization
Iteratioal Joural of Computatioal Egieerig & Maagemet, Vol. 6 Issue, May ISSN (Olie): -789 www..org Evolutioary Hybrid Geetic-Firefly Algorithm for Global Optimizatio 7 Shaik Farook, P. Sagameswara Raju
More informationStudy on effective detection method for specific data of large database LI Jin-feng
Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 205) Study o effective detectio method for specific data of large database LI Ji-feg (Vocatioal College of DogYig, Shadog
More informationService Oriented Enterprise Architecture and Service Oriented Enterprise
Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE
More informationSOFTWARE usually does not work alone. It must have
Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad
More informationBayesian approach to reliability modelling for a probability of failure on demand parameter
Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee
More informationSoftware development of components for complex signal analysis on the example of adaptive recursive estimation methods.
Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig
More informationResearch on K-Means Algorithm Based on Parallel Improving and Applying
Sed Orders for Reprits to reprits@bethamsciece.ae 288 The Ope Cyberetics & Systemics Joural, 2015, 9, 288-294 Ope Access Research o K-Meas Algorithm Based o Parallel Improvig ad Applyig Deg Zherog 1,2,*,
More informationTask scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation
6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08
More informationl-1 text string ( l characters : 2lbytes) pointer table the i-th word table of coincidence number of prex characters. pointer table the i-th word
A New Method of N-gram Statistics for Large Number of ad Automatic Extractio of Words ad Phrases from Large Text Data of Japaese Makoto Nagao, Shisuke Mori Departmet of Electrical Egieerig Kyoto Uiversity
More informationOutline. Research Definition. Motivation. Foundation of Reverse Engineering. Dynamic Analysis and Design Pattern Detection in Java Programs
Dyamic Aalysis ad Desig Patter Detectio i Java Programs Outlie Lei Hu Kamra Sartipi {hul4, sartipi}@mcmasterca Departmet of Computig ad Software McMaster Uiversity Caada Motivatio Research Problem Defiitio
More informationSecurity of Bluetooth: An overview of Bluetooth Security
Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give
More informationVariance as a Stopping Criterion for Genetic Algorithms with Elitist Model
Fudameta Iformaticae 120 (2012) 145 164 145 DOI 10.3233/FI-2012-754 IOS Press Variace as a Stoppig Criterio for Geetic Algorithms with Elitist Model Diabadhu Bhadari, C. A. Murthy, Sakar K. Pal Ceter for
More informationProject 2.5 Improved Euler Implementation
Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,
More informationFast Fourier Transform (FFT) Algorithms
Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform
More informationNeuro Fuzzy Model for Human Face Expression Recognition
IOSR Joural of Computer Egieerig (IOSRJCE) ISSN : 2278-0661 Volume 1, Issue 2 (May-Jue 2012), PP 01-06 Neuro Fuzzy Model for Huma Face Expressio Recogitio Mr. Mayur S. Burage 1, Prof. S. V. Dhopte 2 1
More informationKeywords Software Architecture, Object-oriented metrics, Reliability, Reusability, Coupling evaluator, Cohesion, efficiency
Volume 3, Issue 9, September 2013 ISSN: 2277 128X Iteratioal Joural of Advaced Research i Computer Sciece ad Software Egieerig Research Paper Available olie at: www.ijarcsse.com Couplig Evaluator to Ehace
More informationA New Bit Wise Technique for 3-Partitioning Algorithm
Special Issue of Iteratioal Joural of Computer Applicatios (0975 8887) o Optimizatio ad O-chip Commuicatio, No.1. Feb.2012, ww.ijcaolie.org A New Bit Wise Techique for 3-Partitioig Algorithm Rajumar Jai
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationProbability of collisions in Soft Input Decryption
Issue 1, Volume 1, 007 1 Probability of collisios i Soft Iput Decryptio Nataša Živić, Christoph Rulad Abstract I this work, probability of collisio i Soft Iput Decryptio has bee aalyzed ad calculated.
More informationWeb Text Feature Extraction with Particle Swarm Optimization
32 IJCSNS Iteratioal Joural of Computer Sciece ad Network Security, VOL.7 No.6, Jue 2007 Web Text Feature Extractio with Particle Swarm Optimizatio Sog Liagtu,, Zhag Xiaomig Istitute of Itelliget Machies,
More informationData Structures and Algorithms. Analysis of Algorithms
Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output
More informationRedundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis
IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical
More informationVISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION. Thomas Wiedemann
Proceedigs of the 2000 Witer Simulatio Coferece J. A. Joies, R. R. Barto, K. Kag, ad P. A. Fishwick, eds. VISUALSLX AN OPEN USER SHELL FOR HIGH-PERFORMANCE MODELING AND SIMULATION Thomas Wiedema Techical
More informationRunning Time. Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects. The
More informationImproving Template Based Spike Detection
Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for
More informationSCHEDULING OPTIMIZATION IN CONSTRUCTION PROJECT BASED ON ANT COLONY GENETIC ALGORITHM
Joural of Theoretical ad Applied Iformatio Techology 8 th February 013. Vol. 48 No.3 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 SCHEDULING OPTIMIZATION IN
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments
Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More informationAnalysis of Algorithms
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The
More informationNew HSL Distance Based Colour Clustering Algorithm
The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationANN WHICH COVERS MLP AND RBF
ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More informationRecursion. Recursion. Mathematical induction: example. Recursion. The sum of the first n odd numbers is n 2 : Informal proof: Principle:
Recursio Recursio Jordi Cortadella Departmet of Computer Sciece Priciple: Reduce a complex problem ito a simpler istace of the same problem Recursio Itroductio to Programmig Dept. CS, UPC 2 Mathematical
More informationHeuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)
Heuristic Approaches for Solvig the Multidimesioal Kapsack Problem (MKP) R. PARRA-HERNANDEZ N. DIMOPOULOS Departmet of Electrical ad Computer Eg. Uiversity of Victoria Victoria, B.C. CANADA Abstract: -
More informationWhat are we going to learn? CSC Data Structures Analysis of Algorithms. Overview. Algorithm, and Inputs
What are we goig to lear? CSC316-003 Data Structures Aalysis of Algorithms Computer Sciece North Carolia State Uiversity Need to say that some algorithms are better tha others Criteria for evaluatio Structure
More informationMemetic Algorithm: Hybridization of Hill Climbing with Selection Operator
Iteratioal Joural of Soft Computig ad Egieerig (IJSCE) ISSN: 2231-2307, Volume-3, Issue-2, May 2013 Memetic Algorithm: Hybridizatio of Hill Climbig with Selectio Operator Rakesh Kumar, Sajay Tyagi, Maju
More informationBAYESIAN WITH FULL CONDITIONAL POSTERIOR DISTRIBUTION APPROACH FOR SOLUTION OF COMPLEX MODELS. Pudji Ismartini
Proceedig of Iteratioal Coferece O Research, Implemetatio Ad Educatio Of Mathematics Ad Scieces 014, Yogyakarta State Uiversity, 18-0 May 014 BAYESIAN WIH FULL CONDIIONAL POSERIOR DISRIBUION APPROACH FOR
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationCSE 111 Bio: Program Design I Lecture 17: software development, list methods
CSE 111 Bio: Program Desig I Lecture 17: software developmet, list methods Robert H. Sloa(CS) & Rachel Poretsky(Bio) Uiversity of Illiois, Chicago October 19, 2017 NESTED LOOPS: REVIEW Geerate times table
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationAvailable online at ScienceDirect. Procedia CIRP 53 (2016 ) 21 28
vailable olie at www.sciecedirect.com ScieceDirect Procedia CIRP 53 (206 ) 2 28 The 0th Iteratioal Coferece o xiomatic Desig, ICD 206 systematic approach to couplig disposal of product family desig (part
More informationA Study on the Performance of Cholesky-Factorization using MPI
A Study o the Performace of Cholesky-Factorizatio usig MPI Ha S. Kim Scott B. Bade Departmet of Computer Sciece ad Egieerig Uiversity of Califoria Sa Diego {hskim, bade}@cs.ucsd.edu Abstract Cholesky-factorizatio
More informationStructuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software
Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued
More informationOptimization of Multiple Traveling Salesmen Problem by a Novel Representation based Genetic Algorithm
Magyar Kutatók 0. Nemzetközi Szimpóziuma 0 th Iteratioal Symposium of Hugaria Researchers o Computatioal Itelligece ad Iformatics Optimizatio of Multiple Travelig Salesme Problem by a Novel Represetatio
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationBayesian Network Structure Learning from Attribute Uncertain Data
Bayesia Network Structure Learig from Attribute Ucertai Data Wetig Sog 1,2, Jeffrey Xu Yu 3, Hog Cheg 3, Hogya Liu 4, Ju He 1,2,*, ad Xiaoyog Du 1,2 1 Key Labs of Data Egieerig ad Kowledge Egieerig, Miistry
More informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationAlgorithms for Disk Covering Problems with the Most Points
Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi
More informationMining from Quantitative Data with Linguistic Minimum Supports and Confidences
Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.
More informationSectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work
200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval
More informationAnalysis of Class Design Coupling Based on Information Entropy Di Jiang 1,2, a, Hua Zhou 1,2,b and Xingping Sun 1,2,c
Advaced Materials Research Olie: 2013-01-25 IN: 1662-8985, Vol. 659, pp 196-201 doi:10.4028/www.scietific.et/amr.659.196 2013 Tras Tech Publicatios, witzerlad Aalysis of Class Desig Couplig Based o Iformatio
More informationBOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM
MATEC Web of Cofereces 79, 01014 (016) DOI: 10.1051/ mateccof/0167901014 T 016 BOOLEAN DIFFERENTIATION EQUATIONS APPLICABLE IN RECONFIGURABLE COMPUTATIONAL MEDIUM Staislav Shidlovskiy 1, 1 Natioal Research
More informationAnalysis of Algorithms
Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationDynamic Programming and Curve Fitting Based Road Boundary Detection
Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationJournal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article
Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based
More informationFuzzy Membership Function Optimization for System Identification Using an Extended Kalman Filter
Fuzzy Membership Fuctio Optimizatio for System Idetificatio Usig a Eteded Kalma Filter Srikira Kosaam ad Da Simo Clevelad State Uiversity NAFIPS Coferece Jue 4, 2006 Embedded Cotrol Systems Research Lab
More information