排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
TSP问题的自适应进化算法 总被引:1,自引:0,他引:1
提出了一种 TSP问题的进化计算方法。此方法结合边自适应和边重组的进化过程处理方法 ,在本质上符合 TSP问题的求解的需要。本文给出了边适应性函数的数学模型 ,并且构造了一种易于实现的路径重组算法。对于 TSP问题的求解是一种新的见解 相似文献
2.
多背包问题的遗传算法求解 总被引:13,自引:0,他引:13
本文提出了一种新的组合优化问题—多背包问题,并给出了它的基于0/1规划的数学模型;提出了解决多背包问题的遗传算法。该算法以目标函数加约束惩罚函数作为适应值函数,交叉算子选用了一致交叉的方法,仿真的结果表明该遗传算法在求解多背包问题上的表现是良好的。 相似文献
1