首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
多车场车流分配的广义指派模型及其分解算法   总被引:10,自引:0,他引:10  
将多车场车流分配问题等价为一个广义指标问题,然后和SA算法将其分解为单车场问题,最后用修正的Clarke-Wright启发式算法给出单车场问题的所有巡回路线。  相似文献   

2.
当前,大部分的矿区都建立井底单通道以便采车进入作业面和运出煤炭,并使用井底车场对采车进行调度,本文使用PV操作解决了采车在单通道与车场环境下的交通问题.  相似文献   

3.
安乐死是一个有争议的社会问题,对它的讨论有很强的现实意义.长期以来争论的焦点集中在安乐死的道德和立法问题上.本文就安乐死的道德问题展开论述,从生与死的辨证关系、人的生命权利.道德评价标准三个方面为安乐死提供伦理辩护.  相似文献   

4.
获得一类具有上、下界的抽象均衡问题解的存在性条件,回答了Isac,Sehgal和Singh提出的一个公开问题.然后,把上述公开问题推广到两个空间.  相似文献   

5.
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.本文给出了用一台天平搜索三个坏硬币的最优化过程,并且这三个坏硬币的重量是相等的.一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的.  相似文献   

6.
从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题.关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序,然后搜索下一个节点.本文对于该问题给出一个全新的算法.新算法中放弃了对于节点诸元食的排序,实现每进行一次数据交换即搜索到一个新的节点,因而成为解决该问题的最佳算法.使用该算法编辑计算机程序,有编程简短、占用机器内存小的特点。  相似文献   

7.
本文编制了一个井底车场计算机模拟程序,利用该程序研究了我国生产矿井和设计矿井井底车场列车运行效果,取得一些有参考价值的初步结论。  相似文献   

8.
当前高校毕业生的就业形势越来越严峻,它已经成为全社会都关注的一个焦点问题。影响高校毕业生就业的因素来自大学生个人、学校和社会三个方面.为此,解决高校毕业生就业问题是个系统工程,需要多方面努力,才能较好地解决该问题.  相似文献   

9.
考虑一个实际的几何布局问题.平面上n个大小不一、位置可以自由移动的圆,在互不重叠(边界可以相切)条件下,求出包络它们的最小圆,确定这些圆的相对位置.用Floudas提出的算法,经过有限次选代寻求问题的ε-最优解,我们还要讨论F-算法的计算复杂性.  相似文献   

10.
利用Windows31环境下的AutoCADR12高级计算机辅助设计及绘图软件包,用C语言和AutoLISP语言开发地铁及轻轨车场计算机辅助设计软件,以加快设计进度、提高设计精度.实践证明,该软件在地铁及轻轨车场设计和应用过程中,取得了显著的经济效果  相似文献   

11.
在某些条件下提出具有线性目标函数的半无限凸规划的逆问题,并运用Rockafellar 对偶理论得到这一逆问题的对偶问题.对于特殊情况的半无限线性规划和线性规划给出了相应的结论.  相似文献   

12.
一类全局优化问题的新的凸化、凹化法   总被引:2,自引:0,他引:2  
对于目标函数非凸非凹,而约束函数具有凹、凸性的非线性规划问题,本文提出了一种新的凸化凹化法。把目标函数直接凸化、凹化,再把原问题转化为反凸规划问题或极小化问题或标准D.C.规划问题,从而求得原问题的全局最优解。  相似文献   

13.
给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法,然后.通过这个方法将这类非线性规划问题转化为等价的单调规划问题,进而利用已有的关于单调函数的凸化、凹化方法,可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题.再利用已有的关于这些规划问题求全局极小点的方法,可以求得原问题的全局极小点。  相似文献   

14.
让计算机对试题的语义进行检查是一件难事.本文提出按照试题的概念之间的逻辑关系来构建试题的Ontology模型,采用OWLDL作为本体描述语言将试题进行语义化处理.  相似文献   

15.
用Excel提供的“规划求解”功能解决网络规划问题中的主要问题:最大流问题、最小代价流问题、最短路问题和网络计划关键路径问题.  相似文献   

16.
给出了满足一定条件的数学规划问题的一个新的凸化、凹化方法,从而将这一类规划问题转化为等价的凹极小问题,再利用已有的算法求解该问题。  相似文献   

17.
最大割问题是图论中的一个典型的NP困难问题。文中基于最大割问题的半定规划松弛模型,给出了最大割问题的一种二次规划松弛模型,并且理论证明了提出的二次规划松弛模型要优于半定规划松弛模型。在谈模型的基础上,利用分枝定界算法求解最大割问题。对小规模和中等规模的最大割问题分别作数值实验。实验表明分枝定界算法能够给出最大割问题一个好的近似解,是求解中小规模最大割问题的有效方法。  相似文献   

18.
线性规划在运输问题中的应用   总被引:1,自引:0,他引:1  
线性规划主要应用于解决最优化问题。根据运输问题的基本特征,通过实例对运输问题进行了优化分析,建立了运输问题的线性规划数学模型。将模型应用于一些特殊的运输问题,从而得到最优化的方案,提高了实际运输工作中的经济效益。  相似文献   

19.
设X,Y,Z皆为拓扑向量空间,C和D分别是Y和Z中的闭凸锥.Z中由D规定的偏序如下:对任意z_1,z_2∈Z,当且仅当z_2-z_1∈D时,z_1≤z_2考虑下述多目标规划问题min f(x);s.t.x∈R(?){x ∈X且g(x)∈C},其中,f:X→Z;g:X→Y.定义1 设(?)∈R,如果(f(?)-D)∩(f(R)\{f(?)}=?,则f(?)称为(1)式的有效点.当f(?)是(1)式的有效点时,称(?)是(1)式的有效解.任给(?)∈R,作映射F(?):X→Z×Y为F(?)(x)=(f(?)-f(x)),g(x)).记H=(D\{0})×C,K(?)={F(?)(x)|x∈X},E(?)=K(?)-c1H.定义2称  相似文献   

20.
绝对值等式问题的一个求解方法   总被引:4,自引:0,他引:4  
 线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值(矩阵ATA特征值的非负平方根)大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号