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 条

[21] Evaluating the impact of AND/OR search on 0-1 integer linear programming
Radu Marinescu
Rina Dechter
Constraints, 2010, 15 : 29 - 63
[22] APPLICATION OF 0-1 INTEGER PROGRAMMING TO MULTITARGET TRACKING PROBLEMS
MOREFIELD, CL
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1977, 22 (03) : 302 - 312
[23] Subset algebra lift operators for 0-1 integer programming
Bienstock, D
Zuckerberg, M
SIAM JOURNAL ON OPTIMIZATION, 2004, 15 (01) : 63 - 95
[24] A DNA algorithm for solving 0-1 programming
Guo, Ping
Liu, Li-Li
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 1059 - 1063
[25] Optimization Algorithm for Credibility of Equipment Operational Test Based on 0-1 Integer Linear Programming
Lei, Z.
Sun, Y.
He, J. W.
Zhang, W.
2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND TECHNOLOGY (ICCST 2015), 2015, : 347 - 352
[26] APPLICATIONS OF 0-1 INTEGER PROGRAMMING TO MULTITARGET TRACKING PROBLEMS - REPLY
MOREFIELD, CL
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1979, 24 (04) : 670 - 671
[27] Pivot, Cut, and Dive: a heuristic for 0-1 mixed integer programming
Jonathan Eckstein
Mikhail Nediak
Journal of Heuristics, 2007, 13 : 471 - 503
[28] CONCAVE PROGRAMMING APPLIED TO A SPECIAL CLASS OF 0-1 INTEGER PROGRAMS
GLOVER, F
KLINGMAN, D
OPERATIONS RESEARCH, 1973, 21 (01) : 135 - 140
[29] Lifted inequalities for 0-1 mixed integer programming: Superlinear lifting
J.-P.P. Richard
I.R. de Farias Jr
G.L. Nemhauser
Mathematical Programming, 2003, 98 : 115 - 143
[30] THE 0-1 INTEGER PROGRAMMING PROBLEM IN A FINITE RING WITH IDENTITY.
Rice, Bart
Computers & mathematics with applications, 1981, 7 (06): : 447 - 450

← 1 2 3 4 5 →