排序方式: 共有112条查询结果,搜索用时 15 毫秒
1.
基于演化算法的一类时间表问题的自动求解 总被引:6,自引:3,他引:3
本文给出了一种有效的基于演化算法的求解大学的时间表总理2(编排课程和考试)即在很强的资源约束条件下将一些事件(课程或考试)安排到时间段和空间位置的总理2的方法,此方法有杉直接的时间表编码表示和启发式深化算子,并通过惩罚函数保证对约束条件的满足,计算实验表明方法在求解大学考试时间表问题中是有效的。 相似文献
2.
动态系统的常微分方程组建模—基于不同搜索技术的实验研究 总被引:2,自引:0,他引:2
以人口模型和化学反应模型为例,通过大量实验研究比较了分别采用基于两种传统的搜索方法即局部搜索算法和模拟退火算法、遗传算法(简称GA)四者相结合的14种不同算法建立动态系统的常微分方程组模型的实验结果,得到了有关各算法性能比较的一些新的结论。两个实例的实验结果表明:在14种算法中,GP+GA+LS-MU算法(即在采用GP的模型结构的优化过程中嵌入采用GA的模型参数的优化过程,并且在每一演化代对种群中的部分个体进行基于GP的标准变异算子产生邻域解的局域搜索过程)是目前解决常微分方程组建模问题的最好算法。 相似文献
3.
4.
5.
该文设计了基于偏序关系的演化算法求解多峰函数优化问题新算法。并从偏序关系的性质出发,从理论上为该算法的收敛性提供了一定的依据,进而为其搜索操作提供了明确的方向,避免了演化搜索过程中的盲目性。 相似文献
6.
7.
8.
自动程序设计探索:论遗传程序设计 总被引:3,自引:0,他引:3
自动程序设计是计算机科学的中心目标之一。近几年来该在理论上取得了突破性进展,那就是演化计算理论,特别是其中的遗传程序设计GP的理论与方法的进展。本文从3个方面论证GP方法学给自动程序设计带来了希望的曙光。 相似文献
9.
一种基于偏序排名的高效的多目标演化算法 总被引:2,自引:0,他引:2
利用 Better函数对多目标优化问题 (MOP)建立了一种偏序关系 ,并通过这种偏序关系对种群中的个体进行排名 ,设计了一种高效的多目标演化算法 (EMOEA) ,应用有限 Markov链的有关理论证明了此演化算法的收敛性 ,同时对四个 Benchmark函数进行了数值试验 ,测试结果表明 ,新算法在解集分布的均匀性、多样性、精确性以及快速收敛性均优于已有的 MOEA.将此算法推广用于求解经济领域或工程领域的一些难题 ,则在实际中具有广阔的应用前景 相似文献
10.