枚举可行解寻优法——在黄浦江污染治理规划系统分析中的应用 |
| |
引用本文: | 陈光明,高璇,杨资明,徐祥铭.枚举可行解寻优法——在黄浦江污染治理规划系统分析中的应用[J].上海交通大学学报,1988(2). |
| |
作者姓名: | 陈光明 高璇 杨资明 徐祥铭 |
| |
作者单位: | 上海交通大学应用化学系
(陈光明,高璇),上海市环境保护研究所
(杨资明),上海交通大学应用化学系(徐祥铭) |
| |
摘 要: | 一、引言在黄浦江上游工业区水污染治理规划的系统分析中,我们开发了一种“枚举可行解寻优”的算法来求解系统分析中的0-1型整数规划模型。求解0-1型整数规划问题,常用“隐枚举法”虽然隐“枚举法”被认为是一种标准的算法,但它也有不足之处。在求解变量和约束条件较多的中、大型规模的问题时,花费的计算机时间较多。整数规划理论在应用于实际工作时所建立的模型,常常由于一些物理或技术上的约束因子,使得模型都有自己的特性。在求解问题时,利用这些特性往往能收到事半功倍
|
本文献已被 CNKI 等数据库收录! |
|