Genetic-binary combinatorial algorithm for 0-1 integer programming

被引：0
|
作者：
Yan, YS [1 ]
机构：
[1] SW Jiaotong Univ, Sch Traff & Transportat, Chengdu 610031, Peoples R China
来源：
2000 INTERNATIONAL WORKSHOP ON AUTONOMOUS DECENTRALIZED SYSTEM, PROCEEDINGS | 2000年
关键词：
D O I：
10.1109/IWADS.2000.880908
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Based on the analysis of combinatorial algorithm of integer programming and the genetic algorithm, an improving algorithm will be pointed out that is called genetic-binary combinatorial algorithm. The key method of genetic-binary combinatorial algorithm that is called change-zero and add-one method will also be introduced. An example will also be given to demonstrate the correction of the new algorithm at last.
引用
收藏
页码：205 / 209
页数：5
相关论文
共 50 条
  • [1] Genetic-combinatorial algorithm of 0-1 programming
    Yan, YS
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 698 - 701
  • [2] The Combinatorial Tree Method of Solving Nonlinear 0-1 Integer Programming Problem
    Song, Laizhong
    Zhang, Xianbo
    Yi, Miansheng
    NFD 2010: INTERNATIONAL CONFERENCE ON NETWORK AND FINANCE DEVELOPMENT, 2010, : 159 - 164
  • [3] A dynamic attribute reduction algorithm based on 0-1 integer programming
    Xu, Yitian
    Wang, Laisheng
    Zhang, Ruiyan
    KNOWLEDGE-BASED SYSTEMS, 2011, 24 (08) : 1341 - 1347
  • [4] A simplex-based algorithm for 0-1 mixed integer programming
    Richard, JPP
    de Farias, IR
    Nemhauser, GL
    COMBINATORIAL OPTIMIZATION - EUREKA, YOU SHRINK: PAPERS DEDICATED TO JACK EDMONDS, 2003, 2570 : 158 - 170
  • [5] A HEURISTIC 0-1 INTEGER PROGRAMMING METHOD
    BAESSLER, F
    OR SPEKTRUM, 1992, 14 (01) : 11 - 18
  • [6] A BRANCH-AND-BOUND ALGORITHM FOR 0-1 PARAMETRIC MIXED INTEGER PROGRAMMING
    OHTAKE, Y
    NISHIDA, N
    OPERATIONS RESEARCH LETTERS, 1985, 4 (01) : 41 - 45
  • [7] An approximation algorithm for quadratic cost 0-1 mixed integer programming problems
    Mukai, K
    Tatsumi, K
    Fukushima, M
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1999, 82 (06): : 9 - 17
  • [8] Approximation algorithm for quadratic cost 0-1 mixed integer programming problems
    Mukai, Kumiko
    Tatsumi, Keiji
    Fukushima, Masao
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (06): : 9 - 16
  • [9] Optimization algorithm of military airlift loading based on 0-1 integer linear programming
    Meng C.
    Song H.
    Chen B.
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2011, 46 (03): : 500 - 505
  • [10] A 0-1 INTEGER PROGRAMMING APPROACH TO A UNIVERSITY TIMETABLING PROBLEM
    Bakir, M. Akif
    Aksop, Cihan
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2008, 37 (01): : 41 - 55
12345