遗传算法用于NP完全问题的求解

作为一种遗传算法,在很多地方可以用到,也是一种近似的求解方法,可以应用到TSP问题中,有时会得到一种意想不到的收获!

在分析了常用矩形件优化排样算法的基础上,提出了一种新的改进算法,在排样过程中加入旋转策略和改进了的向后搜索方案。将此算法作为一种解码方法,与遗传算法相结合来求解矩形件排样问题。算例表明了该算法能达到更

所走路程的最短路径,其可能的路径数与城市个数成指数关系增长.目前应用遗传算法解决TSP问题,主要要解决编码问题和算子的设计问题.编码方式约束了运算空间的大小,好的编码方式可以压缩求解空间,提高运算效率

论文研究-求解折扣运输问题的遗传算法.pdf,  将基于运输量提供运输费用折扣的情况推广至运输问题.对求解折扣运输问题的遗传算法进行了讨论,提出了一种生成随机可行解的方法以及两种能够保持可行性的遗传算

基于改进遗传算法的车辆路径问题求解，十分难得的论文资料

关于遗传算法及其好的例子应用，希望大家广泛利用，给大家带来方便

基于“聚类排序选择”优化遗传算法求解SAT问题时，引入交叉算子和变异算子，并根据适应度函数及问题本 身特性，调节阅值艿，生成新的种群聚类。这种遗传算法有效地抑制了算法的延迟收敛，从而保证了为可满足性公

我的本科毕业设计的代码和概要设计，用java实现的

用遗传算法解决TSP问题的文档，通过对遗传算法的研究可以有效的解决TSP问题

柔性流水车间问题是生产计划中的重要问题之一，其涉及到机器调度和作业顺序问题。一种基于遗传算法的求解方法。该方法利用C++编程语言实现，通过优化遗传算法的参数来提高求解精度。实验结果表明该方法能够有效地