用遗传算法解模糊交货期下Flow Shop调度问题

运用模糊的观点研究了flowshop调度问题,基于模糊交货期的概念建立了两种不同的模糊flowshop调度问题的模型,模糊交货期的隶属函数对应于完成时间的满意度,目标函数定义为所有任务加权的隶属函数之和问题是确定任务的加工顺序极大化目标函数文章运用遗传算法(GA)确定了任务的调度,仿真实验验证了算法的有效性.     

GM(1,1)模型初始条件和初始点的优化

在对GM(1,1)模型的初始条件进行优化时,由于优化的目标函数为误差平方和最小,而模型的检验标准为平均相对误差最小,两个准则的不一致性导致优化效果不理想.本文以相对误差平方和最小为目标优化GM(1,1)模型,分别对初始条件和初始点进行优化,给出优化的计算公式,并证明在原始序列相对误差平方和最小的准则下,初始条件优化和初始点优化是统一的.实例表明运用优化公式与数值最优解计算得到的模型平均相对误差非常接近,且运用优化公式比数值解求解更方便.     

Fast method for spreading sequence estimation of DSSS signal based on maximum likelihood function

To estimate the spreading sequence of the direct sequence spread spectrum (DSSS) signal, a fast algorithm based on maximum likelihood function is proposed, and the theoretical derivation of the algorithm is provided. By simplifying the objective function of maximum likelihood estimation, the algorithm can realize sequence synchronization and sequence estimation via adaptive iteration and sliding window.since it avoids the correlation matrix computation, the algorithm significantly reduces the storage requirement and the computation complexity. Simulations show that it is a fast convergent algorithm, and can perform well in low signal to noise ratio (SNR).     

The Uniqueness of Market Economy in China

ＴｈｅＵｎｉｑｕｅｎｅｓｓｏｆＭａｒｋｅｔＥｃｏｎｏｍｙｉｎＣｈｉｎａＤＥＮＣＳｈｕｈｕｉ；ＪＩＮＸｉｎｇ；ＣＨＥＮＢｉｎ（ＩｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｂｅｉｊｉｎｇ１０００８０，Ｐ．Ｒ．Ｃｈｉｎ...     

基于Hopfield网络的不可分稳态大系统递阶优化控制

研究了整体目标函数关于各子系统具有不可加形式的大系统稳态优化控制问题 ,针对利用多目标优化技术把不可分问题转化为可分问题时采用的迭代策略使得计算较慢的问题 ,提出了具有递阶结构的基于 IPM的 Hopfield优化网络 ,并证明了该网络是渐进稳定的 ,其平衡点为原问题的最优点 .仿真表明 ,这是解决不可分稳态大系统优化问题的有效途径.     

A Superlinearly Convergent Combined PhaseⅠ-PhaseⅡ Subfeasible Method

ＡＳｕｐｅｒｌｉｎｅａｒｌｙＣｏｎｖｅｒｇｅｎｔＣｏｍｂｉｎｅｄＰｈａｓｅⅠ－ＰｈａｓｅⅡＳｕｂｆｅａｓｉｂｌｅＭｅｔｈｏｄＪＩＡＮＪｉｎｂａｏ（ＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅＤｅｐａｒｔｍｅｎｔｏｆＧｕａｎｇｘｉＵ...     

连续时间多面体不确定系统的鲁棒预测控制

运用线性矩阵不等式方法,研究连续时间多面体不确定系统的鲁棒预测控制问题。通过在线求解无穷时域二次型性能指标下的"最小-最大"优化问题,给出了分段连续的状态反馈控制器存在的充分条件。运用可控不变集理论,解决在线优化问题的可行性,证明了初始时刻的可行解可以保证闭环系统渐近稳定。仿真证明了控制算法的有效性。     

0-1整型规划的Hopfield神经网算法分析

提出了0-1整型线性和二次型规划(0-1ILQP)的Hopfield神经网的解法.即将0-1ILQP的目标函数和约束条件用罚函数的方法写成能量函数形式,然后利用Hopfield神经网求解出该能量函数的全局最小点,从而求解出原0-1ILQP的最优解.最后,作为一个算例,给出了此方法在优化卫星任务规划中的成功应用.     

一种基于AF的决策树算法

属性序列不同于一般的线性回归模型,其样本点之间存在着一定的相依结构,使得常用的探测异常值的方法,如数据删除、单点求导等,对时间序列而言效果不佳。为了探测时间序列中的强影响点,介绍了同时对几个点作微小扰动时自相关函数(AF)的扰动理论。从应用角度提出一种新的决策树方法,实验结果进一步证实,自相关决策树具有全面性与精确性,从而为进一步实现智能信息检索提供了一种个性化的高效信息检索工具。     

关于平稳序列的自相关矩阵的正定性

平稳序列的自相关矩阵R(n)是非负定的。利用斯梯阶积分和纯跳跃函数的性质,本文通过积分谱F(ω)表达了R(n)为正定的充分必要条件,并得到了平稳过程的对偶结论。     

改进的基于二次型距离模糊可能性C均值聚类模型

针对模糊聚类算法对点数据集聚类敏感性,以及区间类型数据聚类效果不明显等问题,提出了基于二次型距离改进的模糊可能性c 均值(fuzzy-possibilistic c-means,FPCM)聚类算法.首先分析了区间数据的特征,引入了区间值的数学表示方法,在此基础上提出了三种不同的基于区间数据距离度量方法以及相应权重矩阵计算方法,通过建立拉格朗日方程对目标方程优化,求得聚类中心、隶属度以及可能性迭代方程,并证明目标方程的收敛性,最后给出了算法执行步骤。在不同类型的数据集上实验,证明算法在点数据集和区间数据集上都具有较好聚类性能.     

Hierarchical control based on Hopfield network for nonseparable opti mization problems

1 .INTRODUCTIONConsider thefollowing complexsystemthat comprisesNinterconnected subsystems , the mathematicalmodel of theith subsystemisyi=fi(ci,ui,zi)gi(ci,ui,yi) ≥0ui= Hiywhereci, ui, yiandziare theithsubsystemcontrolinput ,interactioninput ,output and disturbance vec-tor respectively,andfiis the mathematics model oftheithsubsystem.It is assumedthat external distur-bancezwhich affects the systemis constant in theconsidered ti me interval of control and hence will beleft out of the syst…     

AN AUTOMATED REFERENCE POINT-LIKE APPROACH FOR MULTICRITERIA SHORTEST PATH PROBLEMS

1. Introduction Nowadays the exponential and convergent development of informatics and telecommunications, including Internet, makes that, in many communication networks, important decisions of technical nature have to be made in short time periods or even in real-time. This is particularly relevant in the context of routing models involving the calculation and selection of routes (corresponding to loopless paths) for node to node traffic flows, which seek to optimize certain metric(s) while s…     

论系统非优的普遍性

用系统自组织理论分析和论证了系统结构在整体上的非完美性、序的非逻辑性和相对保守性；功能的可变性与目的的非完全一致性、非协调性；信息的不稳定性、可干扰性、可湮灭性；环境的多变性。并对自然巨系统从宇观到基因各具有关节点意义的层次进行了非优的考察。其结论是：非优也是世界上一切系统的普遍存在，认识此点，有利于促进非优向优的转化。     

基于遗传算法的模糊柔性工作车间调度优化

首先给出了模糊生产环境下柔性工作车间调度模型,然后以最小化最大完工时间为目标函数,提出了一种基于遗传算法的通用模糊调度算法。此算法针对解决柔性工作车间调度问题采用工序顺序偏码的局限性,设计了基于顺序和基于机器分配的编码方法并据此给出了相应的交叉变异操作。仿真结果表明了算法的可行性和有效性。     

确定组合预测权系数最优近似解的方法研究

首先建立了以预测方法有效性指标为目标函数的组合预测优化模型 ;其次在对组合预测精度序列分析的基础上 ,得到了求两组合预测方法权系数近似解的优化模型及最优近似解的计算公式 ;最后通过实例说明了这种方法的有效性.     

基于改进边际优化的离散变量优化设计算法

针对传统离散变量优化方法存在的目标函数测算次数多、收敛性不佳等问题,借鉴边际优化理论和模式搜索算法,设计了一种基于改进边际优化的离散变量优化设计算法.借鉴边际效用优化原理,通过引入周围单位步长空间的概念,在初始点选择、边际增量设计、禁忌搜索策略等方面进行了改进,并设计了变异操作以跳出局部最优.实例分析表明,所提算法能够...     

基于双边组合拍卖的传感器管理算法

针对多平台飞机的传感器管理问题,提出了一种基于双边组合拍卖的传感器管理方法。该方法将经济学中的双边组合拍卖理论引入到传感器管理,把任务当作消费者、传感器作为生产者,以市场平衡为目的,利用双边组合拍卖对传感器资源的价格进行调整,利用多传感器序贯融合完成目标的跟踪,以总体“性价比”最优为目标函数,完成传感器任务的分配。仿真实验证明了算法的合理性和优越性。     

小卫星星务规划的Hopfield神经网算法

小卫星的任务规划是为确定飞行任务目标并根据飞行任务目标制定控制小卫星运行的指令序列，小卫星的任务可以归结为在资源一定的情况下的规划与调度问题，对于0－1整性和二次型规划（0－1ILQP）问题，本文提出了Hopfield神经网的解法。即将0－1ILQP的目标函数和约束条件用函数的方法写成能量函数形式，然后利用Hopfield神经网求解出该能量函数的全局最小点，从而求解出原0－1ILQP的最优解，最后，作为一个算例，给出了用此方法成功的在优化卫星任务规划中的应用。     

基于级差格式的GM(2,1)模型参数估计优化研究

参数估计的优化是提高灰色模型精度的一个重要途径,级差格式的提出避免了背景值的复杂构造.现有的GM(2,1)模型计算较为复杂,且参数估计基于目标函数是原始序列一次差分序列的拟合误差平方和最小化来确定,同时,参数估计中微分到差分的转换以及背景值构造存在较大误差.针对这些问题,本文基于GM(2,1)模型微分方程的时间响应函数推导了级差格式,给出了最小二乘法的参数估计方法,然后基于原始序列误差平方和最小的目标函数,优化了模型的两个初始条件,同时,推导出GM(1,1)回归模型和GM(1,1,exp)模型是该模型的特殊情况,最后通过实例比较本文优化方法与现有方法估计的GM(2,1)模型拟合精度与预测精度.实例结果显示,本文的优化方法估计的GM(2,1)模型具有较好的效果.