学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
基于排序优化的微粒群算法
被引:2
作者
:
祝成虎
论文数:
0
引用数:
0
h-index:
0
机构:
广州航海高等专科学校
广州航海高等专科学校
祝成虎
[
1
]
论文数:
引用数:
h-index:
机构:
彭宏
[
2
]
机构
:
[1]
广州航海高等专科学校
[2]
华南理工大学计算机科学与工程学院
来源
:
计算机工程与设计
|
2006年
/ 21期
关键词
:
微粒群算法(PSO);
TSP问题;
置换;
突变算子;
收敛;
D O I
:
10.16208/j.issn1000-7024.2006.21.022
中图分类号
:
TP301.6 [算法理论];
学科分类号
:
摘要
:
微粒群算法是一种新颖的群智能仿生进化优化算法,其原理简单,控制参数少,容易实现,在连续空间中有很强的优化能力。研究了将微粒群算法应用于基于排序的组合优化问题,进行了算法设计,给出了算法的流程,提出了计算两个排列的差及由置换求微粒群算法的速度的具体操作方法。为加快算法的收敛速度,增强全局搜索能力,运用矩阵的逐行最小元法来初始化微粒群,引入了突变算子。对一些测试旅行商问题利用新算法进行了模拟仿真,结果表明算法是可行的。
引用
收藏
页码:4025 / 4027
页数:3
相关论文
共 5 条
[1]
求解TSP问题的多线程演化算法
[J].
李程俊
论文数:
0
引用数:
0
h-index:
0
机构:
中国地质大学计算机科学与技术系
李程俊
;
张求明
论文数:
0
引用数:
0
h-index:
0
机构:
中国地质大学计算机科学与技术系
张求明
.
计算机工程与设计,
2005,
(07)
:1744
-1746+1750
[2]
改进的免疫算法求解TSP问题
[J].
张乐
论文数:
0
引用数:
0
h-index:
0
机构:
南京工业大学信息科学与工程学院
张乐
;
陆金桂
论文数:
0
引用数:
0
h-index:
0
机构:
南京工业大学信息科学与工程学院
陆金桂
.
计算机工程与设计,
2005,
(04)
:978
-980+984
[3]
基于改进微粒群算法的水火电力系统短期发电计划优化
[J].
汪新星
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电气工程系
汪新星
;
张明
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电气工程系
张明
.
电网技术,
2004,
(12)
:16
-19
[4]
微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
[5]
蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,
←
1
→
共 5 条
[1]
求解TSP问题的多线程演化算法
[J].
李程俊
论文数:
0
引用数:
0
h-index:
0
机构:
中国地质大学计算机科学与技术系
李程俊
;
张求明
论文数:
0
引用数:
0
h-index:
0
机构:
中国地质大学计算机科学与技术系
张求明
.
计算机工程与设计,
2005,
(07)
:1744
-1746+1750
[2]
改进的免疫算法求解TSP问题
[J].
张乐
论文数:
0
引用数:
0
h-index:
0
机构:
南京工业大学信息科学与工程学院
张乐
;
陆金桂
论文数:
0
引用数:
0
h-index:
0
机构:
南京工业大学信息科学与工程学院
陆金桂
.
计算机工程与设计,
2005,
(04)
:978
-980+984
[3]
基于改进微粒群算法的水火电力系统短期发电计划优化
[J].
汪新星
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电气工程系
汪新星
;
张明
论文数:
0
引用数:
0
h-index:
0
机构:
上海交通大学电气工程系
张明
.
电网技术,
2004,
(12)
:16
-19
[4]
微粒群算法.[M].曾建潮等编著;.科学出版社.2004,
[5]
蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,
←
1
→