MEMETIC ALGORITHM BASED ON HILL CLIMBING ALGORITHM FOR IC PARTITIONING

被引：0
|
作者：
Prakash, K. Jeya [1 ]
Sivakumar, P. [1 ]
机构：
[1] Deemed Univ, Kalasalingam Acad Res & Educ, ECE Dept, Krishnankoil, India
来源：
3C TECNOLOGIA | 2020年 / SI期
关键词：
Memetic algorithm; Genetic algorithm; Circuit partition; Cut size;
D O I：
10.17993/3ctecno.2020.specialissue4.181-193
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
To reduce the premature convergence of the optimization problem, the genetic algorithm with local search called "memetic algorithm" is introduced. The proposed memetic algorithm can partition a complex circuit design into a few sub-circuits. The aim of this paper is to reduce the interconnects between the partitioned blocks. The experimental results show that the method is effective for solving the given input and to find the minimum cut size. Applying memetic algorithm like Hill Climbing algorithm for 3D IC partitioning is the novelty in this work.
引用
收藏
页码：181 / 192
页数：12
相关论文
共 50 条
  • [1] An Improved Hill Climbing Algorithm for Graph Partitioning
    Li, He
    Liu, Yanna
    Yang, Shuqi
    Lin, Yishuai
    Yang, Yi
    Yoo, Jaesoo
    [J]. COMPUTER JOURNAL, 2023, 66 (07): : 1761 - 1776
  • [2] An Improved Hill Climbing Algorithm for Graph Partitioning
    Li, He
    Liu, Yanna
    Yang, Shuqi
    Lin, Yishuai
    Yang, Yi
    Yoo, Jaesoo
    [J]. Computer Journal, 2023, 66 (07): : 1761 - 1776
  • [3] A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems
    Wang, Hongfeng
    Wang, Dingwei
    Yang, Shengxiang
    [J]. SOFT COMPUTING, 2009, 13 (8-9) : 763 - 780
  • [4] Efficient Clustering Using Memetic Adaptive Hill Climbing Algorithm in WSN
    Manikandan, M.
    Sakthivel, S.
    Vivekanandhan, V.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 35 (03): : 3169 - 3185
  • [5] A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems
    Hongfeng Wang
    Dingwei Wang
    Shengxiang Yang
    [J]. Soft Computing, 2009, 13 : 763 - 780
  • [6] A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning
    LaSalle, Dominique
    Karypis, George
    [J]. PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016, 2016, : 236 - 241
  • [7] Feature selection for facial emotion recognition using late hill-climbing based memetic algorithm
    Manosij Ghosh
    Tuhin Kundu
    Dipayan Ghosh
    Ram Sarkar
    [J]. Multimedia Tools and Applications, 2019, 78 : 25753 - 25779
  • [8] Feature selection for facial emotion recognition using late hill-climbing based memetic algorithm
    Ghosh, Manosij
    Kundu, Tuhin
    Ghosh, Dipayan
    Sarkar, Ram
    [J]. MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (18) : 25753 - 25779
  • [9] HCCA: A Cryptogram Analysis Algorithm Based on Hill Climbing
    Zhang Tongbo
    Xu Yue
    Li Guangli
    Weng Jie
    Lu Shuai
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 336 - 340
  • [10] Adaptation Schemes and Dynamic Optimization Problems: A Basic Study on the Adaptive Hill Climbing Memetic Algorithm
    Fajardo Calderin, Jenny
    Masegosa, Antonio D.
    Rosete Suarez, Alejandro
    Pelta, David A.
    [J]. NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2013), 2014, 512 : 85 - +
12345