论文部分内容阅读
对于一类大规模、不可分的非线性组合优化问题,直接求解困难很大.本文把原问题嵌入到可分的参数规划问题中,并证明了原问题的最优解包含在可分的参数规划问题的最优解集中.然后从最优解集中挑出原问题的最优解.这种算法为三级算法.本文证明了算法的收敛性并建立了其理论基础,仿真效果好.
大规模不可分组合优化问题的双环迭代算法
【摘 要】
：
对于一类大规模、不可分的非线性组合优化问题,直接求解困难很大.本文把原问题嵌入到可分的参数规划问题中,并证明了原问题的最优解包含在可分的参数规划问题的最优解集中.然
【出 处】
：
系统工程理论与实践
【发表日期】
：
2004年期
其他文献
核心词分阶是判定同源关系的必要步骤.基于大规模语音对应数据库,我们提出并讨论一种算法模型,该模型计算核心词的核心程度,自动调整高阶核心词集和低阶核心词集,使得两阶词
文章对科学哲学和心灵哲学的一个重要概念,即依随性概念进行分析。指出依随性概念具有“不可分辨性”、“非对称性”、“多重实现性”、和“不可推出性”等四个特征,它们是彼
在电力系统动态电磁暂态仿真的并行计算中,存在超实时和硬实时的问题.为此,提出一种基于MPI的实时并行计算平台.引入硬实时操作系统RTLinux,采用实时内核和PSDD编程模式对仿
薛凤祚对明末清初的中西占验进行了会通,人们不免产生疑问:"一代畴人之功首"为什么研究占验迷信?我们不能把原因仅归于科学与迷信那时没有完全分化这一特征,因为几乎与其同时
目的 从科技期刊史和科学传播视角研究《少年中国·相对论号》,为相对论在中国早期传播提供新线索.方法 原始期刊分析与考证法.结果 《少年中国·相对论号》创造了相对论在中
目的 探讨黏多糖病Ⅶ型的临床特征及诊断.方法 分析1例经酶学诊断的黏多糖病Ⅶ型患儿的临床表现、尿黏多糖及白细胞酶学结果.结果 2个月男婴,主要表现水肿胎,精神运动发育迟
目的 建立一套科学、客观、实用的胸腔闭式引流系统效能评价指标.方法 通过查阅胸腔闭式引流系统循证临床实践及相关文献,初步拟定评价指标,采用德尔菲(Delphi)法对23名专家
哥本哈根学派是通过互补原理来包容量子测量中的可逆/不可逆矛盾,冯·诺依曼的测量假说与埃弗雷特的多世界解释都坚持“薛定谔方程的普适立场”,但因为脱离量子测量过程的热
探讨了信息系统体系结构（ＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＡｒｃｈｉｔｅｃｔｕｒｅ，ＩＳＡ）的研究背景和开发实践情况，针对Ａｒｃｈｉｔｅｃｔｕｒｅ一词的词义、一般组成和实现Ａｒｃｈｉｔｅｃｔｕｒｅ必须考虑的因素，对ＩＳＡ的概念进行界定，确定ＩＳＡ的一般原理，并就ＩＳＡ的总体框架进行研究
The research bac