HZG算法——大型0-1启发式目标规划

被引:5
作者
李毅华
严凌
机构
[1] 上海机械学院系统工程研究所
关键词
目标规划; 目的规划; 规划论; HZG; 四步; 二步; 启发式算法; 五步;
D O I
暂无
中图分类号
学科分类号
摘要
<正> 一般0-1规划问题的解可能多至2~n个,若将其一一列出,加以比较,当n较大时,几乎不可能。即使采用隐枚举法,当n>50时,其计算量也是一般计算机无法承受的。作者曾经在IBM-PC/XT机上,用一般隐枚举法求解20个变量、10个约束的问题,运算十几小时仍无结果。在现实世界中,问题的变量远不止这些,往往多达几十、几百个以上。因此迫切需要推出一种计算量小,但又具有足够精度的启发式算法,用来求解
引用
收藏
页码:72 / 74
页数:3
相关论文
empty
未找到相关数据