排序方式: 共有14条查询结果,搜索用时 15 毫秒
1.
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法.文章针对TSP问题,提出了一种改进的遗传算法.在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性. 相似文献
2.
3.
改进遗传算法采用了顶端增强算子进行选择运算以强化其收敛性,并利用动态进化因子来进行交叉算子和变异算子的选择以防止早熟.用不同的TsP问题测试时,在分析了种群规模、最大遗传代数与最优解之间的关系之后,得出该算法有较强的鲁棒性和有效性. 相似文献
4.
使用Autoform软件对某汽车制动踏板安装加强板的成形过程进了模拟仿真,采用正交实验法分析了模具间隙、压边力、摩擦系数和冲压速度对变薄率的影响,获得了最优工艺参数组合,有效解决了该加强板成形过程中出现的暗裂问题,对同类产品的生产工艺具有一定的参考价值. 相似文献
5.
6.
根据我国研究生教育发展趋势,结合本院学科建设实践,探讨了一般本科院校院级重点学科建设的原则、目标、设置范围、申报条件、遴选程序和基本措施。 相似文献
7.
8.
9.
一种改进的遗传算法及其在TSP中的实现 总被引:4,自引:1,他引:4
TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种方法。文章针对TSP问题.提出了一种改进的遗传算法。在遗传算法中引入进化算法的思想,在此基础上提出顶端培育策略和分阶段策略,以求在保证群体多样性的同时加快收敛速度。在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法。这表明,该算法具有良好的可行性和实用性。 相似文献
10.