学科分类
/ 22
426 个结果
  • 简介:禁忌搜索算法是种元启发式全局优化算法,是局部搜索算法种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上连续函数全局优化问题,提出了种改进禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题求解该算法是可行有效,并且结构简单,迭代次数较少,是种较好全局启发式优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化
  • 简介:本文利用复杂网络理论,采用无标度网络模拟现实组织模型,并研究知识在这个模型中传播演化问题。通过模拟发现:知识组织内传播,首先和知识传播成功概率有关,成功传播概率越高.知识越容易扩充到整个组织系统,但随着时间延续,系统拥有知识的人趋近于某确定值;其次知识传播速度上明显表现出钟状形态,开始传播速度较低,然后传播速度逐渐加快,达到最大值,最后逐渐下降;第三组织规模对知识传播周期基本没有影响。第四当组织内存在拒绝学习知识者,则知识系统内传播速度将大幅下降,所需周期增加明显;第五考虑知识拥有者因遗忘而退化和知识抗拒者因观念转变而进化情景,发现遗忘对组织传播速度不利影响要超过进化带来有利影响,因此组织要重点用好知识拥有者,使用中强化知识记忆,防止知识遗忘。

  • 标签: 知识传播 复杂网络 无标度网络 传播周期 传播速度 组织规模
  • 简介:采用降维法将5维非线性规划问题降为2维非线性规划问题,再用格点搜索法求解来拟定类效用曲线,方法简单实用,所得结果对于若干常遇问题可满足实际使用中精度要求,又计算方便快捷。

  • 标签: 效用曲线 降维 格点搜索法 拟定 非线性规划
  • 简介:本文提出种用正交尺度函数代替RBF网络中激活函数小波网络,给出相应小波网络学习算法;并以天津市国内生产总值为样本进行宏观经济模拟预测,预测结果表明该模型预测误差低于普通BP网络.

  • 标签: 小波神经网络 正交小波 宏观经济预测 非线性经济系统
  • 简介:为解决次性n人囚徒困境中局中人如何走出困境问题,引进了背叛惩罚函数及其严厉度和参与人背叛愿意度等概念,并用数学论证法证明了如下结果:(1)参与人背叛愿意度都不超过1。(2)背叛愿意度越大,这个参与人越愿意背叛;(3)背叛愿意度为0零时,这个参与人是否背叛其赢得样;(4)当背叛愿意度取负数时,其绝对值越大,参与人合作积极性越大。得到博弈结果判定法:(1)计算各参与人背叛愿意度。(2)若至少有个参与人愿意背叛,则全体参与人都背叛。(3)若全体参与人都愿意合作,则合作成功。例子表明,本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果预测问题。

  • 标签: 运筹学 惩罚机制 合作性 数学模型法 一次n人囚徒困境
  • 简介:文[1]以最小二乘法为工具,建立了确定指标权重个优化模型,得到个复杂计算权重公式,文章通过分析,论证了此公式等价于简单算术平均公式,并对此结果进行了推广。

  • 标签: 多指标决策 权重 加权平均 最小二乘法
  • 简介:根据共轭函数和DC规划性质,给出类特殊DC规划共轭对偶并讨论其对偶规划特殊性质,然后利用该性质,把对这类特殊DC规划求解转化为对个凸规划求解.

  • 标签: 共轭函数 DC规划 共轭对偶 凸规划
  • 简介:本文考虑线性约束条件下连续与半可微伪线性(既伪凸又伪凹)函数优化问题.使用伪线性函数性质推导了解集般表达式,并基于用右侧导数代替既约梯度广义凸单纯形法,给出了唯条件以及当唯性条件不满足时求出解集计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:设P(G,λ)是图色多项式。如果对任意使P(G,λ)=P(H,λ)图H都与G同构.则称图G是色唯图.这里通过比较t+1色类色划分数目,讨论了由Koh和Teo文献[1]中提出问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯图?)。改进了文献[5]中结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:[3]中,给出了类奇异性方程组Ax=b解x=AdbCramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b解x=WAd,wWb分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:本文提出了类带不等式约束和简单边界非线性优化问题非单调信赖域算法,条件下,证明了算法全局收敛性,并通过数值实验验证了算法合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:针对基于协同信息团队伙伴选择问题,提出了种决策分析方法。首先,给出了伙伴间协同关系基于协同信息团队伙伴选择问题描述;然后,构建了基于协同信息团队伙伴选择数学模型,该模型属于0-1二次整数规划问题,也是NP—hard问题,为了求解该问题,简要阐述了将0-1二次整数规划问题转化为0-1线性整数规划问题方法;最后,通过个实例分析说明了本文提出方法可行性和有效性。

  • 标签: 运筹学 伙伴选择方法 0-1二次规划 团队 协同信息
  • 简介:本文对指派问题匈牙利解法中D.Konig定理实施提出点注记,这有时会关系到指派问题解法繁、简、难易。

  • 标签: 指派问题 D.Konig定理 匈牙利解法
  • 简介:本文结合特征向量法(EM)和法(SM)优点,提出了种新排序方法具有平均累积优势度和法(DSM),同EM,SM,MDM[6]相比,此法简单、实用、可靠、计算权重所需时间少、且与EM总是得到相同方案排序,而其它方法如平均优势度矩阵法(MDM)、对数最小二乘法(LLSM)、最小偏差法(LDM)有时会产生逆序.

  • 标签: 层次分析法 DSM 优势度 排序
  • 简介:目前,Markowitz均值-方差模型基础上对含有偏度和交易成本模型研究较少,结合国内市场数据进行研究并做出三维投资组合有效前沿图像成果更少。在建立两种交易成本约束条件下以方差和偏度线性组合为目标函数最优投资组合模型之后,利用线性函数逼近,将模型转换成线性规划问题,而且这种逼近程度可以控制。用单纯形法求解以得到最优投资组合。利用国内八个上市公司数据进行实证分析,做出了三维投资组合近似有效前沿图像,并讨论了目标函数最优值和参数关系。可以发现,目标函数是期望r和参数m增函数。

  • 标签: 线性规划 投资组合模型 偏度 交易成本 有效前沿图像
  • 简介:本文提出了类教育最优投资模型快速瓶颈消除算法,给出了算法思想和具体迭代过程,对算法最优性进行了证明.最后通过实例给出了算法直观表上作业法.该算法迭代次数非常少,是种实用好算法.

  • 标签: 教育 最优投资模型 快速瓶颈消除算法 表上作业法