共查询到20条相似文献,搜索用时 125 毫秒
1.
讨论了逻辑函数卡诺图化简的计算机实现, 提出了基于最大覆盖的问题求解方法。采用考虑规则优先级的广度优先策略完成最优子集的搜索。对多变量问题讨论了应用粗集理论确定最简决策的方法。 相似文献
2.
新型混沌优化方法的研究及应用 总被引:25,自引:0,他引:25
为了克服现有混沌优化方法在大空间,多变量问题中的不足,提出了一种新型的混沌优化方法,该方法利用了一类在有限区域范围内折叠次数无限的一维迭代混沌自映射进行混沌搜索,比一般的有限折叠次数代混沌自映射具有更好的混沌特性,因此,选取优化变量的搜索空间,并不断提高搜索精度,构造新型的混沌优化方法,实验算例和仿真结果表明,新型混沌优化方法具有较高的搜索效率与搜索精度,是解决优化问题的一种有效方法。 相似文献
3.
一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 总被引:3,自引:0,他引:3
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. 相似文献
4.
求解混合Flowshop调度问题的简化禁忌搜索方案 总被引:3,自引:1,他引:3
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 相似文献
5.
6.
多极值函数的混沌优化法 总被引:1,自引:5,他引:1
为了克服混沌优化方法在缩小优化变量的搜索空间前所进行的全局性、遍历性的盲目搜索,提出了一种基于混沌搜索方向的全局最优方法。在多维函数优化当中,该方法首先通过混沌机制确定搜索方法,将问题转化为一维搜索问题,然后采用其他搜索算法求解一维优化问题,此方法有利于改善盲目搜索的缺点。仿真结果表明该方法在搜索速度上具有一定的提高。 相似文献
7.
田家熙 《武汉科技大学学报(自然科学版)》1989,(4)
本文提出一种新的离散变量最优化方法——随机格点搜索法。它是随机方向法、复合形法、网格法搜索思想的结合,适用于求解全离散、均匀离散变量的最优化问题。 相似文献
8.
基于改进GA-PLS算法的最优辅助变量选择及其在软测量建模中的应用 总被引:1,自引:0,他引:1
提出了改进的遗传算法与部分最小二乘回归相结合的最优辅助变量的选择方法。用遗传算法来选择变量时,编码方法简单,染色体的长度为候选变量的个数,每一位的取值(0或1)表示某个变量是否被选中,具有全局搜索性能的遗传算法与传统的变量选择方法相比可以比较准确地找到最(次)优解;同时部分最小二乘回归能够克服多元回归中常见的多重共线性问题,在样本点个数少于变量个数的争件下也能进行回归建模分析。用文中提出的方法建立了催化重整过程中稳定油组分的软测量模型,结果表明了本文提出的辅助变量选择方法的优越性和实用性。 相似文献
9.
由Criminisi算法设想并提出的基于样本块图像修复方法,不但能够修复大面积破损区域,而且可以用于移除图像中的目标物。针对其在计算修复块优先级和搜索最佳匹配块时存在的一些不足,提出了一种改进的基于样本块的目标移除方法。在图片预处理中首先进行膨胀腐蚀处理;其次优先级计算中将置信度计算引入指数,从而得到更加精确的优先权;再次运用局部搜索方法,大大提高了搜索速度和准确性;最后将整幅图再进行拉普拉斯锐化。实验结果表明,修复后的图像效果良好,峰值信噪比大大提高,并且提升了算法效率。 相似文献
10.
通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。 相似文献
11.
高培旺 《五邑大学学报(自然科学版)》2010,24(4):17-23
针对0-1线性规划问题,提出一种新的分类隐数搜寻方法.该算法将所有的0-1整数点分类,并产生一个描述性的线性方程,由此构造了一组非常好的隐数条件和隐数准则,这样可以排除大量不可行解的列举,大大加快了隐数搜寻过程,并通过几个经典算例的计算结果及与Balas算法的计算结果比较,证实了本算法的高效性. 相似文献
12.
用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。 相似文献
13.
本文对隐枚举法用于矿山设备数量和型号的选择进行了分析,建立了相应的数字模型,以总费用最低为目标函数,确定设备数量及设备型号。由于隐枚举法仅需判断和加法运算,因此,在单一设备数量较小(<27)的情况下,本文建立的程序运行效率较高。 相似文献
14.
罗余才 《贵州大学学报(自然科学版)》1987,(4)
本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。 相似文献
15.
唐丽萍 《科技情报开发与经济》2011,21(13):8-10
图书馆不仅提供图书资料借阅、文献查询等服务,它还具有显性课程和隐性课程的性质。介绍了图书馆的显性课程、隐性课程的性质及其功能的发挥。 相似文献
16.
介绍了0-1规划的隐枚举法的两种常用方法,在第二种方法的基础上提出一种改进方法,并给出一些算例,说明该方法的有效性. 相似文献
17.
18.
为解决本地通信子网连接设计中经常产生的集中器位置问题,建立了集中器位置不固定的集中器位置问题模型,这是个0-1规划问题.然后将目标函数转化为一维线性形式,使用0-1规划的隐数法来求解. 相似文献
19.
唐林炜 《山东科技大学学报(自然科学版)》1994,(4)
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。 相似文献
20.
论文在深层次理解网络的基础上,建立关键路段搜索的数学模型,并结合网络的特点,从一个新的角度提出一种基于集合运算的路段搜索新思想来寻找问题的最优解,设计出对应的搜索算法,通过实例编程计算分析,证明算法的可行性和有效性,为数学模型的计算机处理在算法优化上提供了创新思路. 相似文献