旅游路线问题的分枝限界算法及其实现

提出了一个寻求最佳旅游路线的分枝限界算法.该算法利用归约方法求出路线集合的花费下界,沿着具有最小下界的活结点继续扩展,生成一棵状态空间树,求出一条最佳旅游路线.该算法将数据结构与算法紧密结合,研究了许多细节,给出了旅游路线问题的计算机实现.

分枝限界法的实现及改进方案

分枝限界算法是一种组合搜索的常用方法 ,本文以具体实例介绍了该方法的基本原理 ,并对其加以改进 ,使该算法的效率得到提高。

0－1背包问题多重分枝－限界算法的改进

对０－ｌ背包问题多重分枝一限界算法［１］作了改进。经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。

基于资源约束PETRI网的建模和资源组合优化

基于传统的广义随机Petri网,改进定义一种带有资源约束的Petri网。资源约束Petri网中的每个时间变迁,都有一个资源关联,并且其发射速率约束于被关联的资源。使用该资源约束Petri网,可以对企业业务流程进行建模和优化。该模型中不仅包括工作流中各个任务的相互关系,同时包括可以被该工作流使用的各个资源。通过一个分枝限界算法的应用,可以在较少的仿真次数内,对资源配置进行优化,使得整个流程的性能最高。

计算机科学数学基础

Y2001-62694-5 0117411神经网络:技术现状=Neural networks:the state of the art[会,英]/Kamel,M.S.//1999 IEEE Eleventh In-ternational Conference on Microelectronics.—5～9(K)本文概述了仿真神经网络(ANN)的新进展,重点讨论了不同的模式化结构、各种相互作用的形式、能力、模式间的合作以及不同建模思想的融合。研究表明,这些模式化结构的性能优于非模式化神经网络的性能。参34Y2001-62725-141 0117412模糊自适应谐振理论神经网络算法数字硬件实现的定量效果分析=Analysis of quantization effects in a digitalhardware implementation of a fuzzy ART neural networkalgorithm[会,英]/Cantin,M.-A.& Blaguiere,Y.//2000 IEEE International Symposium on Circuits and Sys-tems,Vol.3.—141～144(HC)