AN ENTROPY BASED GENETIC ALGORITHM TO SIMULTANEOUSLY MINIMIZE AREA AND WIRELENGTH FOR VLSI FLOORPLANNING PROBLEM
|
|
- Valentine Douglas
- 5 years ago
- Views:
Transcription
1 International Journal of Advanced Research in Engineering and Technology (IJARET) Volume 9, Issue 6, November-December 2018, pp , Article ID: IJARET_09_06_004 Available online at ISSN Print: and ISSN Online: IAEME Publication AN ENTROPY BASED GENETIC ALGORITHM TO SIMULTANEOUSLY MINIMIZE AREA AND WIRELENGTH FOR VLSI FLOORPLANNING PROBLEM Leena Jain Associate Professor Global Institute of Management and Emerging Technologies, Amritsar, India Amarbir Singh Research Scholar, I. K. Gujral Punjab Technical University, Jalandhar, India ABSTRACT Due to the exponential increase in number of components on a VLSI (Very Large Scale Integration) chip over the years, there is a need to develop automated algorithms to decide the relative positions of circuits on a chip. In order to improve the performance of a chip, it is essential to deal with multiple objectives including area and wire length during the floor planning phase. Genetic Algorithms can be effectively used for multi objective optimization to generate optimal floor plans. In this paper, to solve the floor planning problem entropy based genetic algorithm is proposed to minimize area and wire length simultaneously using a heuristic placement strategy. The heuristic placement strategy helps in deciding the positions of rectangular modules on a chip. Microelectronics Centre of North Carolina (MCNC) benchmarks circuits are used to test the performance of our algorithm. Experimental results show that our algorithm can generate competitive solutions in comparison with various techniques proposed in literature for outline-free floor plans. Keyword Head: Floor planning, Entropy, Genetic algorithm, Wire length. Cite this Article: Leena Jain and Amarbir Singh, An Entropy Based Genetic Algorithm to Simultaneously Minimize and Wire length for VLSI Floor planning Problem International Journal of Advanced Research in Engineering and Technology, 9(6), 2018, pp INTRODUCTION A floor plan is a rectangular dissection which describes the relative placement of electronic modules on the chip. In the design of VLSI circuits, floor planning helps to determine the topology of layout and this problem is known to be NP-hard (Non-Deterministic Polynomialtime Hard). The solution space of this problem increases exponentially with the increase in number of modules in a circuit. Due to this it becomes very difficult to find the optimal solution by exploring the global solution space [1]. This problem has received much attention 30 editor@iaeme.com
2 Leena Jain and Amarbir Singh of researchers in recent years due to its usefulness and complexity. As the number modules are increasing day by day due to the improvement in integration technology, floor planning becomes a critical step in the process of VLSI physical design process. Floor planning consists of finding the optimal order of placement of modules so that dead space and wire length can be minimized and there are no module overlaps [2]. In this paper Entropy Based Genetic Algorithm is proposed to solve the VLSI floor planning problem for non-slicing floor plans and hard modules. In the proposed algorithm, concept of entropy is used in genetic algorithm to measure the diversity of population. The concept of entropy was given by one of the electrical engineer Claude Shannon and a recent research in this field reveals that it can be used in different areas like physics, biology, economics, computer science and engineering etc. The entropy represents a measure of uncertainty in random variable or random function. In other words, entropy represents a function which endeavors to illustrate its unpredictability. Entropy is maximum, when the distribution of random variable is equal and it becomes minimum, when each random variable has unequal probability. Entropy of random variable Z with a probability distribution P(Z) is maximum, when all the probabilities are same, it can be represented mathematically as below [3]. = (1) Where, K is a positive constant. Recently, various stochastic optimization algorithms, such as Simulated Annealing (SA), Genetic Algorithm (GA), Artificial Neural Networks (ANN) and tabu search have been used to solve complex problems. In the past, numbers of heuristic and met heuristic algorithms have been used to solve this problem. Genetic algorithm (GA) is a commonly used global search technique based on the survival of the fittest strategy. GA has been used effectively in the past to solve non-slicing VLSI Floor planning problem [4]. It has been proved that GA is an effective method for solving NP-hard optimization problems, so due to this reason GA has been applied on VLSI floor planning problem in our research. We have also used the concept of information entropy as a measure of diversity of each population into the process of GA to solve the problem of falling into a local optimal solution. To resolve the problem of local optimal solution Renyi s entropy is used in this paper. It ensures that crossover and mutation operators of genetic algorithm generate a generation with different population. Mathematically Renyi s entropy over a probability distribution P = P1, P2, P3,Pn is defined as = (2) Where α > 0 and α 1. So with the help of Renyi s entropy a new entropy based algorithm is proposed to find an optimal solution to the VLSI floor planning problem using the outline free constraints with the objective of minimizing the dead space and wire length. In our work we have purposed an algorithm based on heuristic placement strategy and Genetic Algorithm (GA) to solve the VLSI floor planning problem with the objective of minimizing area (dead-space) and wire length for non-slicing floor plans with hard modules. The proposed algorithm is tested for outline-free floor planning. Rest of the paper is organized as follows. Preliminaries to VLSI floor planning problem are discussed in section 2. In section 3, related work done by different researchers in past is given. Heuristic placement strategy and entropy based genetic algorithm is discussed in detail in section 4. Experimental results for outline free floor planning benchmark circuits are presented in section 5. Finally, some concluding remarks are given in section editor@iaeme.com
3 An Entropy Based Genetic Algorithm to Simultaneously Minimize and Wire length for VLSI Floor planning Problem 2. PRILIMINARIES 2.1. Floor plan Representation There are basically two floor plan layout structures slicing and nonliving. Any floor plan is sliceable if its rectangular dissection can be obtained by recursively dividing rectangles into smaller rectangles until each non-overlapping rectangle is invisible. So such floor plans which are not sliceable are called non-sliceable floor plans. The slicing floor plan is less useful than non-slicing floor plan, as it can be used to solve the floor planning problems with rather limited scope [5]. Different representations of non-slicing floor plan have been proposed in recent years: Corner Block List (CBL) representation [6], Sequence Pair (SP) representation [7], Bounded Slicing Grid (BSG) representation [8], O-tree representation [9], Transitive Closure Graph (TCG) representation [10], B* tree representation [11] [12] etc. Further details of the above mentioned representations can be found in literature [13]. Literature [14] introduces integer coding representation, which is simple, effective and quite suitable for floor planning problem, due to these advantages the integer coding representation has been adopted in this research work. According to this representation modules can be represented in the format of < V1, V2,,Vi,, Vn>, where 1 Vi n. Now Vi = j implies that the i-th module is to be placed at j-th position. After that a heuristic approach is used to adjust the modules while taking both their shapes and directions into consideration. In this paper, an integer coding representation is used but it only contains the order of modules. Information about shape, position and direction of the modules is not included in the representation Problem Statement Given a rectangular region with width W and height H, a set of modules M = { r1, r2, r3,..., rm}, in which module riis a rectangular block with fixed width wiand height hi (hard module) and given a net list N specifying interconnections between the modules in M, the problem is to find a packing of all the modules into the rectangular region P, such that they meet the following conditions: 1) No module can be aligned in a diagonal position; it must be placed parallel to the coordinate axis. 2) All modules must lie inside the rectangular region and overlapping of one module with any other module is not allowed. 3) A module may be rotated by 90 before its placement Given M and N, goal of the floor planning problem is to find a floor plan F such that a cost function is minimized [15]. The cost of a floor plan F, cost (F), consists of two parts, one is the area, area (F), which is measured by the smallest rectangle that encloses the floor plan and the other is wire length (F), which is the wire length of all the nets specified by N or the interconnection cost between various modules. The wire length of a net is calculated by the half perimeter of the minimal rectangle in the floor plan, which encloses the centers of the modules connected by the net. Now the cost function can be defined as follows: =!_ +1 %&'()!_% Where w is a weight assigned for primary objective related to area, w [0, 1]. As we have to simultaneously minimize area and wire length, value of w is taken as 0.5. The norm_area and norm_wire are the minimal area and the minimal wire length cost of the problem respectively. This kind of cost function has been adopted from [16]. Since we do not know norm_area and norm_wirein practice, estimated values are used. (3) 32 editor@iaeme.com
4 Leena Jain and Amarbir Singh 3. RELATED WORK In the context of circuit design, floor planning is the process of placing circuit modules of arbitrary sizes and dimensions on a given layout area with an objective of minimizing area and wire length between the modules and this problem has been tackled by using various approaches in literature. Iterative approaches are most popular for optimizing VLSI floor plans, commonly used iterative approaches are Simulated Annealing (SA), Genetic algorithm (GA) and Particle Swarm Optimization (PSO). A brief literature review of these popular approaches that have been used to address VLSI floor planning problem is given here. Chen et al. (2006) [17] studied two types of modern floor planning problems: 1) fixedoutline floor planning and 2) bus-driven floor planning (BDF). This floor planner used B*- tree floor plan representation based on fast three-stage Simulated Annealing (SA) scheme called Fast-SA in order to solve multi objective VLSI Floor planning problem. Maolin Tang et al. (2007) [18] proposed a Mimetic Algorithm (MA) for a non-slicing and hard-module VLSI floor planning problem. This MA is a hybrid genetic algorithm that uses an effective genetic search method to explore the search space and an efficient local search method to exploit information in the search region. Further the work on optimization using genetic algorithm was carried out by Pradeep Fernando et al. (2008) [19] they proposed a multi-objective genetic algorithm for floor planning that simultaneously minimizes area and total wire length. The proposed genetic floor planner is the first to use non-domination concepts to rank solutions and Jianli Chen et al. (2010) [20] described that hybrid genetic algorithm (HGA) uses an effective genetic search method to explore the search space and an efficient local search method to exploit information in the search region. Particle Swarm Optimization (PSO) [1] has been used apart from Genetic Algorithm and Simulated Annealing for optimization of VLSI Floor planning problem. 4. WORKING OF PROPOSED ALGORITHM 4.1. Heuristic Placement Strategy The module sequences for placement will be generated during the creation of population for genetic algorithm, and some rules are needed to convert modules sequence to two dimensional floor plan. Each module sequence will be converted into a floor plan according to the rules listed below: 1. Place the corresponding module of first element in the sequence to the left bottom corner. Pivot points are identified on the introduction of every module. 2. For each valid pivot point, the next module in sequence is placed on the chip in both length and Width wise orientation and area of the resulting rectangular casing is noted. The pivot point, which gives the smallest enclosing rectangle, is selected. As shown in Fig 1 (A, B, C, D) module 2 is placed in both Width and length wise orientation for all the pivot points and the resulting wastage is highlighted in the figure. 3. The algorithm needs to check that the newly placed module does not overlap with the boundary of the rectangular chip or with the modules placed earlier before the floorplan is accepted as valid. 4. The latter step is repeated for all the remaining modules in the sequence editor@iaeme.com
5 An Entropy Based Genetic Algorithm to Simultaneously Minimize and Wire length for VLSI Floor planning Problem Figure 1 (A) Placement of module 2 width wise at pivot point 1 (B) Placement of module 2 lengthwise at pivot point 1 (C) Placement of module 2 width wise at pivot point 2 (D) Placement of module 2 lengthwise at pivot point Entropy Based Genetic Algorithm Genetic algorithm does not guarantee to find an optimal solution, but the past experience shows that genetic evolution based approach is very useful in solving VLSI problems in an efficient manner [21].A genetic algorithm (GA) is a stochastic optimization search approach proposed by Holland in It is based on the natural selection and evolutionary genetic mechanisms. A genetic algorithm traverses the entire solution space utilizing a population consisting of a set of chromosomes through the survival of the fittest principle, which implies merging of a structured yet randomized information exchange. Different steps in genetic algorithm are Selection, Crossover and Mutation. Crossover is applied on two parent chromosomes that are selected to produce an offspring. The newly generated child chromosomes inherit some characteristics from its parents. The overall working of this operator is quite similar to the process of natural evolution. In the proposed entropy based genetic algorithm, Modified One Point Ordered Crossover Operator (MOOC) has been used. This crossover operator is influenced from one point crossover operator and ordered crossover operator [16]. The fitness of a floor plan (Individual) F is defined as follows. +,-.= (4) / 0( Where cost (F) is the cost of floor plan F defined in (3). One of the major problems with genetic algorithm is that it may fall into a local optimal solution during the evolution process. Sometimes the count of similar chromosomes starts to rise rapidly in a population and in such a situation mutation operator fails to maintain the 34 editor@iaeme.com
6 Leena Jain and Amarbir Singh diversity of the population. In this paper an Entropy Based Genetic Algorithm is used to escape from the trap of above said problem. In our approach, Entropy Based Intelligent Genetic Algorithm (EBIGA) proposed in literature [16] has been used to measure the diversity of the chromosome population in every generation and the low diversity population is improved with the help of Renyi s entropy. 5. EXPERIMENTAL RESULTS In this part, an experiment is carried out one for outline-free floor planning using hard modules and MCNC benchmark circuits have been used to test and compare the results of experiment. Characteristics of MCNC benchmark circuits are shown in Table 1. MATLAB R2015a is used to implement and run the programs on a machine with an intel CPU running at 1.70 GHz and 4 GB RAM. In our experiment, the objective is to minimize the wastage area (dead-space) and wire length simultaneously. Algorithm is run for 50 times in order to obtain best possible values for area and wire length. The fitness function is described in Eq. (3) and the parameters of the EBIGA are set as follows: The value of w in Eq. (3) is set to 0.5, population size for genetic algorithm varies for different benchmark circuits, crossover probability (Cp) are set as 0.8 and mutation probability (Mp) is 0.1. In the implementation of EBIGA, in order to calculate renyi entropy the value of α is taken as 7 and ln(α) i.e. ln(7) =1.946 is used as the threshold value. The value of control parameter (cp) is different for every benchmark circuit, as the number of modules is different in each benchmark circuit. Higher value of cp means higher probability of doing improvement. Table 1 The Chracteristics of MCNC benchmark circuits Benchmark Circuit #Cells #Nets Cell area (mm 2 ) MCNC Apte Xerox Hp ami ami Table 2 contains the best values produced by our algorithm during simultaneous minimization of area and wire length for MCNC benchmark circuits. In order to show the efficiency of the algorithm for outline-free floor planning with the objective of minimizing area and wire length, we have compared the results with Transitive Closure Graph (TCG) [22], O-tree [23], Enhanced O-tree [24],Corner Sequence (CS) [25], Genetic Algorithm [26], Evolutionary Search GA [27], Fast SA [17], Discrete-PSO [1] in Table 3. Results of these floor planning algorithms are taken from their published reports in literature. EBIGA produces better results than almost sixty percent of other algorithms proposed in literature by different researchers. It has been observed that proposed algorithm performs better for problems with large number of modules in comparison with other approaches. Comparison of dead-space percentage is given in Table editor@iaeme.com
7 An Entropy Based Genetic Algorithm to Simultaneously Minimize and Wire length for VLSI Floor planning Problem Table 2 Results of EBIGA with the objective of minimizing area and wire length simultaneously (w=0.5) MCNC Benchmark (mm2) Wire length(mm) DS(%) apte xerox Hp ami ami Table 3 Performance Comparison for outline-free floor planning with the objective of minimizing area and wire length simultaneously on MCNC benchmark circuits (w=0.5) Circuit apte xerox hp ami33 ami49 Algorithm (mm 2 ) WL (mm) (mm 2 ) WL (mm) (mm 2 ) WL (mm) (mm 2 ) WL (mm) (mm 2 ) WL (mm) EBIGA TCG O-tree Enhanced O-tree CS Genetic Algorithm Evolutionary Search GAGA Fast SA Discrete-PSO Table 4 Dead Space Comparison for Classical (outline-free) floor planning with the objective of minimizing area and wire length simultaneously on MCNC benchmark circuits (w=0.5) Algorithm Dead Space Percentage for Various Benchmark Circuits Apte xerox hp ami33 ami49 EBIGA TCG O-tree Enhanced O-tree CS Genetic Algorithm Evolutionary Search GA Fast SA Discrete-PSO Average CPU time comparison of EBIGA with evolutionary search GA is given in figure 2. It show that the proposed technique takes less time for problems with small number of 36 editor@iaeme.com
8 Leena Jain and Amarbir Singh modules and takes more time for problems having large number of modules than its counterpart Evolutionary Search GA EBIGA 0 apte xerox hp ami33 ami49 Figure 2 Average CPU time (sec) comparison on MCNC benchmark circuits Figure 3 shows the simulation result for ami33 benchmark circuit produced by our algorithm, it is the best result produced during the execution of entropy based genetic algorithm 50 times. Figure 4 shows the convergence graph for the ami33 benchmark circuit and it describes the minimization of area values during the execution of 50 generations of EBIGA. Figure 3 Simulation result on MCNC ami33 Convergence Graph - ami Iterations EBIGA Figure 4 Convergence graph for MCNC ami editor@iaeme.com
9 An Entropy Based Genetic Algorithm to Simultaneously Minimize and Wire length for VLSI Floor planning Problem 6. CONCLUSION In this paper, an entropy based genetic algorithm is presented for minimizing area and wire length simultaneously for VLSI floor planning problem. The proposed algorithm made use of heuristic placement strategy and entropy based genetic algorithm to explore global search space in an efficient way. Different experiments show that our method achieves substantially improved success rate than most of other algorithms for outline-free floor planning. Results for EBIGA show that various benchmark circuits can be processed in a reasonable time. It has been observed that more attention should be given to carry out optimization at other stages of physical design process of integrated circuits, such as Partitioning and Placement, so that more efficient and compact chips can be produced. ACKNOWLEDGEMENT Authors are thankful to the I.K. Gujral Punjab Technical University, Kapurthala for the support and motivation for research. REFERENCES [1] Guolong Chen, WenzhongGuo, Yuzhong Chen: A PSO-based Intelligent Decision Algorithm for VLSI Floor planning, Soft Computing Methodologies and Appl. 14(12), pp (2009). [2] Jianli Chen, Wenxing Zhu, and M. M. Ali, A Hybrid Simulated Annealing Algorithm for Nonslicing VLSI Floor planning, IEEE transactions on systems, man and cybernetics part c: applications and reviews, VOL. 41, NO. 4, 2011, [3] Rongxi Zhou, RuCai, Guanqun Tong: Applications of Entropy in Finance: A Review. Entropy, pp (2013). [4] Amarbir Singh, Leena Jain, Optimization of VLSI Floor planning Problem using a Novel Genetic Algorithm, International Journal of Computer Science and Information Security, Volume 14, No. 10, October 2016, pp [5] Wang, T.C.,Wong, D.F.: An Optimal Algorithm for Floorplan Optimization. In: DAC 90: Proceedings of the 27th ACM/IEEE Design Automation Conference, pp ACM, New York (1990). [6] X. L. Hong, G. Huang, Y.C. Cai, J. C. Gu, S. Q.Dong, C. K. Cheng, and J. Gu: Corner Block List: An Effective and Efficient Topological Representation of Non-Slicing Floor plan. In: Proceedings of IEEE/ACM International Conference on Computer-Aided Design, pp ACM/IEEE (2000). [7] H. Murata, K. Fujiyoshi, S. Nakatake, and Y.Kajitani: VLSI Module Placement Based on Rectangle-Packing by the Sequence-Pair. IEEE Transactions CAD, 15(12), pp ieee (1996). [8] S. Nakatake, K. Fujiyoshi, H. Murata, and Y.Kajitani: Module Packing Based on the BSG-Structure and IC Layout Applications. IEEE Transactions on CAD, 17(6), pp IEEE (1998). [9] P. N. Guo, C. K. Cheng, and T. Yoshimura: An O-tree Representation of non-slicing Floor plan and its Applications. In: Proceedings of the 36th ACM/IEEE conference on De-sign Automation, pp New Orleans, Louisiana, United States (1999). [10] J. M. Lin, and Y. W. Chang: TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Floor plans. In: Proceedings of the 38th Design Automation Conference, pp Las Vegas, USA (2001) editor@iaeme.com
10 Leena Jain and Amarbir Singh [11] Chang YC, Chang YW, Wu GM: B*-tree: A New Representation for non-slicing Floor-plans. In: Proceedings of the37th conference on design automation, pp ACM, Los Angeles, California (2000). [12] Tung-Chieh Chen, and Yao-Wen Chang: Modern Floor planning Based on B*-Tree and Fast Simulated Annealing. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, No. 4, pp (2006). [13] Leena Jain, Amarbir Singh, Non Slicing Floorplan Representations in VLSI Floor planning: A Summary, International Journal of Computer Applications ( ) Volume 71 No.15, June 2013, [14] B. H. Gwee, and M. H. Lim: A GA with Heuristic Based Decoder for IC Floor planning. INTEGRATION: The VLSI Journal, 28(2), pp (1999). [15] Jianli Chen, Wenxing Zhu, and M. M. Ali: Hybrid Simulated Annealing Algorithm for Nonslicing VLSI Floor planning. IEEE transactions on systems, man and cybernetics part c: applications and reviews, VOL. 41, NO. 4, pp (2011). [16] Amarbir Singh, Leena Jain, (2018), VLSI Floor planning Using Entropy Based Intelligent Genetic Algorithm, Springer Nature, CCIS 805, pp [17] Chen, T.C., Chang, Modern floorplanning based on B*-tree and fast simulated annealing, IEEE Trans. CAD 25(4), 2006, pp [18] Maolin Tang and Xin Yao, A Memetic Algorithm for VLSI Floor planning IEEE transactions on systems, man, and cybernetics part b: cybernetics, VOL. 37, NO. 1, 2007, pp [19] P. Fernando and S. Katkoori, An elitist non-dominated sorting based genetic algorithm for simultaneous area and wire length minimization in vlsi floo planning, IEEE Intl. Conf. on VLSI Design, 2008, pp [20] Jianli Chen, Wenxing Zhu, A Hybrid Genetic Algorithm for VLSI Floor planning, International Conference on Intelligent Computing and Intelligent Systems (ICIS), IEEE, 2010, pp [21] De-Sheng Chen, Chang-Tzu Lin, Yi-Wen Wang, Ching-Hwa Cheng: Fixed-outline floorplanning using robust evolutionary search. Engineering Applications of Artificial Intelligence, pp Elsevier Ltd (2007). [22] J. M. Lin, and Y. W. Chang: TCG: A Transitive Closure Graph-Based Representation for Non-Slicing Flooplans. In: Proceedings of the 38th Design Automation Conference, pp Las Vegas, USA (2001). [23] Guo, P.N., Cheng, C.K., Yoshimura, T.: An O-tree representation of non-slicing floor plan and its applications. In: DAC 99: Proceedings of the 36th annual ACM/IEEE Design Automation Conference, pp ACM, New York (1999). [24] Y. Pang, C. K. Cheng, and T. Yoshimura: An Enhanced Perturbing Algorithm for Floor plan Design using the O-tree Representation. In: Proceedings ISPD, pp (2000). [25] Lin, J.M., Chang, Y.W., Lin, S.P.: Corner sequence-a P-admissible floor plan representation with a worst case linear-time packing scheme. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 11(4), (2003). [26] Tang, M., Sebastian, A.: A genetic algorithm for VLSI floor planning using O-tree representation. In: Applications on Evolutionary Computing. Lecture Notes in Computer Science, vol. 3449, pp Springer, Berlin/Heidelberg (2005). [27] e-sheng Chen, Chang-Tzu Lin, Yi-Wen Wang, Ching-Hwa Cheng: Fixed-outline floorplanning using robust evolutionary search. Engineering Applications of Artificial Intelligence, pp Elsevier Ltd (2007) editor@iaeme.com
A GENETIC ALGORITHM BASED APPROACH TO SOLVE VLSI FLOORPLANNING PROBLEM
International Journal of Computer Engineering & Technology (IJCET) Volume 9, Issue 6, November-December2018, pp. 46 54, Article ID: IJCET_09_06_006 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=9&itype=6
More informationSatisfiability Modulo Theory based Methodology for Floorplanning in VLSI Circuits
Satisfiability Modulo Theory based Methodology for Floorplanning in VLSI Circuits Suchandra Banerjee Anand Ratna Suchismita Roy mailnmeetsuchandra@gmail.com pacific.anand17@hotmail.com suchismita27@yahoo.com
More informationAn Enhanced Perturbing Algorithm for Floorplan Design Using the O-tree Representation*
An Enhanced Perturbing Algorithm for Floorplan Design Using the O-tree Representation* Yingxin Pang Dept.ofCSE Univ. of California, San Diego La Jolla, CA 92093 ypang@cs.ucsd.edu Chung-Kuan Cheng Dept.ofCSE
More informationFloorplan considering interconnection between different clock domains
Proceedings of the 11th WSEAS International Conference on CIRCUITS, Agios Nikolaos, Crete Island, Greece, July 23-25, 2007 115 Floorplan considering interconnection between different clock domains Linkai
More informationResearch Paper ANALYSIS AND DESIGN OF VLSI FLOORPLANNING ALGORITHMS FOR NANO-CIRCUITS Gracia Nirmala Rani. D 1, Rajaram.S 2 Address for Correspondence
Research Paper ANALYSIS AND DESIGN OF VLSI FLOORPLANNING ALGORITHMS FOR NANO-CIRCUITS Gracia Nirmala Rani. D 1, Rajaram.S 2 Address for Correspondence 1,2 Department of ECE, Thiagarajar College of Engineering,
More informationConstraint-Driven Floorplanning based on Genetic Algorithm
Proceedings of the 2007 WSEAS International Conference on Computer Engineering and Applications, Gold Coast, Australia, January 17-19, 2007 147 Constraint-Driven Floorplanning based on Genetic Algorithm
More informationNon-Rectangular Shaping and Sizing of Soft Modules for Floorplan Design Improvement
Non-Rectangular Shaping and Sizing of Soft Modules for Floorplan Design Improvement Chris C.N. Chu and Evangeline F.Y. Young Abstract Many previous works on floorplanning with non-rectangular modules [,,,,,,,,,,,
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationFloorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence
Floorplan and Power/Ground Network Co-Synthesis for Fast Design Convergence Chen-Wei Liu 12 and Yao-Wen Chang 2 1 Synopsys Taiwan Limited 2 Department of Electrical Engineering National Taiwan University,
More informationA Linear Programming-Based Algorithm for Floorplanning in VLSI Design
584 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 22, NO. 5, MAY 2003 A Linear Programming-Based Algorithm for Floorplanning in VLSI Design Jae-Gon Kim and Yeong-Dae
More informationA Genetic Algorithm for VLSI Floorplanning
A Genetic Algorithm for VLSI Floorplanning Christine L. Valenzuela (Mumford) 1 and Pearl Y. Wang 2 1 Cardiff School of Computer Science & Informatics, Cardiff University, UK. C.L.Mumford@cs.cardiff.ac.uk
More informationTCG-Based Multi-Bend Bus Driven Floorplanning
TCG-Based Multi-Bend Bus Driven Floorplanning Tilen Ma Department of CSE The Chinese University of Hong Kong Shatin, N.T. Hong Kong Evangeline F.Y. Young Department of CSE The Chinese University of Hong
More informationLayout Problem Optimization in VLSI Circuits Using Genetic Algorithm
Layout Problem Optimization in VLSI Circuits Using Genetic Algorithm J.Allwyn Vinoth* 1, K.Batri* 2 Abstract- Very-large-scale-integration (VLSI) is defined as a technology that allows the construction
More informationSlicing Floorplan With Clustering Constraint
652 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL. 22, NO. 5, MAY 2003 the cluster(v) if the area of cluster(v) [ group(u; w) does not exceed the area constraint M.
More informationAn Enhanced Congestion-Driven Floorplanner
An Enhanced Congestion-Driven Floorplanner Yu-Cheng Lin 1 Shin-Jia Chen 1 1 Hsin-Hsiung Huang 2 1 Dept. of Information and Electronic Commerce, Kainan University, Taoyuan, Taiwan 2 Dept. of EE., Lunghwa
More informationIntegrated Floorplanning with Buffer/Channel Insertion for Bus-Based Microprocessor Designs 1
Integrated Floorplanning with Buffer/ for Bus-Based Microprocessor Designs 1 Faran Rafiq Intel Microlectronics Services, 20325 NW Von Neumann Dr. AG3-318, Beaverton, OR 97006 faran.rafiq@intel.com Malgorzata
More informationIntroduction. A very important step in physical design cycle. It is the process of arranging a set of modules on the layout surface.
Placement Introduction A very important step in physical design cycle. A poor placement requires larger area. Also results in performance degradation. It is the process of arranging a set of modules on
More informationOn Increasing Signal Integrity with Minimal Decap Insertion in Area-Array SoC Floorplan Design
On Increasing Signal Integrity with Minimal Decap Insertion in Area-Array SoC Floorplan Design Chao-Hung Lu Department of Electrical Engineering National Central University Taoyuan, Taiwan, R.O.C. Email:
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationGenetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004
Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004 Introduction Overview One of the principle problems in VLSI chip design is the layout problem. The layout problem is complex
More informationBI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP SCHEDULING PROBLEM. Minimizing Make Span and the Total Workload of Machines
International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol. 2 Issue 4 Dec - 2012 25-32 TJPRC Pvt. Ltd., BI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR FLEXIBLE JOB-SHOP
More informationCAD Algorithms. Placement and Floorplanning
CAD Algorithms Placement Mohammad Tehranipoor ECE Department 4 November 2008 1 Placement and Floorplanning Layout maps the structural representation of circuit into a physical representation Physical representation:
More informationFloorplan Area Minimization using Lagrangian Relaxation
Floorplan Area Minimization using Lagrangian Relaxation F.Y. Young 1, Chris C.N. Chu 2, W.S. Luk 3 and Y.C. Wong 3 1 Department of Computer Science and Engineering The Chinese University of Hong Kong New
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationA buffer planning algorithm for chip-level floorplanning
Science in China Ser. F Information Sciences 2004 Vol.47 No.6 763 776 763 A buffer planning algorithm for chip-level floorplanning CHEN Song 1, HONG Xianlong 1, DONG Sheqin 1, MA Yuchun 1, CAI Yici 1,
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Rapid advances in integrated circuit technology have made it possible to fabricate digital circuits with large number of devices on a single chip. The advantages of integrated circuits
More informationFuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem
Fuzzy Inspired Hybrid Genetic Approach to Optimize Travelling Salesman Problem Bindu Student, JMIT Radaur binduaahuja@gmail.com Mrs. Pinki Tanwar Asstt. Prof, CSE, JMIT Radaur pinki.tanwar@gmail.com Abstract
More informationPerformance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances
Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances Minzhong Liu, Xiufen Zou, Yu Chen, Zhijian Wu Abstract In this paper, the DMOEA-DD, which is an improvement of DMOEA[1,
More informationRepresenting Topological Structures for 3-D Floorplanning
Representing Topological Structures for 3-D Floorplanning Renshen Wang 1 Evangeline Young 2 Chung-Kuan Cheng 1 1 2 University of California, San Diego The Chinese University of Hong Kong 1 Goal of Today
More informationAN ACCELERATOR FOR FPGA PLACEMENT
AN ACCELERATOR FOR FPGA PLACEMENT Pritha Banerjee and Susmita Sur-Kolay * Abstract In this paper, we propose a constructive heuristic for initial placement of a given netlist of CLBs on a FPGA, in order
More informationDesign of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm
Design of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm Shinn-Ying Ho *, Chia-Cheng Liu, Soundy Liu, and Jun-Wen Jou Department of Information Engineering, Feng Chia University,
More informationA Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time
A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time S. Suresh 1, V. Mani 1, S. N. Omkar 1, and H. J. Kim 2 1 Department of Aerospace Engineering,
More informationFigure 4: Proposed Method
Volume No. 7 07, 9- ISSN: -8080 (printed version); ISSN: -9 (on-line version) url: http://www.ijpam.eu ijpam.eu AN METAHEURISTIC ALGORITHM FOR VLSI FLOORPLANNING PROBLEM S.Venkatraman, Dr.M.Sundhararajan
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT MOBILITY MANAGEMENT IN CELLULAR NETWORK Prakhar Agrawal 1, Ravi Kateeyare 2, Achal Sharma 3 1 Research Scholar, 2,3 Asst. Professor 1,2,3 Department
More informationA Kind of Wireless Sensor Network Coverage Optimization Algorithm Based on Genetic PSO
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com A Kind of Wireless Sensor Network Coverage Optimization Algorithm Based on Genetic PSO Yinghui HUANG School of Electronics and Information,
More informationRobust Descriptive Statistics Based PSO Algorithm for Image Segmentation
Robust Descriptive Statistics Based PSO Algorithm for Image Segmentation Ripandeep Kaur 1, Manpreet Kaur 2 1, 2 Punjab Technical University, Chandigarh Engineering College, Landran, Punjab, India Abstract:
More informationAbstraction and Optimization of Consistent Floorplanning with Pillar Block Constraints
Abstraction and Optimization of Consistent Floorplanning with Pillar Block Constraints Ning FU, Shigetoshi NAKATAKE, Yasuhiro TAKASHIMA, Yoji KAJITANI School of Environmental Engineering, University of
More informationUnification of Partitioning, Placement and Floorplanning. Saurabh N. Adya, Shubhyant Chaturvedi, Jarrod A. Roy, David A. Papa, and Igor L.
Unification of Partitioning, Placement and Floorplanning Saurabh N. Adya, Shubhyant Chaturvedi, Jarrod A. Roy, David A. Papa, and Igor L. Markov Outline Introduction Comparisons of classical techniques
More informationIntroduction VLSI PHYSICAL DESIGN AUTOMATION
VLSI PHYSICAL DESIGN AUTOMATION PROF. INDRANIL SENGUPTA DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING Introduction Main steps in VLSI physical design 1. Partitioning and Floorplanning l 2. Placement 3.
More informationJob Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search
A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationWojciech P. Maly Department of Electrical and Computer Engineering Carnegie Mellon University 5000 Forbes Ave. Pittsburgh, PA
Interconnect Characteristics of 2.5-D System Integration Scheme Yangdong Deng Department of Electrical and Computer Engineering Carnegie Mellon University 5000 Forbes Ave. Pittsburgh, PA 15213 412-268-5234
More informationA Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem
A Hybrid Genetic Algorithms and Tabu Search for Solving an Irregular Shape Strip Packing Problem Kittipong Ekkachai 1 and Pradondet Nilagupta 2 ABSTRACT This paper presents a packing algorithm to solve
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationGenetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy
Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy Amin Jourabloo Department of Computer Engineering, Sharif University of Technology, Tehran, Iran E-mail: jourabloo@ce.sharif.edu Abstract
More informationScheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm (FUZZY LOGIC)
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 9, September 2015,
More informationOn the Number of Rooms in a Rectangular Solid Dissection
IPSJ Journal Vol. 51 No. 3 1047 1055 (Mar. 2010) Regular Paper On the Number of Rooms in a Rectangular Solid Dissection Hidenori Ohta, 1 Toshinori Yamada 2 and Kunihiro Fujiyoshi 1 In these years, 3D-LSIs
More informationFast Wire Length Estimation by Net Bundling for Block Placement
Fast Wire Length Estimation by Net Bundling for Block Placement Tan Yan Hiroshi Murata Faculty of Environmental Engineering The University of Kitakyushu Kitakyushu, Fukuoka 808-0135, Japan {yantan, hmurata}@env.kitakyu-u.ac.jp
More informationIMPROVEMENT OF THE QUALITY OF VLSI CIRCUIT PARTITIONING PROBLEM USING GENETIC ALGORITHM
Volume 3, No. 12, December 2012 Journal of Global Research in Computer Science RESEARCH PAPER Available Online at www.jgrcs.info IMPROVEMENT OF THE QUALITY OF VLSI CIRCUIT PARTITIONING PROBLEM USING GENETIC
More informationGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
etic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem R. O. Oladele Department of Computer Science University of Ilorin P.M.B. 1515, Ilorin, NIGERIA
More informationEvolutionary Computation Algorithms for Cryptanalysis: A Study
Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis
More informationCombining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem
Combining Two Local Searches with Crossover: An Efficient Hybrid Algorithm for the Traveling Salesman Problem Weichen Liu, Thomas Weise, Yuezhong Wu and Qi Qi University of Science and Technology of Chine
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationGenetic Algorithm for FPGA Placement
Genetic Algorithm for FPGA Placement Zoltan Baruch, Octavian Creţ, and Horia Giurgiu Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationAn Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance
An Integrated Design Algorithm for Detailed Layouts Based on the Contour Distance Jae-Gon Kim and Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta,
More informationTopological Machining Fixture Layout Synthesis Using Genetic Algorithms
Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationParallel Simulated Annealing for VLSI Cell Placement Problem
Parallel Simulated Annealing for VLSI Cell Placement Problem Atanu Roy Karthik Ganesan Pillai Department Computer Science Montana State University Bozeman {atanu.roy, k.ganeshanpillai}@cs.montana.edu VLSI
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More informationPlacement Algorithm for FPGA Circuits
Placement Algorithm for FPGA Circuits ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationOptimal Facility Layout Problem Solution Using Genetic Algorithm
Optimal Facility Layout Problem Solution Using Genetic Algorithm Maricar G. Misola and Bryan B. Navarro Abstract Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationA Memetic Algorithm for Parallel Machine Scheduling
A Memetic Algorithm for Parallel Machine Scheduling Serafettin Alpay Eskişehir Osmangazi University, Industrial Engineering Department, Eskisehir, Turkiye Abstract - This paper focuses on the problem of
More informationImage Compression Using BPD with De Based Multi- Level Thresholding
International Journal of Innovative Research in Electronics and Communications (IJIREC) Volume 1, Issue 3, June 2014, PP 38-42 ISSN 2349-4042 (Print) & ISSN 2349-4050 (Online) www.arcjournals.org Image
More informationGenetic Algorithm for Dynamic Capacitated Minimum Spanning Tree
28 Genetic Algorithm for Dynamic Capacitated Minimum Spanning Tree 1 Tanu Gupta, 2 Anil Kumar 1 Research Scholar, IFTM, University, Moradabad, India. 2 Sr. Lecturer, KIMT, Moradabad, India. Abstract Many
More informationEscaping Local Optima: Genetic Algorithm
Artificial Intelligence Escaping Local Optima: Genetic Algorithm Dae-Won Kim School of Computer Science & Engineering Chung-Ang University We re trying to escape local optima To achieve this, we have learned
More informationOptimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining
Optimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining R. Karthick Assistant Professor, Dept. of MCA Karpagam Institute of Technology karthick2885@yahoo.com
More informationVLSI Placement and Area Optimization Using a Genetic Algorithm to Breed Normalized Postfix Expressions
VLSI Placement and Area Optimization Using a Genetic Algorithm to Breed Normalized Postfix Expressions Christine L. Valenzuela (Mumford) and Pearl Y. Wang Published in 2002 Abstract We present a genetic
More informationTask Graph Scheduling on Multiprocessor System using Genetic Algorithm
Task Graph Scheduling on Multiprocessor System using Genetic Algorithm Amit Bansal M.Tech student DCSE, G.N.D.U. Amritsar, India Ravreet Kaur Asst. Professor DCSE, G.N.D.U. Amritsar, India Abstract Task
More informationGenetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II
Genetic Algorithms Genetic Algorithms Iterative method for doing optimization Inspiration from biology General idea (see Pang or Wikipedia for more details): Create a collection of organisms/individuals
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationInternational Journal of Modern Engineering and Research Technology
ABSTRACT The N queen problems is an intractable problem and for a large value of 'n' the problem cannot be solved in polynomial time and thus is placed in 'NP' class. Various computational approaches are
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More information5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing. 6. Meta-heuristic Algorithms and Rectangular Packing
1. Introduction 2. Cutting and Packing Problems 3. Optimisation Techniques 4. Automated Packing Techniques 5. Computational Geometry, Benchmarks and Algorithms for Rectangular and Irregular Packing 6.
More informationConstructive floorplanning with a yield objective
Constructive floorplanning with a yield objective Rajnish Prasad and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts, Amherst, MA 13 E-mail: rprasad,koren@ecs.umass.edu
More informationATPG for Faults Analysis in VLSI Circuits Using Immune Genetic Algorithm
ATPG for Faults Analysis in VLSI Circuits Using Immune Genetic Algorithm P.K.Chakrabarty 1, S.N.Patnaik 2 1Professor, Department of CSE., IT,BHU, India 2Asst.Professor, ECE Department, DRIEMS, Cuttack,
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationFITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION
Suranaree J. Sci. Technol. Vol. 19 No. 4; October - December 2012 259 FITTING PIECEWISE LINEAR FUNCTIONS USING PARTICLE SWARM OPTIMIZATION Pavee Siriruk * Received: February 28, 2013; Revised: March 12,
More informationPractical Slicing and Non-slicing Block-Packing without Simulated Annealing
Practical Slicing and Non-slicing Block-Packing without Simulated Annealing Hayward H. Chan Igor L. Markov Department of Electrical Engineering and Computer Science The University of Michigan, Ann Arbor,
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationLi Minqiang Institute of Systems Engineering Tianjin University, Tianjin , P.R. China
Multi-level Genetic Algorithm (MLGA) for the Construction of Clock Binary Tree Nan Guofang Tianjin University, Tianjin 07, gfnan@tju.edu.cn Li Minqiang Tianjin University, Tianjin 07, mqli@tju.edu.cn Kou
More informationHybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationGRID SCHEDULING USING ENHANCED PSO ALGORITHM
GRID SCHEDULING USING ENHANCED PSO ALGORITHM Mr. P.Mathiyalagan 1 U.R.Dhepthie 2 Dr. S.N.Sivanandam 3 1 Lecturer 2 Post Graduate Student 3 Professor and Head Department of Computer Science and Engineering
More informationFixed-outline Floorplanning Through Better Local Search
Fixed-outline Floorplanning Through Better Local Search Saurabh N. Adya and Igor L. Markov Univ. of Michigan, EECS department, Ann Arbor, MI 4819-2122 fsadya,imarkovg@eecs.umich.edu Abstract Classical
More informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationAre Floorplan Representations Important In Digital Design?
Are Floorplan Representations Important In Digital Design? Hayward H. Chan, Saurabh N. Adya and Igor L. Markov The University of Michigan, Department of EECS, 1301 eal Ave., Ann Arbor, MI 48109-2122 Synplicity
More informationSIMULATION APPROACH OF CUTTING TOOL MOVEMENT USING ARTIFICIAL INTELLIGENCE METHOD
Journal of Engineering Science and Technology Special Issue on 4th International Technical Conference 2014, June (2015) 35-44 School of Engineering, Taylor s University SIMULATION APPROACH OF CUTTING TOOL
More information