排序方式: 共有112条查询结果,搜索用时 15 毫秒
1.
近年来,越来越多的演化计算研究者对动态优化问题产生了很大的兴趣,并产生了很多解决动态优化问题的方法。提出一种新的动态演化算法,与传统的演化算法有所不同,它是建立在划分网格基础上的,故而称它为网格优化算法。通过测试典型的动态优化问题,并与经典的SOS算法进行比较,证明了算法的有效性。 相似文献
2.
基于演化算法的一类时间表问题的自动求解 总被引:6,自引:3,他引:3
本文给出了一种有效的基于演化算法的求解大学的时间表总理2(编排课程和考试)即在很强的资源约束条件下将一些事件(课程或考试)安排到时间段和空间位置的总理2的方法,此方法有杉直接的时间表编码表示和启发式深化算子,并通过惩罚函数保证对约束条件的满足,计算实验表明方法在求解大学考试时间表问题中是有效的。 相似文献
3.
4.
动态系统的常微分方程组建模—基于不同搜索技术的实验研究 总被引:2,自引:0,他引:2
以人口模型和化学反应模型为例,通过大量实验研究比较了分别采用基于两种传统的搜索方法即局部搜索算法和模拟退火算法、遗传算法(简称GA)四者相结合的14种不同算法建立动态系统的常微分方程组模型的实验结果,得到了有关各算法性能比较的一些新的结论。两个实例的实验结果表明:在14种算法中,GP+GA+LS-MU算法(即在采用GP的模型结构的优化过程中嵌入采用GA的模型参数的优化过程,并且在每一演化代对种群中的部分个体进行基于GP的标准变异算子产生邻域解的局域搜索过程)是目前解决常微分方程组建模问题的最好算法。 相似文献
5.
6.
7.
用遗传算法解带时延及时延抖动约束的组播路由优化问题 总被引:1,自引:0,他引:1
带约束条件的组播路由是网络应用的发展所提出的新的问题,根据不同的约束条件有不同的变种,该文讨论了带时延及时延抖动约束的组播路由优化问题,给出了该问题的数学模型,提出了求解该问题的一种基于候选路由库的遗传算法,并对该算法的仿真结果与前人的结果进行了比较。结果证明,用遗传算法解决这类问题是有效的。 相似文献
8.
该文设计了基于偏序关系的演化算法求解多峰函数优化问题新算法。并从偏序关系的性质出发,从理论上为该算法的收敛性提供了一定的依据,进而为其搜索操作提供了明确的方向,避免了演化搜索过程中的盲目性。 相似文献
9.
10.