首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是,分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树,并且,在分支定界算法中.每一个活结点只有一次机会成为扩展结点。  相似文献   

2.
Biskup首次将学习效应的约束条件引入排序模型,此后带有学习效应的相关排序问题受到了众多学者的关注.大量学者研究了特定条件下带有学习效应的单机排序问题,并给出了多项式算法的证明.对于更为一般条件下的此类问题,通常使用分枝定界法和启发式算法进行求解和对比验证.本文重点介绍分枝定界算法在带有学习效应的单机排序中的应用和几种常用的启发式算法,并给出了一些后续的研究方向.  相似文献   

3.
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性.  相似文献   

4.
基于非凸二次约束二次规划问题(QP)的松弛线性规划问题提出一种区域收缩策略以排除(QP)的可行域中不存在全局解的部分,然后结合区域收缩策略和分支定界方法针对问题(QP)给出收缩分支定界方法,数值计算表明算法是有效可行的。  相似文献   

5.
介绍了设计变量的许用离散集不同的离散变量结构优化设计问题的定界组合算法及其软件系统。根据静定化假设,给出了离散变量结构优化问题的数学模型,该模型实际上是一个组合优化问题,定界组合算法被用来求解该模型。给出了此算法的通用软件,利用Microsoft Visual C 6.0在Microsoft Window 2000 Professional下进行程序设计,实现了既可求解一般离散变量的线性规划问题,又能进行杆系结构优化的工具软件。软件也实现了用遗传算法求解离散变量结构优化设计,用户可以选择计算所用的算法。  相似文献   

6.
建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。  相似文献   

7.
对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题。从理论上证明了算法能收敛到线性比式和问题的全局最优解。数值计算结果表明提出的方法是可行的。  相似文献   

8.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.  相似文献   

9.
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足.  相似文献   

10.
薛臻 《河南科技学院学报》2007,35(3):104-105,112
对一类的线性比式和问题(P)提出了一确定性全局优化算法。利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP),通过对RLP可行域的细分以及一系列RLP的求解过程,提出了分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明了提出方法的可行性。  相似文献   

11.
《奥赛罗》以嫉妒、盲目、报复为主题展现人类在命运面前的无能与无助。列维纳斯的伦理观把爱作为伦理的基础,强调他者的不可知性和他异性是自我对他者回应和负责的根本原因。只有忘我的以他者为中心、对他者敞开心扉才能让爱的伦理关系存在并延续。借助列维纳斯的爱的伦理观阐释《奥赛罗》三位主要人物对爱的不同处理方式,可以揭示出导致人物之间伦理关系破灭和导致的爱消失的原因,再现莎士比亚这位文学巨匠的超前历史眼光与社会责任感。  相似文献   

12.
在高校开设“中国近现代史纲要”课程,体现了党和国家对于高校思想政治理论教育的重视。但是,“纲要”课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强“纲要”课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。  相似文献   

13.
李陵 《怀化学院学报》2008,27(6):100-101
在高校开设"中国近现代史纲要"课程,体现了党和国家对于高校思想政治理论教育的重视。但是,"纲要"课程开设之后的教学现状却并未令人满意。针对教学中存在的问题,我们就增强"纲要"课的理论性和学术性,活跃课堂气氛,进行开放式教学,加强师资队伍的建设,发挥教师的主导作用和挖掘历史资源,加强学生的社会实践等方面进行了以提高教学实效为目的的探索。  相似文献   

14.
德沃金根据抽象的平等权理论对自由主义的分配正义理论作了新的阐发,提出了资源平等论,这一理论构想包括拍卖模式和虚拟保险市场两个部分,分别解决初始分配和再次分配的平等问题。试就德沃金的资源平等理论缺陷进行分析,并就其对我国和谐社会法治建设的理论和现实指导意义提出一点思考。  相似文献   

15.
随着时代的发展,大学校园和城市之间逐渐产生了一个特殊的区域,即所谓的大学校园“边缘区”。以系统分析法对由边缘区地段的特殊性引发的“边缘区现象”的成因,特点及发展方向进行深入的思考.  相似文献   

16.
中学课本中介绍苯的取代反应性质时是以苯和溴反应为例进行实验的.若按课本上的装置和操作,将苯和溴混和好后,再加入催化剂——铁粉,烧瓶内液体急剧沸腾,大量的溴蒸气和溴化氢气体充满烧瓶上面的空间,并通过长导管进入锥形瓶,进一步弥漫到空气中,产生呛人的白雾和窒息的恶臭,造成严重的污染,锥形瓶中的蒸馏水也会因溶有溴呈棕黄色,这时再用AgNO3溶液来检验蒸馏水中的溴离子缺乏说服力.另外,实验结束后,把烧瓶内生成物倒入水中,生成的溴苯因溶有溴而呈褐色,尽管在教学中强调是因为溶有溴而发生了颜色变化。  相似文献   

17.
选择题是标准化试题的主要题型,在高考数学试卷中,所占分数比例高.考生能否迅速、准确、简捷地解好选择题,成为高考成败的关键.如何提高解题速度,确保做题质量,这就要求考生有合适的解题方法和技巧.下面就2001年高考选择题的多种解法进行分析.  相似文献   

18.
不久前接邹立志君长途电话,说她的博士论《诗歌语体论》经过修改、补充,即将问世了,希望我为之写一篇序言。高兴之余,二年半之前她的论顺利通过答辩的情景,又一次在面前映现。记得当时评委会的专家一致给予高度评价,“决议书”写道:“这是一篇功夫扎实,富有创见,学术价值较高的论。它不仅对于诗歌语体学的建设具有一定的理论和应用价值,对于修辞学科学化、现代化具有促进作用,而且对于语言学理论的研究也具有启发意义。”我认为上述评价是比较恰切的,该书的问世不仅对诗歌语体研究是一次较大的开拓,对整个语体学、修辞学甚至对语言学和学,也都“具有促进作用”和“启发意义”。  相似文献   

19.
对教育硕士培养中的五个问题的分析   总被引:2,自引:0,他引:2  
本文从培养目标、课程设置、学制、学位论文指导、学成去向等五个方面对教育硕士在培养中存在的问题进行了认真的分析研究,试图从中找出其产生的根源,并提出一些有益的建议,以待进一步提高我国教育硕士培养工作的水平和质量。  相似文献   

20.
从控制走向协调,以治理代替管理,既是世界高等教育改革的趋势,也是美国公立大学一直努力的方向,而加州大学则是将这种努力践行得较为彻底的一个成功典范.这种努力具体表现为加州大学一方面通过与政府签订协约、引入市场机制、寻求校外群体的支持等形式来弱化政府的管制色彩,另一方面又充分发挥董事会、学术委员会等治理机构的协调作用,为大学自治提供一系列的缓冲与保护.  相似文献   

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

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