首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
针对现实生产中普遍存在的操作时间为随机的双边装配线平衡问题,提出一种混合回溯搜索优化算法。该算法将变邻域搜索算法的局部搜索能力融入到回溯搜索优化算法的全局搜索中,从而实现广度搜索和深度搜索的平衡。运用基于随机键的编码将用于求解连续问题的回溯搜索优化算法应用于离散组合优化问题,同时提出一种基于均衡双边负载的边选择策略和减少工位空闲时间的任务选择策略的解码方法,并将该方法同另外4种解码方法进行对比,以验证其优越性。标杆算例测试表明,所提出的算法具有可行性和有效性。  相似文献   

2.
启发式搜索策略(爬山法)的改进与实现   总被引:2,自引:0,他引:2  
介绍一种启发式搜索策略-爬山法的原理;讨论了爬山法的不足,提出一种改进的方法:将其不可撤回的搜索方式改为可以回溯的方式,从而使爬山法也可应用于复杂问题的求解。最后阐述如何用C语言实现改进的爬山法。  相似文献   

3.
启发式搜索策略(爬山法)的改进与实现   总被引:1,自引:0,他引:1  
介绍一种启发式搜索策略——爬山法的原理;讨论了爬山法的不足,提出一种改进的方法:将其不可撤回的搜索方式改为可以回溯的方式,从而使爬山法也可应用于复杂问题的求解.最后阐述如何用C语言实现改进的爬山法.  相似文献   

4.
本文研究了一种基于方图用于平面布局设计的搜索控制机——SARM.阐述了状态节点(方图)的扩充操作规则,制订了选择扩充节点的启发式原则,提出了处理搜索失败的自学习智能回溯搜索控制策略.  相似文献   

5.
“死亡军团”是美国的一个黑客组织,人们对它的了解还不是很多。但我们可以通过美国警方逮住的黑客科林斯之口对这一组织有所了解。科林斯是被美国警方通过一种网上逮捕黑客的新方法抓获的。这种方法是利用黑客通过因特网的关卡时的签名,一步一步地回溯找到他第一次上网的入口,通过这个入口就很容易地找到拥有这个入口的用户。  相似文献   

6.
一种适用于低码率图象压缩的运动估计算法   总被引:3,自引:0,他引:3  
三步搜索法已经广泛地应用于低码率图象压缩中.由于三步搜索法第一步过于粗糙,容易陷入局部最小,对于那些小的运动矢量往往效果不太好,在此基础上提出了新三步搜索法,它在一定程度上弥补了三步搜索法的不足.针对低码率图象编码的特点,提出了一种新的运动估计算法,它具有与新三步搜索法相当的效果,速度上比新三步法和三步法有较大的提高.  相似文献   

7.
Visual Prolog的回溯机制分析   总被引:7,自引:3,他引:7       下载免费PDF全文
回溯机制是逻辑程序设计的重要设施。回溯本身是一种获得目标所有可能解的良好方法。在考察Visual Prolog回溯机制作用原理的基础上,通过若干实例,详细阐述了回溯机制所遵循的4个基本原则,即自顶向下逐层搜索原则、从左到右顺序扫描原则、规则匹配原则、事实匹配原则,给出了回溯机制的循环实现方法,深入分析了回溯过程可能发生的各种情况,从而揭示出回溯机制的本质特性和应用机理。结论指出回溯机制具有副作用,需要利用截断机制、失败谓词等对搜索过程进行仔细控制。  相似文献   

8.
本文介绍高校工科物理试题库智能组卷系统的结构,提出了一种对分目标进行回溯的松驰搜索法,叙述了系统实现中使用的规划、启发式算法和松弛指标决定原则等一些人工智能技术和方法。  相似文献   

9.
无向哈密顿图的自适应遗传算法   总被引:1,自引:0,他引:1  
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通.根据这个特征,文中使用原子圈和基本圈作为染色体,设计成可拼接/可分解的遗传编码,提出...  相似文献   

10.
土钉支护危险滑动面搜索的混沌优化方法   总被引:1,自引:0,他引:1  
将混沌优化方法运用于土钉支护危险滑动面的搜索.基于圆弧滑动面模型,选择滑动面与基坑的交点和滑弧所对应的圆心角为优化变量,以安全系数为目标函数,利用变尺度混沌优化方法建立了危险滑动面搜索的混沌优化数学模型.以某深基坑工程为例,利用该方法得到了土钉支护各个施工阶段的危险滑动面,比较了不加钉、本步已加钉和本步尚未加钉3种工况下的安全系数.研究结果表明:对于每一施工步,第1种工况安全系数最小,第3种工况安全系数最大,第2种工况安全系数居中;变尺度混沌优化方法效果主要取决于搜索次数,其次为载波次数;混沌优化方法具有较强的稳健性,是一种有效的危险滑动面搜索方法,并可推广用于非圆弧滑动面搜索.  相似文献   

11.
使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖域子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性。  相似文献   

12.
叶燮的《原诗》针对当时文坛的复古主义思潮和追求偏僻怪戾的形式主义倾向.提出了以“变”为核心,以“因创”“正变”“源流”的艺术辩证观为内容,以“温柔敦厚”的儒家诗教为指归的理性主义诗学观。  相似文献   

13.
针对全局图像特征无法刻画图像类别信息的缺陷, 提出一种基于兴趣点特征的图像特征检索方法. 首先对图像进行仿射 尺度不变特征转换, 并利用亮度的概率密度梯度提取兴趣点; 然后将兴趣点映射回原始图像, 采用颜色直方图作为图像特征; 最后采用相似性度量模型, 实现图像检索. 选择Corel图像库中的图像对算法性能进行实验分析. 实验结果表明, 该方法可有效提高图像的检索准确率和检索效率, 快速找到用户需要的图像.  相似文献   

14.
浅谈图书馆期刊回溯建库工作的重要性   总被引:1,自引:1,他引:1  
解释了回溯建库的含义,分析了期刊回溯建库工作的必要性,提出了期刊回溯建库工作中应注意的问题和对策。  相似文献   

15.
自然环境为人类文化的创造提供了活动舞台,对人类生活具有重要意义,尤其是人类社会早期发展阶段对自然环境的依赖是不言自明的。人类学家和地理学家探求文化特质地理分布的简单原因,在于环境决定论的解释模式是基于世界性探险而搜集到的大量有关人类差异材料进行分类和解释的一种简单的方法。文章从早期理论学者开始进行追述和回顾,认为:如果将强调或者突出“气候的作用”的学者归为“环境决定论者”,这种扩大“气候”外延的论说方式不能成立。  相似文献   

16.
指数化投资策略是证券市场主要投资方法和投资策略之一,其核心内容就是构建一个能够完全复制指数走势的跟踪组合,所以研究指数复制方法具有重要的理论意义和巨大的应用价值.对标准的遗传算法进行改造,重新设计了遗传算法的编码方式,适应度函数以及遗传算子,采用最优保存策略加快算法的收敛效率.使用MATLAB语言实现算法,以沪深300作为目标指数,对历史数据进行回测,从实证结果来看,所设计的算法取得不错的跟踪效果.通过对遗传算法和传统的市值抽样法和行业分层抽样法进行对比,发现遗传算法的跟踪效果略优于传统的指数复制方法,遗传算法在指数复制领域有广阔的应用前景.  相似文献   

17.
民办高校的办学目的是培养新型应用型人才,与传统普通高校培养的本科学生相比,具有较强的应用技术能力和实际操作能力.信息检索能力是本科生最基本的操作能力.该文基于本科生利用搜索引擎获得信息这一情况,根据3个不同样本,测量本科生信息检索能力.实证证明学习过文献检索知识的学生信息检索能力强于没有学习过文献检索知识的学生,说明本科院校开设文献检索课程非常必要.但现阶段文献检索方面的学习效果较差,文献检索课程的设置需要改革,应该将专题讲座和课程学习相结合,与信息素养相关的教育应跟随不同年级信息需求的变化"分阶段"循序渐进地实施.  相似文献   

18.
主要探讨了西文图书的回溯建库工作,以实践经验为依据,阐述了回溯建库的前期准备工作、回溯建库的依据和形式,重点论述了回溯书目数据库的建设,提出了西文图书回溯建库过程中存在的问题。  相似文献   

19.
本文对毛巾织物织口后移、毛圈间距进行了定量分析,阐明了毛巾织物“斜坡”织疵产生的主要原因是两条毛巾之间因不同打纬动程之差形成的剪口大小与织一个毛圈织口的后移量不能相等。最后提出了改第一块平布稍短打纬平布为长打纬平布、级完第一块平布开始织毛圈时使卷取机构停卷二到三纬的措施。实践证明,效果良好。  相似文献   

20.
余映朝"板块式教学"设计是在指导学生完成学习任务的过程中教给学生学习方法,在运用学习方法的过程中完成学习任务.其核心是学生主体理念得到全方位的落实;设计的教学过程与方法坚持了简洁实用的原则;设计思路追求的境界是教学目标、教学方法和教学内容的和谐统一,合乎语文素质养成的特有规律.  相似文献   

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

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