共查询到20条相似文献,搜索用时 70 毫秒
1.
2.
3.
覆盖是无线传感器网络的一个基本问题,在确定的监测区域内,使用尽可能少的传感器节点而又能实现最优的覆盖度,这样不仅节约能源,而且减少信道访问冲突,延长网络的生存周期.本文对无线传感器网络的覆盖问题进行了研究,建立了网络覆盖问题模型,并通过基于Pareto排序的遗传算法来求解这个多目标优化问题. 相似文献
4.
5.
基于遗传算法的机场调度优化算法 总被引:6,自引:0,他引:6
随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题. 相似文献
6.
根据快防空作战的节奏、强对抗、多批次入侵特点,提出了武器目标分配模型.并通过分析遗传算法的原理解决武器目标分配的问题.用MATLAB语言进行优化设计,具有语言简单、函数丰富、用法比较灵活、编程效率高等特点.经过仿真验证,该方法可行且有效. 相似文献
7.
针对在自动化立体仓库中储位分配混乱及仓储效率低的问题, 提出一个通过多种群空间映射遗传算法求解的组合优化模型. 该方法对基本遗传算法进行改进, 对货物自身需求量、 货架重心及货物相关性这3个方向组成的目标函数进行整体寻优. MATLAB仿真实验结果表明, 该方法得到了较现有算法更优的结果, 3个目标函数值均有改善, 并且任务容量会影响改进方法的优化能力. 相似文献
8.
针对复杂机械装配关键系统的拆卸序列优化问题,建立了拆卸序列规划模型,提出了一种改进的双种群遗传算法.通过拆卸混合图的表达拆卸序列信息,在改进的遗传算法中利用优先约束矩阵生成TOP序列种群,以拆卸时间最少为优化目标对拆卸序列进行优化.某企业生产的装载机变速箱的再制造拆卸序列优化,进一步验证了该算法的有效性和可行性. 相似文献
9.
10.
基于分布估计算法的离港航班排序优化 总被引:1,自引:0,他引:1
离港排序优化问题是指优化离港航班序列以减少终端区离港航班的延误,是当前空中交通管制领域需要解决的重要问题。该文基于带滑动窗的分布估计算法,实现了对此问题的求解。算法以飞机优先序列进行编码,适应度函数考虑了离港飞机起飞延迟因素,并在传统的优化流程中加入了滑动窗的排序思想,解决了多架飞机参与排序时编码空间不足的问题。仿真结果表明:分布估计算法在离港排序优化问题上具有较好的整体性能,同时滑动窗参数的选择对于优化结果具有明显的影响。 相似文献
11.
针对列车通信在越区切换过程中切换触发率和切换成功率均较低的问题, 提出一种基于改进遗传算法的自适应联合判决切换算法. 首先, 以遗传算法为基础, 在高速特性下对切换判决过程中的相关参数进行优化, 针对列车的不同运行速度动态选择出满足快速切换需求的迟滞容限值; 其次, 引入满意通信概率(SCP), 当列车在小区之间移动时, SCP值达不到要求的将不能接入下一个小区, 以保障通信质量的优良. 仿真结果表明, 与传统切换方案相比, 该方案可实现提高切换触发率和切换成功率的目标, 具有较高的满意通信概率. 相似文献
12.
针对列车通信在越区切换过程中切换触发率和切换成功率均较低的问题, 提出一种基于改进遗传算法的自适应联合判决切换算法. 首先, 以遗传算法为基础, 在高速特性下对切换判决过程中的相关参数进行优化, 针对列车的不同运行速度动态选择出满足快速切换需求的迟滞容限值; 其次, 引入满意通信概率(SCP), 当列车在小区之间移动时, SCP值达不到要求的将不能接入下一个小区, 以保障通信质量的优良. 仿真结果表明, 与传统切换方案相比, 该方案可实现提高切换触发率和切换成功率的目标, 具有较高的满意通信概率. 相似文献
13.
在系统分析和研究自航耙吸挖泥船疏浚过程的基础上,本文以挖泥船疏浚作业过程为研究对象, 通过控制疏浚作业参数,以提高耙吸挖泥船的疏浚效率。本文建立了基于土壤等工况条件的疏浚模型及目标优化函数,并应用遗传算法进行仿真优化。最后采用“新海凤”号自航耙吸式挖泥船工程实测数据进行了仿真验证,结果表明控制疏浚参数能够提高疏浚效率。 相似文献
14.
查询效率是数据库系统的重要指标,查询优化是该系统研究的难点和热点.提出了一种基于遗传算法的优化查询方法,该法利用关键字预处理模块,将用户输入的关键字转化为内部关键字,以提高查询准确性;为加快查询响应时间,设置用户搜索统计记录索引表,避免遇到重复搜索时的全库扫描;针对全库扫描时采用遗传算法进行最优求解,提出了相关度的计算方法,根据相关度的大小进行排序,方便用户查询. 相似文献
15.
采用基于启发式遗传算法进行公交车辆智能排班的研究,且对遗传算法的各个算子进行了专门化处理.该方法充分利用遗传算法的智能化特征,有效地改善了公交车辆的智能排班,提高车辆运营效率,避免了单一遗传算法的早熟问题,提高了遗传算法的收敛性和优化质量. 相似文献
16.
改进遗传算法在公交车优化调度中的应用 总被引:2,自引:0,他引:2
公交车调度是智能公共交通系统的重要一环,关系到公交公司的经济效益与社会效益.通过对公交车调度的分析,建立了以乘客等车时间最小、公交运营利润最大为优化目标的公交车优化调度模型.然后应用遗传算法对模型进行求解,改进了优化过程,既加快了进化速度又具有抗早熟的优点,得到比较合理的公交车发车时刻表. 相似文献
17.
考虑飞机延误成本差异以及有续航任务航班对延误时间的要求,建立了一种地面等待问题优化模型,以降低航班延误费用以及续航航班延误时间,实现多目标优化。采用自适应遗传算法对问题模型进行求解,通过对典型算例的计算,进一步说明了算法和模型的有效性。 相似文献
18.
PCB组装生产线上元器件的分配是影响整条生产线组装时间的关键因素.在分析实际工程问题的基础上,建立了PCB组装连续生产线上元件分配优化模型,在改进遗传算法中,提出了基于矩阵编码的方式,针对提出的编码方式,结合表上作业的最小元素法实现了种群的初始化,并采用了双点交叉以及改进的局部变异和自适应变异概率操作.最终,通过工程实例求解,得到了较优的结果,提高了PCB组装生产线的效率,从而证明了此算法的有效性. 相似文献
19.
基于混沌优化的量子遗传算法 总被引:3,自引:0,他引:3
郭海燕 《西南科技大学学报》2005,20(3):1-4
量子遗传算法是一种高效的并行算法,但它有时会陷入局部极值。混沌优化的遍历性可作为搜索过程中避免陷入局部极小值的一种优化机制,随机性和规律性使它具有丰富的时空动态。所以二者结合可互补。经试探分析,典型函数测试结果表明,混沌优化与量子遗传算法相结合全局寻优效果更佳。 相似文献
20.
基于遗传算法的潮流多根求解方法 总被引:1,自引:0,他引:1
在计及功率平衡和电压幅值约束的基础上提出约束遗传算法(CGALF),该算法采用动态群法、优化加速技术、节点排序技术,提高了算法的鲁棒性,选取了轻重载情况下的KK- 11 节点系统进行测试,验证了算法的有效性和可行性。 相似文献