共查询到17条相似文献,搜索用时 78 毫秒
1.
作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性. 相似文献
2.
为了提高遗传算法的收敛速度及局部搜索能力,设计了一种基于优良模式的局部搜索算子.同时对传统免疫算法中基于浓度的选择算子进行了改进,设计了一种基于适应度值和浓度的混合选择算子,从而有效的阻止了算法出现"早熟"现象.进一步给出了算法的步骤,并利用有限马尔可夫链证明了该算法的收敛性,最后通过对四个经典测试算法性能的函数的数字仿真,说明该算法对多峰值函数优化问题明显优于基本遗传算法. 相似文献
3.
4.
"工期固定—资源均衡"优化是指在工期一定的条件下,合理调整网络计划的某些工序,以实现资源均衡利用的一种管理方法.本文基于工程项目资源均衡优化方法中常用的遗传算法和最小矩法,提出了一种混合遗传算法.该算法首先使用遗传算法得到一个较好的初始点,然后采用最小矩法进行局部优化,克服了遗传算法局部寻优能力不足的缺陷,增强了算法的优化效果.最后通过算例分析验证了该混合算法的可行性和有效性,因而是一种较好的优化算法. 相似文献
5.
BP神经网络算法是目前应用最广泛的一种神经网络算法,但有收敛速度慢和易陷入局部极小值等缺陷.本文利用混沌遗传算法(CGA)具有混沌运动遍历性、遗传算法反演性的特性来改进BP神经网络算法.该算法的基本思想是用混沌遗传算法对BP神经网络算法的初始权值和初始阈值进行优化.把混沌变量加入遗传算法中,提高遗传算法的全局搜索能力和收敛速度;用混沌遗传算法优化后得到的最优解作为BP神经网络算法的初始权值和阈值.通过实验观察,改进后的结果与普通的BP神经网络算法的结果相比,具有更高的准确率. 相似文献
6.
改进伪并行遗传算法求解作业车间调度问题 总被引:1,自引:0,他引:1
针对遗传算法在求解极复杂优化问题中出现的过早收敛、执行效率差的缺点,提出了一种改进的伪并行遗传算法.该算法将并行进化与串行搜索相结合,提高了算法的收敛速度.同时该算法通过种群因子控制伪并行算法中的各子种群的规模,不仅保证了搜索过程中勘探和开采的平衡,克服过早收敛,而且减少了计算的复杂性,特别是在处理复杂优化问题上具有较高的性能.实验结果证明了该算法的有效性. 相似文献
7.
8.
求解TSP的子空间遗传算法 总被引:17,自引:0,他引:17
为避免遗传算法在计算过程中搜索冗余空间而耗费不必要的资源及时间,本提出了一种以经费遗传算法为基础,通过分析问题的特殊解集,以找出原问题解空间的区域特征从而构造出缩小算法搜索空间的子空间遗传算法,并用它求解TSP。结果表明,该算法实施起来非常有效。 相似文献
9.
基于遗传算法的同步优化算法 总被引:1,自引:0,他引:1
牛向阳 《应用数学与计算数学学报》2007,21(1):125-128
提出一种基于遗传算法的同步优化算法,该算法吸取了遗传算法和模拟退火算法的各自优点,将二进制编码和实数编码有机地结合起来,既能够快速收敛到全局最优解,又能够在优化神经网络结构的同时,得到较好的权值分布. 相似文献
10.
排样性问题是一类优化求解问题,在遗传算法求解过程中,若所用的算法是不收敛的,则无法得到最优解.给出了一种混合式遗传算法,并证明了算法是完全收敛的,能够得到全局最优解. 相似文献
11.
一种改进的遗传k-means聚类算法 总被引:8,自引:0,他引:8
在经典的k-means聚类算法中,聚类数k必须事先给定,然而在现实中k很难被精确的确定.本文提出了一种改进的遗传k-means聚类算法,并构造了一个用来评价分类程度好坏的适应度函数,该适应度函数考虑的是在提高紧凑度(类内距)和分离度(类间距)的同时使得分类个数尽可能少.最后采用两个人工数据集和三个UCI数据集对k-means聚类算法(KM),遗传聚类算法(GA),遗传k-means聚类算法(GKM)和改进的遗传k-means聚类算法(IGKM)进行比较研究,比较的指标有类间距、类内距和分类正确率.研究证明改进的遗传k-means算法能够自动获取最佳聚类数k并且保持较高的正确率. 相似文献
12.
多目标规划的一种混合遗传算法 总被引:3,自引:0,他引:3
本文利用遗传算法的全局搜索内能力及直接搜索算法的局部优化能力,提出了一种用于多目标规划的混合遗传算法.与Pareto遗传算法相比.本文提出的算法能提高多目标遗传算法优化搜索效率,并保证了能得到适舍决策者要求的Pareto最优解.最后,理论与实践证明其有有效性. 相似文献
13.
基于存档策略的多目标优化的遗传算法及其收敛性分析 总被引:1,自引:0,他引:1
设计了一种用遗传算法求解多目标优化问题的有效方法——基于存档策略的多目标优化的遗传算法,并讨论了此算法的收敛性.首先给出档案的定义,设计出基于支配关系下的带有存档策略遗传算法,并通过算例检验了算法的有效性;然后引入了两档案间的距离的概念,在此距离定义的基础上证明了算法在概率意义下是收敛的. 相似文献
14.
15.
Nachol Chaiyaratana Theera Piroonratana Nuntapon Sangkawelert 《Journal of Heuristics》2007,13(1):1-34
This paper covers an investigation on the effects of diversity control in the search performances of single-objective and
multi-objective genetic algorithms. The diversity control is achieved by means of eliminating duplicated individuals in the
population and dictating the survival of non-elite individuals via either a deterministic or a stochastic selection scheme.
In the case of single-objective genetic algorithm, onemax and royal road R
1 functions are used during benchmarking. In contrast, various multi-objective benchmark problems with specific characteristics
are utilised in the case of multi-objective genetic algorithm. The results indicate that the use of diversity control with
a correct parameter setting helps to prevent premature convergence in single-objective optimisation. Furthermore, the use
of diversity control also promotes the emergence of multi-objective solutions that are close to the true Pareto optimal solutions
while maintaining a uniform solution distribution along the Pareto front. 相似文献
16.
17.
基于模矢搜索和遗传算法的混合约束优化算法 总被引:1,自引:0,他引:1
近年,免梯度方法又开始引起大家的注意,由于不需要计算函数的梯度.特别适合用来求解那些无法得到梯度信息或需要花很大计算量才能得到梯度信息的问题.本文构造了一个基于模矢搜索和遗传算法的混合优化算法.在模矢搜索方法的搜索步,用一个类似于遗传算法的方法产生一个有限点集.算法是全局收敛的. 相似文献