1) Combinatorial Problems
组合问题
1.
By interviewing five students from senior Grade Three, the author of the essay made a study of the process on how high school students solve combinatorial problems.
本文通过对5名高三学生的访谈，对高中生组合问题解决的过程进行了较为细致的研究。
2) Question combination
问题组合
3) unit commitment problem
机组组合问题
1.
In this paper we give a survey of several stochastic programming models and algorithms for unit commitment problem under uncertainty load demands.
电力系统中的机组组合问题是在满足系统负荷和备用要求以及机组运行的技术条件约束的情况下,确定未来一段时期内的各机组的开、停机时间并在机组间分配负荷,以使系统总成本达到最小,获取最大的经济效益。
4) combinatorial optimization problem
组合优化问题
1.
Tabu search method is an effective optimization algorithm dealing with the integer programming, mixed integer programming and combinatorial optimization problem.
对基本的 Tabu搜索方法进行了改进 ,将“改进遗传算法”中的优化编码技术引入 Tabu搜索方法 ,并在此基础上引入动态管理退出迭代判定条件、动态管理 Tabu表深度和动态管理邻域搜索规模等 ,用以处理补偿电容器分档投切的组合优化问题 ,并给出了算
2.
The two_dimensional object layout problem, i e layout two_dimensional polygonal pieces of some material inside a rectangular sheet of stock material of fixed width and minimum length, has been proved to be an NP complete combinatorial optimization problem, and it is hard to obtain a satisfying solution by traditional methods.
二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题 ,使用传统的方法很难得到满意解答 。
3.
Maximizing or minimizing submodular set function has wide use in combinatorial optimization problem,in this paper,we presents an approximation algorithm for maximizing non-increasing submodular set function,and discusses its performance guarantee.
次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证。
5) combinatorial optimization problems
组合优化问题
1.
A kind of improved chaotic neural network and its application in combinatorial optimization problems;
一种改进混沌神经网络及其在组合优化问题中的应用
6) combinatorial optimization
组合优化问题
1.
A heuristic algorithm is presented for steel tube order grouping problem, that is a NP-hard combinatorial optimization problem.
钢管生产的合同组批优化问题是一个典型的组合优化问题,对钢管生产企业的计划排程、生产效率及市场反应速度等有重要影响。
2.
As a biological neural mathematical model,RNN has particular advantages of associative memory,image processing and combinatorial optimization.
作为仿生神经元数学模型 ,随机神经网络在联想记忆、图像处理、组合优化问题上都显示出较强的优势 。
3.
The decline of the energy function is ensured by the simply selected parameterthat has universal significance on combinatorial optimization.
在详细讨论了动态随机神经网络求解典型NP优化问题TSP的算法的同时,特别提出了一种有效改进算法,使得参数在简单选取的情况下保证能量函数的下降,在组合优化问题上具有普遍意义,并且在10城市TSP对改进算法进行验证,指出RNN是解决TSP问题的有效途径。
补充资料：经典组合问题
经典组合问题
classical combinatorial problems
问题可以表述为洲，图1所示的图i二，是否能完成一次从一点出发经过份边恰好一次而回到起点的环游(见图的回路(脚ph olreuit，). a 口 图l 如果在个图土可作此环游，则称该图有一个Euler圈.Euler证明一J一个图上有这种圈当且仅当该图连通，以及与每一顶点关联的边数是偶数.因图l所示之图不满足这个要求，故K6山乡berg桥问题的解答是这种环游不可能.即使不要求回到出发点，也不可能有这种巡游.这时所解决的问题是在图土Eu】er链(Euler chain)的存在性.一个图具有Euler链当且仅当它连通，以及所关联的边数为奇数的顶点数是O或2.图I所示的图满足这个条件见【3p W，Hamilton在1 859年发明了一种“环球旅行”游戏它要求在图2所示的图上经过每个顶点(城市)恰好一次并回到出发点的路.图中具有这种性质的路称为Hamilton回路(Hamiltonian Cyde).现在(1 978)还不知道在一个图中存在Ham讨ton回路的充分必要条件(见【3〕). 协 图2 关于图中Hamilton回路的问题有多种推广，旅行堆节早ltl琴(‘raVelling salesman problem)是其中之一，它在运筹学特别是解某些运输问题中有不少应用.这个问题的内容如下二设有若干城市，它们之间的距离已知，要求找出经过所有城市恰一次并回到出发处的最短路. T.P，儿rkn飞an在1850年提出了巧名女生问题(Problem of the 1 5 schoolgirls)，并于1 851年给出该问题的一个解，女教师要为她的学生安排一个下午散步的日程表:侮天把这15名女生分成5组，每组3人，使得每两个女生在7天中有且仅有一天分在同一组.这个问题与构作Steiner三元系(K此rnan，1847，J.Steiner，1 853)有关.一个砂阶Steiner三元系(S如-ner trip更es”tem)，记为sTS(v)或S(v)，是。元集的一组3元子集，使得其中每一对元素恰含于一个3元集中.对犷蕊巧的Sle加cr三兀系已完成分类:对砂二3，7，9，三元系在(对v个元素的置换及由此导出的3元子集的置换所定义的)等价关系下只有唯--一类;对。二13和巧，则分别有2个和劝个不同等价类.当v>1:5时，等价类的个数还不知道(1978).当v>3时一个凡tei-ner泛元系是一种特殊的平衡不完全区组设计(论，k陀kd。卿) 经典的匹配问题(matching problem)是这样的:设有两付相同的牌，每付n张，各张互不相同.要求确定数D。;，。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条