查询词典 combinatorial optimization problem

An optimization design scheme is crucial for torpedo, however, there has been no any such method recognized so far. This paper presents a method for torpedo lineshape optimization design based on the iSIGHT. In this method, the optimization strategies of simulated annealing algorithm and continuous quadratic planning method are adopted, and the fluid analysis software Fluent is integrated to calculate the fluid parameters of torpedo body lineshape. The comparison of the optimization results obtained by both the presented and the traditional methods shows that the torpedo lineshape optimization method based on the iSIGHT is satisfactory and feasible.

寻找最优设计方案是鱼雷设计的重中之重，针对目前鱼雷优化设计领域还没有一套公认的优化设计方法这一现状，提出了一套基于iSIGHT的工程设计优化方法，将这款商业软件应用于鱼雷线形优化设计中，采用了模拟退火算法+连续二次规划法的优化策略，集成流体分析软件Fluent对雷体线形的流体参数进行了计算，并与传统优化方法结果相比较，结果表明，基于iSIGHT的优化设计方法在鱼雷线形优化设计中是可行的，能够得到令设计人员满意的鱼雷线形优化方案。

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算法以及遗传算法的收敛性，并比较三种算法的优劣性。

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

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

the container loading problem with wide practical application is a combinatorial optimization problem, and is np-hard problem.

集装箱装载问题是一种有广泛应用背景的组合优化问题，它属于np-hard问题。

QoS multicast routing problem is a nonlinear combinatorial optimization problem,which has been proved that the problem is NP-complete problems.

QoS组播路由问题是一个非线性的组合优化问题，已证明了该问题是NP完全问题。

It is known that a production sequencing problem in mixed-model assembly line falls into NP-hard class of combinatorial optimization problem and thus a large-sized problem may be computationally intractable.

本文应用一种解大规模组合优化问题，特别是NP完全组合优化问题的有效近似算法——模拟退火算法，来求解混流生产线的投产排序问题，克服了上述缺点。

Maximum Clique problem is a classic NP hard combinatorial optimization problem, a lot of practical problems can be abstracted as undirected graph of the largest corporations to solve the problem, therefore, the largest corporation on the issue of research both in theory and in fact have a major significance.

最大团问题是一个经典的NP难的组合优化问题，很多实际问题都可以抽象为对无向图上最大团问题的求解，所以，对最大团问题的研究无论在理论上还是实际上都有重要意义。

The traveling agent problem is a complex combinatorial optimization problem.Ant colony algorithm suits to solve nondeterministic polynomial problem,as it is a new evolutionary algorithm,has the characteristics of parallelism,positive feedback and heuristic search.

旅行Agent问题是复杂的组合优化问题，蚁群算法作为一种新的生物进化算法，具有并行、正反馈和启发式搜索等特点，适合求解NP难问题。

Ant Colony Optimization algorithm is a new heuristic algorithm to the combinatorial optimization problem.

蚁群算法是一种新兴的启发式算法。

The Hopfield neural network optimization algorithm is a new and potential approach for combinatorial optimization problem.

用反馈神经网络优化算法求解组合优化问题是一条崭新的、具有很大潜力的途径。

My father is over 60 years old, and he lifts weights every day.

我爸爸六十多岁了，他每天都练习举重。

Then in a serious tone she declared:"It doesn't pay, dear boy, to look like a ninny with one's wife the first night."

两眼湿润了，她把身子蜷得很小，这样似乎可以更好地闻闻自己。