1) layout optimal subproblem
布局优化子问题
1.
Thereafter, the algorithm is used to search the optimum of the 2-D layout optimal subproblem.
将该算法应用于二维布局优化子问题,数值实验表明该算法能够在很好地保持图元的邻接关系的前提下找到子问题的最优解。
3) packing problem
布局问题
1.
Research on packing problem based on simulated annealing algorithm;
基于模拟退火算法的布局问题研究
2.
Based on reality, this article use simulated annealing approach to resolve the packing problem, which is given the initial layout by the heuristic approach.
布局问题是一个组合优化问题,而模拟退火算法在处理这类问题具有明显优势。
3.
Based on extensive researches on various heuristic methods, an objective-based heuristic algorithm was developed to solve the 2D rectangle packing problem.
为解决二维矩形布局问题,在广泛研究各种启发式方法的基础上,提出了基于目标的启发式算法。
4) packing problems
布局问题
1.
Model and the solving strategy for packing problems;
布局问题的模型及求解策略
2.
According to the analysis on packing problems and simulated annealing algorithm, this paper presents a simulated annealing packing algorithm which can be used to solve packing problems.
布局问题属于NP-完全问题已被研究多年。
5) placement problem
布局问题
1.
Heuristic algorithm for solving placement problem with pre-placed rectangles;
求解带有预放置矩形块的布局问题的启发式算法
2.
By improving the method for placing rectangle based on placement points,the estimation of distribution algorithm(EDA) for two dimensional placement problem is presented.
介绍了分布评估算法的主要特点,通过对矩形物体基于布置点的布局方法进行改进,在引入新的个体表达方式和物体布局规则的基础上,提出了求解矩形物体布局问题的分布评估算法。
6) layout problem
布局问题
1.
Thereafter we bring visual degree and abstract degree into genetic algorithm and present a new way of layout problem solution specifically applicable to bornite craftworks.
在此基础上,在遗传算法中引入了形象度和抽象度,提出了一种新的面向斑铜工艺品的布局问题求解算法。
2.
With the modeling problem of layout items in high dimensional layout problem as the application object, this paper introduces the concept of 2n-tree representation.
针对高维几何布局问题中布局物体的建模问题,提出2-叉树方法,在一般维度下系统地给出了抽象物体的叉树表示法的构造。
3.
According to the idea of Systematic Layout Planning,this paper proposes a bi-criteria mathematic model concerning the material handling costs and nonmaterial relation requirements for a layout problem with fixed lengthways and transverse passageways between sections.
由于该布局问题属于NP-完全问题,构造一个带局部搜索的多目标遗传算法求解该问题的Pareto非劣解集。
补充资料:军事问题决策优化
军事问题决策优化
optimization of military decision making
lunshi wenti iuece youhua军事问题决策优化(op‘imiZation ofmizita叮deeision making)定量描述军事决策问题,寻求最优解或满意解的方法和活动。其目的是为军事问题的决策提供定量依据。常用的理论和方法有数学规划、排队论、对策论和网络分析等。 军事问题决策优化,要求把需要决策的军事问题抽象成既反映军事行动(或作业)的最本质特征,又符合运筹学理论所要求的结构的数学模型。军事问题决策优化模型的基本要素是作业、决策方案和效能准则。作业是为达到一定军事目的而采取的运用资源(人力、物力、则一力、时间等)的行动。决策方案是待选的某种作业方案或某些表示作业方案特征的参数。效能谁则是用以评价作业成效的数量指标。例如:线性规划要求的数学模型是以一组决策变量表示作业方案,这些变量应满足以一组线性方程或线性不等式表示的约束条件,优化的目标函数应是决策变量的线性组合。优化问题的一般提法是:在限定的作业条件卜,寻求使效能准则达到最大值或最小值的决策。例如,对作战行动方案的优化,可以是以最少的兵力、兵器达到一定的作战目的;也可以是以一定的兵力、兵器达到最大的作战效果。在前一种提法下,效能准则可取为完成任务所需兵力、兵器数量的数学期望值;在后一种提法下,效能准则可取为完成战斗任务的概率或目标毁伤数的数学期望值。当作.线行动复杂时,还可取多个准则进行优化。 应用优化理论寻求军事问题决策优化方案的局限性在于:①最优性只是就某一给定准则而言的,实际军事问题决策优化的准则往往有多个,各准则间可能有不同的量纲或相互矛盾的要求,某些准则甚至不能量化。②要求建立符合某种特定结构的数学模型,而实际军事问题的决策优化往往不能用具有这种特定结构的模型来充分刻画。③问题的解是确定的,但实际军事问题中的许多不确定因素难以都考虑到。由干上述原因,许多决策问题常常不可能或不需要找到最优解,而只需求出满意解。寻找满意解一般可借助于系统模拟、决策分析、专家系统等方法。(怅最良)
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条