共查询到10条相似文献,搜索用时 15 毫秒
1.
给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法.通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性. 相似文献
2.
3.
目标函数为加权完成时间和的单机维护调度问题研究 总被引:1,自引:0,他引:1
讨论了带有可控性维护的单机调度问题,目标是实现工件加权完成时间和的最小化.此问题是强 NP难的,因此给出了三个启发式算法和一个分枝定界算法,并通过实验对这些算法进行评价.实验结果表明其中的两个启发式算法(WSPT算法和综合算法)能得到比较好的近似最优解,分枝定界算法对小规模(n≤10)的问题很容易得到最优解. 相似文献
4.
5.
一种启发式异构分布式数据库的查询优化方法 总被引:8,自引:2,他引:6
姚领众 《北京理工大学学报》1998,18(4):461-466
目的提高异构分布式数据库的直询处理速度.方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法.该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数.结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显. 相似文献
6.
在分析布局调度问题的基础上,建立了布局调度问题的数学模型,利用重复匹配算法,聚合算法等启发式方法,提出了布局调度操作的启发式规则及相应的启发式算法,算例表明该算法能较好地解决布局调度问题,所得布局结果是令人满意的。 相似文献
7.
全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景. 相似文献
8.
课程表问题的一种混合型模拟退火算法 总被引:13,自引:0,他引:13
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法。其中,概率型的启发式算法采用了复杂度高者优先,循环首次适应算法,贪婪法,回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解。模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点。所以,混合型模拟退火算法具有启发式算法充分利用领域知识,计算量小,优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性。 相似文献
9.
模糊集值产生式系统的启发式图搜索算法 总被引:1,自引:0,他引:1
首先提出了模糊集值产生的系统的概念,然后运用三角范算子,得到了模糊集值产生式系统启发式算法,并对启发式算法的可采纳性给出了证明。 相似文献
10.