查询词典 combinatorial problem

The maximum clique problem is a classical combinatorial optimization problem, and finds many important applications in different domains, this paper surveys the current progress on MCP. The Cross Entropy method for combinatorial optimization is proposed by Reuven Y.

最大团问题是一个经典的组合优化问题，在理论研究和实际应用方面都有重要的价值，本文对最大团问题的最新研究进展做了分析综述。

An optimization model for combinatorial double auction based on integer programming method is established and transformed into single-sided auction,which will benefit to solve combinatorial double auction with the method used for single-sided auction and to make the problem much more easier.

本文运用整数规划的方法建立了一个组合双向拍卖问题的一般化模型，并通过逐步转化，把组合双向拍卖简化为单边拍卖，有助于利用求解单边拍卖的方法来求解复杂的双向拍卖问题，使这一问题的研究得到了简化。

The maximum network flow problem is not only a classical combinatorial optimization problem, but also a special linear programming problem.

网络最大流问题是一个经典的组合优化问题，同时也是一个特殊的线性规划问题。

Analyzed the similarity between scheme solving problem and traveling salesman problem, the scheme solving problem for conceptual design is transformed into an optimal path problem in combinatorial optimization, where the dynamic programming based solution space model and the longest path based optimization model are developed.

摘要通过分析概念设计方案求解问题与旅行商问题的相似性，将方案求解问题转化为组合优化的最优路径问题，建立了基于动态规划的解空间模型和基于最长路径的优化模型。

The existence of a large set of pairwise disjoint Kirkman triple systems is an old and interesting combinatorial problem.

中文摘要：两两不交的Kirkman三元系大集的存在性问题是个古老而有趣的组合问题，它源于1850年的"Sylvester 15女生问题"。

On this basis, according to historical data, apply ANN and differential simulation method to get the quantitatively correlative relations between each production and its own influence factors, and introduce the new methods of prediction for dynamic indexes with gas-field development (The combinatorial prediction method based on fuzzy comprehensive evaluation, the method of ANN to select optimally combinatorial prediction models and the ANN prediction method based on genetic algorithm).(2) Base on mathematical programming, combine with quantitative economics and techno-economics, introduce economical indexes to establish production"s distribution optimal model, production"s constitution optimal model and measured production"s constitution optimal model, including multi-objective models and five-years models. Upon this, the optimal project for all gas field and each gas-collected factory can be got. Also, introduce the time value of capitals to improve on these models.(3) Base on the optimal solution theory and algorithm theory for the nonlinear programming problem, introduce the SUMT algorithm and genetic algorithm to study how to solve the models, and on the basis of normal genetic algorithm, make use of auto-adaptively modulating method to improve on normal genetic algorithm; Base on algorithm"s convergence theory and calculation"s complexity theory to analyze seriatim SUMT algorithm"s convergence and genetic algorithms convergence, and compare performance with each other.

在此基础上，利用神经网络方法和微分模拟方法根据历史数据得到各分项产量与其影响因素之间的定量关联关系，并引入气田开发动态指标新的预测方法(基于模糊综合评判的组合预测方法、神经网络优选组合预测模型预测方法以及基于遗传优化的神经网络预测方法)；(2)以数学规划为基础，结合数量经济学和技术经济学，引入经济指标建立产量分配优化模型、产量构成优化模型、措施产量构成优化模型、气田开发多目标规划模型以及五年规划模型，进而获得全气田及各采气厂的最优方案，并引入资金时间价值对五年规划模型进行改进；(3)以非线性规划问题的最优解及算法理论为基础，引入SUMT算法以及遗传算法对模型的求解进行研究，并在原有的遗传算法基础上，引入自适应调整方法对遗传算法进行改进；以算法的收敛性理论和计算复杂性理论为基础，逐一分析SUMT算法以及遗传算法的收敛性，并比较三种算法的优劣性。

I present cluster schema for combinatorial problem with clustering, design a new crossover operator cluster crossover, study the survival probability of c-schema under c-crossover, apply it successfully to graph coloring, load balancing and maximum spanning tree problems: give measurements of diversity in GA, set up varying crossover probability algorithms to maintain diversity, obtain good results when apply it in avoiding premature convergence and multi-modal functions optimization; establish GAC to be suitable for non stationary function, it can explore the change of environment and find the best solution even for some"anomalous"function.

针对聚类组合优化问题提出了聚类模式，设计了一种新的交换操作：聚类交换并研究了聚类模式在聚类交换操作下的生存可能性，成功的将聚类交换思想和算子应用于图着色、负载平衡和最大生成树问题，佐证了类理论，表明类理论可以指导新的应用算法设计；给出了GA中多样性的度量标准和维护多样性的动态交换概率算法，用于避免过早收敛和多峰函数优化，取得了较好的结果；构造了维持种群多样性以适应动态环境的方法GAC，在某些现有方法无能为力的问题上，GAC能够探测到环境变化，找到当前最优解。

With regard to the character sties of shipping service , the mechanism and operation procedure of combinatorial auction has been designed in order to balance the maximization of seller ' s utility and bidder ' s total estimated value . For the winner determination problem in combinatorial auction of container shipping service , a general optimization model is set up and modified by introducing quality attribute parameters of container shipping service and constraints of shipping volume etc .

根据运输的&范围经济性&原理，阐述了集装箱航运服务组合拍卖的适用性，围绕价值因素和价值评价因素，分析了集装箱航运服务组合拍卖的比较优势，结合集装箱航运服务的特点，以拍卖者效用最大化和投标者总估值最大化平衡为目标，设计出了组合拍卖的机制和运作程序；针对组合拍卖中的竟胜标问题，建立了集装箱航运服务组合拍卖的一般优化模型，并通过引入集装箱航运服务质量属性参数和运量限制等约束条件，对其进行了改进。

With regard to the character sties of shipping service , the mechanism and operation procedure of combinatorial auction has been designed in order to balance the maximization of seller ' utility and bidder ' total estimated value . For the winner determination problem in combinatorial auction of container shipping service , a general optimization model is set up and modified by introducing quality attribute parameters of container shipping service and constraints of shipping volume etc .

根据运输的&范围经济性&原理，阐述了集装箱航运服务组合拍卖的适用性，围绕价值因素和价值评价因素，分析了集装箱航运服务组合拍卖的比较优势，结合集装箱航运服务的特点，以拍卖者效用最大化和投标者总估值最大化平衡为目标，设计出了组合拍卖的机制和运作程序；针对组合拍卖中的竟胜标问题，建立了集装箱航运服务组合拍卖的一般优化模型，并通过引入集装箱航运服务质量属性参数和运量限制等约束条件，对其进行了改进。

The article is devoted to a combinatorial problem that determines the defectives from a set of coins with as few steps as possible by given instruments.

本文探讨从一堆硬币中以最少次数用规定的方法挑选出其中坏硬币的问题。

Cynanchum Lingtai apricot production in the average weight 65 grams, the brightly-colored fruit, juicy rich, sweet-sour taste, sweet from the nucleolus, when the late Qing Dynasty famous Shaanxi, Gansu provinces, the Qing imperial court Tongzhi tribute for years.

灵台生产的牛心杏平均单果重65克，果实色泽鲜艳，汁多味浓，甜酸适口，离核仁甜，清末时就驰名陕、甘两省，清同治年间曾为朝廷贡品。

Chenopodium album,Solanum nigrum, and Amaranthus retroflexus were very susceptible to the herbicides. Polygonum persicaria and Abutilon theophrasti were relatively less susceptible to the herbicides, and Lycopersicon esculentum was not susceptible to it. The relationship between reduction rates of weed biomass and PPM values of weed leaves 2,4, and 6 days after treatment was established.

供试的6种杂草对该混剂的敏感性存在显著差异：红心藜Chenopodium album、龙葵Solanum nigrum和反枝苋Amaranthus retroflexus对该混剂最敏感，ED90值分别为47.65、71.67和29.17g/hm2；春蓼Polygonum persicaria和苘麻Abutilon theophrasti敏感，ED90值分别为96.91、114.20g/hm2；而番茄不敏感。