基于遗传算法和后代校正的WSN覆盖和连通性优化方案

针对无线传感器网络(WSN)区域覆盖中传感器部署的覆盖性和连通性问题,提出一种基于改进型遗传算法的WSN覆盖和连通性优化方案.首先,将传感器位置编码成染色体.然后,通过遗传算法的交叉和变异操作进化染色体,获得新的解.最后,融入后代校正操作,以避免遗传算法获得的不可行解,最终获得传感器布置的最优方案.实验结果表明,该方案在不同的覆盖范围和通信范围下,能够利用最小数量的传感器实现区域k-覆盖并保持连通性,有效降低了部署成本.     

基于改进的遗传算法的配电网无功优化计算程序研究

针对配电网无功容量不足、待补偿节点多和电压合格率低等问题,本文提出了无功电流损耗最小的算法,以确定待补偿点位置及补偿点补偿容量上限,减少解空间的维数,并以此对传统遗传算法进行改进,进一步提高算法的计算效率和寻优能力,制定基于改进遗传算法的配电网无功优化的方法,并利用算例进行验证。     

基于改进的遗传算法的配电网无功优化计算程序研究

针对配电网无功容量不足、待补偿节点多和电压合格率低等问题,本文提出了无功电流损耗最小的算法,以确定待补偿点位置及补偿点补偿容量上限,减少解空间的维数,并以此对传统遗传算法进行改进,进一步提高算法的计算效率和寻优能力,制定基于改进遗传算法的配电网无功优化的方法,并利用算例进行验证。     

基于跳数的传感器网络节点定位改进算法

提出一种基于跳数的无线传感器网络节点定位改进算法,用以更准确获取在无线传感器网络监视区域内目标节点的位置。算法精确估算网络中节点间的平均每跳距离,解决了经典定位算法中校正值不准确的问题,同时,算法在估算节点位置时,优化选取定位的参考节点。实验结果表明,改进算法提高了网络中节点定位精度,有助于推动无线传感器网络的应用。     

水声通信网中基于能量平衡的动态路由控制

针对水声传感器网中一些中继节点因过分使用而过早耗尽能量的问题,提出一种动态路由控制新方法.通过周期性预测出节点的信息产生率,并根据节点当前剩余能量,估计出采用不同路由时节点的生命值.以网络节点的最小生命值为目标函数,借助遗传算法周期性搜索出与最大目标函数值对应的路由,这样的路由就是能平衡各节点能量的最佳路由.仿真结果表明,该方法能避免生命值较小的节点承担过分的中继任务,延长节点生命.     

一种基于区域路径优化的混合聚类方法

针对局部优化物流路径时效率低下,无法在全局上实现实际需求应用的问题,建立了一种基于区域划分的物流路径优化模型ZROM(Zoning-routing optimization model),并提出了一种改进Apriori混合聚类分析的KM-A方法求解该模型。该方法利用K-Means聚类分析来划分物流区域,在区域内部利用改进的基于最小代价容忍度的频繁序列模式挖掘算法对路径进行优化。实验分析表明,KM-A方法在覆盖节点网络中目标节点数量相同的情况下可以有效提升物流路径运送的效率,结果合理且具有高度可靠性。     

基于改进遗传算法的多元函数优化计算

研究了基本遗传算法在多元函数优化问题中存在的缺陷,提出了一种改进的遗传算法,使用适应值比例变换方法,在交叉与变异算子,染色体基因解码方式等方面做了改进,通过对难以优化的多元函数的优化计算,证明了该算法有良好的全局搜索能力和较快的收敛速度。     

改进遗传算法及其在平面度误差评定中的应用

针对平面度误差评定的特点,提出了一种新颖的基于实数编码的改进遗传算法.该算法采用基于代沟最小的代选择模型,选用BLX-α混合交叉算子,算法简单、鲁棒性强,优化效率高.同时给出遗传算法评定平面度误差时目标函数数学模型的建立方法.最后,通过不同评价方法对同一平面的平面度误差进行评定,结果证明该方法不仅能收敛到全局最优解,而且具有较快的收敛速度.     

传感器网络中连通覆盖算法研究

作为一种新型的无线自组网络,传感器网络在环境与军事监控,地震与气候预测等许多方面都具有广泛的应用前景.基于正方形网格剖分的良好特性,提出了一种分布式的近似最小连通覆盖集的构造算法.新算法中:Sink节点首先将其目标区域剖分为正方形网格,并将得到的剖分信息广播给网络中的所有传感器节点;然后,网络中的传感器节点再通过周期性与其邻节点交换信息,来构造目标区域的近似最小连通覆盖集.算法分析和仿真实验表明,与已有类似算法相比,新算法在连通覆盖集大小方面具有更优的性能.     

利用自适应遗传算法的芯片功能验证自动测试

摘要： 针对芯片功能验证中存在的验证时间长以及与被测系统依存度高的问题,提出了利用自适应遗传算法的芯片功能验证自动测试方法. 定义了事件的功能覆盖率和翻转覆盖率,分析了两种覆盖率之间的关系,采用两种覆盖率共同构造适应函数,提高了验证的可靠性. 与采用经典遗传算法的验证方法相比较,能达到相同的覆盖率,同时可减少25%-30%的测试时间,提高了仿真效率.     

带约束的多目标优化的无线传感器网络路由算法

针对无线传感器网络的特点,建立了基于带宽约束的能量和时延多目标优化的网络模型,提出了一种改进的理想点多目标优化路由选择算法.算法解决了不同目标的量纲差异问题,并通过调整相关系数来适应不同业务对能量和时延的不同要求.实例计算结果表明了算法的可行性.与最小时延算法和最大剩余能量算法相比,该文算法提高了以能量和时延为参数的评价函数的综合性能指标.     

无线传感器网络TinyOS调度机制的改进研究

研究无线传感器网络TinyOS的体系结构、通信机制及内核调度机制.针对TinyOS调度机制的不足,提出一种改进的调度策略——基于时限的轮转调度策略.在由micaZ节点搭建的实验平台上对改进机制进行实验,实验结果表明,基于时限的轮转调度策略提高了无线传感器网络通信的吞吐量,改善了无线传感器网络的通信性能.     

一种改进的Hopfield神经网络对TSP问题的求解方法

论文对Hopfield神经网络的能量函数进行重构,使得新能量函数具有参数少、表达式简洁、计算效率高等特点;并引入遗传算法中的变异算子,使得改进后的Hopfield神经网络的具有自适应调整的功能.同时,针对有效解易陷入局部极小值等问题,运用数据转换技术、贪心算法等对有效解进行优化.最后对不同规模的TSP问题仿真,结果表明这些改进方法和技巧是可行的.     

有模糊目标的可靠性设计一个混合遗传算法

给出了求解带有模糊目标的可靠性设计问题的一个混合遗传算法．该方法利用模糊集隶属函数的特性将各子目标函数模糊化处理为能够反映各子目标相对重要程度、具有加权指数的协调满意度函数形式；通过加权函数再将各子目标的协调满意度函数综合成统一的单目标优化模型，然后用遗传算法求解模型，用Hooke-Jeeves方法改进遗传算法的群体，得到一个混合遗传算法，最后给出实例验证该方法的有效性．     

近场条件下的MIMO雷达阵列优化

在近场条件下运用遗传算法对MIMO雷达阵列进行优化. 构造优化MIMO阵列近场方向图旁瓣的适应度函数,提出一种基于FFT的快速算法用以高效评估适应度,采用“成对交叉策略”保证遗传算法进化过程中阵列稀疏率恒定. 对有无对称约束两种情况下的阵列优化结果进行比较,分析表明,若在MIMO阵列优化中加入对称
约束,则优化针对的聚焦点所在距离上所有角度均小于该点的目标,用优化所得之阵列扫描它们时可保持性能.     

基于遗传/自适应神经网络混合算法求解作业车间调度问题

本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性.     

基于小生境遗传算法的绿色建筑景观空间环境优化设计

传统建筑景观的设计往往存在直视效果差、居民满意度较低的问题,并且其在绿色环保方面的设计也存在不合理之处,因此,该文提出一种基于小生境遗传算法的绿色建筑景观空间环境优化设计方案.根据小生境遗传算法对建筑景观尺寸的多目标进行优化,优化的目标包括建筑的成本以及绿化带等公共设施.结果表明,提出的方案能够优化建筑景观环境,居民的满意度有所提高.     

BP人工神经网络与遗传算法在型材挤压模具参数优化中的应用

基于MATLAB平台,将BP人工神经网络与遗传算法应用于型材挤压模具参数优化设计.首先利用BP神经网络来训练已有实验值,然后将训练后的神经网络作为知识源,通过曲线拟合与逼近求得设计变量与目标函数值的函数关系表达式,最后将这一函数表达式作为遗传算法的适应度函数进行遗传迭代寻找最优解.采用曲线拟合方法将其知识源转化成为了具体的函数表达式,直观地体现了神经网络的知识源,为后继的遗传算法提供了明确的适应度函数.数值模拟分析表明,对挤压模具结构的优化是合理的.     

一种有效的基于实数编码的多目标遗传算法

针对实数编码遗传算法提出了一种通用的基于决策变量的复合交叉算子,并将之用于多目标优化问题的求解,算法效果良好,一定程度上解决了高维多目标优化问题在用遗传算法求解时收敛性差这一难题.通过实验首次揭示了交叉点数对多目标遗传算法性能的影响.     

一种改进的遗传算法及其在电梯群控中的应用

以电梯群为群控对象,提出了基于改进的遗传算法系统解决方案;采用权向量整体优化方法,得到最优目标函数值,并由此确定了群控对象目标评价函数,提出了一种基于保存策略进化模型（ElitistModel）的遗传算法求解电梯群拉问题的方法．算例及仿真结果对比表明,该方法在小规模应用中,与以往算法相比并无明显优势;但在较大规模的电梯群控仿真中,能效降电梯乘客的等待时间和电梯系统能耗．