A Learning based Evolutionary Approach for Minimization of Matrix Bandwidth Problem

被引：0
|
作者：
Isazadeh, Ayaz [1 ]
Izadkhah, Habib [1 ]
Mokarram, A. H. [2 ]
机构：
[1] Univ Tabriz, Dept Comp Sci, Fac Math Sci, Tabriz, Iran
[2] Univ Daneshvaran, Dept Software Engn, Tabriz, Iran
来源：
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2012年 / 6卷 / 01期
关键词：
enetic algorithm; Minimization of bandwidth; Graph; ALGORITHM;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Nowadays, graphs and matrix have been used extensively in computing. In this paper an evolutionary approach to solve a problem related with the matrix called minimization of bandwidth problem is proposed. Due to difficulties to solve of this problem, using of evolutionary processing and especially genetic algorithm is efficient. In this paper by adding learning concepts such as penalties and rewards (Guidance) to the genetic algorithm, we obtained an efficient method for solving minimization of matrix bandwidth problem; so that in search process, the speed of finding the answer to the significantly increased. Obtained results of experiments on twenty sample matrices show the efficiency and speed of suggested method in comparison with other methods.
引用
收藏
页码：51 / 57
页数：7
相关论文
共 50 条
  • [31] Particle Swarm Optimization and Hill Climbing for the bandwidth minimization problem
    Andrew Lim
    Jing Lin
    Fei Xiao
    Applied Intelligence, 2007, 26 : 175 - 182
  • [32] Ant colony optimization with hill climbing for the bandwidth minimization problem
    Lim, A
    Lin, J
    Rodrigues, B
    Xiao, F
    APPLIED SOFT COMPUTING, 2006, 6 (02) : 180 - 188
  • [33] Integrated genetic algorithm with hill climbing for bandwidth minimization problem
    Lim, A
    Rodrigues, B
    Xiao, F
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1594 - 1595
  • [34] Approximation algorithms for the bandwidth minimization problem for a large class of trees
    Haralambides, J
    Makedon, F
    THEORY OF COMPUTING SYSTEMS, 1997, 30 (01) : 67 - 90
  • [35] Bandwidth Allocation for Low-Latency Wireless Federated Learning: An Evolutionary Game Approach
    Zhang, Shanshan
    Xu, Yang
    Liu, Jia
    Takakura, Hiroki
    Chen, Lyu
    Shiratori, Norio
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 1628 - 1633
  • [36] APPROXIMATION ALGORITHMS FOR THE BANDWIDTH MINIMIZATION PROBLEM FOR A LARGE CLASS OF TREES
    HARALAMBIDES, J
    MAKEDON, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 66 - 77
  • [37] A Hybrid Evolutionary Algorithm for the Page Number Minimization Problem
    Satsangi, Dharna
    Srivastava, Kamal
    Gursaran
    TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 463 - 475
  • [38] Multiparty distance minimization: Problems and an evolutionary approach
    She, Zeneng
    Luo, Wenjian
    Lin, Xin
    Chang, Yatong
    Shi, Yuhui
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 83
  • [39] A Deep Reinforcement Learning Approach to the Flexible Flowshop Scheduling Problem with Makespan Minimization
    Zhu, Jialin
    Wang, Huangang
    Zhang, Tao
    PROCEEDINGS OF 2020 IEEE 9TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE (DDCLS'20), 2020, : 1220 - 1225
  • [40] GENERALIZED INVERSE OF A MATRIX - MINIMIZATION APPROACH
    SHAPIRO, EY
    DECARLI, HE
    AIAA JOURNAL, 1976, 14 (10) : 1483 - 1484
12345