Discrete dynamic convexized method for nonlinearly constrained nonlinear integer programming

This paper considers the nonlinearly constrained nonlinear integer programming problem over a bounded box. An auxiliary function is constructed based on a penalty function. By increasing the value of a parameter, minimization of the function by a discrete local search method can escape successfully from a previously converged discrete local minimizer. An algorithm is designed based on minimizing the auxiliary function with increasing values of the parameter. Numerical experiments show that the algorithm is robust and efficient.     

A mixed integer optimisation model for data classification

In this work, a mixed integer linear programming (MILP) model is proposed for the multi-class data classification problem using a hyper-box representation. The latter representation is particularly suitable for capturing disjoint data regions. The objective function used is the minimisation of the total number of misclassified data samples. In order to improve the training and testing accuracy of our approach, an iterative solution procedure is developed to assign potential multiple boxes to each single class. Finally, the applicability of the proposed approach is demonstrated through a number of illustrative examples. According to the computational results obtained, the proposed optimisation-based approach is competitive in terms of prediction accuracy when compared with various standard classifiers.     

Optimization models for operative planning in drinking water networks

The topic of this paper is minimum cost operative planning of pressurized water supply networks over a finite horizon and under reliable demand forecast. Since this is a very hard problem, it is desirable to employ sophisticated mathematical algorithms, which in turn calls for carefully designed models with suitable properties. The paper develops a nonlinear mixed integer model and a nonlinear programming model with favorable properties for gradient-based optimization methods, based on smooth component models for the network elements. In combination with further nonlinear programming techniques (Burgschweiger et al. in ZIB Report ZR-05-31, Zuse Institute Berlin, 2005), practically satisfactory near-optimum solutions even for large networks can be generated in acceptable time using standard optimization software on a PC workstation. Such an optimization system is in operation at Berliner Wasserbetriebe.     

基于Lattice的验证方环签名改进算法研究

为了解决现有的数字签名机制在发放软件著作、专利许可证以及项目工程招投标等应用中出现的各种隐私安全问题,以随机预言模型下的相关签名方案为理论基础,提出了一种基于格结构（Lattice）的强约束验证方环签名改进算法,即L_SRS算法。该算法在标准模型下给出了详实的安全性分析,依据标准的小整数解困难问题,L_SRS算法增加了一种强约束安全机制,能够有效抵抗适应性选择消息攻击,对其具有强不可伪造性。通过安全性与性能分析,L_SRS算法具有应用高安全性、签名计算高效率性等特点。     

附有约束条件的整周模糊度解算

载波相位测量的相对精度目前可以达毫米级,其周期性造成了模糊度无法确知,必须对其进行解算。传统的模糊度解算方法精度虽然较高但耗时,无法满足实时动态定位;附有几何约束算法的定位速度虽然较高,但由于基线先验信息的误差导致可靠性不高。提出了一种模糊度的解算方法,通过对基线向量的约束提高模糊度解算速度,该算法即使在先验信息出现一定误差的情况下,依然能较准确地估算模糊度,从而保证模糊度解算结果的可靠性。仿真结果表明：该算法能有效地提高整周模糊度解算效率,并且具有一定的容错力,适合于动态定位。     

基于二阶段多目标的消防资源优化配置模型

建立资源调度的整数规划模型,并用算法实现对整个城市的消防资源进行优化配置.试用结果表明,根据本模型进行资源优化配置,消防队应配置的资源量总量显著减少.该模型可用于解决城市中因同一时间段内发生2起以上火灾事故而导致消防资源短缺或闲置的问题.     

具有水文环境约束的内河集装箱码头泊位分配模型研究

潮汐等水文现象对内河集装箱码头的运作产生重大影响,并衍生出优化码头资源配置和调度的科学问题,而现有成果多针对海港码头。本研究从模型分析角度,考察我国受地理和水文环境变化约束情况下的内河集装箱码头泊位分配问题。通过改进模型,探讨远洋货轮泊位和驳船泊位的内河码头的整合靠泊方案。研究表明,当附加服务时间少于10%,整合方案可以优化码头整体效率,但跨区服务不适用于区间隔距离过长或码头岸吊被相对固定的内河码头。     

基于数理统计的离散变量优化设计

建立了一种优化设计的新方法．解决了同时考虑设计变量的连续性、离散性和随机性等多种变量形式,并含有统计检验约束条件的优化设计问题．优化结果的正确性得到了工程实际问题试验验证．表明方法是行之有效的,为基于数理统计的离散变量优化设计提供了手段．     

Geographic evaluation of trigeneration systems in the tertiary sector. Effect of climatic and electricity supply conditions

The development of trigeneration systems is especially important in the buildings sector, where the thermal loads are imposed by the needs of heating, domestic hot water, and cooling. A strong seasonal character is indicated, since the demands depend totally on local climatic conditions and vary considerably throughout the year. Geographic locations were chosen so as to represent the climatic variety in Spain: Canary Islands, Mediterranean Coast, Atlantic Coast, and different locations in the interior of the Iberian Peninsula. The solution of a mixed integer linear programming model (MILP) that incorporated local economic/environmental conditions determined the optimal configuration of the different energy supply plants as well as the optimal operation modes throughout an entire representative year. From an economic point of view, the optimal configuration for all localities included cogeneration modules. From an environmental point of view, the optimal solution was strongly dependent on the origin of the electricity supplied by the grid.     

智能电网背景下电压暂降监测装置的最优布点方法

在现代智能电网技术框架下,电压暂降监测装置的最优布点是电能质量监测终端研究中的重要方向。基于监测装置位置向量及其监测区域矩阵,对监测装置的安装位置与监测范围进行描述;考虑监测装置布点的具体要求,构建其最优布点数学模型,提出与模型相适应的0-1整数规划方法;以IEEE-30电网为例,对全网电压暂降监测装置的布点进行优化,分析了所提方法的正确性及有效性。