查询词典 combinatorial optimization problem

Key Words: Dynamic network, Time dependent vehicle route problem, Time dependent shortest path problem, route construction algorithm, Genetic Algorithm, Ant Colony Optimization Algorithms, Component-based software development

最后，对本文的主要工作和研究成果进行了总结，并简要讨论了进一步的研究方向。关键词：动态路网，时间依赖型车辆路径问题，动态最短路径问题，构造算法，遗传算法，蚁群算法，组件式开发

The vessel stowage planning is not only a complex combination and optimization problem, but also a NP-Complete problem.

大型集装箱船舶配载问题是一个复杂的组合优化问题，而且是一个NP问题。

Traveling Salesman Problem is a typical combination optimization problem,which is easy to be described and hard to be solved.

旅行商问题是一个典型的组合优化问题，易于描述却难于求解。

Layout problem is a combinatory optimization problem.

布局问题是一个组合最优化问题。

We adapt the linear programming formulation that is proposed by Leachman[1992] to model the production planning problem of the semiconductor wafer fabrication. Using the sensitivity analysis method of linear programming simplex algorithm, we can revise Available-To-Promise by post optimization calculation of the original production planning problem. This thesis proposes an order quotation management system that can provide decision information in short time by using speedy modern computers.Furthermore, the delivery schedule planning module can provide the precision information about delivery date and quantity of an order.

本论文是以半导体晶圆厂为研究对象，利用现有 Leachman [1992] 所提出之生产计划模型为基础，透过线性规划中敏感度分析的方法来重解原生产计划模型，产生新的可应允数量，并应用现今电脑系统快速而大量运算的能力，构建一个能即时且电话中提供相关决策资讯的订单查询管理系统，以精确而快速的回应顾客之订单查询需求。

The scheduling problem of visual MES for the process of assembly is a typical multi-objective optimization problem.

面向装配过程的可视化MES的调度问题是一个典型的多目标优化问题。

Research on the related attribute of evidence, influence and method of dealing with is carried out. Result of experiment demonstrates that the method can lead to the reliable decision effectively. Aiming at conflicting problem of decision making, fusion strategy of BPA reassign is adopted in coordinator of GDSS. Aiming at contradictory of decision-making, the process of decision-making is divided into two stages that are learning and decision-making. Each Agent is trained by proper information given by training example to eliminate contradictories among decision-making Agents and correct mistakes that ensure Agents cooperate effectively in the stage of cooperating decision.(3) In order to overcome the flaw of current GDSS that can only support static problem solving, adopting the method that combing Multi-Decision-Making-Agents Reinforcement Learning and the metempirical knowledge learning, the paper puts forward Reinforcement Learning and optimization under dynamic environment.

提出采用证据理论的证据合成作为协调器中决策Agent的融合策略，对群体决策支持系统的协调器进行决策融合过程中可能出现的情况进行了详细的分析，研究了证据的相关性及其在决策融合过程中的影响，提出了相关证据的处理方法，实验结果表明，该方法可有效保证决策结果的可靠性；针对决策过程中的冲突问题，提出协调器采用基本信任指派二次分配的协调策略；针对决策过程中的矛盾，提出将决策过程分为学习和决策两个阶段，各决策者Agent根据有限的训练样本所给出的正确信息进行训练，消除决策者Agent之间的矛盾和修正决策者Agent自身的错误，从而保证合作决策阶段实现有效的合作决策。

The switch placement problem is formulated as a nondifferentiable, multiobjective optimization problem.

开关放置问题被制定同样地a非可区别的多重目标最优化问题。

First,how to map the resource assignment and task scheduling problem into the optimization selection problem of task resource assignment graph and to add the semaphore mechanism in the optimal TRAG to solve deadlocks are explained.

首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题。

According to the analysis of min-cut partitioning problem,we give a Cellular Automata model for this problem by applying the cellular automata theory and propose a min-cut optimization algorithm based on this model for bisecting graph.

运用元胞自动机理论，针对无向图剖分优化问题进行了分析和建模，提出了一种元胞自动机模型以及基于该模型的无向图剖分优化算法。

He has to relate with three women in the movie, and yet remain implicitly faithful to the unseen Lucinda.

让克劳德布里亚里成功地饰演试验了一个难度很大的角色：和三个女人打交道，但还要底下对观众未曾谋面的卢馨达保持忠诚。

The experiment was conducted to study effects of inulin on the growth performance, indices of immune organs and serum immunoglobulin of laying chicklings as well as the performance of inulin which replaced the antibiotics in diets by adding 0.2%, 0.4% and 0.8% of inulin, respectively.

试验旨在通过在蛋用雏鸡日粮中添加0.2%、0.4%和0.8%的菊粉，研究菊粉对蛋雏鸡生长性能、免疫器官指数和血清免疫球蛋白的影响，以及菊粉替代抗生素对蛋雏鸡的应用效果。