排序方式: 共有60条查询结果,搜索用时 15 毫秒
21.
给定度量空间和该空间中的若干顾客,设施选址为在该度量空间中确定新设施的位置使得某种目标达到最优。连续设施选址是设施选址中的一类重要问题,其中的设施可在度量空间的某连续区域上进行选址。本文对连续设施选址的模型、算法和应用方面的工作进行了综述。文章首先讨论了连续设施选址中几个重要元素,包括新设施个数、距离度量函数、目标函数;然后介绍了连续选址中的几种经典模型和拓展模型;接着概述了求解连续选址问题的常用优化方法和技术,包括共轭对偶、全局优化、不确定优化、变分不等式方法、维诺图;最后介绍了连续设施选址的重要应用并给出了研究展望。 相似文献
22.
23.
24.
递归关系不仅在数学中有广泛应用,而且在计算机算法设计与分析中也有广泛应用.在讨论两DNA序列间可能出现的比对数目时,得到比对数目满足的递归关系.对这种递归关系进行了推广,得到一类含四个参数的双指标递归关系模型.采用母函数方法,给出了这类递归关系模型的显式解表达式. 相似文献
25.
26.
27.
设G是简单图,若图G的全染色f满足:1)(V)uv,vw∈E(G),有f(uv)≠f(vw);2)(V)uv∈E(G),u≠v,有f(u)≠f(v);3)(V)u,v∈V(G),0<d(u,v)≤β,有S(u)≠S(v),这里色集合S(u)={f(u)}∪{f(uv) |uv∈E(G)}.则称f是图G的一个D(β)-点可区别Ⅰ-全染色.若f只满足条件1)和3),则称f是图G的一个D(β)-点可区别Ⅵ-全染色.研究了当β=1,2时一类正则循环图与圈的Cartesian积图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数,并讨论了正则图的D(β)-点可区别Ⅵ-全色数和D(β)-点可区别Ⅰ-全色数的上界. 相似文献
28.
29.
30.
研究一类五次系统无穷远点的中心、拟等时中心条件与极限环分支问题.首先通过同胚变换将系统无穷远点转化成原点,然后求出该原点的前8个奇点量,从而导出无穷远点成为中心和最高阶细焦点的条件,在此基础上给出了五次多项式系统在无穷远点分支出8个极限环的实例.同时通过一种最新算法求出无穷远点为中心时的周期常数,得到了拟等时中心的必要条件,并利用一些有效途径一一证明了条件的充分性. 相似文献