八人过河问题的Java编程实现

针对八人过河问题,设计了一种有效回溯算法,Java编程实现了八人过河的过河方案,同时,该算法亦可以得到农夫过河问题的过河方案,并给出有效的Java程序来解决此类过河问题.     

VHDL语言在状态空间表示法术解过河问题中的应用

提出了以VHDL语言为手段，用状态空间表示法求解过河问题中的应用，并在Active-HDL环境下实现了模拟和在Cadence环境下实现了综合。     

数据结构中栈在过河问题中的应用

栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括：递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。     

数据结构中栈在过河问题中的应用

栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括:递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。     

利用数组解决农夫过河问题

农夫过河问题是一类经典的数据结构问题,利用数组这种数据结构求解农夫过河问题,并给出了相应的C源程序。     

基于状态空间搜索法的商人过河问题解决方案

商人过河问题可以视为一个多步决策的过程,通过确定每一步的决策,最终达到安全渡河的目标。将经典的商人过河问题进行了泛化讨论,在此基础上着重分析了安全渡河问题的状态空间,建立了满足问题需求的渡河规则,研究了相应的控制策略,得出了求解路径的搜索规则和搜索策略,给出了基于状态空间搜索法的问题解决方案。     

商人过河问题的Java编程解决

为商人过河问题建立数学模型，归结为路径搜索问题，并给出一个通用的Java程序来解决此类问题。     

摸石头过河算法解决车间调度问题的研究

作业车间调度即Job-Shop调度问题,是典型的多目标问题,很多研究学者都会将其作为生产调度问题.基于车间调度问题深远的研究意义,选择提出时间较晚却简单高效的摸石头过河算法对其进行寻优.寻优过程较为简单但效率较高,能够较为简单地找到最优解.经过仿真验证了所提出算法的可行性和高效性,表明多目标摸石头过河算法是可以优化FT...     

关于商人过河算法的研究

针对商人渡河的问题,把它看作一个多步决策过程,建立多步决策模型,每一步由此岸到彼岸或彼岸到此岸,船上的人员在安全的前提下（两岸的随从数不比商人多）,经过有限步骤使全体人员过河,最终达到安全渡河的目标。使用图解法构建二维坐标系模型,或者使用状态分析解决问题,在此基础上着重分析安全渡河问题的状态空间,建立满足问题需求的渡河规则,研究相应的控制策略。     

求旅行商问题近似解的碰撞算法

提出通过寻找精确解的边获得旅行商问题(TSP)近似解的思想,并以该思想为指导,设计一种新的碰撞算法。对国际通用的TSPLIB中不同城市规模的数据进行测试表明,该算法可以得到与目前已知最优解或相同或相近的结果。该算法不仅可以计算小规模的TSP,而且同样适用较大规模的TSP。     

基于八方向跟踪算法的迷宫问题新解

本文提出了一个基于八方向跟踪算法的破解迷宫问题的新方法,避免了用深探法或广探法求解迷宫问题的诸多问题,它不仅为计算机的解题提供了一个快捷的算法,而且也为人工或机器人破解提供了一个无需记忆的简便方法。另外,本文还给出了迷宫次佳通路和最佳通路（即捷径）的求解算法;岔道剔除算法和最佳八连通选择算法。本文的所有方法尽管是针对求解单通路迷宫提出采的,但算法对多通路和有环的迷宫也同样有效。     

求解特征值问题的遗传算法

特征值问题是一个在诸多科学与技术领域中有关键应用的重要问题,而已有的传统的方法只能对不同类别情形有不同程度的实现,本文基于遗传算法设计的新算法具有通用性,算法的稳定性也大大提高。     

基于改进型蚁群算法求解旅行Agent问题

本文在蚁群系统的基础上,提出一种改进型蚁群算法.蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解并重的策略指导下给出所求解问题的最优解,并且由于遗传算子的引入及全局更新规则的修正,不再易于陷入局部极小.本文采用改进型蚁群算法求解复杂的组合优化问题-旅行Agent问题,取得了满意的效果.实验结果表明,改进型蚁群算法具有鲁棒性强、自适应、并行化、正反馈的优点.     

基于心跳故障检测器的无阻塞弱原子提交问题解决方案

在有故障发生的情况下,使用不可靠的故障检测器无法解决无阻塞原子提交问题。本文减弱无阻塞原子提交问题的非平凡性条件,得到一个较弱的问题,再用一个扩展的心跳故障检测器在包含进程故障和链路故障的异步消息传递系统中解决弱化后的问题。     

一种求解离散LQ问题的遗传算法

提出了一种实用的求解离散LQ问题的改进型遗 传算法,给出了状态反馈阵K 取值范围的确定方法,设计了一种变异概率可变的变异算子, 大大提高了算法的优化速度．仿真结果表明了该算法的有效性,并且改进后的算法明显优于 简单遗传算法．     

固溶合金第一性原理计算方法初探

固溶合金第一性原理计算在新型合金物性研究与合金组分优化设计中扮演着重要角色.固溶合金具有化学无序结构,晶格平移对称性破缺,难以直接应用标准的第一性原理计算方法.本文介绍了确定组分固溶合金第一性原理计算的主要两类方法.第一类方法是相干势近似方法,我们推导了相干势近似的自洽方程,基于多重散射理论梳理了单格点杂质系统Green函数的计算方法.第二类方法是超胞结构建模方法,我们介绍了相似原子环境的数学模型,推导了整体化学无序与短程化学有序的统一描述方法,证明了两种超胞结构建模方法最优解之间的关系.结合第一性原理计算与热力学模型,我们应用这两类方法预测了变组分铀铌合金的晶格参数与典型镁铝合金的热力学物性,获得了实验验证.     

一类可对称化矩阵反问题的最小二乘解

1.引言 用Rn×m,ORn×n,SRn×n及ASRn×n分别表示n×m实矩阵,n阶实正交矩阵,n阶实对称矩阵和n阶实反对称矩阵的全体组成的集合.用S⊥表示集合S的正交补,A(?)B表示A和B的正交直和.设A,B∈Rn×m,定义A与B的内积为     

基于问题等级的不完美排错NHPP可靠性模型

分析总结现有的非齐次泊过程NHPP(non-homogeneous poisson process)松软件可靠性模型,提出现有NHPP可靠性模型的不足与缺陷。首次将NHPP可靠性模型与问题等级进行关联。从测试人员针对轻微问题、非轻微问题的检测特性及开发人员对轻微问题、非轻微问题的排错难易程度及在排错时是否会引入新问题进行分析。给出基于问题等级的不完美排错的NHPP可靠性模型。特别是针对非轻微问题建立的NHPP可靠性模型,在考虑故障发现率时不仅考虑测试人员的发现问题的能力,同时综合考虑剩余故障的问题数。并且在排除错误时,不仅考虑错误排除时为不完全排除过程,同时考虑在排除的错误中可能引入新的错误。     

基于多Agent协作的设计问题求解框架

提出了以多Ａｇｅｎｔ协同方式来构造系统的问题求解框架。建立了一个Ａｇｅｎｔ逻辑模型并介绍了其基本实现机制。重点提出了一个完整的基于多Ａｇｅｎｔ协作的变型设计支持系统框架,并将其中的Ａｇｅｎｔ功能划分为管理服务型,设计求解型和方法工具型等几类。最后,具体分析了其中的构件设计Ａｇｅｎｔ的实现机制。     

基于相近原则的半指导直推学习机

机器学习研究中的一个重要课题是如何有效结合已标识数据和未标识数据去推断未标识点标识.本文利用相近原则和直推方法求解这个问题.源于直观事实的相近原则是指"在输入空间中相近的对象其输出也相近".为求得满足这个原则的半指导学习问题的解,我们给出了作为一般方法的基于相近原则的半指导问题直推学习机,得到解的解析表达和迭代算法,公式形式简洁,计算实现容易.给出实例验证该方法在解决实际问题中的有效性,并用图例与支撑向量机和半指导支撑向量机的解作了对比.