基于不同支付规则的MPPSP及其模拟退火与禁忌搜索算法

研究了基于不同支付规则的多模式项目支付进度问题.首先对所研究问题进行界定;在此基础上构建不同支付规则下的多模式项目支付进度优化模型,证明问题的强NP-hard属性;随后设计模拟退火及禁忌搜索两种启发式求解算法;在随机生成的标准算例集合上对算法进行比较测试,分析关键参数对目标函数的影响.结果表明:该文所开发的模拟退火启发式算法的求解质量要优于禁忌搜索启发式算法,而且这种优势随算例规模的增大而增加;此外,承包商收益随着支付次数与支付比例的增加而增加,随着折现率的提高而减小;基于时间、进展和费用支付规则下的满意解的目标函数值不超过基本支付规则下的对应值.     

带部分回溯的过滤束搜索算法及其在Job Shop 问题中的应用

束搜索(Beam search)方法是在分枝定界方法基础上发展起来的一种启发式优化方法,由于这类方法在确定分枝搜索方向时仅考虑了当前的局部信息,因此易陷入局部极值.在过滤束搜索(filteredbeam search)方法的基础上提出了一种改进思路,即在局部评价和全局评价的基础上增加部分回溯.通过引入有效的部分回溯策略,部分被舍弃的结点被重新评估并最终找到更好的解,从而可避免过早陷入局部极值.通过对48个标准问题的计算和比较,结果显示改进后的方法能有效提高解的质量.     

基于禁忌表的捕食搜索算法及其在旅行商问题中的实验研究

针对捕食搜索算法搜索过程中容易走回头路的缺点,提出了一种基于禁忌表的捕食搜索算法,然后对三个旅行商测试问题进行了实验研究.结果表明,新算法在求解的速度方面稍慢于原捕食搜索算法,但是解的质量比原捕食搜索算法有明显提高.     

遗传算法（GA）和禁忌搜索算法（TS）在配送中心选址和路线问题中的应用

分析了配送中心的配送模式,并由此建立了配送中心LRP(Location and Routing Problem)模型,即选址和路线的组合模型.并且针对该模型引入了遗传算法和禁忌搜索算法,通过合理选择算法中各算子及参数设置,设计了求解该模型的算法程序,最后通过具有一定规模的实例计算,证明了该算法在求解LRP中的实用可行性和科学有效性.     

评价关系转化及其在群组评价中的应用

评价关系是评价群体形成关于被评价对象群体性认知的重要因素之一,根据参与者的主观经验、学习和认知特征、评价群体的网络结构特征和参与者主观偏好的相似性,定义了由关系度、局部链接中心性测度和参与者偏好相似性测度构成的评价关系,讨论了评价关系转化形式、评价关系优先序算子及其权重向量的确定,给出评价关系优先序算子性质。考虑评价关系的群组评价方法能够差异化处理由于评价目标、评价规则和评价群体特征带来的具体问题,形成有针对性的,由关系值和评价值构成的二元群组评价结论。     

基于共同机制的时间序列关联模式挖掘系统及其应用

提出了一种针对不同时间序列间关联模式的发现方法,并阐述了以该方法为基础而构建的关联模式挖掘系统的结构.系统按步骤主要分成序列分割,模式聚类和关联模式挖掘三个部分.其中关联模式的发现基于共同作用机制的思想,即两个不同的时间序列之所以出现频繁的关联模式,必定存在某种共同机制的作用或者二者本身之间有某种因果关系.通过定义可靠度来度量作用强度,并以此作为阈值约束,大大降低了算法的复杂性,伸缩性好,产生的关联模式数量适当.将其应用于股市关联变动模式的发现验证了其有效性.     

DNA计算在组合优化中的应用及其复杂性

在过去几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的间隙。他们使用机灵的编码技术和聪明的分子生物学操作,找到了计算复杂问题的简单方案,并且解决了许多组合优化中的NP-完全问题。然而,计算的执行期间(生物反应过程中),技术的问题已经揭示了对于解决实际问题来说,DNA计算机作为硅计算机的竞争对手目前仍将是不可能的。主要介绍了目前利用DNA计算已经解决的组合优化中的NP-完全问题,并简单地分析了它们的复杂性。     

层次模糊决策法及其在生态环境评价中的应用

应用层次分析的思想和模糊集合方法 ,提出了层次模糊决策法 .该方法的主要特征是突出树状层次结构的灵活特点和因素指标的模糊数的确定方法 ,应用此方法对某市生态环境进行了质量评价 ,得到了满意的结果     

模糊层次分析法及其在设计方案选优中的应用

针对复杂系统设计时存在多种备选方案选择的问题,提出一种基于模糊层次分析法(fuzzy analytichierarchy process,FAHP)的多目标决策问题的解决方案。介绍了FAHP的基本原理及其数学模型的建立,给出了模糊互补判断矩阵的建立方法、权重公式及判断矩阵的一致性检验方法。通过FAHP在某型垂直/短距起落飞行器备选方案选优排序中的应用实例分析,证明了该方法在系统方案选优中的优越性。     

单增序列的性质及其在指数拟合中的应用

研究了严格单增序列的一些性质,引入了序列指数律的灰度,从而找到一种指数拟合的算术方法。这种方法的在计算上比其它方法更简便、精度上不劣于其它方法。     

独立分量分析的一种剖析方法及其搜索算法

给出了独立分量分析(ICA)问题可解性的一种直观解释,并设计了直接的搜索算法.首先通过分析二维ICA问题,将输出信号分量的峰度作为ICA最优化问题的目标函数,分析了目标函数的波形随源信号之间耦合程度不同而变化的规律,以直观的图示解释了最大化输出信号非高斯性的ICA准则,且具有严格的数学意义.通过4点比较,将目标函数定位于某确定子区间,在读子区间上,目标函数是单峰函数,峰值点为全局极大值点,且为ICA问题的解.用快速搜索法进行了ICA求解,并将算法推广到多维ICA问题的求解.对算法进行了双通道图像分离、多通道语音分离的数值实验.     

混沌差分文化算法及其仿真应用研究

针时差分进化算法(DE)全局寻优能力差,无法有效的求解工程中复杂的高维非线性优化问题等缺点,提出一种混沌差分文化算法(CDECA).该算法模型将DE嵌入文化算法的框架作为主群体空间的进化过程,同时,引入具有较强局部搜索性能的混沌搜索来进行信念空间的进化,并通过设计一组联系操作实现文化算法模型中两个空间的互相影响互相促进,提高算法的寻优效率.几个典型测试函数的测试结果表明CDECA的搜索能力优于DE,将其应用于某大型水库的优化调度,也取得满意的效果.     

阵列测向系统中应用四阶累积量算法抑制杂散噪声与干扰

阵列测向中空间相关噪声、杂散的多径反射噪声以及空间杂散干扰是影响测向性能的较大因素。高阶累积量具有抑制这样的杂散噪声与干扰的性能。本文理论分析了这一性能的基本原理,给出了实验结果。     

局部邻域搜索在对地观测卫星任务规划中的应用与扩展

任务规划作为一项重要技术,已经广泛应用于卫星的星载与地面控制系统中,以提高卫星任务执行的鲁棒性、可预测性和高效性。描述了对地观测卫星任务规划问题及特点,给出了对地观测卫星任务规划的一般处理过程。针对约束规划中的局部邻域搜索算法不能有效反应对地观测卫星成像的时效性和分辨率等需求的问题,提出了基于动态优先级的局部邻域搜索算法。算法在经典约束满足问题求解算法的基础上,主要扩展了任务优先级的定义及在搜索过程中的启发式。通过典型的仿真算例,验证了算法的可行性和有效性。     

自适应遗传算法的改进及在系统辨识中应用研究

为解决传统遗传算法早熟及收敛速度慢的问题，提出了一种改进的自适应遗传算法。通过对一典型的大海捞针粪（NiH）问题的试验，证明了改进后的遗传算法在全局优化和快速收敛能力上有较大的提高。在此基础上将该算法应用于系统参数辨识中，辨识结果表明该方法具有参数辨识精度高，抗噪声能力走，对输入信号通用性强，也适用于非线性系统参数辫识的优点，具有重要的工程使用价值。     

一种模糊评价方法及其在菜区水质评价中的应用

菜区灌溉水水质评价是蔬菜源头安全评估的基础支持技术。基于有限样本和模糊评语隶属度提出一种模糊评价方法,并将其应用到菜区水质评价中。应用结果表明,该方法能正确合理地评价水质的总体状况,具有实际应用价值。表2,参7。     

灰色综合聚类法的改进及其在河南省农村经济发展水平评价中的应用

一般灰色聚类及其改进方法的文献均是在灰色聚类系数向量分量的最大原则基础上给出聚类结果的。该类方法忽略了聚类系数向量最大分量之外的其它分量对聚类结果的作用。灰色综合聚类方法综合考虑了聚类系数向量各分量对聚类结果的作用,是对灰色聚类分析技术的重大发展。但灰色综合聚类法把综合聚类系数的取值范围平均分为s个等长区间的分法需要加以改进。提出了一种改进的灰色综合聚类方法,该方法在综合灰色聚类方法的基础上,以k±0.5为中间界点来划分综合聚类系数所属灰类的区间。并且证明了当一般灰色聚类法的聚类系数差异大于1-1/（s-1）时,改进的灰色综合聚类法和一般灰色聚类法的聚类结果相同。最后以河南省农村经济发展水平聚类为例进行了实证分析。