-
题名求解TSP的交配算子设计策略
被引量：7
- 1
-
-
作者
钟文亮
詹志辉
郭锐鹏
胡晓敏
张军
-
机构
中山大学计算机科学系
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第10期2408-2411,共4页
-
基金
国家自然科学基金项目(60573066)
广东省自然科学基金项目(5003346)
教育部留学回国人员科研启动基金项目(教外司留[2006]331)
-
文摘
旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。
-
关键词
NP难题
旅行商问题
进化计算
遗传算法
交配算子
-
Keywords
NP-hard problem
TSP
evolution algorithm
genetic algorithms
crossover operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于家族优生学进化算法的电力系统动态无功优化
被引量：5
- 2
-
-
作者
田康
张尧
郭力
夏成军
-
机构
华南理工大学电力学院
-
出处
《电网技术》
EI
CSCD
北大核心
2007年第7期6-11,共6页
-
基金
国家自然科学基金资助项目(50337010)~~
-
文摘
针对大规模电网无功优化收敛速度慢的问题,提出了基于家族优生学的无功优化算法,该方法将正交设计技术引入家庭子代培植过程中,以加强个体行为改善,避免早熟,加快了进化后期的收敛速度。采用改进的动态无功优化数学模型和相适应的编码方法,并根据控制变量的可调档位数动态分配码串长度,由控制变量确定基因组,以基因组中控制变量的可调档位数为约束条件,修正不可行解,提高了计算效率。算例表明将家族优生学进化算法应用于无功优化,取得了良好的效果。
-
关键词
家族优生学
正交交配算子
遗传算法
无功优化
电力系统
-
Keywords
family eugenics
orthogonal copulation operator
genetic algodthm
reactive power optimization
power system
-
分类号
TM761.1
[电气工程—电力系统及自动化]
-
