共查询到20条相似文献,搜索用时 125 毫秒
1.
根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法。该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜索。全局搜索算法引入了模式替换,使每代种群中的最好基因个体保存下来形成模式,引导种群搜索方向,提高搜索性能,然后进行选择、均匀交叉和变异操作,最后采用最大化修复策略,对不可行解进行修复,并对可行解进行修正。模拟退火算法以一定概率接受较差的解,从而避免陷入局部最优解。通过实验仿真和算法比较验证了Memetic算法的优越性和有效性。 相似文献
2.
李楠 《西安文理学院学报》2018,(5)
采用混合整数线性规划对电子商务物流过程进行建模,联合考虑了正向和逆向物流的路径选择,建立了物流路径选取的最优化模型.设计了基于基因约束算法,结合组合局部搜索方法,利用基因约束算法、LINGO软件和CPLEX优化软件来求解本文的物流最优化模型,并对实验结果进行对比和分析. 相似文献
4.
蚁群算法是一种求解复杂组合优化问题的启发式算法,但收敛速度慢且搜索时盲目性大.在协作学习模式中为了进行合理分组和提升学生的协作学习能力,提出了一种在外加信息素的干扰下改进型的蚁群算法,并实现两者的有效融合.实验结果表明,蚁群优化在学生的协作学习中表现出较强的优越性,能较好地求解非线问题,并能达到全局最优的解. 相似文献
5.
《赣南师范学院学报》2019,(3):14-19
针对量子遗传算法在多峰函数寻优中出现早熟收敛及陷入局部极值等问题,提出一种改进的三值量子遗传算法.算法用三值量子非门来改变染色体基因的位置、用三值量子旋转门更新来完成进化搜索、用三值量子修正门对变异基因进行修正,增加了量子遗传算法中种群的多样性,扩大了算法的搜索空间;用动态调整旋转角策略来减少进化代数、缩短优化时间.通过对典型复杂函数的仿真实验并与其它算法相比较,结果表明该算法搜索空间大、搜索精度高,全局寻优性能优于普通遗传算法及量子遗传算法. 相似文献
6.
蚁群算法作为解决TSP中组合优化问题方案,其搜索路径能力较其它算法优异,但传统蚁群算法的选取策略较随机,导致进化速度慢。为了优化传统蚁群算法速度较慢、过早收敛以致停滞现象,针对概率选取公式随机搜索下一节点,以延缓其收敛速度。对信息素调节公式进行更新以提高蚁群的搜索能力。实验结果表明,改进算法在最短路径、平均路径和搜索最短路径时间上较蚁群算法提高很大,改进的蚁群算法能有效提高算法的收敛速度和搜索能力。 相似文献
7.
8.
针对不同基因预测工具可能分别预测不同的基因区域.为充分利用各种工具的优点而求最大概率基因区域的问题,提出了使用PSO算法组合优化多种预测基因区域的算法。分析基因区域的读框限定和分段组合等特点,着重介绍适合PSO算法的基因区域表示和区域组合微粒表示的数学模型;分预测基因区域概率和组合区域概率计算两个步骤,详细叙述PSO算法目标函数的计算方法;简要描述算法的更新等式和步骤,并分析说明该算法可以克服时间复杂度和空间复杂度随着基因工具的数量指数增长的缺点。 相似文献
9.
在滑动参差MTI滤波器设计中,通过选择适当的参差码改变雷达发射脉冲周期,使盲速大于目标可能的最大速度,并使第一零点尽可能浅,以确保不会丢失陷入其中的弱目标。参差码设计是一个组合优化问题,采用混合遗传算法对最优参差码进行搜索,该算法避免了遗传算法中的早熟问题,增强了算法的全局搜索能力,提高了算法收敛速度。仿真结果表明,该算法是可行且高效的。 相似文献
10.
曾欣瑜 《蒙自师范高等专科学校学报》2014,(4):105-106
新闻语言在使用过程中,通过传播者的组合,携带了传播者的意图,具有了导向性。该篇从新闻语言导向性的表现形式、产生原因和规范使用新闻语言三个方面对新闻语言的导向性进行分析。认为新闻语言的导向性是由于新闻这种特殊的传播载体决定的,为了更好地服务于传播者的传播意图,需要正确合理地把握新闻语言导向性这一特征。 相似文献
11.
查找是计算机程序设计中重要的操作,查找的效率一直是算法分析与设计领域关注的问题之一。在简要讨论传统的顺序查找和折半查找算法的基础上,提出一种基于哈希函数的查找算法。其方法综合了数字分析法和折叠法的特点。本文以图书信息查找为例,设计了查找算法并完成了性能分析。 相似文献
12.
许建豪 《南宁职业技术学院学报》2013,(5):93-96
基于XML得出改进的语义表示法,能解决当前常用网络搜索引擎缺乏理解用户想法而导致查询结果不满意的问题。文档解析算法、模式匹配算法、生成XMLSE文档算法等几个基于语义搜索的核心算法,辅以人工标注和建立规则库,构成一个语义网络,能达到精确的搜索,提高搜索效率。 相似文献
13.
基于图搜索策略的数独问题算法与实现 总被引:1,自引:0,他引:1
李昊 《通化师范学院学报》2009,30(10):43-45
图搜索策略是解决传统人工智能问题的有效方法.该文使用状态空间表示方法以及图搜索策略,提出了一种有效的解决数独问题(Sudoku)的算法,采用递归和回溯,进一步提高了算法的效率,并结合Excel和VBA给出了算法的具体实现。 相似文献
14.
15.
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初始解,随后执行局部搜索对其进行解质量上的改进.实验结果表明了两种算法的有效性、可行性及与价值密度贪心算法相比的优越性,同时进一步看出两种算法中变化候选算法相对较优,能够取得更好的结果. 相似文献
16.
将混沌现象和邻域细化搜索策略应用于实数编码遗传算法(RCGA)中,提出了一种改进的RCGA。并将该算法应用于连续函数优化求解。与其他方法相比,表明该算法可靠且算法效率更高。 相似文献
17.
在已知静态环境的条件下,提出一种改进蚁群算法,用以解决基本蚁群算法的收敛速度慢、效率低、易陷入局部最优解等问题。在传统蚁群算法的基础上,首先通过自适应改变挥发系数来使初始时刻的蚁群搜索能力加强、范围扩大,避免陷入局部最优解;其次将轮盘赌算子利用到状态转移规则中,有效地提高了解的质量和算法的收敛速度;最后通过精英选择操作,有效地提高了算法的全局搜索效率和收敛速度。通过对不同TSP实例仿真结果表明:改进后的蚁群算法在较少的迭代次数下得到的解非常接近问题的最优解,验证了该算法的可行性和有效性。 相似文献
18.
组卷系统组成试卷的效率和成功率主要依赖于组卷算法.结合传统的组卷算法的优缺点,提出了一种新的组卷算法,这种算法将聚类分析、共享技术和拥挤技术有机的结合起来,可以有效的搜索多模空间的多个极值点.同时可以通过调节拥挤因子控制收敛到的生境数目,避免找到无效的极值点.这种算法无须事先确定生境的数目和生境的大小,可以适用于各种问题的优化. 相似文献
19.
This paper discusses a kind of optimal method used for searching flat panel display (FPD) scanning matrix. The method adopts
bionic algorithm: genetic algorithm (GA) and particle swarm optimization (PSO) algorithm. The method using single GA is more
time-consuming, and the search efficiency is low in later evolution; the PSO algorithm is easily falling into the local optimal
solution and appears the premature convergent phenomenon. Hence, a hybrid approach of GAPSO is found to optimize the search
for high grayscale weights scanning matrix. Finally in the acceptable time, it finds a weight scanning matrix (WSM) of 256
gray scales with Matlab, whose scanning efficiency reaches 94.73% and the linearity is very good. 相似文献
20.
刘晓锋 《通化师范学院学报》2008,29(2):41-43
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS(Maze Depth First Search).M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好. 相似文献