Optimization of JK Flip Flop Layout with Minimal Average Power of Consumption based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA

Similar documents
Neural network-based athletics performance prediction optimization model applied research

MARKOV CHAIN AND HIDDEN MARKOV MODEL

Research on Complex Networks Control Based on Fuzzy Integral Sliding Theory

A General Column Generation Algorithm Applied to System Reliability Optimization Problems

Image Classification Using EM And JE algorithms

Associative Memories

COXREG. Estimation (1)

A finite difference method for heat equation in the unbounded domain

L-Edge Chromatic Number Of A Graph

Optimum Selection Combining for M-QAM on Fading Channels

Delay tomography for large scale networks

IDENTIFICATION OF NONLINEAR SYSTEM VIA SVR OPTIMIZED BY PARTICLE SWARM ALGORITHM

Design and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm

A new P system with hybrid MDE- k -means algorithm for data. clustering. 1 Introduction

A DIMENSION-REDUCTION METHOD FOR STOCHASTIC ANALYSIS SECOND-MOMENT ANALYSIS

A parametric Linear Programming Model Describing Bandwidth Sharing Policies for ABR Traffic

Short-Term Load Forecasting for Electric Power Systems Using the PSO-SVR and FCM Clustering Techniques

Supplementary Material: Learning Structured Weight Uncertainty in Bayesian Neural Networks

Polite Water-filling for Weighted Sum-rate Maximization in MIMO B-MAC Networks under. Multiple Linear Constraints

Application of Particle Swarm Optimization to Economic Dispatch Problem: Advantages and Disadvantages

Multispectral Remote Sensing Image Classification Algorithm Based on Rough Set Theory

NONLINEAR SYSTEM IDENTIFICATION BASE ON FW-LSSVM

Predicting Model of Traffic Volume Based on Grey-Markov

Example: Suppose we want to build a classifier that recognizes WebPages of graduate students.

Cyclic Codes BCH Codes

Nested case-control and case-cohort studies

On Uplink-Downlink Sum-MSE Duality of Multi-hop MIMO Relay Channel

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

A principal component analysis using SPSS for Multi-objective Decision Location Allocation Problem

The line method combined with spectral chebyshev for space-time fractional diffusion equation

Research Article H Estimates for Discrete-Time Markovian Jump Linear Systems

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

Chapter 6 Hidden Markov Models. Chaochun Wei Spring 2018

The Application of BP Neural Network principal component analysis in the Forecasting the Road Traffic Accident

[WAVES] 1. Waves and wave forces. Definition of waves

The Study of Teaching-learning-based Optimization Algorithm

Reliability Sensitivity Algorithm Based on Stratified Importance Sampling Method for Multiple Failure Modes Systems

Lower Bounding Procedures for the Single Allocation Hub Location Problem

Lecture 12: Classification

Sampling-based Approach for Design Optimization in the Presence of Interval Variables

Development of whole CORe Thermal Hydraulic analysis code CORTH Pan JunJie, Tang QiFen, Chai XiaoMing, Lu Wei, Liu Dong

I. INTRODUCTION WIRELESS sensing and control systems have received

Note 2. Ling fong Li. 1 Klein Gordon Equation Probablity interpretation Solutions to Klein-Gordon Equation... 2

Numerical Investigation of Power Tunability in Two-Section QD Superluminescent Diodes

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

Xin Li Department of Information Systems, College of Business, City University of Hong Kong, Hong Kong, CHINA

Numerical integration in more dimensions part 2. Remo Minero

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

An Interactive Optimisation Tool for Allocation Problems

Scheduling problem with uncertain parameters

MULTIVARIABLE FUZZY CONTROL WITH ITS APPLICATIONS IN MULTI EVAPORATOR REFRIGERATION SYSTEMS

Characterizing Probability-based Uniform Sampling for Surrogate Modeling

Deriving the Dual. Prof. Bennett Math of Data Science 1/13/06

Application of support vector machine in health monitoring of plate structures

Quantitative Evaluation Method of Each Generation Margin for Power System Planning

Coarse-Grain MTCMOS Sleep

CABLE STRUCTURE WITH LOAD-ADAPTING GEOMETRY

Ebrahim Sharifi Tashnizi Tafresh University Dep. of Industrial and Mechanical Engineering Tafresh, Iran

Inthem-machine flow shop problem, a set of jobs, each

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

Interference Alignment and Degrees of Freedom Region of Cellular Sigma Channel

QUARTERLY OF APPLIED MATHEMATICS

Analysis of Non-binary Hybrid LDPC Codes

Statistics for Managers Using Microsoft Excel/SPSS Chapter 13 The Simple Linear Regression Model and Correlation

CHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD

Downlink Power Allocation for CoMP-NOMA in Multi-Cell Networks

Algebraic expression of system configurations and performance metrics for mixed-model assembly systems

LECTURE 21 Mohr s Method for Calculation of General Displacements. 1 The Reciprocal Theorem

CS-433: Simulation and Modeling Modeling and Probability Review

Dr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur

Mean Field / Variational Approximations

Lowest-Order e + e l + l Processes in Quantum Electrodynamics. Sanha Cheong

Demodulation of PPM signal based on sequential Monte Carlo model

Adaptive and Iterative Least Squares Support Vector Regression Based on Quadratic Renyi Entropy

Development of New Fuzzy Logic-based Ant Colony Optimization Algorithm for Combinatorial Problems

Achieving Optimal Throughput Utility and Low Delay with CSMA-like Algorithms: A Virtual Multi-Channel Approach

ENERGY EFFICIENT WIRELESS TRANSMISSION OF MPEG-4 FINE GRANULAR SCALABLE VIDEO

Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems Shen, Xiao-ning; Yao, Xin

Distributed Moving Horizon State Estimation of Nonlinear Systems. Jing Zhang

Correspondence. Performance Evaluation for MAP State Estimate Fusion I. INTRODUCTION

The Minimum Universal Cost Flow in an Infeasible Flow Network

Approximate merging of a pair of BeÂzier curves

Chapter 6. Rotations and Tensors

WAVELET-BASED IMAGE COMPRESSION USING SUPPORT VECTOR MACHINE LEARNING AND ENCODING TECHNIQUES

A MIN-MAX REGRET ROBUST OPTIMIZATION APPROACH FOR LARGE SCALE FULL FACTORIAL SCENARIO DESIGN OF DATA UNCERTAINTY

GENERATIVE AND DISCRIMINATIVE CLASSIFIERS: NAIVE BAYES AND LOGISTIC REGRESSION. Machine Learning

Chapter - 2. Distribution System Power Flow Analysis

On the Power Function of the Likelihood Ratio Test for MANOVA

FUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM

REAL-TIME IMPACT FORCE IDENTIFICATION OF CFRP LAMINATED PLATES USING SOUND WAVES

Basic Statistical Analysis and Yield Calculations

Markov Chain Monte Carlo Lecture 6

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

3. Stress-strain relationships of a composite layer

IV. Performance Optimization

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

COMBINING SPATIAL COMPONENTS IN SEISMIC DESIGN

Predictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore

Lecture Notes on Linear Regression

Transcription:

Journa of mathematcs and computer Scence 4 (05) - 5 Optmzaton of JK Fp Fop Layout wth Mnma Average Power of Consumpton based on ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA Farshd Kevanan *,, A Yekta *,, Nasser Mehrshad *,3 * Department of Eectrca and Computer Engneerng, Unversty of Brjand, Iran, FarshdKevanan@brjand.ac.r A.Yekta@brjand.ac.r 3 NMehrshad@brjand.ac.r Artce hstory: Receved Juy 04 Accepted October 04 Avaabe onne November 04 Abstract The object of heurstc agorthms s to produce an optmum souton for sovng a probem. When the number of varabes n the probem s hgh the Heurstc Agorthms are used. In ths artce the goa s to fnd an optmum ayout for JK Fp Fop for mnmzng the average power. There are twenty MOSFETs wth dfferent channe wdths. They make a twenty dmensona search space whch are ndependent decson varabes. Motvated by the convergence of Ant Coony Optmzaton n rea doman (ACOR) and Genetc Agorthm (GA) and the nk of MATLAB wth HSPICE Software the optmzed ayout of JK Fp Fop s obtaned. Based on ACOR, Fuzzy-ACOR, GA, Fuzzy-GA agorthms the best resutng JK Fp Fop ayout n CMOS Technoogy wth suppy votage of 5v has the average power consumpton of.6 nw wth Fuzzy-ACOR. Keywords: Optmum ayout, JK Fp Fop, ACOR, Fuzzy-ACOR, GA, Fuzzy-GA.. Introducton Component ayout pays an mportant roe n the desgn and usabty of many engneerng products []. Ths artce descrbes ACOR, Fuzzy-ACOR, GA, and Fuzzy-GA agorthms to sove the probem of the channe wdth of MOSFETs n JK Fp Fop such that a set of objectves such as deay and average power can be optmzed. In ths artce the snge object of optmzaton of the average power s proposed. The goa s to mnmze the average power n JK Fp Fop ayout n CMOS Technoogy. The ssue of energy optmzaton has been proposed n other appcatons ke wreess sensor networks based on heurstc agorthms []. To avod a arge number of cacuatons for power consumpton of the crcut the heurstc agorthm s empoyed. Furthermore the performance of proposed heurstc agorthms ncudng ACOR, and GA has been tested over probems [3]. Genetc Agorthm (GA) s an Evoutonary Computaton agorthm and Ant Coony Optmzaton n contnuous space (ACOR) s a Swarm Integence agorthm whch both are used to acheve the optmum ayout desgn of JK Fp Fop and a of the resuts are ustrated and compared. The crcut of JK Fp Fop n gate desgn eve

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 s shown n Fgure, aso n the eve of transstor desgn s pctured n Fgure, n addton n ayout eve t s ustrated n Fgure 3. Fgure. JK fp fop desgn n gate eve Fgure. JK fp fop desgn n transstor eve, CMOS technoogy

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 3. JK fp fop desgn n ayout eve, LEDIT ayout. Heurstc agorthms: ACOR and GA In the past few decades, there has been wdespread nteracton between researchers seekng varous evoutonary computaton methods to seek the best soutons to a gven functon. The Evoutonary Agorthms are deveoped by mmckng or smuatng processes found n nature and many ncudes Genetc Agorthms, Mmetc Agorthms, Partce Swarm Optmzaton, Ant Coony Optmzaton, and Shuffed Frog Leapng Agorthm. Optmzaton agorthms have consttuted most sgnfcant subjects n mathematcs and ndustry to conceve more accurate and expedtous soutons.. Ant coony optmzaton (ACOR) agorthm n rea doman to mnmze the average power n JK fp fop One of the frst attempts to appy an ant-reated agorthm to the contnuous optmzaton probems was Contnuous ACO (CACO) (Bechev and Parmee, 995) [3]. The extenson of ACO to the contnuous doman, ACOR whch s apped to the contnuous optmzaton probem n ths work s the one orgnay proposed by Schoa and further extended by Schoa and Dorgo [3]. The proposed ACOR n [3] compances wth ACO n dscrete doman as the process of pheromone s avaabe n both of them. In ths part the ACOR n [3] s carfed and used for desgnng optmum JK Fp Fop. The fgure 4, dagram 4- shows the ACO n dscrete doman ncudng severa ways that the ants can pass through them and there s no change around each way so there w not be any dstrbuton around each souton of a varabe. The more ants are passed or the better ants are moved through a way the more pheromone vaue s created. Meanwhe for ACOR the varabes are contnuous, and n ths work they are mted to the constrant from the mnmum vaue ( VarMn=0.µm ) to the maxmum vaue ( VarMax=µm ) for each channe wdth. 3

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 4. Dagram 4- s dscrete ACO, dagram s ACO R, and dagram 4-3 s the nature of contnuty n ACO R Based on dagram 4-a, each channe wdth or varabe has dfferent soutons and there are pheromone functons whch are smar to norma dstrbutons and the pheromone vaues are dstrbuted over the dfferent soutons. In dagram 4-a, the contnuous varabe or channe wdth n horzonta axe has three possbe vaues and norma dstrbutons around them. The better souton or vaue has the more amount of pheromone around t, n comparson wth other soutons. Aso as t s seen n dagram 4-b the pheromone functons have been merged or added together and the resutng pheromone functon s more ntensfed around the better souton for the probem. As t s shown n dagram 4-3, naturay n a group of ants the second ant does not exacty pass through the way of the frst ant, so there s a change around the exact way or specfc souton whch means there s neary a norma dstrbuton over each souton. And the centers of these norma dstrbutons are the good soutons n comparson wth the other soutons. So the archve of good soutons w be made and updated unt they become the best soutons for the probem. Based on tabe the best souton whch s found for the channe wdth of MOSFET Q5 ( W5 ) s 0.73304 µm. The nature of ants and ther pass ways are shown n fgure 5, graph 5-. The varabe W5 stands for the channe wdth of MOSFET Q5 n fgure 5-. The fgure 5-3 shows the good soutons, for the varabe of W5. Each of norma dstrbutons as t s seen n graph 5-3 has ts own probabty of seecton P. The probabty of seecton s based on Rouette Whee Seecton. Aso these good soutons have ther own cost functon. The better souton has the ower cost functon vaue and the hgher probabty of seecton. In ths artce each ftness vaue or cost vaue s determned by the HSPICE Software. In fact HSPICE s the ftness evauator of ths probem snce t cacuates the average power of JK fp fop crcut n each teraton n ACOR n MATLAB software. Each of dstrbuton s norma dstrbuton wth ts mean and varance. The mean vaue s the good souton and the varance s the paths around the good way as t s seen n fgure 5- and 5-3. The probabtes of seecton P, P*, and Pj are ndependent of each other. Based on the prncpes of the probabty, the ndependent probabtes are apped to the equatons of and, and based on them the formua of 3 s obtaned snce the probabtes of seecton are mutped by norma dstrbutons and add together, so the resutng dstrbuton s Gaussan Dstrbuton of P(x 5) whch s shown n equaton 3. It s used for the tota dstrbuton over the random varabe x. Tabe. The best soutons n ACO R for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W0 0. 0.4644.5766 0. 0.73304 0.88 0.663069 0. 0.665336 0. W W W3 W4 W5 W6 W7 W8 W9 W0 0. 0.98566 0.549933 0.50786 0. 0.898 0.9583 0.30586 4

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 5. The nature of dfferent soutons n the behavor of ants n 5-, MOSFET Q5 n 5-, norma dstrbutons over soutons for the channe wdth of Q5, W5 n 5-3 P( j) P( ) P( j) P( j) P( ) P( j) P( x 5) P( ) N( W,δ ) P(*) N( W*,δ* ) P( j) N( Wj,δ j ) () () (3) G 5 P ( x 5 ) (4) -μ ) x N( x;μ,δ ).exp( π δ δ (5) The graph 5-3 shows three spread paces of pheromones n back, bue, and pnk coors that are dstrbuted around the centers W, Wj, and W* and the percentage of pheromones are determned by P, Pj and P*. By the equaton 3 the probabstc mode of P(x 5) for the channe wdth of W5 ( x5 ) s estabshed. The ants w pay more attenton to the pace or center of W* where P(x) w be hghy assgned for t. And the best souton n yeow coor n fgure 5-3 for W5 s obtaned from equaton 3. It ncudes more pheromone than others around W*. P(x) s separatey cacuated for each of twenty varabes (twenty channe wdths) n ths probem ke P(x ) P(x 5) P(x 0). The aternatve names for P(x ) s G such that the equvaent name of G 5 s used for P(x 5) n the next parts and fgures. Aso the equaton 5 shows the norma dstrbuton functon for each varabe wth mean and varance. P(x 5) n equaton 3 can produce new dfferent soutons for the random varabe of x5 so the random vaues can be produced for the channe wdth of Q5 ( W5 ) by means of equaton 3. Each souton of the souton archve has ts own sgma δ. If a sgma n equaton 3 are zero then the exact soutons of souton archve w be produced but f a sgma are non-zero wth dfferent vaues then the oca search w be happened around the soutons. Whatever the sgma s coser to zero further expotaton s done. When the sgma (δ) becomes great then the exporaton becomes hgh and t ncreases the dversty of soutons. In ths work the probem ncudes twenty channe wdths ( W W0 ) that have dstnct probabty dstrbutons ( P(x) P(x0) ). So by controng the parameter of sgma, δ the dversty of channe wdths w be ncreased whch w be carfed n part.. Whatever the produced pheromone of a way or varabe s more the probabty vaue s more. In fgure 5, graph 5-3, the 5

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 smpe souton archve of W, W*, and Wj create the probabstc mode of P(x5) whch ts work s to generate new random soutons or new popuaton for the channe wdth of Q5 ( W5 ). Then the probabstc mode w be samped and the new popuaton w be produced and they w be compared wth the prevous popuaton n souton archve. By means of ths competton the souton archve w be updated and the worse soutons w be emnated. Fgure 6. Trade off cyce between souton archve and probabstc mode Fgure 7. The th souton vector wth dfferent soutons from to npop, reated souton weghts, reated probabtes of seecton and norma dstrbutons The fgure 6 shows a trade-off cyce between souton archve and probabstc mode. Ths cyce cause the popuaton and probabstc mode to be graduay better. The souton archve ncudes souton vectors. Each souton vector of S ncudes soutons of S S npop and each souton has ts own souton weght. The souton weghts w be sorted based on the reaton 6 and the better souton has more souton weght the fgure 7 shows a souton vector wth reatve souton weght, probabty of seecton, and norma dstrbuton. Every souton has ts own specfc dstrbuton. The notaton for souton archve sze s npop whch s set to 30 n ths work and ths parameter s smar to the parameter of popuaton sze n Genetc Agorthm n part 3.. As t s shown n the reaton 7 the random vector of x s obtaned from the Jont Gaussan Mxture of G. w w... w... w npop x ~ G ( G, G,..., G 0 ) (6) (7) 6

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 The th weght, w, s obtaned from equaton 8. As t s smar to Norma Dstrbuton t s expressed by Norma Dstrbuton, N, n equaton 8. The souton archve sze s npop and stands for th souton weght and q s a postve parameter whch affects on the varance. w q. npop..exp( π.( ) ) N(,μ,δ q. npop ( q. npop) ) (8) The norma dstrbuton of N wth the mean µ and the standard devaton of δ s shown n equaton 0. The δ s defned q.npop n ths artce. The parameter q contros the souton seecton, f q s zero then ony the best member of souton archve w nfuence on producng new soutons whe f q s hgh the soutons around the good soutons n souton archve w hghy nfuence on producng new soutons. The roe of parameter q n equaton 8 s smar to the roe of parameter α n Dscrete Ant Coony Optmzaton (ACO) whch s shown n equaton 9 [4]. k pj ( t) k 0 α [τ ( t)] [η j [τ k aowed k ( t)] α j ] β [η k ] β f j aowed otherwse k (9) The parameter α n [ j ( t)] s the soca ntegence factor n dscrete ACO [4] aso here n ACO R the parameter q s the soca ntegence, of course /q s assocated wth α. Based on equaton 0, the probabty, p s the probabty of seecton of th souton among the npop soutons for the random varabe of x or th channe wdth. Ths probabty s assocated wth the reated souton weght of th souton. The souton weghts are normazed and p s obtaned. Ths probabty s used n the equaton and the resutng Gaussan Dstrbuton, G n fact s the probabstc mode of th channe wdth whch can produce the new other soutons for ths varabe. Whatever the varance δ n the equaton s hgh, the dversty of soutons becomes hgh. The varance δ n ACO R determnes the step of search n agorthm and t s caed step sze. p m w w m, m :... npop (0) G P. N( S,δ ), :... npop () Based on fgure 8 the standard devaton δ 4 s more than δ, δ 4 > δ. Because the average dstance for fourth souton of S 4 s more than other soutons, ts hgh standard devaton causes more search space. 7

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure 8. The soutons n souton archve for the frst souton vector S, : npop If the search space s mted ony to the th souton vector, then the dstance of the souton S from the other soutons of S r (r : npop) s cacuated by equaton. Aso the number of other soutons except the souton of S s npop, so the equaton shows the average dstance of th souton to the other soutons. When the average dstance of the souton from the other soutons s so hgh, then the varance of the norma dstrbuton around that souton shoud be greater than others to ncrease the search capabty around t. AverageDs r S S r npop, r :... npop, r () As t s shown n equaton 3 the standard devaton s proportona to the average dstance. The parameter zeta s a postve contro parameter whch w be controed n fuzzy-aco R n part.. If th souton s far away than the other soutons then the amount of Sgma Σ and subsequenty the amount of standard devaton δ becomes hgh and t causes the coarse search step whe f zeta s ow then the search step becomes fne. δ ζ r S - S r npop -, r :... npop, r (3) The equaton 3 determnes the standard devaton around each souton whch s shown n fgure 8 and t s used n the power of two for the varance n the Norma Dstrbuton n equaton. The east average power of JK Fp Fop s converged to 8. nw whch s shown n fgure 9. The Pseudo Code of ACO R s shown n box. Fgure 9. Convergence of average power to 8.nw based on ACOR 8

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box. ACO R Pseudo-Code n ths artce Defne the probem of JK Fp Fop Set the Souton Archve Sze to npop, the Sampe Sze to nsampe, Seecton Pressure to q Set the devaton dstance rato to zeta Generate Inta Soutons, Evauate, Sort, and pace them n the Souton Archve Cacuate the Souton Weghts W and the Seecton Probabtes P Do Whe termnaton condtons do not meet Create probabstc mode G for each varabe separatey, Compute random sampes based on probabstc mode and create new popuaton (newpop) Merge New Popuaton (Sampes) and Man Popuaton (Archve), Sort, and Deete Extra Members Update the best souton ever found and Store Best Cost End Do Pot Resuts. Fuzzy ant coony optmzaton n rea doman (Fuzzy-ACOR) for the optmzaton of JK fp fop As noted prevousy by controng the parameter of zeta the speed of convergence and the performance of ACO R w be mproved. When s hgh the exporaton n search process becomes hgh whe when s ow the expotaton becomes hgh aso the search step w be fne or sma and the search space s more effectvey searched. At the begnnng of search process when the cost functon s hgh, zeta must be hgh. Aso the sze of new popuaton (Sampe Sze), nsampe n ths artce s another parameter that s controed and by ncreasng t the dversty of search w be ncreased. The fgure 0 shows the bock dagram of fuzzy-aco R whch s used n ths work. Based on the fgure 0 both HSPICE and MATLAB software run together smutaneousy. In each teraton the software of MATLAB w produce ayout of JK fp fop, and HSPICE w cacuate ts average power unt the best average power s obtaned. The Pseudo Code for Fuzzy-ACO R s ustrated n Box. Fgure 0. The bock dagram of Fuzzy-ACOR system whch s defned n ths artce 9

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box. Fuzzy-ACO R Pseudo-Code n ths artce Defne the probem of JK Fp Fop Set the Archve Sze to npop, the Sampe Sze to nsampe, Seecton Pressure to q Set the devaton dstance rato to zeta Generate Inta Soutons, Evauate, Sort, and pace them n the Souton Archve Cacuate the Souton Weghts W and the Seecton Probabtes P Do Whe termnaton condtons do not meet Create probabstc mode G for each varabe separatey, Compute random sampes based on probabstc mode and create new popuaton (newpop) Merge New Popuaton (Sampes) and Man Popuaton (Archve), Sort, and Deete Extra Members Update the best souton and the worst souton that ever found and Store Best Cost and Worst Cost Normaze tnormazed = t / Maxt, and Bestnormazed = [ WorstCost - BestCost(t) ] / WorstCost Read Fuzzy Inference System Fe and Fuzzy Rues (Fuzzy_ACOR_FIS.fs) Defne Input Varabes for FIS and Fre the Rues End Do Pot Resuts Tabe shows the Fuzzy-ACO R rues. The optmum wdth channes are shown n tabe 3. The fgure shows the east average power of.6 nw. Tabe. The fuzzy rues n Fuzzy-ACOR If Itnormazed s Hgh and BestCostnormazed s Hgh Itnormazed s Hgh and BestCostnormazed s Low Itnormazed s Low and BestCostnormazed s Hgh Itnormazed s Medum and BestCostnormazed s Medum Then zeta s Hgh and nsampe s Hgh zeta s Low and nsampe s Low zeta s Hgh and nsampe s Hgh zeta s Medum and nsampe s Medum Tabe 3. The best soutons n Fuzzy-ACOR for W W 0 W W W3 W4 W5 W6 W7 W8 W9 W0 0. 0.6349 0. 0. 0.50878.95758 0.7390.50986 0. W W W3 W4 W5 W6 W7 W8 W9 W0 0.995304.4384 0.965 0.739.3797 0..39469 0. 0

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Fgure. The convergence of the best average power to.6nw for JK fp fop based on Fuzzy- ACOR The membershp functons are n trapmf type as t s shown n the Fgure. Fgure. Membershp functons for normazed teraton, best cost normazed, zeta, and nsampe.3 Genetc agorthm to mnmze the average power n proposed JK fp fop Genetc Agorthm as another heurstc agorthm s used, the Pseudo Code for GA for ths artce s n Box 3, the optmum ayout obtaned by GA s shown n tabe 4, and the resutng convergence s shown n Fgure 3. Box 3. GA Pseudo-Code n ths artce Defne the probem of JK Fp Fop and Upper band and Lower band of Varabes Determne GA Parameters (Popuaton Sze, Crossover Percentage, and Mutaton Percentage) Set the crossover percentage to pc and mutaton percentage to pm Generate Inta Popuaton, Evauate, Sort, and pace them n the Best Soutons Do Whe termnaton condtons do not meet Cacuate Seecton Probabtes Seect Parents ndces and appy crossover and evauate off sprngs, n Crossover Operator Seect Parents ndces and appy mutaton and evauate Mutant, n Mutaton Operator Create Merged Popuaton, sort popuaton Update and store the best souton and Cost that ever found End Do Pot Resuts

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Tabe 4. The best soutons n GA for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W0.67544 0.33358.49348.4993 0.9975 0.733.759053.604558.33530 0.986943 W W W3 W4 W5 W6 W7 W8 W9 W0.6686.3976.364574.4093 0.663053 0.73844 0.59548.470576.383409 0.857879 Fgure 3. The convergence of the best average power to.6nw for JK fp fop based on Fuzzy-ACOR.4 Fuzzy genetc agorthm (Fuzzy-GA) for optmzaton of JK fp fop ayout The bock dagram of Fuzzy-GA s shown n Fgure 4 [5]. The parameters of mutaton percentage ( pm ), crossover percentage ( pc ), and the number of popuaton ( npop ) are optmay controed to get the better resuts. The fuzzy-ga rues are ustrated n tabe 5. The pseudo code of Fuzzy-GA s shown n Box 4 [6]. The optmum channe wdths are shown n tabe 6. Aso the east average power after 00 teratons based on Fuzzy-GA s shown n Fgure 5. The membershp functons are aso n trapmf type, the same as Fuzzy-ACOR [7]. Fgure 4. Bock dagram of Fuzzy-GA system whch s defned n ths artce Tabe 5. Fuzzy rues n Fuzzy-GA If Itnormazed s Hgh and BestCostnormazed s Hgh Itnormazed s Hgh and BestCostnormazed s Low Itnormazed s Low and BestCostnormazed s Hgh Itnormazed s Medum and BestCostnormazed s Medum Then pm s Hgh and pc s Low and npop s Hgh pm s Low and pc s Hgh and npop s Low pm s Hgh and pc s Medum and npop s Hgh pm s Medum and pc s Medum and npop s Medum

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 Box 4. Fuzzy-GA Pseudo-Code Defne the probem of JK Fp Fop and Upper band and Lower band of Varabes Determne GA Parameters (Popuaton Sze, Crossover Percentage, and Mutaton Percentage Set the crossover percentage to pc and mutaton percentage to pm Generate Inta Popuaton, Evauate, Sort, and pace them n the Best Soutons Do Whe termnaton condtons do not meet Cacuate Seecton Probabtes Seect Parents ndces and appy crossover and evauate off sprngs, n Crossover Operator Seect Parents ndces and appy mutaton and evauate Mutant, n Mutaton Operator Create Merged Popuaton, sort popuaton Update the best souton and the worst souton that ever found and Store Best Cost and Worst Cost Normaze tnormazed = t / Maxt, and Bestnormazed = [ WorstCost - BestCost(t) ] / WorstCost Read Fuzzy Inference System Fe and Fuzzy Rues (Fuzzy_ACOR_FIS.fs) Defne Input Varabes for FIS and Fre the Rues End Do Pot Resuts Tabe 6. The best soutons n Fuzzy-GA for W to W 0 W W W3 W4 W5 W6 W7 W8 W9 W0 0.746587 0.7859 0.486344 0.7938 0.68067 0.6356 0.44007 0.896774.5848.35993 W W W3 W4 W5 W6 W7 W8 W9 W0.79993.47373 0.97647.6875.44475.73648 0.63373 0.80000 0.733739 Fgure 5. Convergence of the best average power to 9.5nw for JK fp fop based on Fuzzy- GA 3

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 3. Concuson By mpementaton of heurstc agorthms such as ACOR, Fuzzy-ACOR, GA, Fuzzy-GA the optmum JK fp fop s obtaned. The best ayout consumes ony.6nw based on Fuzzy-ACOR. The comparsons are ustrated n tabe 7 and fgure 6. Aso the fuzzy-ga and fuzzy-acor showed the better resuts snce the fuzzy rues has ncreased the performance of agorthm and fnay the most optmum JK Fp Fop wth the east average power consumpton s obtaned by Fuzzy-ACOR. Tabe 7. The east average power consumpton are compared Heurstc Agorthms ACO R Fuzzy-ACO R GA Fuzzy-GA The best ftness vaue or owest average power whch s obtaned 8. nw.6 nw 9 nw 9.5 nw 35 30 5 0 5 0 Average Power (nw) 5 0 ACOR Fuzzy ACOR GA Fuzzy GA Fgure 6. The comparson of convergences of dfferent heurstc agorthms: ACOR, Fuzzy- ACOR, GA, and Fuzzy-GA References [] I. Mhajovc, Z. Zvkovc, N. Strbac, D. Zvkovc, A. Jovanovc, Usng Genetc Agorthms To Resove Facty Layout Probem, Serban Journa of Management () (007) 35-46. [] M. Esam, J. Vahd, M. Askarzadeh, Desgnng and Impementng a Dstrbuted Genetc Agorthm for Optmzng Work Modes n Wreess Sensor Network, Journa of Mathematcs and Computer Scence (04) 9-99. [3] K. Socha, M. Dorgo, Ant coony optmzaton for contnuous domans, European Journa of Operatona Seacrh 85 (008), pp. 55-73. [4] Dorgo M. and G. D Caro, The Ant Coony Optmzaton Meta-Heurstc In D. Corne, M. Dorgo and F. Gover, edtors, New Ideas n Optmzaton, McGraw-H, -3, (999). 4

F. Kevanan, A. Yekta, N. Mehrshad / J. Math. Computer Sc. 4 (05) - 5 [5] Kevanan, F., Mehrshad, N., Zahr, S. H. Optmum Layout of Mutpexer wth Mnma Average Power based on IWO, Fuzzy-IWO, GA, and Fuzzy GA, ACSIJ Advances n Computer Scence : an Internatona Journa, Vo. 3 (04), Issue 5, No.. [6] S. M. Kaam Hers, PhD of Contro Engneerng, K. N. Toos Unversty of Technoogy, Tutora webste of www.matabste.com. [7] Mtche, Meane, An Introducton to Genetc Agorthms, Cambrdge, MA: MIT Press. ISBN 9780585030944, (996). 5