-
题名利用粒子群算法优化SVM分类器的超参数
被引量：15
- 1
-
-
作者
王东
吴湘滨
-
机构
佛山科学技术学院计算机科学与技术系
中南大学地学与环境工程学院
-
出处
《计算机应用》
CSCD
北大核心
2008年第1期134-135,139,共3页
-
基金
国家自然科学基金资助项目(40473029)
-
文摘
利用粒子群算法在求解组合优化问题时具有的全局搜索特性,设计并实现了支持向量机分类器中超参数的优选粒子群算法,扼要地叙述了算法实现中个体编码和适应度函数,通过在国际标准数据集上的实验验证了算法的有效性和高效性,最后列举了一些在上述工作基础上可开展的深入性工作。
-
关键词
支持向量机
分类器
参数优化
粒子群优化算法
-
Keywords
Support Vector Machine （SVM）
classifier
parameter optimization
particle swarm optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种求解多旅行商问题双层降解混合算法
被引量：3
- 2
-
-
作者
林冬梅
王东
李娅
-
机构
佛山科学技术学院信息与教育技术中心
佛山科学技术学院计算机科学与技术系
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第8期2876-2879,共4页
-
基金
广东省自然科学基金资助项目(10152800001000029
10252800001000001)
-
文摘
为了能快速近似求解多旅行商问题,提出了双层降解混合算法。首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题,底层降解将子类问题转换为经典的旅行商问题,通过缩减子类问题初始状态下的边数量,使得子类问题求解难度得到再度降低,最终利用精确算法进行求解能够得到高质量优化解。对比实验表明双层降解混合算法具有计算时间短和求解质量高的优势,说明了新算法的有效性和高效性。
-
关键词
多旅行商问题
双层降解
混合算法
聚类
化简
-
Keywords
multiple traveling salesman
two-level degradation
hybrid algorithm
clustering
simplification
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名提高链式Lin-Kernighan算法性能的策略
被引量：3
- 3
-
-
作者
王东
吴湘滨
-
机构
佛山科学技术学院计算机科学与技术系
中南大学地学与环境工程学院
-
出处
《计算机应用》
CSCD
北大核心
2007年第11期2826-2829,共4页
-
基金
国家自然科学基金资助项目(40473029)
-
文摘
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法的求解性能,在与多种智能算法结合中取得了较好的收敛效果。
-
关键词
链式Lin-Kernighan算法
旅行商问题
边集
随机算法
混合算法
-
Keywords
chained Lin-Kemighan algorithm
Traveling Salesmen Problem （TSP）
edge set
stochastic algorithm
hybrid algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名确定TSP全局最优解部分边的蒙特卡罗模型
被引量：1
- 4
-
-
作者
林冬梅
王东
钟勇
-
机构
佛山科学技术学院信息与教育技术中心
佛山科学技术学院计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第4期747-751,共5页
-
基金
广东省自然科学基金项目(8452800001000086)资助
中国博士后科学基金项目(20070421015)资助
-
文摘
旅行商问题求解模型和方法具有广泛的理论和应用价值,如何简化问题是提高问题求解效率的有效手段之一.通过对问题优化解集及优化解之间关系和性质分析,建立了高概率确定问题全局最优解中部分边的蒙特卡罗模型.利用该模型建立的算法可减少问题求解需进一步确定的边数量,也可用于对问题初始边集进行裁减,从而降低了问题的求解难度,提高各类基于边求解算法的计算效率,具有广泛的普适性.本文提出的模型可泛用于各种规模旅行商问题的求解中.
-
关键词
旅行商问题
全局最优解
蒙特卡罗算法
固定边
缩减规模
-
Keywords
traveling salesman problem
global optimal solution
monte carlo algorithm
fixing edges
reducing scale
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名遗传算法的有效基因块保护策略
被引量：1
- 5
-
-
作者
王东
吴湘滨
-
机构
佛山科学技术学院计算机科学与技术系
中南大学地学与环境工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第5期1319-1322,共4页
-
基金
国家自然科学基金资助项目(40473029)
-
文摘
遗传算法是一种结合全局搜索和局部搜索两种特性的自适应搜集随机算法,但存在早熟性收敛和收敛速度慢两方面问题。由于遗传算法运行过程中最小诱导模式普遍存在于个体中,同时在遗传算法运行后期,个体中存在很多属于收敛优化解或全局最优解的基因块。通过分析和论证,建立了保护属于最小诱导模式或优化解的有效基因块的控制策略。该策略可与其他杂交算子和变异算子结合,为遗传操作中父代个体包含的非有效基因块基因座上的基因提供更多进化机会,从而提高这些基因座上的有效基因数量,维持有效的种群多样性,较好地抑制了GA的早熟现象,提高了算法收敛速度和全局寻优能力。
-
关键词
遗传算法
等位基因
有效基因块
保护策略
-
Keywords
genetic algorithms（GA）
allele： effectual gene block（EGB）
protect strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名优化初始边集提高分支裁剪法求解TSP效率
- 6
-
-
作者
王东
林冬梅
-
机构
佛山科学技术学院计算机科学与技术系
佛山科学技术学院信息中心
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第15期3797-3799,共3页
-
基金
国家自然科学基金项目(404730)
-
文摘
概要地叙述了NP完全问题的复杂性,并简述了分支裁剪法求解NP问题最优解的策略。以求解欧氏空间的TSP问题为例,分析了利用分支裁剪法求解问题中主要影响算法求解效率的原因在于初始边集中存在大量无用信息,针对该类问题,提出了通过化简初始边集提高算法求解效率的策略,实验验证了这种方法的有效性。
-
关键词
分支裁剪法
组合优化
旅行商问题
等价边集
求解效率
化简
-
Keywords
branch and cut
combination optimization
traveling salesman problem
equivalence edge set
solution efficiency
simplification
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于特征进化的混合遗传算法
- 7
-
-
作者
林冬梅
王东
-
机构
佛山科学技术学院信息与教育技术中心
佛山科学技术学院计算机科学与技术系
-
出处
《计算机应用与软件》
CSCD
2009年第4期246-248,共3页
-
文摘
对于遗传算法存在早熟性收敛和收敛速度慢等问题,可通过保护存在于种群中的最小诱导模式和属于收敛优化解或全局最优解的有效基因块,得到有效的改善。通过对种群中个体之间关系分析,建立特征保护策略及特征进化算子,由此改进的混合遗传算法具有较高的收敛速度,并能收敛于规模小于2 000个城市的旅行商问题全局最优解。
-
关键词
遗传算法
旅行商问题
特征进化
混合算法
-
Keywords
Genetic algorithm Travelling salesman problem Characteristic evolution Hybrid algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
O242.23
[理学—计算数学]
-
