排序方式: 共有112条查询结果,搜索用时 15 毫秒
1.
介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。 相似文献
2.
动态系统的常微分方程组建模—基于不同搜索技术的实验研究 总被引:2,自引:0,他引:2
以人口模型和化学反应模型为例,通过大量实验研究比较了分别采用基于两种传统的搜索方法即局部搜索算法和模拟退火算法、遗传算法(简称GA)四者相结合的14种不同算法建立动态系统的常微分方程组模型的实验结果,得到了有关各算法性能比较的一些新的结论。两个实例的实验结果表明:在14种算法中,GP+GA+LS-MU算法(即在采用GP的模型结构的优化过程中嵌入采用GA的模型参数的优化过程,并且在每一演化代对种群中的部分个体进行基于GP的标准变异算子产生邻域解的局域搜索过程)是目前解决常微分方程组建模问题的最好算法。 相似文献
3.
4.
5.
6.
7.
用遗传算法解带时延及时延抖动约束的组播路由优化问题 总被引:1,自引:0,他引:1
带约束条件的组播路由是网络应用的发展所提出的新的问题,根据不同的约束条件有不同的变种,该文讨论了带时延及时延抖动约束的组播路由优化问题,给出了该问题的数学模型,提出了求解该问题的一种基于候选路由库的遗传算法,并对该算法的仿真结果与前人的结果进行了比较。结果证明,用遗传算法解决这类问题是有效的。 相似文献
8.
该文设计了基于偏序关系的演化算法求解多峰函数优化问题新算法。并从偏序关系的性质出发,从理论上为该算法的收敛性提供了一定的依据,进而为其搜索操作提供了明确的方向,避免了演化搜索过程中的盲目性。 相似文献
9.
用多目标演化优化算法解决约束选址问题 总被引:6,自引:0,他引:6
约束选址问题是一个多目标约束优化问题,传统算法(加权法)一次只能得到一个候选解,用多目标演化优化算法对其进行求解,可以一次得到多个候选解,给决策者提供更多的选择余地,以期获得更大的利益,数字试验表明,该方法优于传统多目标优化方法。 相似文献
10.
自动程序设计探索:论遗传程序设计 总被引:3,自引:0,他引:3
自动程序设计是计算机科学的中心目标之一。近几年来该在理论上取得了突破性进展,那就是演化计算理论,特别是其中的遗传程序设计GP的理论与方法的进展。本文从3个方面论证GP方法学给自动程序设计带来了希望的曙光。 相似文献