旅行分布的重力模式与交通模型的关系

从交通问题的对偶规划出发, 引入由Beckmann 和Wallance, Golob 和Beckman 等提出的不确定性效用方法, 建立交通问题和双约束重力模型的关系。证明当旅行者效用概率分布密度函数的标准差趋于零时, 双约束重力模型中的距离摩擦系数趋于正无穷, 由双约束重力模型确定的旅行分布使得总的交通成本达到最小。在这种关系中, 双约束重力模型中平衡因子的作用是市场调整旅行终点服务价格进而调整旅行者消费者剩余的结果。通过建立的分 析方法对北京、上海、广州、西安、武汉、成都和昆明等七个城市间航空交通的应用, 发现多数航线的模拟较好。结果表明各终点的差异性、消费者偏好的不同、交通工具的替代性和旅行目的之差异性等可以导致一些较大的误差, 这些差异性可以采用对起终点对的单位交通费用的调整来体现, 从而达到较好的模拟和分析效果。     

An application of Karmarkar's interior-point linear programming algorithm for multi-reservoir operations optimization

Optimization of multi-reservoir systems operations is typically a very large scale optimization problem. The following are the three types of optimization problems solved using linear programming (LP): (i) deterministic optimization for multiple periods involving fine stage intervals, for example, from an hour to a week (ii) implicit stochastic optimization using multiple years of inflow data, and (iii) explicit stochastic optimization using probability distributions of inflow data. Until recently, the revised simplex method has been the most efficient solution method available for solving large scale LP problems. In this paper, we show that an implementation of the Karmarkar's interior-point LP algorithm with a newly developed stopping criterion solves optimization problems of large multi-reservoir operations more efficiently than the simplex method. For example, using a Micro VAX II minicomputer, a 40 year, monthly stage, two-reservoir system optimization problem is solved 7.8 times faster than the advanced simplex code in MINOS 5.0. The advantage of this method is expected to be greater as the size of the problem grows from two reservoirs to multiples of reservoirs. This paper presents the details of the implementation and testing and in addition, some other features of the Karmarkar's algorithm which makes it a valuable optimization tool are illuminated.     

非充分灌溉制度设计优化模型

研究了缺水地区冬小麦灌溉问题.分析了作物模型,作物水分影响函数,并以农作物产量最大为目标,提出了非充分灌溉制度优化设计二维动态规划模型和相应的动态规划逐次逼近(DPSA)求解方法.针对山东省临沂市小埠东灌区的实际情况进行研究,求得了冬小麦三个典型年不同供水水平的最优灌溉制度、排水过程及相应产量.实例表明,模型及方法是合理的.     

基于动恣规划的整体影像匹配

影像匹配是数字摄影测量工作的基础。考虑到多条核线上的匹配点，本文提出了一种基于动态规划的整体影像匹配方法，构造了一种新的立体匹配模型，并将该模型转化成为简单的一维动态规划模型，采用对角线的方法划分阶段，用视差较和相关系数来构造阶段的代价函数，从而得到了基于动态规划的整体最优匹配结果。     

Dynamic programming with colour graphics smoothing for open-pit design on a personal computer

Summary Dynamic programming is a technique which has been used to design the optimum final surface mining pit limit. In using dynamic programming there is a trade-off: if the geometric constraints are specified too strictly, the pit limit will not be the optimum, but if they are specified more loosely, then the computed pit contours must be smoothed. The smoothing process has usually been manual and is time consuming. In this paper a colour graphics computer routine is presented. This not only facilitates the smoothing but also has the following benefits: open-pit limits can be designed interactively on a personal computer; pit designs that are closer to the economic optimum can be obtained; and the engineer can bring his or her own experience and intuition to bear on the final open-pit design.     

Mill-leach-waste cutoff grades for sulphidic copper ore

Summary Recent mining literature on cutoff grade theory has come to reflect some viewpoints and analyses expressed earlier in the economic literature. Agreement is best when the cutoff grade policy is established by analysis in stages, starting from the limits of the deposit, and using the maximum net present value objective. In the derivation of the optimal cutoff grade policy a dynamic programming approach is then applied to solve the overall problem as a series of linked, nonlinear, stage optimization problems. A wholly satisfactory use of a dynamic programming methodology requires that two conditions be satisfied: the separability and optimality conditions. The former is, strictly, violated by a heap-leaching or dump-leaching process, the latter by possible forms of resource rent taxation. This paper considers the problem of including such a leaching process in a cutoff grade policy analysis along aforementioned lines. It concludes that a workable method of doing so may be found which, in particular, may be quite satisfactory in arid climates where, in addition, some practical leaching experience already exists.     

CRM─PCIPS物化探数据图像处理系统的开发与实现

本文对ＣＲＭ－ＰＣＩＰＳ物化探数据图像处理系统的需要分析、开发环境、系统结构、文件系统、设计编码、程序调试与测试方法做了概括的介绍，并从“软件工程学”的角度对该项开发工作的进程，成功经验与不足之处进行了全面的评述。     

遗传算法及其在GOMS模型反演中的应用效果分析

几何光学交互遮蔽模型（GOMS）是一种重要的遥感前向模型,它较好解释了“热点”现象,具有较强的前向模拟能力。但由于其固有的非线性性,给反演带来困难。本文尝试采用近年来兴起的并行随机全局寻优算法－遗传算法对GOMS进行反演,并针对传统遗传算法的不足进行了改进。在使用相同先验知识的条件下,将该算法与目前最有效的约束非线性最优化确定性搜索算法－逐步二次规划法对GOMS模型的反演效果进行了比较,结果表明,逐步二次规划法搜索效率较高,但结果受初值的影响很大,初值选择不当,易收敛于局部最优解,而遗传算法具有全局最优的收敛效果,但局部搜索效率较差。在某些对精度要求不高,而对搜索效率要求较高的场合,可以采用遗传算法与确定性搜索算法相结合的混合遗传算法,以提高算法的搜索效率,获得较为满意的效果。     

Simulation-optimization approach to assess groundwater availability in Refugio County, TX

Sustainable management of groundwater resources is critical for viable development of semi-arid regions. Refugio County, TX, is predominantly a rural community that is in close proximity to two large urban areas of Corpus Christi and San Antonio. Large-scale water supply projects are being planned to export surplus water available in Refugio County to nearby growing cities. Being a coastal county with several sensitive bays and estuaries, these projects have caused concerns with regard to decreases in freshwater inflows to coastal bodies and raised the possibility of saltwater intrusion. A simulation model characterizing groundwater flow in the shallower unconfined and the deeper semi-confined formations of the Gulf coast aquifer was calibrated and evaluated. The model results were used in conjunction with a mathematical programming scheme to estimate maximum available groundwater in the county. Stakeholder concerns were incorporated as constraints, which included prevention of saltwater intrusion in the aquifer, limiting the amount of allowable drawdown in shallow aquifers, as well as maintaining current flow gradients especially near baseflow-dependent streams and rivers. For the conditions assumed in this study, the model results indicate that roughly 4.93 × 10⁷ m³ of water can be extracted in a typical year. The management model was noted to be very sensitive to the imposed saltwater intrusion constraint.     

复杂系统模糊模式识别动态规划模型研究

将模糊识别集合算子和非结构决策分析方法引入模糊动态规划中,推导出了两种求解复杂系统多目标多阶段决策问题的方法:级别特征值最小法和阶段模糊识别递推法。这两种方法具有不同的递推方程,可以应用于不同的情况,从而形成了模糊模式识别动态规划模型。此模型可以有效地获取和集成决策者的经验知识和偏好。此模型已应用到实践中,并取得良好效果。