一类二次0—1规划模型的遗传算法  

A Genetic Algorithm to A Class of 0 - 1 Quadratic Programming Model

作　　者：姜大立[1] 杜文[1] 朱松年[1] 

机构地区：[1]西南交通大学运输系,四川成都610031

出　　处：《系统工程》1997年第4期21-25,共5页Systems Engineering

摘　　要：本文提出了用GA构造求解一类二次0—1规划模型的算法,给出了算法步骤及实验,结果表明此法求解速度理想,易达最优解,可以处理较大规模的问题.此方法在系统优化中具有广阔的应用前景.This paper constructs an algorithm to a class of 0-1 quadratic programming model with GA. The exact steps and numberical experiment of the genetic algorithm are described. The computational results prove that this algorithm has an ideal solution speed and can get the optimal solution easily. This method is also feasible to large scale problems. It will have a wide application in system optimization.

关 键 词：二次0-1规划 遗传算法 优化 系统工程 

分 类 号：N94[自然科学总论—系统科学]