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

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

无重叠区的双抓钩周期性排序问题的求解

在当今的自动化制造系统中，计算机控制的抓钩的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的电镀线周期性排序问题。工件在每个工作站的处理时间在给定时间范围内，工作站之间没有缓冲槽，相同轨道上的两个抓钩用于工作站之间工件的运送，目标是对运送进行排序以极小化生产周期。为了求解这个问题，本文提出一个求解方法，所提出的方法首先将生产线分为两个无重叠的区域，并且为每个区域分配一个抓钩，然后，提出了一个给定抓钩分配下的混合整数线性规划模型。通过求解不同抓钩分配下模型的最优解，并且选择这些解中最好的一个，以便得到最优解，一个标杆示例被运行，以表明该方法的应用。另外，给出有多重处理槽工序问题的模型和求解方法。     

直营连锁企业生产分配供应单周期模型研究

直营连锁企业一直面临着一个重要的决策问题是生产多少产品按什么分配方案供应给它的连锁店进行销售,使得连锁企业的损失最小和利润最大.文章首先建立了连锁企业在给定总生产量和基于期望损失下的单周期最优分配模型,导出了生产分配供应的最优策略公式,提出了求解最优生产总量和最优分配供应策略的近似计算方法,以及在销售周期内打折定价策略.最后通过对某食品直营公司的销售数据进行计算,所提近似算法可以获得连锁公司对应的最优分配供应策略,数值结果表明采用最优分配供应策略可以减少直营连锁企业的期望损失风险,增加期望收益.文章给出了连锁企业最优生产供应策略的模型和近似求解算法,对于连锁企业的生产和分配供应具有重要的理论指导意义.     

短距离竞技游泳运动的推进力最优化分析初探

通过建立竞技游泳运动的动力学模型和能量转换模型,并运用最优控制理论对于在给定时间内所游进的路程进行了最优化分析,结合奥运会记录和前人实验结果推导出在一定假设和限制条件下推进力的最优解,得到了与实际情况吻合的最佳速度和体能分配方案．     

系统可靠性分配的优化方法

本文根据系统元件重要度分析理论,提出一种优化的元件可靠性分配的新方法.它以所给定的系统可靠度为目标,以元件最大可靠度为限止,根据元件重要度排序,逐步分配元件可靠性,使其保证每一步的分配是最优的,从而得到一个整体优化的分配方案,以提供作为可靠性设计的依据。本文最后还给出一个简单算例。该方法思路简单明了,计算方便。     

双正交小波滤波器簇代数结构及构造

研究了一类向量多项式两种特殊分解结构,由此引进了与双正交小波滤波器簇相应的多相向量概念,分析了多相向量分解代数结构,得到了在低通滤波器给定条件下,满足任意阶可和规则的对偶低通滤波器构造方法.分析并证明了双正交滤波器簇对应多相向量至多具有的3种代数分解结构,根据其分解的形式得到了双正交小波基构造的新方法,该方法便于双正交小波构造计算机程序化.     

一类线性规划问题初始可行基产生的新方法

本对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基，进而用无比检验规则产生初始可行基的方法，并给出了此方法在单纯形表上实现的步骤。     

衰减信道下的决策融合问题

本文针对国际上近几年兴起的研究热点——无线传感器网络在信道衰减下的决策融合问题进行探讨。分析了已有传感器决策融合问题算法的结构,在已知信道传输错误概率的条件下,将信道无传输错误的分析方法推广到信道衰减的情况,对传输错误和融合律的关系进行了深入分析。对给定融合律的网络决策融合问题,获得了最优容错传感器观测量化器的必要条件并设计了迭代算法。在没有增加问题的计算复杂度的情况下,得到了最优观测量化器。与国际上现有结果不同,新结果不要求传感器决策条件独立,也不要求各传感器与融合中心之间的信道相互独立,具有更加广泛的使用范围。     

决策者具有(严格)凸性偏好结构下的一类交互式多目标决策方法

为了更好地解决决策者具有(严格)凸性偏好结构下的多目标决策问题,一般目标空间为有界凸域的情形常常可以转化为目标空间为有界闭凸区域的情形,首先分析了切割平面及该平面上偏好最优点与被切割平面分割成的为有界闭凸区域的目标空间或目标空间的子集的两个部分之间的关系;然后分析并指出了对于包含全局偏好最优目标方案点的为有界闭凸域的目标空间及其子集(准最优目标集),在确定了切割平面上的偏好最优点后,通过适当地选取供决策者与切割平面的偏好最优点进行比较判断的目标方案点,经过一次比较就可以确定一个新的范围更小的包含全局偏好最优目标方案点的目标空间的有界闭凸子区域(准最优目标集).为获取切割平面上的偏好最优点,提出了改进的坐标轮换法.在这些结论和方法的基础上,提出了决策者具有(严格)凸性偏好结构下的一类交互式多目标决策方法,要求决策者提供较易的偏好性息,决策效能较好.     

简单的线性规划

1　重难点分析本单元要求了解二元一次不等式表示的是直线一侧的平面区域 ,能够具体画出二元一次不等式(组 )所表示的平面区域 ,了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等基本概念 ,了解线性规划问题的图解法 ,能用图解法求最优解及线性目标函数的最大值或最小值 ,能用线性规划的方法解决实际生活中简单的最优问题 ,培养提高对实际问题进行探索分析研究的能力 .本单元的重点是二元一次不等式表示的平面区域和解线性规划问题的图解法 .难点之一是确定二元一次不等式的解表示的是直线的哪一侧区域 ,解决此难…     

Finite population cellular radio systems with directed retry

This paper proposes an analytically tractable model to predict the performance of cellular communication nonhomogeneous traffic originated from finite population in cellular radio system. In many locations in cellular radio network, there is overlapping coverage, usually by nearby base stations. This coverage can be shared by mobile users of more than one base station (BS) to improve the teletraffic performance characteristics. We study directed retry assignment scheme which allows a call to access the neighbouring BS in case it cannot be served by the BS in which it is located. Various system performace measures viz. blocking probabilities for different traffics, overall blocking probability and offered carried load are determined. Analytical results are compared with simulations to verify the validity of the proposed algorithm. It is shown that by increasing overlapping coverage area, a substantial improvement can be achieved.     

Weight Choosability of Graphs with Maximum Degree 4

Let k be a positive integer. A graph G is k-weight choosable if, for any assignment L(e)of k real numbers to each e ∈ E(G), there is a mapping f : E(G) → R such that f(uv) ∈ L(uv) and ■ for each uv ∈ E(G), where ?(v) is the set of edges incident with v. As a strengthening of the famous 1-2-3-conjecture, Bartnicki, Grytczuk and Niwcyk [Weight choosability of graphs. J. Graph Theory, 60, 242–256(2009)] conjecture that every graph without isolated edge is 3-weight choosable. This conjecture is wildly open and it is even unknown whether there is a constant k such that every graph without isolated edge is k-weight choosable. In this paper, we show that every connected graph of maximum degree 4 is 4-weight choosable.     

线图上的团染色问题

设G=(V,E)为简单图, G的每个至少有两个顶点的极大完全子图称为G的一个团. 图的团染色定义为给图的点进行染色使得图中没有单一颜色的团, 也就是说每一个团具有至少2种颜色.图的一个k-团染色 是指用k 种颜色给图的点着色使得图G 的每一个团至少有2种颜色.图G的团染色数\chi_{C}(G)是指最小的数k使得图G 存在k-团染色. 首先指出了完全图的线图的团染色数与推广的Ramsey 数之间的一个联系, 其次对于最大度不超过7的线图给出了一个最优团染色的多项式时间算法.     

一个包含伪Smarandache函数及其对偶函数的方程

研究一个包含伪Smarandache函数及其对偶函数方程的可解性,利用初等及组合方法给出了该方程的一系列正整数解,并证明了该方程的所有奇数解必为奇素数p（≥5）的方幂.     

Randomized heuristics for handover minimization in mobility networks

A mobile device connects to the cell tower (base station) from which it receives the strongest signal. As the device moves it may connect to a series of towers. The process in which the device changes the base station it is connected to is called handover. A cell tower is connected to a radio network controller (RNC) which controls many of its operations, including handover. Each cell tower handles an amount of traffic and each radio network controller has capacity to handle a maximum amount of traffic from all base stations connected to it. Handovers between base stations connected to different RNCs tend to fail more often than handovers between base stations connected to the same RNC. Handover failures result in dropped connections and therefore should be minimized. The Handover Minimization Problem is to assign towers to RNCs such that RNC capacity is not violated and the number of handovers between base stations connected to different RNCs is minimized. We describe an integer programming formulation for the handover minimization problem and show that state-of-the-art integer programming solvers can solve only very small instances of the problem. We propose several randomized heuristics for finding approximate solutions of this problem, including a GRASP with path-relinking for the generalized quadratic assignment problem, a GRASP with evolutionary path-relinking, and a biased random-key genetic algorithm. Computational results are presented.     

有关Euler函数(n)的方程的正整数解

设(n)是Euler函数.主要研究了方程(xy)=3((x)+(y))的可解性问题,利用初等的方法给出了这一方程的所有的35组正整数解.对于任意素数k>3,(x,y)=(3k,4k),(4k,3k)是方程(xy)=k((x)+(y))的2个正整数解.证明了更为一般的结论:对于任意奇数k>3,当gcd(k,3)=1时,(x,y)=(3k,4k),(4k,3k)是方程(xy)=k((x)+(y))的2个正整数解.     

On explicit basis of bivariate spline space

For a subdivision Δ of a region in d-dimensional Euclidean space, we consider computation of dimension and of basis function in spline space S _k ^r (Δ) consisting of all C piecewise polynomial functions over Δ of degree at most k. A computational scheme is presented for computing the dimension and bases of spline space S _k ^r (Δ). This scheme based on the Grobner basis algorithm and the smooth co-factor method for computing multivariate spline. For bivariate splines, explicit basis functions of S _k ^r (Δ) are obtained for any integer k and r when Δ is a cross-cut partition. The Project is partly supported by the Science and Technology New Star Plan of Beijing and Education Committee of Beijing.     

Base station location and channel allocation in a cellular network with emergency coverage requirements

The location of base stations (BS) and the allocation of channels are of paramount importance for the performance of cellular radio networks. Also cellular service providers are now being driven by the goal to enhance performance, particularly as it relates to the receipt and transmission of emergency crash notification messages generated by automobile telematics systems. In this paper, a Mixed Integer Programming (MIP) problem is proposed, which integrates into the same model the base station location problem, the frequency channel assignment problem and the emergency notification problem. The purpose of unifying these three problems in the same model is to treat the tradeoffs among them, providing a higher quality solution to the cellular system design. Some properties of the formulation are proposed that give us more insight into the problem structure. An instance generator is developed that randomly creates test problems. A few greedy heuristics are proposed to obtain quick solutions that turn out to be very good in some cases. To further improve the optimality gap, we develop a Lagrangean heuristic technique that builds on the solution obtained by the greedy heuristics. Finally, the performance of these methods is analyzed by extensive numerical tests and a sample case study is presented.     

Kp,q-factorization of complete bipartite graphs

Let K_(m,n) be a complete bipartite graph with two partite sets having m and nvertices, respectively. A K_(p,q)-factorization of K_(m,n) is a set of edge-disjoint K_(p,q)-factorsof K_(m,n) which partition the set of edges of K_(m,n). When p=i and q is a prime number,Wang, in his paper "On K_(1,k)-factorizations of a complete bipartite graph" (Discrete Math,1994, 126; 359-364), investigated the K_(1,q)-factorization of K_(m,n) and gave a sufficientcondition for such a factorization to exist. In the paper "K_(1,k)-factorizations of completebipartite graphs" (Discrete Math, 2002, 259: 301-306), Du and Wang extended Wang'sresult to the case that q is any positive integer In this paper, we give a sufficient conditionfor K_(m,n) to have a K_(p,q)-factorization. As a special case, it is shown that the Martin's BACconjecture is true when p: q=k: (k+1) for any positive integer k.