基于分治与递归策略的快速排序算法

论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优.     

一种新的桶分配链接排序算法

文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.     

区间值模糊线性规划问题及其求解方法

提出了一类区间值模糊线性规划问题,讨论了区间值模糊数的排序方法,在不同的排序准则下获得了相应的辅助模型,给出了求解问题的算法.     

代码转换、分档统计转移插入排序法

排序是计算机在处理信息过程中经常使用的一种操作,同时也是比较耗费时间的一种操作.我们将要提出的就是一种在被排数据均匀分布的情况下,高效率的排序算法.二、分档插入排序算法算法A 本算法使用三个数组:D、DD和R.其中D用于存放被排数据;DD用于存放排好序的数据;R用于统计各档数据个数和每档最低地址。假定在排序之前,数     

论链式排序(英文)

本文提出一种新的排序算法,作为对排序算法的突破性尝试。与QUICKSORT排序算法相比,无论关键字值是整数、实数、字符串、单个和多个关键字值的排序,也无论关键字值的分布方式和分布范围如何,速度全面大幅度提高。在空间代价方面,从纯理论上讲,它比QUICKSORT多付出少量内存(但无论排序数量多大,它多付出的少量内存保持定值不变)。在绝大多数实际应用中,它的内存占用量少于快速排序。更理想的是,它是稳定的排序。文章给出了新算法的时间复杂性是O(N)的理论证明和关键字分别是二字节整数、四字节单精度实数、最大长度为20的字符串三个演示程序。     

基于极值索引的数据排序算法

提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极小记录索引,通过索引快速搜索待排序列中的记录,对待排序列快速的排序。该算法的最大时间复杂度T(n)为O(nlogn)和空间复杂度O(n),在提高排序效率的同时,保证了排序结果中的相同大小记录之间相对位置的稳定。     

记录位置不变的Hoare排序算法

本文提出用改变指向记录的指针取代Hoare排序算法中的记录移动的算法，改善了算法的时间复杂度，提高了Hoare排序的效率。     

映射式外排序

本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。     

关于三段排序法的研究

三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。     

带有混沌变异的双种群伪并行PSO-DE混合算法

在求解全局优化问题时,采用单个PSO、DE算法有一定的不足,为了弥补这些不足,给出一种带有混沌变异的双种群伪并行PSO-DE混合算法（MPSODE）。通过对六个标准测试函数进行测试,结果表明,该混合算法是一种鲁棒性较强、求解精度高、收敛速度快的全局优化算法。     

一种改进的多目标微遗传算法

本文在回顾多目标进化算法发展的基础上,首次引进一种新的交叉算子(多个体交叉)对已有的微遗传算法进行改进,提出了一种多亲微遗传算法(MPMGA).通过理论分析和实验测试中度量距阵值的比较两方面说明,多亲微遗传算法在一定程度上提高了MGA的效率,增加了解群的多样性,使解在Pareto目标域上的分布更加均匀,解的精度也有所提高.     

模糊交货期Flow Shop调度文化进化算法研究

基于文化算法及文化进化思想设计了的文化进化算法,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到模糊Flow Shop问题的求解,用Matlab编程仿真测试.结果表明,此算法解决生产调度优化问题是可行的,而且其搜索性能优于简单遗传算法及模拟退火算法.     

遗传退火进化算法在背包问题中的应用

从增强算法收敛性和减少参数依赖性的角度出发，提出应用遗传退火进化算法求解背包问题，遗传退火进化算法结合了遗传算法和模拟退火算法的优点，并有效地克服了各自的弱点，使其在优化性能、优化效率和可靠性方面具有明显的优越性．阐明了用该算法求解背包问题的具体实现过程，并通过实际数值计算和结果比较表明，该算法优于遗传算法和模拟退火算法．     

进化动力学：社会科学数学化的新范式

近几十年来,社会科学的研究面貌至少在以下两方面发生了巨大改变：一是达尔文进化思想的冲击越来越大,二是数学手段获得广泛应用。进化动力学是进化生物学日益数学化的结果,兼有进化思想与数学思想双重特征。把进化动力学方法引入社会科学研究之中,将能促成进化思想与数学思想在更高的层次上实现综合,从而为以动态社会现象为主要研究对象的社会科学研究开辟广阔的发展前景,进化动力学关于人类语言进化的开创性研究为此提供了有力例证。     

演化经济学:如何更好地传播与发展

尽管演化经济学在中国已经开始受到重视,但如何更好地传播和发展仍是中国演化经济学界需要思考的问题.中国的经济社会发展为演化经济学提供了丰富的题材,这是其发展的最大基础,但我们也必须意识到,演化经济学的异端传统为其传播带来了不利影响,而克服这一不利影响,依赖于中国经济学家在理论创新上的作为.     

演化经济学的形成与发展

早期的演化经济学关注经济学与生物学的相似性,不过并没有提出明确的经济演化思想.凡勃伦将达尔文主义引入经济学,从而开始了旧演化经济学的时代,此后,熊彼特、阿尔其安等人提出了经济演化的选择机制、选择单位、有限理性等基本原理,但他们并没有突破新古典主义的束缚.纳尔森、温特在旧演化经济学的基础上,借鉴了生物学、复杂科学的思想,形成了一个较为完善的新演化经济学框架.新演化经济学仍然存在不足,早期的演化思想以及旧演化经济学仍然能够为新演化经济学的理论创新提供有益的借鉴.     

演化经济学研究综述

演化经济学借鉴生物进化的思想方法和自然科学多领域的研究成果,从动态、演化的视角分析和理解经济系统的运行与发展.演化经济学以惯例、新奇和选择为核心范畴,在有限理性、多样性和时间不可逆的假设前提下,利用自组织理论和演化博弈论等分析框架及工具,在技术创新与产业演化、制度变迁和经济增长等研究领域进行了应用.     

物流企业与贷款企业在存货质押融资中的演化博弈分析

为解析物流企业和贷款企业开展存货质押融资时策略选择的互动机制,文章以授信融资模式为例,借助演化博弈理论建立了贷款企业诚信和物流企业监管的演化博弈模型,研究了影响博弈双方策略选择的决定因素及演化稳定策略,通过数值方法验证了稳定性分析结论。结果表明,物流企业和贷款企业组成的动态演化系统存在两个演化稳定策略,概率初值、模型中监管成本及罚金等决策参数的改变均会影响系统的演化结果。     

近二十年进化心理学研究述评

用进化的观点解读人类行为,分析心理的本质及其产生的根源是近20年来西方心理学中出现的新的研究范式——进化心理学的核心理念。当前进化心理学的研究主要集中于通过进化形成的心理机制,对人类的生存、择偶、抚育以及群居等方面的行为进行探讨,并取得了一定的成果。尽管存在方法论上的缺陷、认识论上的不足以及文化影响的忽视等问题,但进化心理学对于人性和心理的思考,对认知发展观的革新,尤真是在元理论方面的贡献将有望为心理科学提供一条全新的整合进路。