计件工资算法有技巧

【案例】 2008年10月20日，张胜力与北京某股份公司所签订的劳动合同中对其工资约定为：实行计件工资制，每完成一个标准件30元，目标准工作量为8件（按每天8小时确定的劳动定额）。公司因对外业务激增，为能按时完成，遂安排员工加班加点工作。在三个多月时间内，张胜力超额完成正常工作定额一半以上的工作量，但公司只按正常计件工资标准支付工资。为此，张胜力到当地劳动争议仲裁委员会中请仲裁，要求该公司支付其加班完成定额工作量以外工作的加班工资。     

“无头无尾”环形链表的构造方法

环形链表这一数据结构在处理有关问题时有不便，本文根据这一问题构造出一种新的“无头无尾”的环形链表，并根据这一算法给出一具体程序。     

二重AR(1)模型的参数估计

二重AR(1)模型是普通AR(1)模型的非线性化,也可看作是RCAR(1)模型的进一步推广。由于二重AR(1)模型比较复杂,传统参数估计方法难以估计其参数,本文提出采用MCMC方法来估计其参数。     

树的q-最优划分及其应用

本文从集合划分的概念出发,提出了关于树的q-最优划分的问题。同时,还提出了求树的q-最优划分的精确算法和启发式算法。最后,以配电网系统的实际设计为例来说明算法的应用。     

一种分级超结构换热器网络综合优化方法及其应用

对分级超结构换热器网络模型的温度计算提出了一种通用的精确解方法,同时得到了显式解析解,并以这一解析解为基础,设计了以遗传算法和模拟退火算法为主,结合最速下降法的混合遗传算法,此外还在算法中引进精英策略和结构变异策略.应用实例的计算结果显示了这一混合遗传算法对于换热器网络的参数和结构都具有良好的搜索能力.     

分层匹配追踪对信号的稀疏逼近

信号的稀疏表示或最佳N项逼近在数据压缩、特征提取和模型降阶等众多领域都得到了广泛的应用．众所周知，最佳N项逼近问题是一个典型的NP难问题．次最优的匹配追踪算法、正交匹配追踪算法和基匹配追踪是目前流行的算法．本文中，我们提出了一种新的信号追踪算法——分层匹配追踪算法（子空间匹配追踪算法）．这种算法可以较为有效地克服匹配追踪算法中的过匹配现象，加速了算法的收敛速度，同时计算量比正交匹配追踪小得多．最后，通过对仿真信号和语音信号的数值实验，验证了我们所提方法的有效性．     

基于加权模糊c均值聚类的快速图像自动分割算法

图像分割是指将一幅图像分解为若干互不交迭的区域的集合，是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率，提出了一种基于2维直方图加权的塔形模糊c均值（FCM）聚类图像快速分割算法。该方法先通过构造合理的2维直方图对噪声进行抑制；然后通过塔形分解来缩减聚类样本集；最后利用加权FCM聚类算法进行分类。仿真结果表明，该方法的效率明显优于标准的FCM算法。此外，为确定分割的最优类别数c，还引入了一种基于该快速算法的聚类有效性评价函数——修正划分模糊度，实现了最佳图像分割类别数c的自动确定。基于人造图像和实际图像的测试实验结果表明该方法是有效的。     

计算主义思辩

本文从毕达哥拉斯的万物皆数的思想到图灵的可计算理论,再到智能计算,论述了计算主义认知观的形成和发展的全过程。从哲学、复杂性科学和生物学、计算机科学三个方面对计算主义进行了反思,倡导认知是算法不可完全的认知观。     

隐含概念漂移的数据流分类算法研究

数据流具有快速性、连续性、多变性及无限性等特性，使得传统的分类方法不再适用。由于数据流多变的特性，设计高效、高精度的分类算法是比较困难的。目前数据流在电信、网络等众多应用领域客观大量存在，因此研究快速的、精确的、稳定的数据流分类系统具有较高的理论价值和应用前景。近年来，大量的研究工作都旨在高效准确地解决隐含概念漂移的数据流的分类问题。本文研究了一些适合数据流的分类算法，根据算法主要思想的不同进行分类，根据每种思想的发展历程对其相应的算法进行论述，并对部分经典算法分析其处理概念漂移的性能，并对进一步可做的工作进行展望。