论文部分内容阅读
本文首先基于ＣＮＦ－ＳＡＴ问题已有的拟物型的求解思想，将点覆盖问题转换为连续情形的目标优化问题，进而提出一种新的竞争式下降梯度方法，从而获得了求解点覆盖问题的高效实用的快速算法。
求解点覆盖问题的拟物转换及算法
【摘 要】
：
本文首先基于ＣＮＦ－ＳＡＴ问题已有的拟物型的求解思想，将点覆盖问题转换为连续情形的目标优化问题，进而提出一种新的竞争式下降梯度方法，从而获得了求解点覆盖问题的高效实用的快速算法。
【机 构】
：
华南理工大学应用数学系
【出 处】
：
运筹学学报
【发表日期】
：
1999年1期
【基金项目】
：
国家教委项目!C2-121-370,广东省自然科学基金!970472,综合业务网理论与关键技术国家重点实验室资助
其他文献
创新创业人才队伍的建设是一项现实而紧迫的重大任务,既要立足实际又要着眼于未来,这需要对创新创业人才队伍的建设进行前瞻性的战略思考和审视。建设高素质创新创业人才队伍
用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规
以知识、技能学习为载体。学生经历入趣生疑、问题定向、探究、生疑释疑、迁移创新、提炼升华的自主学习过程，建构生问生探的方法课堂和思维课堂。
摘要：新课标提倡化学教师自制或改进实验，不少教师实验改进或创新都从实验的微型化入手，贯穿渗入绿色环保理念，值得我们学习和研究。但在实际教学中并不是所有微型化实验都能起到良好的教学效果的，有些课本上的实验从“大”处着手改进实验会使现象更明显，效果更好，化学实验改进要同孙悟空的如意金箍棒一样，能大能小、恰到好处，方能彰显其功。 关键词：化学； 实验；兴趣；现象 文章编号：1008-0546（201
对于两机器自由作业加工总长问题,工件带有到达时间,我们证明了稠密时间表的性能比为1.5.
本文以实现就业教育的“职业信息提供模式”向“职业生涯辅导模式”转变为研究切入点，主张从改变学生的就业观念入手，针对每一个学生进行深入的职业倾向测评，辅导学生进行科学的
摘要：在高中化学课堂实验教学中，如何巧妙运用教学资源、提高教学有效性？文章结合课堂教学实例介绍了三种提高课堂实验教学有效性的方法。 关键词：高中化学；课堂实验教学 文章编号：1008-0546（2014）02-0043-01 中图分类号：G632.41 文献标识码：B doi：10.3969/j.issn.1008-0546.2014.02.015 戴安邦先生说过，“化学实验教学是实施全面
本文给出确定共轭梯度方法中参数βｋ范围的两个条件－条件Ｉ和条件Ⅱ，它们都确保方法的全局收敛。在条件Ｉ和Ｇｉｌｂｅｒｔ＆Ｎｏｃｅｄａｌ（１９９２）引入的性质（＾＊）下及在条件Ⅱ和Ｗｏｌｆｅ条件下，分别建立了共轭梯度算法的收敛性定理。
论述了三种基本的家庭经济行为及其影响因素。