A Hybrid Evolutionary Algorithm for the Page Number Minimization Problem

被引：0
|
作者：
Satsangi, Dharna [1 ]
Srivastava, Kamal [1 ]
Gursaran [1 ]
机构：
[1] Dayalbagh Educ Inst, Dept Math, Agra, Uttar Pradesh, India
来源：
TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY | 2011年 / 204卷
关键词：
Pagenumber problem; Hybrid Evolutionary Algorithm; Depth First Search; PAGENUMBER; NETWORKS; GRAPHS; BOOKS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we present a hybrid evolutionary algorithm (HEA) for solving the pagenumber problem. In HEA. random depth first search of the graph is used for placing the vertices on the spine and an edge embedding heuristic is designed to distribute the edges on a minimal number of pages. The results show that the algorithm achieves the optimal pagenumber for most of the standard graphs tested by us. HEA performance is also compared with the GA described by Kapoor et al. [1] on select instances of standard and random graphs. It is observed that HEA gives a better solution for most of the instances.
引用
收藏
页码：463 / 475
页数：13
相关论文
共 50 条
  • [41] Evolutionary algorithm for minimization of pumping cost
    Ilich, N
    Simonovic, SP
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 1998, 12 (04) : 232 - 240
  • [42] Using an evolutionary algorithm for bandwidth minimization
    Lim, A
    Rodrigues, B
    Xiao, F
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 678 - 683
  • [43] An improved algorithm for the - minimization problem
    Ge, Dongdong
    He, Rongchuan
    He, Simai
    MATHEMATICAL PROGRAMMING, 2017, 166 (1-2) : 131 - 158
  • [44] A hybrid quantum evolutionary algorithm with cuckoo search algorithm for QoS multicast routing problem
    Meraihi, Yassine
    Ramdane-Cherif, Amar
    Mahseur, Mohammed
    Acheli, Dalila
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2019, 22 (03) : 329 - 361
  • [45] Algorithm of Sequential Analysis of Variants for Minimization of the Number of Devices in Scheduling Problem with Due Date
    A. I. Kuzka
    T. B. Shpenik
    Cybernetics and Systems Analysis, 2000, 36 : 734 - 737
  • [46] Algorithm of sequential analysis of variants for minimization of the number of devices in scheduling problem with due date
    Kuzka, AI
    Shpenik, TB
    CYBERNETICS AND SYSTEMS ANALYSIS, 2000, 36 (05) : 734 - 737
  • [47] A Dimensional Diversity Based Hybrid Multiobjective Evolutionary Algorithm for Optimization Problem
    Wang, Peng
    Zhang, Changsheng
    Zhang, Bin
    Liu, Tingting
    Wu, Jiaxuan
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2016, 30 (07)
  • [48] Hybrid Imperialist Competitive Evolutionary Algorithm for Solving Biobjective Portfolio Problem
    Liu, Chun'an
    Lei, Qian
    Jia, Huamin
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (06): : 1477 - 1492
  • [49] Hybrid evolutionary algorithm for the vehicle and crew scheduling problem in public transit
    Steinzen, Ingmar
    Becker, Matthias
    Suhl, Leena
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 3784 - 3789
  • [50] A Hybrid Multi-Objective Evolutionary Algorithm for the Team Orienteering Problem
    Bederina, Hiba
    Hifi, Mhand
    2017 4TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2017, : 898 - 903
12345