组合最优化问题

组合最优化问题是在给定有限集合的所有具某些特性的子集簇中,寻找使某种指标达到最优的子集的问题。依据问题的性质,包括有排序问题、匹配问题和网络流问题等。

初期,它所研究的问题,如广播网的设计、旅游路线的安排、课程表的制订等,都是网络上的一些极值问题。后来,对这些问题进行概括和抽象,在理论上研究了拟阵中一些更一般的组合最优化问题及算法。主要研究内容有:线性组合最优化问题;网络

组合(最)优化问题是最优化问题的一类。最优化问题似乎自然地分成两类:一类是连续变量的问题,另一类是离散变量的问题。具有离散变量的问题,我们称它为组合的。在连续变量的问题里,一般地是求一组实数,或者一个函数;在组合问题里,

一般不同类的组合最优化问题对应着不同的求解方法。判定一个组合最优化方法好坏的主要标准是运算次数。用n表示某一组合最优化问题的规模。PU)表示在对方法影响最坏的情况下所需的运算次数。若PU)是n的多项式函数,则称该方法是多项式

《基因工程中的组合最优化问题》是依托中国人民解放军国防科技大学,由巫世权担任项目负责人的面上项目。基本信息 中文摘要 本课题研究了基因工程的若干组合最优化问题,主要包括基因组之间的距离、DNA序列的相似性、DNA片段的块速匹配算法

在有限个可行解的集合中找出最优解的一类优化问题称为组合最优化问题,它是运筹学中的一个重要分支。所研究的问题涉及信息技术、经济管理、工业工程、交通运输、通讯网络等诸多领域。组合优化算法(optimal combination algorithm)是一类在离散

《组合最优化问题的强多项式算法的设计与分析》是依托中南大学,由杨承恩担任项目负责人的面上项目。基本信息 项目摘要 微局部分析在非线性偏微分方程中应用虽已相当深入但仍旧有强大生命力。对解的主象征的强弱奇性的分析、非光滑特征的

《组合优化问题的组合:问题、算法和复杂性》是依托清华大学,由王振波担任项目负责人的面上项目。项目摘要 一些经典的组合优化问题,如排序问题、网络流问题、网络设计问题、背包问题、装箱问题、最大割问题等,传统上都是作为相对独立的

相关文档

组合最优化问题
组合最优化
组合优化
组合最优化方法
基因工程中的组合最优化问题
组合优化算法
组合最优化问题的强多项式算法的设计与分析
组合优化问题的组合:问题、算法和复杂性
prpk.net
ceqiong.net
lyxs.net
596dsw.cn
9213.net
电脑版