组合问题

• The program of state space to solve one combinatorial problem is made up of the general searching module and one module of material problem . the different material problems have different modules , but the general searching module does not vary with the problems
  一个组合问题的状态空间求解程序由通用搜索模块加上一个问题描述模块组成，不同问题具有不同的问题描述模块，通用搜索模块不随问题的改变而改变。
• The swarm intelligence algorithm on combination problems such as tsp are discussed . to overcome the limitation of classical algorithm of vq codebook design , an improved algorithm that combines the swarm intelligence algorithm with the lbg algorithm is proposed
  探讨了新兴的群体智能算法在解决诸如tsp组合问题的性能,并针对经典的矢量量化码书设计算法的固有缺陷,提出了一种将群体智能算法和lbg算法结合的码书设计算法。
• Since the common loads had little effects to the relative displacement of top floor in cshbb , so it was unnecessary to considering them in normal use ultimate state . thermal effects had no influence to the resist compression bearing capacity and resist shear bearing capacity , but had great
  温度作用对砌体结构的抗压和抗剪承载能力没有影响，但对砌体结构的顶层山墙和外纵墙的弯曲抗拉承载能力起控制作用，需要考虑温度作用和荷载的组合问题。
• The parallel combinatorial spread spectrum provides high spectral efficiency and the data rate of the parallel combinatorial spread spectrum is higher than that of the direct sequence spread spectrum . this thesis studies on the mapping between data and spread sequence in the parallel combinatorial spread spectrum system and presents a mapping method based on the lexicographic order . the mapping method resolves the many to one mapping problem of the past method
  本文研究了并行组合扩频中数据和扩频序列之间的映射方法，指出了已有的一种不定方程求解算法中存在的映射不唯一问题，应用组合数学中的相关理论，将映射问题转化为厂组合问题，提出了基于字典顺序的并行组合扩频数据映射算法，该算法具有普遍性，解决了原有算法中的多一映射问题。
• Based on netomac , a software package for power system simulation , the model and algorithm of pre - dispatch schedule in generation markets , excitation system parameter setting , and power system small signal stability anaylsis are studied in this thesis . the main work is as follows : a model of pre - dispatch schedule is proposed , whose target is to minimize the market purchasing price ( mpp ) in the whole pre - dispatch period . then according to the characteristics of pre - dispatch schedule , the model of pre - dispatch schedule is simplified to minimize the mpp in each pre - dispatch time , and a three - step algorithm of pre - dispatch schedule is designed : dealing with the optimal problem in the whole period of pre - dispatch with static planning method , solving the problem of combination of machines with pr1 method , resolving problem of optimal power flow ( opf ) with modified powell method
  本文基于netomac仿真软件，以发电市场预调度计划模型及算法、励磁系统参数整定和电力系统小扰动稳定性分析为研究内容，主要做了以下工作：建立了以整个预调度计划周期内的市场购电价格最小为目标的发电市场预调度计划模型，并根据预调度计划问题状态数多、变量多、混合整数、非解析的特点，将预调度计划模型的目标函数简化为各时段的市场清算电价最小，设计了三段式预调度算法：用静态规划法求解整个预调度计划周期内的优化问题；用优先级法求解机组组合问题；用改进的powell法求解最优潮流问题。
• Problem c and problem d are also dual . they have a dual property that there are at least three " critical points " corresponding to an optimal straight - line in problem c and there are at least three " critical straight - lines " corre - sponding to an optimal point in problem d . from these properties , these four non - linear prob - lems could be transformed into combinatorial problems and could be solved by algorithms with polynomial - time iterations
  问题c和问题d也是对偶问题。问题c和问题d也有很好的对偶性质：在问题c中，对应于一条最优直线，至少存在三个“临界点” ；在问题d中，对应于一个最优点，至少存在三条“临界直线” 。基于这种性质，这四个非线性优化问题便转化为组合问题，从而得到迭代次数为多项式的算法。
• Aim at a supply chain including a supplier as the kernel part and multiple buyers , price and inventory connected problem was discussed . feasibility of decreasing the total cost by price discounting taken charge by supplier based on constrain of fixed replenish interview was investigated under uncertainty demand of customer ’ s request . given solution is not the same as common quantity discounting and tested by simulations
  针对以供应商为核心的单个供应商和多个买方企业组成的供应链，研究了价格与库存组合问题，讨论了零售商面对不确定需求环境下，供应商基于补货时期的约束，而采取的价格折扣策略，使得供应链系统库存成本下降的可行性，并给出可操作的枚举求解法，通过仿真实验证明了本方法的可行性。
• Since the development of the simplex method many people have contributed to the growth of linear programming by developing its mathematical theory , devising efficient computational methods and codes , exploring new applications , and by their use of linear programming as an aiding tool for solving more complex problems , for instance , discrete programs , nonlinear programs , combinatorial problems , stochastic programming problems , and problems of optimal control
  由于单纯形的发展，很多人致力于线性规划的进步，通过发展它的数学理论、设计高效的计算方法和规则、探索新的应用，以及把线性规划的使用作为解决更复杂问题的辅助工具，比如，离散规划，非线性规划，组合问题，随机规划问题和最优控制问题。
• The thesis demonstrated the a pplicability of capm in our stock market . at last , it discussed the conception of the risk , the measurement of the risk . due to the portfolio theory funded on the markowitz theory did n ' t take into account the cost of trade , so this paper inducted trade cost function and demonstrated it ' s right
  阐述了各种投资方法及树立正确的投资理念，并实证分析了capm模型在我国股市上的是否适用；在文章的最后，具体叙述了风险的概念、风险的度量，由于建立在马克威茨投资组合理论基础上的投资理论没有考虑具有交易成本的证券投资组合问题，因此，本文在引入了交易成本函数，并且证明不函数的正确性和适用性，这也是本文的一个创新点，最后具体叙述了如何规避证券投资的风险。