带时间因素的指派问题

本文建立了带时间因素的指派问题的非线性数学模型,用大Ｍ法给出了其求解方法及迭代步骤,并通过算例验证了这一方法的可行性,得到了一个比传统指派方案优化的指派方案。     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

指派问题的树算法

给出了求解指派问题的树算法.该法将指派方案与树枝建立联系,每种指派方案对应一个树枝,通过画指派树讨论所有可能的指派方案,最后经过比较得到最优指派方案.该算法简单易懂,易于掌握,能够找到全部最优指派方案,并且容易编程实现.     

2种限制性指派问题

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.     

基于特殊需要的指派问题

基于可持续发展和保护资源、环境的特殊需要,给出了3种新的指派问题的数学模型及其求解方法．它们分别是B指派问题、C指派问题和D指派问题。     

平衡分式指派问题

在经典指派问题和瓶颈指派问题研究的基础上,给出了平衡指派问题的一种新的演变形式,即带有分式目标函数的平衡指派问题,并提出了求解该平衡分式指派问题的多项式时间算法,阐述了算法的有效性,并且给出了时间复杂度,还通过一个算例演示了此算法。     

一个具有约束的指派问题

本文提出的具有约束的指派问题是指派问题的推广。具有约束的指派问题可以化为指派问题进行求解。     

基于区间数排序的区间型指派问题研究

对区间型指派问题进行了研究与讨论.给出区间数的运算法则以及区间数的排序方法,并结合遗传算法对区间型指派问题进行求解计算,与传统的求解算法相比,该算法在处理区间型指派问题时具有求解速度快,运算效率较高的特点,可以很好的解决一些实际的区间型指派问题.该文最后给出具体算例对该方法的可行性与准确性加以验证.     

指派问题应用实例研究

在生活中经常会遇到这样的问题,有n个人,计划做n项工作,其中cij表示第i个人做第j项工作的收益,要求每个人完成一项工作,一个工作只能由一个人来完成,现求一种指派方式,使总收益最大,这类问题称为指派问题。在分析指派问题的求解上,匈牙利法是目前应用最广泛的算法,也是比较基础的算法。Excel方法利用常用的办公软件,只需在设置好的模板中输入相应的效益矩阵的值就可轻松求解。本文通过举例求解了解了各种方法,找出了各种方法适用的环境,并探索了求解指派问题在现实中的应用。     

求解指派问题的伏格尔方法

通过对指派问题和运输问题的数学模型及其求解方法的分析比较,指出了作为运输问题特类的指派问题的特征及通常求解方法的弱点,在此基础上给出了求解指派问题的伏格尔(Vogel)方法的思想和步骤,并利用文献的数据给出具体的例证.     

一类带时间窗口的定位-路径问题的启发式算法

考虑了一种车辆和仓库都有能力约束、顾客有hard时间窗口限制的多仓库选址和运输优化问题;给出了一个组合的两阶段启发式算法,第一阶段在考虑客户需求点时间窗口的情况下将其分配给合适的仓库备选点,第二阶段再用改进的节约算法对每个仓库及其相应的客户群优化路线;最后通过实例进行了实验计算分析。     

A quantum algorithm for searching a target solution of fixed weight

To search for a target n-product Boolean vector of fixed weight d, we propose an important method involving the notion of a fixed-weight "vector label" accompanied with a vector label restoration algorithm. Based on these, we present a new quantum algorithm designed to search for a fixed-weight target whose computation complexity, specifically O (（Cdn+1）^1/2) , is better than that for a classical algorithm. Finally, we use the procedure to search for the NTRU private key as an example to verify the efficiency of the new algorithm in searching for fixed-weight target solutions.     

一种二维实空间上构造框架的算法及其实现

针对二维实空间上具体框架的构造方法问题,提出一种二维实空间上构造具体框架和紧框架的算法.通过编程实现该算法,得到了在满足一定条件下,利用该算法可以构造不同需求下的二维实空间的具体框架和紧框架的结论.     

三维模型空间占有体的描述及显示预筛选算法

本文用网状层次下的联系－实体（Ｅ－Ｒ）语义模型实现了对三维模型空间占有体的逻辑表示，然后用关系模型将Ｅ－Ｒ模型中的非规范化关系分解成关系范式，实现了相应的数据库算法以及模型的显示预筛选算法。     

一种基于数学形态学的遥感图像边缘检测算法

为有效提取边缘密度大的遥感图像中的边缘信息，提出了一种利用灰度形态变换原理进行检测的有效算法，首先利用开-闭形态滤波器降低输入图像的噪声，然后将二值图像的边缘提取算法推广到灰度图像中加以应用。实验结果证明，此方法优于灰度形态梯度法。同时也优于Canny算子。     

N元皇后问题的快速矩阵解法及其计数算法

在基于N元皇后问题回溯算法的基础上,提出一种更快速的求解算法,该算法借助于矩阵不但避免了求解复杂的逻辑表达式,而且由于改进了使用循环结果的条件,从面减少了比较次数,使得算法的运行交率更高,同时,还讨论了N元皇后的彼此不等价的互不攻击的布局问题,并给出了具体算法。     

一个求解变分不等式问题的投影算法

基于D.Han提出的求解变分不等式问题的推广的近似点算法(generalized proximal method),提出了一个新的改进算法,该算法的最大特点是在每一步只需要近似求解一个线性方程组系统.并在适当条件下证明了算法的全局收敛性.     

A hybrid genetic algorithm for reduct of attributes in decision system based on rough set theory

Knowledge reduction is an important issue when dealing with huge amounts of data. And it has been proved that computing the minimal reduct of decision system is NP-complete. By introducing heuristic information into genetic algorithm, we proposed a heuristic genetic algorithm. In the genetic algorithm, we constructed a new operator to maintaining the classification ability. The experiment shows that our algorithm is efficient and effective for minimal reduct, even for the special example that the simple heuristic algorithm can't get the right result.     

E-MS算法的收敛性

考虑E MS算法的收敛性. 首先, 给出观测广义信息准则(GIC)最小值点的必要条件； 其次, 在模型空间有限性、 参数空间紧性、 Q函数连续性的条件下, 证明E MS算法产生序列的极限点满足观测GIC最小值点的必要性, 是对E MS算法全局收敛性的补充； 再次, 给出满足该必要条件但不满足全局收敛条件高斯图模型的一个实例； 最后, 证明E MS算法的全局收敛性.     

求解P_*(κ)-水平线性互补问题的核函数内点算法

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.