基于实数编码遗传算法的空车流量分配优化方法研究

针对铁路空车流量分配优化问题求解的复杂性,提出了采用实数编码遗传算法(Real-codedGenetic Algorithm,简称:RGA)求解的智能优化方法.对空车流量分配优化问题的RGA算法的基本结构、个体与适应度函数的构造、遗传算子的设计和算法的基本特点等进行了深入研究,并结合铁路空车流量分配问题的实例分析验证了算法的有效性.     

A Model of Hierarchical Key Assignment Scheme

0 IntroductionIf the users of a computer (or communication) systemaredividedinto a number of disjoint classes ,C1, C2,…, Cn.The users of each class would have a different clearance and,consequently,a different accessible set of data. Each classshould have an encryption key to protect data owned by theusersinthis class .Sucha systemcan be describedas a partial-ly ordered setS={C1, C2,…, Cn} ,where 相似文献   

基于路段流量的交通分配模型的算法

讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件.在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题.对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程.数值实验表明,该方法是可行有效的,可用于实际交通路网的配流计算.     

基于主从递阶决策的战术级防空武器目标分配模型

针对防空C3 I系统中的决策问题,建立了目标分配的数学模型。该模型引入了主从递阶思想,较好地反映了决策中上、下级的层次关系和同级之间的关联关系。结合军事决策的特点,给出了实用的启发式算法,最后获得的是反映指挥员决策特点的满意解。该模型在工程实践中得到有效应用的同时,也为各级防空C3 I系统的联合建模提供了一个新的思路     

具有禁忌算子的遗传算法目标优化分配

针对地面防空作战中的多通道目标优化分配问题，给出了一种具有禁忌算子的混合遗传算法。该算法结合禁忌搜索算法和遗传算法二者的优点，既克服了禁忌算法全局搜索能力的不足，又提高了遗传算法的爬山能力，还解决了遗传算法容易陷入局部最优的问题，并使搜索过程具有记忆功能。仿真结果表明，该算法可有效给出求解多通道目标优化分配问题的满意解。     

图的L(d,1)-标号的一个推广

引入裂变图的概念，将图的L(d，1)-标号推广到赋权图的L（0,1,2,d,d,1)-标号，给出了一般图的裂变图的L（0，1，2，d,d,1)-标号数的一个上界，并分别给出了两类平面图及相关图的裂变图L（0,1,2,d,d,1)-标号数一个上界。     

波长分配策略对波分复用无源光网络接入性能的改善

介绍了波长共享的波分复用无源光网络系统模型。提出了基于帧的集中调度／最早可利用波长分配的接入方式，并求解出系统的稳态概率分布函数，数值计算结果表明，这种接入方式明显改善了系统的接入特性。     

贴片机贴装印刷电路板中供料器的分配问题

供料器分配问题是贴片机贴装印刷电路板(PCB)中的一个关键问题，它直接影响贴片机生产效率的高低．针对该问题提出其优化模型，规定一种元器件只能装在一个供料器上，将各个取贴循环中的元器件集合看成一个整体，追求贴片头沿着供料槽从供料器上吸取元器件的移动时间最短．同时基于该模型给出了一种启发式的解决方法，首先将元器件分配组合成各个取贴循环的元器件集合，然后根据这些集合里元器件的贴装位置来分配供料器的位置，使贴片头同时取料的次数尽可能的多，在一台4头贴片机上的相关实验表明，该模型和方法能大幅度地降低生产时间。     

基于遗传算法的目标分配优化模型研究

现代防空的最终目的是选择最优的目标分配方案 ,充分发挥防空武器系统的效能 ,以取得最佳的作战效率。目标分配问题在防空指挥控制系统中占有重要的地位。结合现代防空作战运筹中目标分配的特点 ,给出了现代防空作战的目标分配模型 ,利用遗传算法给出了模型求解的方法及步骤。实践证明 ,该方法解题速度快 ,结果精度高 ,可以为决策者作出科学、准确的决策提供有力的支持     

EIGENSTRUCTURE ASSIGNMENT VIA DYNAMIC OUTPUT FEEDBACK

ThisresearchissupportedbytheNationalNaturalScienceFOundationandthePostdoctoralScienceFOundationofChina.feedback,controllability,observability.1.IntroductionEigenstructureassignment,asoneofthemostfundamentalproblemsinmoderncontroltheroy,wasstudiedextensivelyinthepast.Theassignabilityconditionsviastatefeedbackandpracticalalgorithmshavebeengiven[1--41.Inrecentyearsgtheproblemintheoutputfeedbackcasehasbeendiscussed.[51studiedthisproblembyusingtheconceptof(A,B)characteristicsubspace.[6--8]putt…