论文部分内容阅读
NP问题的解空间太大导致利用现有技术求解十分困难.针对这一问题,提出基于状态转移的组合优化方法.结合0/1背包问题的求解,阐明这种方法求解问题的过程.实验结果表明这种方法是有效的.
基于状态转移的组合优化方法
【摘 要】
：
NP问题的解空间太大导致利用现有技术求解十分困难.针对这一问题,提出基于状态转移的组合优化方法.结合0/1背包问题的求解,阐明这种方法求解问题的过程.实验结果表明这种方法
【机 构】
：
国防科技大学
【出 处】
：
系统工程
【发表日期】
：
2003年4期
其他文献
对公路建设项目可行性研究经济评价系统的计算机实现方法及模块设计原理作必要的说明和论证,并对系统的设计思想、系统组成、系统功能及实现的关键技术作详细的介绍.
基于经验证据并为了弥补存在模型缺点,提出短期利率与短期利率均值均为随机变量的两要素的利率期限结构模型,解出折现债券的定价公式,在此基础上,进一步给出债券期权、债券期
基于核函数变换的PLS非线性回归模型既吸取了核函数能够拟合适应任意连续变化曲线的优点,又借鉴了偏最小二乘回归方法能够有效解决自变量集合高度相关的技术.在本文中针对多
针对不完全信息条件下的多属性决策问题建立一种模型,基于此模型提出方案排序的算法,且从理论上证明它的合理性.数值例子验证了该算法的有效性.
根据信息学理论和贝叶斯语义模型,提出一种有效特征词发现方法,利用该方法对训练文本的原始文本特征词集进行聚类,对测试文本进行分类计算和类别标注.闭式测试的结果表明,文
利用状态空间模型中的Kalman滤波可以很好地解决时间序列模型的缺失数据问题.本文通过修改Kalman滤波递推公式解决了长记忆ARFIMA模型的缺失数据问题, 得到存在缺失值的ARFIM
给出部件失效服从负指数分布的任意结构系统在有限备件组合方案下的任务成功概率求解算法,该算法可以在已知系统结构函数、系统初始状态以及工作时间的条件下,计算给定备件组
提出智能化步行商业街的概念和构架,分析研究城市步行商业街的智能化建设对有限的资源与先进的技术进行有效整合的作用与效果.为此,研究并构建城市智能化步行商业街的概念系
随着网上拍卖规模的不断扩大,作为最具隐蔽性的在线欺诈形式,shill出价开始引起人们的广泛关注,但由于传统拍卖理论缺乏对shill出价理论的研究,致使至今仍无有效的方法制约sh