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