排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
2.
一种新的求解TSP问题的杂交算子 总被引:3,自引:0,他引:3
TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。在文[5]提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果与所选择的首城市有关,因而不同的首城市的选择会大大影响该算子的效率。为此,提出了一种新的有效利用局部信息的杂交算子,该算子能够有效的保存母体信息,进一步摆脱首城市的选择问题。实例仿真证明该算子的有效性。 相似文献
3.
具有二进制编码的思维进化方法 总被引:4,自引:0,他引:4
模拟人类自然进化的遗传算法得到越来越多学者的重视,而且在许多领域得到非常成功的应用。众所周知,人类的思维进化比自然进化要快得多,本文利用这一思想,提出了一种模拟人类思维进化的“思维进化算法”,该方法主要由趋同与异化两种算子组成,文中针对二进制编码的思维进化方法,给出了趋同与异化算子的构造,并对其收敛性进行了分析。 相似文献
1