-
题名求解旅行商问题的离散人工蜂群算法
被引量：7
- 1
-
-
作者
段渊
向毅
陈刚
-
机构
广东科技学院基础部
广东白云学院基础部
广东科技学院计算机系
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2016年第5期141-146,共6页
-
基金
广东省教育厅创新人才项目(自然科学类2014KQNCX236)
-
文摘
本文提出了一种新的求解旅行商问题(TSP)的离散人工蜂群算法(DABC)。以基本人工蜂群算法为框架,采用路径编码的方式,综合运用离散交叉算子,逆转算子,免疫算子和单/多步2-opt算子以帮助雇佣蜂,观察蜂和侦察蜂产生新食物源。选择TSPLIB中典型的TSP实例进行仿真实验,运用多项性能指标对DABC算法进行评估。实验结果表明本文算法是解决TSP问题的一种非常有效的新方法。
-
关键词
运筹学
离散人工蜂群算法
组合优化
旅行商问题
-
Keywords
operational research
discrete artificial bee colony algorithm
combinatorial optimization
travelingsalesman problem
-
分类号
O229
[理学—运筹学与控制论]
-
-
题名四阶非线性差分方程周期解的存在性
- 2
-
-
作者
吴云宗
石海平
郭承军
-
机构
广东白云学院基础部
广东建设职业技术学院现代商务与管理系
广东工业大学应用数学学院
-
出处
《工程数学学报》
CSCD
北大核心
2015年第4期568-576,共9页
-
基金
国家自然科学基金(11401121)
广东省自然科学基金(S2013010014460)
广东省教育科学"十一五"规划课题(2010tjk074)~~
-
文摘
本文研究一类四阶非线性差分方程周期解的存在性.首先建立四阶差分方程的变分泛函,然后将四阶差分方程周期解的存在性问题转化成相应泛函临界点的存在性问题加以求解.利用临界点理论和一些空间分解技巧,获得了该方程至少存在一个周期解的充分条件.通过一个实例,说明所得定理在应用中的有效性.所得结果丰富了对四阶差分方程周期解问题的研究.
-
关键词
四阶差分方程
周期解
鞍点定理
离散变分理论
-
Keywords
fourth-order difference equations
periodic solutions
saddle point theorem
discrete variational theory
-
分类号
O175.1
[理学—基础数学]
-
