单目标-单约束3-状态设备网络的可靠性优化

研究单目标-单约束3-状态串-并联设备网络系统可靠性模型的最优解问题.根据模型的特点,设计了一个基于轮盘赌策略的遗传优化算法对模型进行求解,并以实例对模型进行计算机仿真.结果表明,遗传算法能有效地给出模型的最优解.     

基于多目标遗传算法的云服务部署优化方法

将服务部署优化问题建模为多目标组合优化问题.在多目标遗传算法的基础上,把部署方案转换为基因编码,用轮盘赌选择机制选择个体,用单点交叉算子产生新的子代,并以设定的概率发生变异.对合适个体考虑支配值和稀疏值设计适应度函数;对不合适个体根据支配值和SLA冲突设计适应度函数.最后给出了优化过程.通过仿真实验可以看出:随着迭代次数的增加,适应度值及各个优化指标值逐渐收敛于一个固定且较优值,说明利用设计的优化算法,能使各个优化目标值较快地收敛到一个较优解,能较好地帮助基础设施即服务(SaaS)提供商在部署应用服务时进行有效规划和决策.     

一种改进的自适应遗传算法

在对自适应遗传算法中选择、交叉、变异算子作用分析的基础上,提出一种新的自适应遗传算法,新算法基于实数编码机制,选择操作采用精英选择与轮盘赌相结合,变异和交叉操作采取根据适应度自适应地非线性调整变异和交叉概率的策略,同时提出进化的后期采取先变异后交叉的操作次序.仿真实验表明,新算法有效防止早熟,收敛速度更快,鲁棒性更好且拥有较强的寻优能力.     

基于遗传算法的复合式贴片机贴装过程优化

针对复合式贴片机的贴装过程优化问题,将其分解为元件分配、供料器布置和元件取贴顺序3个子问题.在分析实际工程应用的基础上,以动臂的负荷平衡和最小移动距离为目标,建立了双动臂转塔式贴片机的贴装过程集成优化模型,采用遗传算法和元件分配启发式方法相结合的方式实现了贴装过程的优化.算法中提出了一种分段二元实数编码方法,在一条染色体中同时描述了元件分配、供料器布置和元件取贴顺序.针对提出的编码方式,采用改进的顺序交叉和自适应的变异操作,结合轮盘赌选择和精英选择策略以及适应度函数的设计,在满足贴片机运动机构约束条件的情况下,使得遗传搜索能够快速地进入有效解空间进行搜索.实例计算结果表明,该算法能实现多动臂转塔式贴片机贴装过程的优化,从而提高印刷电路板的装配效率.     

三角函数选择算子的遗传算法在梯级水库优化调度中的应用

针对遗传算法求解水库优化调度时传统选择算子无法克服适应度非负问题,提出了一种三角函数选择算子遗传算法的梯级水库优化调度求解方法,并通过实例对正弦函数轮盘赌选择与单纯轮盘赌选择的自适应遗传算法做了比较．结果表明,由于基于正弦函数的选择算子克服了轮盘赌对适应值非负的要求,非常适用于求解水库优化调度,且能够很好地保持种群多样性,因此在进化后期能够找到更加优良的解．在实例的选择上,选用“以水定电”的三峡梯级调度模型,并采用由大量实测资料建立的三峡出库流量和葛洲坝入库流量变系数线性回归方程来处理水库间流量传播问题．本文提出的梯级水库优化调度求解方法,有效地改善了遗传算法的收敛性能,而且由于考虑了流量演进,提高了模型精度,具有较高的实用价值．     

基于自适应猫群算法的多目标波束赋形

针对大规模阵列天线波束赋形中智能优化算法精度不高、收敛速度不快等问题,提出一种自适应猫群算法.在猫群算法的基础上,使其基本参数根据迭代次数及适应度函数值自适应改变,并在搜寻模式中加入赌轮盘和精英选择相结合的策略,以增加种群多样性.多种智能优化算法的性能仿真对比分析表明,自适应猫群算法具有快速收敛、全局寻优的能力.将该算...     

改进的遗传算法选择算子

为了进一步提高遗传算法选择算子的选优能力,本文在传统轮盘赌的基础上提出了一种基于排序的多轮轮盘赌选择算子,加入了多轮转盘的思想,并利用对上代种群进行排序增加优秀个体的选择概率,从而在提高了算子的选优能力同时也减少了随机性所产生的误差;随后本文将此算子与最佳个体保存法的思想相结合,进一步提出了无放回的基于排序的多轮轮盘赌选择算子,达到了既能够选出最好个体又能够保证种群多样性的效果.实验表明,与传统轮盘赌算子相比较,新方法能够有效地提高遗传算法的收敛速度.     

基于遗传规划的中厚板端部变形的预测

为实现平面形状控制,提高成材率,应用遗传规划算法建立了中厚板边部和头尾的预测模型.将现有的平面形状预测模型作为遗传规划中的个体,通过复制、交换、突变以及适应度计算等操作,使个体逐渐逼近问题的最优解,得到头部和边部的预测模型.通过仿真验证了模型的正确性.     

基于遗传算法的智能组卷系统研究

通过对智能组卷系统的需求分析,采用遗传算法作为试题搜索工具,实现了将遗传算法应用于智能组卷系统.并针对遗传算法及组卷的特点从程序流程、染色体编码、适应度函数、以及各种遗传算子上都作了探讨和改进,为系统实现作准备.     

带时间窗和货物权重的车辆路径问题的研究

提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的"早熟收敛",同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.     

C++中运算符++的机器实现

从Ｃ＋＋中＋＋运算符中的机器实现层面探讨＋＋的确切含义，从而提出进一步规范＋＋运算符的使用建议；同时指出，从机器实现的角度揭示高级语言中某些疑难点具有的普遍意义。     

环F_p+uF_p+vF_p+uvF_p上的线性码

讨论了有限非链环R=Fp+uFp+vFp+uvFp上的线性码,分析了环R的结构,给出了此环上线性码的定义,并讨论了环R上(p4)k1(p3)k2(u)k3(v)k4(u+v)k5(p)k6型的线性码.     

“再+少+V+量词”结构探析

受生活中的例子"再少来点"启发,并以此为例,对其语法形式、语义表达、语用功能进行了分析,进而又对"再+少+V+量词"这一格式进行了分析。     

环F_(p~m)+uF_(p~m)+vF_(p~m)+uvF_(p~m)上的常循环码

研究了环Fpm+uFpm+vFpm+uvFpm上任意长度的常循环码的等价性,利用等价性给出了该环上一些常循环码及其Gray像的结构.     

关于丢番图方程ax2+by2+cz2+dxy+exz+fyz=gw2的整数解

当丢番图方程ax^2＋by^2＋cz^2＋dxy＋exz＋fyz=gw^2有整数解x0,y0,z0,ω0（ω0≠0）,（x0,y0,z0, ω0）=1时给出它满足（x,y,z,ω）=1,ω≠0的全部整数解的公式：{x=ηx-ξm/t,y=ηy0-ξn/t,z=ηz0-ξp/t,ω=ηω0/t其中η=am^2＋bn^2＋cp^2＋dmn＋emp＋fnp,ξ=2（ax0m＋by0n＋cz0p）＋d（nx0＋my0）＋e（px0＋mz0）＋f（py0＋nz0）,（m,n,p）=l并利用所得结果证明几个推论．     

关于丢番图方程(x+1)2+(x+2)2+…+(x+n)2=y2

利用数论方法得到了丢番图(x 1)2 (x 2)2 … (x n)2=y2有正整数解的必要充分条件,证明了当n=25时,无正整数解,当n=49时,仅有正整数解(x,y)=(24,357),当n=121时仅有正整数解(x,y)=(243,3366),同时证明了n=2,11时必有无穷多组正整数解,并给出了无穷多解的通解公式.     

V上和V下

V上和V下各自可以分成若干不同的类型,它们表达的语义不同,出现的时代也不同。这些不同类型的语义是有联系的,特别是和原型语义有直接或间接的联系。有时用V上和V下似乎意思差不多,但仔细分析还是有差别的。在吴方言中,V下说成V落,但《海上花列传》中,即使在对话中也多写作V下。     

从C++模板到STL

该文以一个作用于不同数据结构上的搜索算法为例，先说明了C 模板支持泛型的不足，然后引入迭代算子改造了这个搜索算法，展示了STL支持泛型的强大能力．     

用VC++6.O开发拨号上网程序

越来越多的应用程序要求在程序中实现直接拨号上网.介绍了如何在中文Windows95/98操作系统上用VC++6.0开发实现拨号上网的程序.     

环R+uR+vR+uvR上的斜常循环码

有限连环上的斜常循环码已经得到广泛研究,本文主要讨论环?=R+uR+vR+uvR (u~2=-u,v~2=-v,uv=vu)上的斜常循环码,其中R为有限链环。通过环?的直和分解证明了环?上长为n的线性码C是斜常循环码的充分必要条件是C_1、C_4是R上的长为n的斜循环码,C_2、C_3是R上长为n的斜负循环码。进一步地,分别讨论了斜常循环码的生成矩阵与它的对偶码的生成多项式表达形式。