共查询到20条相似文献,搜索用时 436 毫秒
1.
基于遗传算法的轨道综合养护计划模型设计 总被引:2,自引:0,他引:2
根据大型养护机械线路综合养护的特点,设计了基于遗传算法的0—1整数型轨道状态最优综合养护计划模型,并结合线路不平顺数据,对模型求解效果进行了检验,初步实现了大型养护机械养护作业安排的计算机解析,从算法角度解决了轨道不平顺状态计算机辅助决策系统的关键问题. 相似文献
2.
多目标优化在路面养护决策中的应用 总被引:1,自引:0,他引:1
路面养护决策时需要将道路使用者不同的效益换算为费用进行寿命周期费用分析,这样的换算过程不仅不合理,而且还存在很大的任意性和不确定性、文中通过建立路网中某一路段在分析期内所需投入养护资金最小和所获取用户效益最大的多个目标的优化模型,对项目在整个分析期的养护计划和养护资金需求的问题进行了研究.模型求解时利用多目标优化中Pareto最优解和非劣解(noninferior solutions)的概念,并利用遗传算法,求得优化模型解.通过对实例计算分析,验证了模型的有效性. 相似文献
3.
为实现舱室布置参数化、智能化,针对船舶舱室布局优化设计的特点,建立包括舱室间物流强度目标、邻近强度目标和固定位置目标的多目标优化模型.在建立数学模型基础上,运用基于反向学习优化种群产生法改进的遗传算法求解该模型,通过扩大解的搜索范围使其跳出局部最优,引导种群找到全局最优解.最后,运用建立的优化模型和改进后的遗传算法进行仿真实验,得到了更加合理的结果,验证了本文方法的可行性和有效性. 相似文献
4.
为在给定的时间内以最小代价和最大效益完成任务,建立了多无人机协同任务分配问题的多目标优化模型.采用改进的多目标量子行为粒子群优化算法求解最优任务分配方案,定义了一种从所求候选方案中选取最优分配方案的自主选择准则.对比分析多目标粒子群优化、多目标进化算法和该文算法所求的最优分配方案.仿真结果表明该文算法能够较快地求解问题,而且所求最优任务分配方案的性能优于其它三种算法. 相似文献
5.
基于复杂网络理论,从网络拓扑结构角度对配电网网架结构的脆弱性进行评估。建立了以配电网投资及运行费用最小、结构脆弱性指标最优为目标的配电网网架多目标优化规划模型。采用改进最小生成树算法,并将经济性指标的减少率和结构脆弱性指标的增长率之和作为迭代过程中的目标函数,将多目标问题转化为单目标进行求解,通过16节点算例验证了该方法在求解多目标配网优化规划问题中的可行性。算例结果表明,所建立的优化规划模型能够有效地评估配电网的结构脆弱性,并能求得结构稳定、经济性好的规划方案。 相似文献
6.
针对公共自行车系统运营中的借车难、还车难等问题,提出一种公共自行车分区动态调度方法.通过计算机仿真模拟站点间自行车调度,分析不合理、不及时等因素对调度产生的影响.以调度成本最小、转运量最大为目标,建立城市公共自行车分区调度模型,基于改进蚁群算法求解该模型最优调度路径.以丹阳市公共自行车站点数据为例,对模型进行验证,结果表明该算法可以求解得出最优调度回路,且准确性高、求解效率高. 相似文献
7.
根据先进上面级的推力特点和任务需求,将快速机动轨道优化问题转化为有限推力下时间最优轨道机动问题。首先建立脉冲推力下的多约束时间最优优化模型,然后利用改进的微分进化法求解全局最优解。其次建立有限推力下的修正模型,对脉冲推力的优化结果进行修正,最终得到有限推力下时间最优轨道机动问题的解。通过快速轨道交会仿真验证了模型和算法的合理性,所得终端位置误差为1 km量级,在容许范围内,可通过末端轨道调整进一步修正。理论分析和仿真结果表明:结合脉冲变轨和有限推力修正的模型能更准确描述轨道机动的实际情况,采用的改进微分进化算法收敛速度快,稳定性好,对初值无明显要求。 相似文献
8.
以某钢铁企业产成品出厂计划为背景,建立了产成品出厂计划多目标01规划模型,采用Bellman和Zadeh模糊决策方法对多目标函数进行了处理,并针对问题特点设计了改进的遗传算法对模型进行求解·通过对实际应用中一些问题求解,验证了模型、算法的有效性,得到了令人满意的结论· 相似文献
9.
针对三维水平井井眼轨道设计问题 ,建立了一个非线性最优控制模型。该模型以设计轨道总长度最短为性能指标 ,以非线性动力系统为约束条件 ,通过对非线性动力系统积分 ,将最优控制模型转化为一个非线性规划问题求解。为了求非线性规划问题的全局最优解 ,在附加一个目标函数小于当前目标函数值的约束条件下 ,用改进的进化规划方法寻找新的可行点策略 ,提出了一种新算法。将非线性最优控制模型及算法应用到实际水平井轨道设计中 ,数值结果证明了该模型及算法的正确性和有效性 相似文献
10.
电力系统多目标无功优化研究 总被引:1,自引:0,他引:1
在传统无功优化模型的基础上,引入了静态电压稳定性指标,建立了综合考虑系统有功网损最小、静态电压稳定裕度最大和电压水平最好的多目标无功优化模型.基于Pareto最优概念的改进多目标粒子群算法应用到多目标无功优化的求解中,对IEEE30节点统进行了仿真计算.优化结果表明,该模型在实现系统经济运行的同时也增强了电网的电压稳定同时求得的一组最优解能够为优化方法的决策提供更多的有效参考,具有实际意义. 相似文献
11.
12.
本文利用二分搜索法和时间表理论中LPT算法求解装箱问题的近似最优解;给出了一个直观性算法,并研究这个算法的最坏情形,最后说明此算法在某些方面优于著名的FFD算法。 相似文献
14.
为提升数据检索读的性能, 基于老化算法采取Cache方法, 通过设计合理的缓存结构, 给出一种新的分布式文件缓存算法. 该算法在缓存实现部分, 使用了LRU算法中常用的老化算法, 并将其由一个页面置换算法改进为一个文件缓存替换算法, 且在该过程中完好地继承了老化算法的优点. 评测结果显示了改进方法的有效性. 相似文献
15.
EM算法理论及其应用 总被引:3,自引:0,他引:3
杨基栋 《安庆师范学院学报(自然科学版)》2009,15(4):30-35
EM算法是一种迭代算法,主要用来计算后验分布的众数或极大似然估计,广泛地应用于缺损数据、截尾数据、成群数据、带有讨厌参数的数据等所谓的不完全数据的统计推断问题。在介绍EM算法的基础上,针对EM算法收敛速度慢的缺陷,具体讨论了加速EM算法:EMB算法和MEMB算法;针对EM算法计算的局限性,给出了EM算法的推广:GEM和MCEM算法。最后给出了EM的实值实例,结果精确。 相似文献
16.
基于Bresenham算法的四步画直线算法 总被引:12,自引:0,他引:12
通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的“对称算法”、“二步法”,提出将“对称算法”和“二步法”结合形成“4—点画线算法”,与Bresenham算法相比,该算法可以将画线效率提高近2倍。 相似文献
17.
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配. 相似文献
18.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
19.
排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法. 相似文献
20.
大数快速模幂算法的研究 总被引:1,自引:0,他引:1
大数模幂在现代密码学领域有着广泛的应用,它是RSA.ELGamal等公钥密码的基本运算。对目前具有典型代表的各种大数模幂算法进行分析,从基本设计原理和实现角度对这些模幂算法进行分类,归纳并给出了各类算法的实现方法、优缺点和研究现状。 相似文献