共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
4.
在处理多峰函数的优化问题时,遗传算法局部搜索能力差,并且容易早熟。针对这种问题,将遗传算法与多种局部搜索算法相结合,形成多种Memetic算法。通过进行数值优化实验,发现算法的优化效率有所提高,但是局部搜索算法的不同对优化性能影响很大。为解决这种问题,在传统Memetic算法的基础上提出了一种使每代个体根据局部搜索算法的搜索效率自适应选取局部搜索算法的Memetic算法,即基于离散度的自适应Memetic算法。通过测试函数测试,这种算法具有更高的效率和更强的通用性。 相似文献
5.
模糊聚类的最优化算法 总被引:1,自引:0,他引:1
求与一个模糊相似矩阵“距离”最近的模糊等价矩阵,至今已提出了两个求局部最优解的算法和一些启发式算法,本文也提出一个简便可行的求局部最优解的算法,这算法与线性规划的单纯形算法一样,也是在有限个“顶点”上寻优。 相似文献
6.
给出一种结合梯度法和正交遗传算法的混合算法。实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题。 相似文献
8.
9.
10.
11.
遗传算法有早熟和局部搜索能力弱的缺点,而模拟退火算法没有较好的全局搜索效率。引入了一个新的选择机制来改进模拟遗传退火算法,使速度得到了提高并且可以避免早熟等缺陷。 相似文献
12.
随着现代物流产业突飞猛进的发展。物流配送车辆的线路优化问题(简称VRP)也成为了众多学者探究的新方向。将DNA计算搜索Euler路径的算法用于物流配送的车辆路线优化问题。提出采用以基本单位的寡聚核苷酸相连接,从而形成不同长度的片断对节点和孤段进行编码的新编码方法,通过强度检验就可以知道寡聚核苷酸片断的连接顺序,映射得到车辆的行使路线的新的测序方式。结合遗传算法和DNA算法的各自优势,交替进行全局寻优和局部寻优,通过测试发现其可以相对较准确、快速的实现车辆线路的寻优。 相似文献
13.
14.
太空育种技术前景诱人 总被引:1,自引:0,他引:1
一、具有广阔前景的太空育种技术 宇宙空间的物理环境与地面有很大的差异。空间环境的显著特征是辐射强烈、微重力(即失重)、微地磁、高真空和超洁净等。科学实验证明,空间辐射和微重力等综合环境因素对植物种子的生理和遗传性状具有强 相似文献
15.
资源约束项目排序问题是一类NP-Hard问题,求解困难,复杂度很大。已有一些求解的方法,本文对这些方法进行总结,并简单介绍了各种算法的基本思想。 相似文献
16.
“玉米我国最重要的禾谷类作物之一。新中国成立以来,我国玉米单产和总产的增加很大程度上依赖于玉米育种水平的不断提高。在诸多增产因素中,玉米新品种的贡献率达到55%左右。”国家玉米改良中心副主任李建生对记者说。 相似文献
17.
18.
本文在介绍西藏自治区开展牧草育种工程的重要性,分析牧草育种工作的现状和存在问题的基础上,重点提出分析牧草育种工作的具体措施。 相似文献
19.
运输问题是一种典型的组合优化问题。对以往免疫算法作了适当的改进,将其用于运输问题。通过数值实验将改进的免疫算法与遗传算法进行了对比,验证了该算法求解运输问题的有效性。 相似文献
20.
遗传算法有早熟和局部搜索能力弱的缺点,而模拟退火算法没有较好的全局搜索效率。引入了一个新的选择机制来改进模拟遗传退火算法,使速度得到了提高并且可以避免早熟等缺陷。 相似文献