有重叠的两抓钩周期性排序问题的启发式算法

抓钩排序问题不同于古典的排序问题,只有一个抓钩和一种产品,它仍然被证明为ＮＰ难题,对于有重叠区域的两抓钩周期性排序问题,迄今尚无法用数学模型直接求解。为了寻找出好的排序,提出了一种启发式算法以及求解有重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题,并对每个序列化建立和求解一个整体问题的线性规划模型,在序列空间中,通过寻找好的序列以得到最佳的排序。量化的示例表明所使用的方法是高效的。     

海平面研究的最近进展

综合评述最近世界海平面研究的进展,主要概括为：（１）海平面变化是全球变化的一个重要组成部发尔尼诺现象的发生即与海平面上升有关。（２）海平面变化的观测应用了一些新技术,如卫星雷达测高、ＧＰＳ等。（３）对海平面上升引起海岸侵蚀的Ｂｒｕｕｎ定律提出若干补充和修正意见。（４）比较详细地研究和监测了滩涂（湿地）对海平面上升的响应。（５）比较阐明人类活动对海岸带的影响。（６）分析了各国防治平面上升造成的灾害的     

基于遗传算法和Best-First图搜索的约减集求解算法

提出了两种新的约减算法,分别运用遗传算法和Ｂｅｓｔ－Ｆｉｒｓｔ搜索方法求约减集,前者利用了遗传算法的寻优特性从种群中获得一最优及一组次优个体,进而获得一组约减;后者采用Ｂｅｓｔ－Ｆｉｒｓｔ搜索方法,相对于Ａ算法可扩大搜索空间,并可从ｏｐｅｎ表前部获得一最优及一组次优的状态节点,进而获得一组约减。实验结果表明,文中提出的算法是有效且合理的。     

一种基于神经网络的并行设计活动调度方法

对并行产品开发过程中的活动进行调度,对于缩短开发周期、降低成本、减少返工和确保具有串行关系的活动尽可能地并行进行具有重要意义.针对并行活动调度问题提出了一种约束满足神经网络与启发式结合的算法.其中神经网络用于获得所有活动的可行的开始时间;用启发式算法求得基于资源约束的调度问题的可行解;然后用梯度搜索算法优化可行调度方案得到最终优化可行调度解.应用实例表明此法对并行活动调度的有效性和可行性.     

一类复杂系统的稳定模糊滑模自适应控制

对一类复杂过程对象给出了模糊控制系统的设计方法,用标准模糊系统对过程对象的不确定部分进行估计,得到一个基本控制器,根据该基本控制器的输出误差设计参数的学习律;当控制器的输出误差收敛到一定范围时,再由基于动态规则库的自适应模糊控制系统补偿建模误差,结果表明,控制算法能保证系统的闭环稳定性和跟踪误差收敛性。     

启发式进货规划求解Steiner树问题

求解Steiner树对通信网络点对多点路由优化问题有重要意义,已被证明是NP－complete的。通过把图形简化技术、进货规划方法和KMB启发式上结合,提出了一种求解Steiner树问题的新方法,提高了算法的效率,仿真结果表明,本算法是有效的,性能优于传统的启发式算法。     

过渡区旅游空间成长初步研究

就过渡区旅游地域空间及游客行为基本特征,分析了影响旅游发展的基本因素,提出了过渡区旅游空间分析的基本方法,以宝鸡为例分析了旅游空间结构特征及旅游开发策略。     

项目集的性质研究

传统的关联规则挖掘框架产生大量的规则,使得人们很难利用它们。本文主要针对项目集进行研究,提出了项目集的上、下闭集的概念,并得到了上、下闭集及其它们之间的一些性质,为解决规则数量问题提供了理论基础。     

音乐课审美教育中启发式教学运用之我见

启发式教学是现代教学中一种重要的教学手段,音乐教育又是一种审美教育。如何利用音乐之中的“美”对学生进行启发,达到激发学生的学习兴趣,以及在音乐课教学中怎样启发学生提出了一些看法。     

反特征值问题的最小二乘解的Cramer法则

利用拉直算子将反特征值问题最小二乘解化为线性方程组极小范数最小二乘解,给出反特征值问题最小二乘解的Cramer法则。