p-Median and p-dispersion problems: A bi-criteria analysis

Given a collection of n locations and a symmetric measure of distance (difference) between each pair of locations, we seek to identify (select) a subset of p locations so as to achieve two distinct objectives. The first objective is to use the selected locations as centers (medians) of p groups that would partition the entire collection and minimize the total distance between the locations and their respective group medians. The second objective is to maximize the minimum distance (diversity) among the selected locations themselves. We study this problem as a multi-objective optimization problem and propose an iterative algorithm to obtain its non-dominated frontier. At each iteration we construct and solve a 0–1 integer programming problem. Through a computational experiment we show that this algorithm is computationally effective for small to medium size instances of the problem. We also propose a Lagrangian heuristic algorithm for solving larger instances of this problem.     

山坡建厂与高台段的划分——荻港海螺水泥有限公司工程总体局与竖向设计

通过荻港海螺水泥有限公司(2×2500t/d)工程设计、建成投产的实践,阐述了水泥厂建在山坡上的厂址选择,总体规划布局,厂内道路最大坡度确定,高台段划分及边坡爆破,场地整平压实,护坡挡墙与厂房土建基础埋深等技术问题的处理方法,总结其设计成功的经验和不足之处,为同类型工厂总图布置提供借鉴.     

3ds Max和Photoshop在水利工程中的结合应用

通过在水利行业中对3dsMax和Photoshop使用,总结出5个针对水利工程中3dsMax和Photoshop结合使用的一些方法,为水利工程申报和水利建设汇报提供一些参考方法.     

A hybrid intelligent system for medical data classification

In this paper, a hybrid intelligent system that consists of the Fuzzy Min–Max neural network, the Classification and Regression Tree, and the Random Forest model is proposed, and its efficacy as a decision support tool for medical data classification is examined. The hybrid intelligent system aims to exploit the advantages of the constituent models and, at the same time, alleviate their limitations. It is able to learn incrementally from data samples (owing to Fuzzy Min–Max neural network), explain its predicted outputs (owing to the Classification and Regression Tree), and achieve high classification performances (owing to Random Forest). To evaluate the effectiveness of the hybrid intelligent system, three benchmark medical data sets, viz., Breast Cancer Wisconsin, Pima Indians Diabetes, and Liver Disorders from the UCI Repository of Machine Learning, are used for evaluation. A number of useful performance metrics in medical applications which include accuracy, sensitivity, specificity, as well as the area under the Receiver Operating Characteristic curve are computed. The results are analyzed and compared with those from other methods published in the literature. The experimental outcomes positively demonstrate that the hybrid intelligent system is effective in undertaking medical data classification tasks. More importantly, the hybrid intelligent system not only is able to produce good results but also to elucidate its knowledge base with a decision tree. As a result, domain users (i.e., medical practitioners) are able to comprehend the prediction given by the hybrid intelligent system; hence accepting its role as a useful medical decision support tool.     

移动机器人虚拟仿真平台的设计和实现

针对目前国内外对环境检测移动机器人的迫切需求,以3ds Max 2012、OpenGL图形库为基础,用VC++2010作为开发环境,实现了移动机器人在场景中的自动避障、漫游、与用户操控下的互动。实验结果表明:搭建的仿真平台生动形象,运行效果良好,为进一步研究移动机器人控制算法和路径规划创造了条件。     

基于ArcGlobe的三维数字城市建模研究与实现

论文从实际的数字城市项目出发,采用ArcGlobe10和3DS Max相结合的模式,依照“依图而建”的思想,建立城市三维模型.重点对三维模型构建中数据处理,数据导人,数据转换集成,系统优化等所遇到的技术问题进行阐述与解决.论文提供了一种搭建大三维场景的方法.     

电磁驱动器放电电流数据采集系统设计

针对电磁驱动器的重要参数——放电电流所处的特殊测量环境,利用罗果夫斯基线圈,基于高速AD转换器Max113,设计了冲击大电流的数据采集系统。分析了系统的工作原理,介绍了硬件电路和数据采集程序。     

最大比率圆弧逼近轮廓的匹配方法

提出了一种新的圆孤逼近轮廓曲线进行目标匹配的方法-最大比率法。曲线上两点之间的圆弧和曲线夹成的面积与对应扇形的比值随曲线上点的曲率的变化而变化。通过设置一个阈值算法可以检测曲率的较大的特征点用于圆弧逼近匹配。     

Note on Max Lin-2 above Average

In the Max Lin-2 problem we are given a system S of m linear equations in n variables over F₂ in which equation j is assigned a positive integral weight wj for each j. We wish to find an assignment of values to the variables which maximizes the total weight of satisfied equations. This problem generalizes Max Cut. The expected weight of satisfied equations is W/2, where W=w₁+?+wm; W/2 is a tight lower bound on the optimal solution of Max Lin-2.Mahajan et al. (Parameterizing above or below guaranteed values, J. Comput. Syst. Sci. 75 (2009) 137-153) stated the following parameterized version of Max Lin-2: decide whether there is an assignment of values to the variables that satisfies equations of total weight at least W/2+k, where k is the parameter. They asked whether this parameterized problem is fixed-parameter tractable, i.e., can be solved in time f(k)(nm)^O(1), where f(k) is an arbitrary computable function in k only. Their question remains open, but using some probabilistic inequalities and, in one case, a Fourier analysis inequality, Gutin et al. (A probabilistic approach to problems parameterized above tight lower bound, in: Proc. IWPEC'09, in: Lect. Notes Comput. Sci., vol. 5917, 2009, pp. 234-245) proved that the problem is fixed-parameter tractable in three special cases.In this paper we significantly extend two of the three special cases using only tools from combinatorics. We show that one of our results can be used to obtain a combinatorial proof that another problem from Mahajan et al. (Parameterizing above or below guaranteed values, J. Comput. Syst. Sci. 75 (2009) 137-153), Max r-SAT above Average, is fixed-parameter tractable for each r?2. Note that Max r-SAT above Average has been already shown to be fixed-parameter tractable by Alon et al. (Solving MAX-r-SAT above a tight lower bound, in: Proc. SODA 2010, pp. 511-517), but the paper used the approach of Gutin et al. (A probabilistic approach to problems parameterized above tight lower bound, in: Proc. IWPEC'09, in: Lect. Notes Comput. Sci., vol. 5917, 2009, pp. 234-245).     

流程工业CIMS中综合优化问题的研究

文章首先提出了流程工业及其CIMS中的各种优化问题;;小结了各种解决优化问题的求解技术.在此基础上提出了一种基于多级优化的一种流程工业CIMS结构.最后;;作者提出了一种解决流程工业CIMS多目标优化问题的最大熵优化技术