-
题名一种求解TSP问题的动态杂交算子
被引量：3
- 1
-
-
作者
崔志华
曾建潮
徐玉斌
-
机构
太原重型机械学院系统仿真与计算机应用研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第23期74-75,101,共3页
-
基金
山西省青年科学基金(编号:20041017)
太原重型机械学院青年基金资助
-
文摘
TSP(TravelingSalesmanProblem)问题是最经典的NP-hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的近似算法,以便在合理的时间内解决大规模问题。论文在文犤5犦提出的两交换启发交叉算子的基础上,通过分析,发现该算子的杂交结果与所选择的首城市有关,因而不同的首城市的选择会大大影响该算子的效率,此外,在杂交母体范围内执行贪婪策略也导致了算法的效率较低。为此,提出了一种新的有效利用局部信息的杂交算子,该算子能够有效地保存母体信息,进一步摆脱首城市的选择问题。实例仿真证明了该算子的有效性。
-
关键词
遗传算法
TSP问题
动态杂交算子
NP-hard组合优化问题
两交换启发交叉算子
-
Keywords
genetic algorithm,TSP problem,dynamic crossover operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O242.23
[理学—计算数学]
-
-
题名一种求解数值优化问题的非线性遗传算法
- 2
-
-
作者
崔志华
曾建潮
徐玉斌
-
机构
太原科技大学系统仿真与计算机应用研究所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第4期646-650,共5页
-
基金
山西省自然科学基金(20031041)资助
-
文摘
由于算术杂交算子的线性搜索范围及变异算子的随机搜索,导致了实数遗传算法的效率较低.为此,通过拓展遗传算子的搜索范围,提出了一种动态双层非线性杂交算子,并将混沌搜索引入变异算子,从而给出了一种求解数值优化问题的非线性遗传算法.实例仿真证明该算法的有效性.并以“平均截止代数”和“平均截止代数分布熵”作为评价指标,对该方法的优化效率进行了研究,定量的评价了该方法的优化效率,通过与实数遗传算法进行比较,进一步说明了该方法的优化效率高于实数遗传算法.
-
关键词
非线性遗传算法
动态双层非线性杂交算子
混沌搜索
-
Keywords
nonlinear genetic algorithm
dynamic double nonlinear crossover operator
chaos search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
