一类排序问题的最优解

文章讨论了受时间约束的n个元素排序问题,并证明了最优排列的存在性,同时给出了寻求最优排列的方法.     

圆排列包装问题最优解解析

研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列.     

调整时间可分离的FlowShop调度问题F3|s|C_(max)

研究了三台机器调整时间可分离的FlowShop调度问题,目标函数为极小化最大完工时间·证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度·在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法     

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j

讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序     

一类资源约束排序问题1|pj=bj-ajuj,wjCj≤A|u j

讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序.     

具有公共交货期和提前—后惩罚的单机排序问题最优解的结构

求解具有公共交货和提前－滞后惩罚的单机排序问题是很困难的，其计算复杂性是强ＮＰ完全问题．作者研究这类问题的最优解的结构特征，得出了对于完工时间比公共交货期大的工件按ＷＳＰＴ序排列，对于完工时间少于公共交货期的工件按ＷＬＰＴ序排列，一般情况下的最优解具有Ｖ形结构的结论。     

局部坐标排列

基于排列技术,提出一种新的流形学习的方法--局部坐标排列(Local CoordinatesAlignment,LCA).LCA首先计算局部坐标作为每一个局部邻域的表达,然后通过在全局中排列从而得到最优嵌入.实验验证了LCA的有效性.与LE相比,所提出的LCA更贴近于流形学习的局部保存和全局优化的思想.     

赛程安排的数学模型

针对题目提出的问题,即怎样编制出一个合理、公平的赛程安排及各队每两场比赛中间相隔的场次数的上限问题,作了详尽、细致、深入的分析,在分析过程中,我们针对参赛球队的个数n可为奇数也可为偶数的情况下,分别用"最优配对排列法"和"循环滚动法"这两种不同的方法来解决,当n为奇数时,用"最优配对排列法"编制赛程;n为偶数时,用"循环滚动法"编制赛程.所谓"最优配对排列法"就是先按顺序给球队两两赋值并找出数值最小且遵循"距离最远、所打场数最少、无相同数值出现"原则的两支球队进行配对并又赋予新的值,再寻找数值最小的两个队进行配对,以此推出,就可以编制最优赛程;而"循环滚动法"就是把球队按顺序编号后分为左、右各一半,然后左一半按序号依次往下排列,右边紧接左边序号由下向上排列,再固定左上角的球队,其它球队按逆时针(或顺时针)方向滚动,从而得出最优赛程.当n为奇数时,我们利用算法语言编制出了一套程序,这样就可以解决n为较大值时,人工无法列出赛程表问题.文中我们利用这两种方法对n的值按顺序进行举例归纳,以表格的形式建立出最优的数学模型,总结出在尽量公平的情况下各队每两场比赛中间相隔的场次的上限值α＝[n/2].     

变换齿轮选配最优化 第二报:一阶对数差的排列规则和嵌中系列

本文列举了为获得一组变换齿轮齿数的最优组合时对一阶对数差的排列规则,并介绍了一阶对数差的几种嵌中系列。附有一个符合一定生产条件的变换齿轮最优齿数组合求法的详细实例。     

一类资源约束排序问题1｜pj=bj—αjuj，∑wjCj≤Al∑uj

讨论一类资源约束排序问题1|pj=bj-αjuj，∑wjCj≤Al∑uj，给出一个求解算法，给定一个排列，该算法能求出相应这个排列的最优排序，或断定该排列无相应的可行排序。     

一种受限于给定最大延误上界的单目标启发式算法

基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题进行算法性能测试,实验结果表明,IG_CZ算法不仅简单、易于实现,而且求解能力及解的质量优于对比的其他算法。     

离散Hopfield网络的置换对称性与逆联想记忆

着重从理论上探讨离散Ｈｏｐｆｉｅｌｄ网络的置换对称性，同时根据采用样本优选规则构造的神经网络所具有的一种特殊的置换－不变置换的原则，建立一种新的联想记忆－逆联想记忆。     

基于粒子群优化算法的扇区组合优化

航空运输业的不断发展给终端区容量带来了巨大的挑战。为了降低管制员的工作负荷,增加终端区的容量,对终端区的扇区优化进行研究,建立了终端区空域拓扑结构模型,利用Voronoi图进行终端区单元划分,并计算各航路点的工作负荷,建立扇区优化的数学模型,利用一种排列组合算法进行单元组合,将各单元的目标函数值作为优化函数,并结合粒子群优化算法求得最优解。最后,以成都终端区扇区优化为例进行了验证,证明了粒子群优化算法的有效性,可以很好地应用在以航路点为划分单元的扇区组合优化中。     

多目标激光反导决策的动态置换算法

多目标激光反导决策优化是激光反导系统的关键技术,其本质上是一个动态最短路问题,但是目前对于寻求该问题的全局最优解存在很多困难,特别是当目标个数大于6时,很难获得全局最优解。针对多目标激光反导决策优化问题引入了一种动态置换算法,包括邻近置换和对称置换,其中邻近置换是在原有解的基础上进行微调,容易进入局部最优解,而对称置换则可以进行大范围的搜索,有利于跳出局部最优解,从而增加了获得全局最优解的概率。以8个目标为例进行了仿真,结果表明所提出的算法比遗传算法收敛速度快。     

用作模拟可测试性设计的奇佳辨识

奇佳辨识一词始见于北京装甲兵学院2000‘测试论文集内，后复旦大学中葡固态电路论文集中考虑到模拟可测试性设计必需有关器件精确描述。例如双极型器件之三极；基，集，射应分别有其体积电阻Rb,Rc和Re,而不应只具基极体积电阻Rb的通常近似描述，于是这后两者的器件网络参数Y11-Y33简繁不同，前者简，故有很大部分测试点排列收敛很快，呈速敛辨识，可在短时间内将所有测试点排列全部校验而找到最佳辨识及一些较佳辨识的测试点排列，将其中少数测试点排列应用到精确描述的器件网络参数上，所有排列需优化迭代数千万次才进入饱和状态，但当审察该些饱和状态时，其辨识效果竟依然相对最佳或较佳，故名为奇佳辨识。     

用模拟退火算法求解无向排列的反转排序问题

分子生物学中基因元方向的反转基因组重排问题在数学上已被证明是一个NP-难问题。目前，较好的算法是Christie(2001)的3／2-近似算法，本文给出一种适合于计算基因元方向的反转基因组重排问题的模拟退火算法，定义了解的邻域结构，数据实验的结果表明该算法性能优于3／2-近似算法。     

空间群GG(k)同位标量因子

在陈金全教授的本征函数法的基础上,对照置换群和SU_n群的同位标量因子1的相关工作,对空间群的同位标量因子的定义及其求法做了一些探讨.     

一类广义指派问题的重指派算法

讨论一类广义指派问题的近似算法,使用了笔者后 个关于含有对排列随机选取过程的时间表方法的单调性引理,给出了一种对于可行解的改进型的重新指派方法。     

一个置换极值问题

研究一个车队探险问题的推广,证明了这个问题等价于一个置换极值问题,得到了最优解的一组必要条件.设计了一个近似算法,并提出了若干公开问题,且对一般的置换极值问题做了初步讨论.     

混沌序列在图像加密中的应用

利用混沌序列的遍历性及其良好的相关特性,提出了一种二维置换网络,并对置换网络的时间复杂度和其置换性质做了分析.利用置换网络进行了数字图像加密;计算机模拟结果显示,这种置换网络具有良好的置乱性质,可以增强信息系统的安全性.