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.     

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

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

基于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多目标优化问题的最大熵优化技术     

3ds max中创建Camera Match点方法的探讨

通过创建一辅助长方体并对其进行变换，用其变换后的方向来反映3ds max中背景图像的透视方向，并利用其对场景与背景图像匹配的Camera Match点进行定位，为进行摄像机匹配提供了一种方便快捷、实用的新途径。     

多通道可编程A/D转换芯片在现场总线智能从站开发中的应用

介绍一种PROFIBUS-DP智能从站的设计方案，应用美国MAXIM公司的多量程、8通道、12位A／D转换器MAX197实现8路A／D转换，MAX197的并行接口可以与多种微处理器连接，占有较少的CPU资源，因此，能用于较为复杂的系统开发，正是基于此芯片的以上特点，该智能从站采用此芯片作为前端的信号采集和数据处理部分。     

三维虚拟建模技术和仿真技术在虚拟矿井生产中的应用

三维虚拟建模技术和仿真技术是虚拟矿井生产漫游系统构建的基础工作.本文介绍三维虚拟建模软件3DS Max的优点及常用建模方法,根据流程的重点分析三维虚拟矿井的实体模型构建和优化等关键技术.