Ad Hoc网络区域划分和资源分配问题研究

主要利用图论、概率统计及优化理论对Ad-Hoc网络进行了数学建模.研究了等圆(不等圆)区域覆盖、带障碍区域的覆盖、确定性点覆盖、信道分配、抗毁度、节能性和通信质量等问题.定义了覆盖效率、抗毁性概率指标、覆盖系数、期望覆盖系数、网络寿命等一系列评价系数和衡量标准,提出了基于单位距离覆盖系数和期望覆盖系数的启发式寻优算法,并编程加以实现,得到较满意的近似解.     

A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

The Real Time Vehicle Routing Problem RTVRP is a dynamic routing problem where requests are generated dynamically during the operation horizon without any previous knowledge. Received requests need to be answered as fast as possible and then assigned to a vehicle to be served. Due to timing constraints of the RTVRP, a solving approach should give the best compromise between the cost of the provided solution and the computation time needed to find it. In this paper, we present a neural-tabu search solving scheme for the RTVRP. The developed approach is composed by two phases; The first part consists of learning and reproducing previous routing decisions using a feed forward neural network with a particular structure. The second phase is based on a tabu search heuristic that takes its initial solution from the assignment provided by the neural module. If the reaction time is still available, the tabu search module will continue ameliorating the final solution. To evaluate the proposed approach a set of problems are simulated and solved. The obtained results are compared to those given by the First Come First Served FCFS and Nearest Neighbor NN policies and also to the optimal solutions provided by the GNU Linear Programming Kit GLPK.      

AD HOC网络中的区域划分和资源分配研究

建立了新的Ad Hoc无线网络的区域划分和资源分配模型,讨论了网络覆盖率和抗毁性.通过构造Voronoi图对平面单连通区域的Ad Hoc网络建立区域划分优化模型;定义了网络抗毁性的评价指标连通率,并通过构造Delaunay三角网的最小生成树和蒙特卡罗实验,取得了较好的抗毁仿真结果.最后结合K-均值分簇和罚函数法,得到了近似最优的平面复连通区域的Ad Hoc网络的区域划分和信道安排.     

A short proof of the VPN Tree Routing Conjecture on ring networks

Only recently, Hurkens, Keijsper, and Stougie proved the VPN Tree Routing Conjecture for the special case of ring networks. We present a short proof of a slightly stronger result which might also turn out to be useful for proving the VPN Tree Routing Conjecture for general networks.     

A simple network of nodes moving on the circle

Two simple Markov processes are examined, one in discrete and one in continuous time, arising from idealized versions of a transmission protocol for mobile networks. We consider two independent walkers moving with constant speed on the discrete or continuous circle, and changing directions at independent geometric (respectively, exponential) times. One of the walkers carries a message that wishes to travel as far and as fast as possible in the clockwise direction. The message stays with its current carrier unless the two walkers meet, the carrier is moving counter‐clockwise, and the other walker is moving clockwise. Then the message jumps to the other walker. Explicit expressions are derived for the long‐term average clockwise speed and number of jumps made of the message, via the solution of associated boundary value problems. The tradeoff between speed and cost (measured as the rate of jumps) is also examined.     

优质猪肉供应链中养猪场的行为选择机理及其优化策略研究

实施供应链管理是优质猪肉生产的有效途径,养猪场行为是决定猪肉产品质量安全的关键.本文依据博弈理论和方法,分析了优质猪肉供应链中养猪场和公司行为选择的机理,导出了双方行为选择的混合战略纳什均衡点.研究表明:降低风险偏好、监督成本和违约超常收益,增加违约惩罚、违约潜在损失、违约信用损失、供应链内外收益差和合作期限,是优化养猪场行为选择的有效途径,据此从强制性和诱致性两种作用入手提出了6种基本优化策略.     

一种基于GIS的选址问题及算法

本文考虑了选址区域内存在地理阻断情况下的一种基于GIS的选址问题.对单配送中心选址模型,以GIS返回的任意两点间的最短可行路径的长度作为修正距离函数,分析了目标函数在凸形选址区域上非凸非连续的性质.进一步,采用给出了一种近似搜索算法并通过一个实例计算与重心法进行了比较.     

基于PCA-K-means和PCA-SOM神经网络的葡萄酒分类

针对葡萄酒物理和化学数据成分冗余,提出了两种葡萄酒分类的算法,分别是主成分分析K均值和主成分分析自组织神经网络算法.这两种算法对葡萄酒的物理化学成分进行了主成分分析,提取了主要的影响因素,将输入维数降低,再利用K均值和自组织神经网络算法分别对葡萄酒进行分类和比较.实验结果表明,PCA-K-means和PCA-SOM都具有较高的准确率,都有一定的使用价值和可操作性,并且PCA-K-means算法优于其它的算法.     

灰色模糊聚类理论在飞机方案优选中的应用研究

将灰色系统理论应用到飞机设计方案评价中,研究了一种含有方案评价指标体系和考虑评价指标权重以及灰关联分析的飞机方案优选灰色模糊聚类决策理论,这种决策理论利用指标权重将评价指标联系在一起,在评价方案与理想方案灰关联度的基础上进行灰色模糊聚类,实现方案优选.最后以一个短距/垂直起降(V/STOL)飞机设计实例证实此方法的科学性与可行性.     

基于网络分析方法的物流配送中心选址的研究

经济全球化。信息技术和电子商务的发展对物流产生了深刻的影响。使之呈现出新的特点。这些特点对配送中心选址的研究提出了更高，更新的要求。本在对GIS网络分析方法的阐述和P中心选址模型的分析的基础上，建立了配送中心选址优化模型。该模型通过引入商品保管费用、处理费用、配送中心建造费用对P中心选址模型进行了拓展，并通过总费用最小化确定配送中心的数量、位置以及资源点与配送中心、配送中心与用户之间的供需关系。     

基于企业社会责任的逆向物流回收模式选择

随着产品生命周期缩短,产品更新换代加快,废旧产品的回收与处理已成为一个迫切的社会问题。基于企业的社会责任,本文研究逆向物流回收模式的选择问题。我们考虑生产商回收、零售商回收及第三方物流回收三种模式,在为各回收模式建立数学模型后对其进行了优化分析;最后以电子行业废旧产品的回收为例,通过算例分析,对考虑和不考虑企业社会责任的回收模式进行了比较,从而得出:当生产企业较少考虑到企业社会责任且政府奖励较低时,其会选择零售商回收模式;而当生产企业较多地考虑到企业社会责任且政府奖励较高时,其会选择自己回收的模式。这表明企业社会责任和合适的政府激励对促进生产商自己担负起废旧产品的回收工作有积极的意义。     

畴极化转动对多晶铁电材料断裂特性的影响

主要基于细观力学方法揭示了畴极化转动对多晶铁电陶瓷的各向异性断裂特性的平均影响。首先,用Eshelby-Mori-Tanaka理论和统计模型分析了无穷大铁电材料体中一椭球夹杂的内、外电弹性场,得到畴极化转动对电弹性场的平均影响;其次,推导了等效多晶铁电陶瓷中含一钱币状裂纹的裂纹扩展力(能量释放率)G_ext,并用它估计了畴极化转动对多晶铁电陶瓷断裂特性的影响。对BaTiO₃陶瓷中裂纹扩展力的计算结果表明,对多晶铁电材料断裂特性分析必须考虑畴极化转动的影响。计算结果得出了与实验相一致的结论:在受较小的力时,外加电场对裂纹扩展产生较大的影响,而且在某种程度上能促进了裂纹扩展。     

A Study on the Propagation of Plane Stress Waves across the Thickness of a Plate by the Method of Analytic Continuation in Time

The interaction of plane tension/compression waves propagating within a plate perpendicularly to its surface is considered. The analytic solution is obtained by a modified method of characteristics for the one-dimensional wave equation used in problems on an impact of a rigid body on the surface of a plate. The displacements, velocities, and stresses in the plate are determined by the edge disturbance caused by the initial velocity and the stationary force field of masses of the striker and the plate. The method of analytic continuation in time put forward allows a stress analysis for an arbitrary time interval by using finite expressions. Contrary to a stress analysis in the frequency domain, which is commonly used in harmonic expansion of disturbances, the approach advanced allows one to analyze the solution in the case of discontinuous first derivatives of displacements without calculating jumps in summing series. A generalized closed-form solution is obtained for stresses in an arbitrary cycle n(t), which is determined by the multiplicity of the time of wave travel across the double thickness of the plate. A method of recurrent solution based on calculating the convolution of repeated integrals of the initial form of disturbance at t = 0 is elaborated. The procedure can be used for evaluating the maximum stress and the contact time in a plane impact on the surface of a plate.