无约束连续全局优化的一个无参数变换函数算法

针对无约束连续全局优化问题,提出了一个无参数变换函数,在讨论该变换函数性质的基础上,给出了求解无约束连续全局优化问题的一个无参数变换函数算法。利用Matlab编程进行了数值试验,其数值计算结果表明:该算法是可行和有效的,并且该算法能够判定原问题当前极小点的全局性及类别。     

一种最小费用最大流的简单算法

最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁。本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流。     

倾听学生的心语

说心里话，一个人能很坦然地直面自己的错误和不足，的确需要勇气。我经常鼓起勇气让学生给自己提意见和建议，然后收集起来，装订成册。十年下来，已订了厚厚的两大本了。闲时翻来．却总有意想不到的收获和感悟。     

基于DFS的最大流多解问题研究

最大流问题一般是多解的，但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法，可以求得有向流网络的所有最大流解。该算法依据DFS策略，算法的执行效率较高。     

现代有机合成的新概念和新方法

概念和方法是有机合成化学发展的基础,新的概念和方法的产生和发展可为有机合成开拓新的研究领域和发展方向．介绍现代有机合成中一些新概念和新方法,结合具体的有机合成反应实例阐述有机合成在这些概念和方法方面取得的新成果和进展,现代有机合成发展方向和应重视的研究领域．     

非线性整数规划的一种凸填充函数方法

给出了非线性整数规划问题中凸填充函数的定义，提出了一个满足所给定义的含有两个参数的凸填充函数，不仅在理论上证明了所给出的凸填充函数的有关性质，而且设计了一个新的优化算法。数值计算结果表明了算法的可行性和有效性。     

基于AVL树的平衡维护研究

本文提出了AVL树的平衡调整简单算法。通过理论分析,表明该算法具有理想的运算效率。与传统的调整方法比较,该算法简单易行、容易理解、形式规范,因此,无论用于教学还是解决实际问题,都有较大的实用价值。     

光滑互补函数与互补问题的2-正则解

研究了用光滑互补函数将互补问题转化为非线性方程组时产生的正则性问题。光滑互补函数通常会导致再生方程组产生奇异解,而2-正则性条件是解决奇异性问题的一种工具。在分析了光滑互补函数与二次正齐次函数性质的基础上,给出了2-正则性的成立条件。证明了在很弱的条件下,利用二次正齐次的光滑互补函数可使再生方程组的2-正则性严格地弱于原问题的b-正则性,并说明了已有文献采用的互补函数是此类函数的一个特例,还给出了一类新的符合条件的互补函数。     

深度优先搜索最大流问题的简单算法

提出了一个深度优先搜索最大流问题的简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。     

基于层次网络的最大流求解方法

针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率。