-
题名改进蚁群算法求解船舶电力系统故障重构问题
被引量：14
- 1
-
-
作者
李哲
夏立
-
机构
海军工程大学电气与信息工程学院
-
出处
《电力系统及其自动化学报》
CSCD
北大核心
2009年第2期47-52,共6页
-
基金
国防科技重点实验室基金项目(9140C8402040802)
-
文摘
船舶电力系统故障重构是一典型的非线性组合优化问题。文中给出一种改进的蚁群算法来实现故障下的网络重构,将重构问题看成子集类优化选择问题,修改并建立适合解决此类问题的蚁群算法模型。根据船舶电力系统重构特点,设计了一种可变邻域搜索算子以进一步探索优质解附近可能存在的更优解,针对算法易出现的劣质解元件,设计了两种优化操作以减少劣质解的产生,改善解集合的质量。算例分析表明,改进后的蚁群算法可以有效实现船舶电力系统的故障重构。
-
关键词
船舶电力系统
故障重构
改进蚁群算法
可变邻域搜索算子
-
Keywords
shipboard power system
service reconfiguration
improved ant colony system
neighborhood search operator
-
分类号
TM72
[电气工程—电力系统及自动化]
-
-
题名一种求解TSP的高效遗传算法
被引量：5
- 2
-
-
作者
王超学
崔杜武
王竹荣
费蓉
-
机构
西安理工大学计算机科学与工程学院
-
出处
《西安理工大学学报》
CAS
2006年第1期37-41,共5页
-
基金
陕西省教育厅专项科研基金资助项目(05JK273)
-
文摘
根据TSP适应度地貌特征,通过将传统的反转变异算子(Simple Inversion Operator,SIM)与插入变异算子(Insertion Operator,IM)进行组合,设计出了一种可变邻域搜索的复合变异算子(Greed Invert-Insertion Operator,GIIM)。在此基础上,结合常规的部分匹配交叉(PartiallyMatched Crossover,PMX)与带有精英策略的退火选择,构造出了一种求解TSP的高效遗传算法(SEGA)。仿真测试表明,提出的算法不但具有很强的全局搜索能力,且收敛速度快;其测试结果与最新文献和国际标准测试库TSPLIB中的最优路径相比,或相同或更优。
-
关键词
遗传算法
简单反转算子
插入算子
可变邻域搜索的复合变异算子
旅行商问题
-
Keywords
genetic algorithm
simple inversion operator
insertion operator
variabld neighbor search hybrid mutation
traveling salesman problem
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
