题名 引入高斯变异和最速下降算子的人口迁移算法
被引量:12
1
作者
王晓慧
刘雪英
白梅花
机构
内蒙古工业大学理学院数学系
出处
《计算机工程与应用》
CSCD
北大核心
2009年第20期57-60,62,共5页
基金
内蒙古工业大学重点科学研究项目No.ZD200815~~
文摘
人口迁移算法模拟了人口随经济中心而转移和随人口压力增加而扩散的机制。主要针对该算法提出了一种改进的人口迁移算法。该改进算法通过引入高斯变异算子和最速下降算子来改善人口迁移算法的收敛速度和全局收敛性,并对其收敛性进行了证明。通过对函数的数值实验测试结果表明,改进的人口迁移算法的全局寻优能力和收敛速度较人口迁移算法均有所提高。
关键词
人口迁移算法
高斯变异
最速下降算法
全局优化
Keywords
population Migration algorithm( pma)
Gaussian mutation
the steepest descent algorithm s
global optimization
分类号
O242.28
[理学—计算数学]
题名 求解TSP问题的嵌入交叉算子的人口迁移算法
被引量:4
2
作者
廉侃超
古明家
李永胜
宣士斌
机构
广西民族大学数学与计算机科学学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第23期224-226,共3页
文摘
人口迁移算法具有较强的全局搜索能力和稳定性,该文在其顺序交叉算子的基础上,提出一种改进的启发式顺序交叉算子,并在人口迁移过程中嵌入该算子。仿真实验结果表明,该改进算法能有效解决TSP问题,且具有快速收敛特性。
关键词
人口迁移算法
旅行商问题
组合优化
Keywords
population Migration algorithm( pma)
Traveling Salesman Problem(TSP)
combination optimization
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于人口迁移的ABC支持型切换决策机制
被引量:1
3
作者
王兴伟
秦培玉
黄敏
机构
东北大学信息科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2010年第8期61-66,共6页
基金
国家自然科学基金项目(60673159
70671020
+5 种基金
60802023)
国家高技术研究发展计划重点项目(2007AA041201)
教育部科学技术研究重点项目(108040)
高等学校博士学科点专项科研基金课题(20060145012
20070145017
20070145096)资助
文摘
提出一种总最佳连接ABC(always best connected)支持型切换决策机制。综合考虑接入网络状况、应用需求、用户对接入网络编码制式偏好、用户对接入网络供应商偏好、终端当前运动速率和终端当前剩余电量等因素,通过博弈分析,基于人口迁移算法,寻找使用户和网络提供方效用达到或接近Nash均衡下Pareto最优的切换决策方案。仿真研究表明,该机制是有效的。
关键词
接入网络
切换决策
总最佳连接
人口迁移算法
Keywords
Access network, Handover decision, ABC(always best connected), pma (population migration algorithm )
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 用于进化计算的群记忆性算法
4
作者
陶俊波
蔡德所
吴彰敦
段秋华
机构
广西大学土木建筑工程学院
三峡大学
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第14期156-157,160,共3页
基金
国家自然科学基金资助项目(60720106001)
文摘
在进化计算中利用群的记忆性,提出群记忆性算法(PMA)。PMA考虑了群个体的当前多样性较优群和多样性权重w1。在多维优化和固定进化次数的情况下,采用Rastrigrin函数、Griewangk函数和Schwefel函数进行测试,benchmark表明PMA的性能优于混沌惯性权重的粒子群优化算法。
关键词
进化计算
群记忆性算法
多样性权重
Keywords
evolutionary computation
population mnemonic algorithm(pma)
diversity weight
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 求解非线性方程组的混合人口迁移算法
5
作者
欧阳艾嘉
刘利斌
贺明华
周旭
李肯立
机构
湖南大学信息科学与工程学院
嘉兴学院数理与信息工程学院
池州学院数学与计算机科学系
井冈山大学高等教育研究所
出处
《计算机工程与应用》
CSCD
2012年第25期207-211,共5页
基金
国家自然科学基金重大研究计划(No.90715029)
国家自然科学基金(No.60603053
+1 种基金
No.61070057)
安徽省高校自然科学研究项目(No.KJ2011B112)
文摘
针对变尺度法对初始值敏感和人口迁移算法容易陷入局部极值的缺陷,结合变尺度法和人口迁移算法各自的优点,提出了一种混合人口迁移算法,用来求解非线性方程组。该混合算法不仅发挥了人口迁移算法强大的全局搜索能力,而且利用了变尺度法的局部精细搜索能力。实验结果表明,该算法不但以较高的精度求出了各种非线性方程组的解,而且鲁棒性强,收敛速度快速,是一种解决非线性方程组问题的较好方法。
关键词
非线性方程组
变尺度法
人口迁移算法
混合算法
Keywords
system of nonlinear functions
Variable Metric Method (VMM)
population Migration algorithm (pma )
hybrid algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于均匀布点的混沌人口迁移算法及应用
6
作者
常天海
邹洪
常建
机构
华南理工大学电子与信息学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第11期4206-4208,共3页
基金
国家自然科学基金资助项目(51047002)
文摘
人口迁移算法是近几年提出的一种新的全局优化搜索算法。引入均匀布点和混沌搜索算法,对基本的人口迁移算法进行了改进,提出了基于均匀布点的混沌人口迁移算法,并应用于聚类分析。通过二维随机数据实验和Iris数据集实验,对改进算法的有效性进行了验证。结果表明,改进的人口迁移算法能有效地避免陷入局部最优,具有更强的寻优能力,而且收敛速度更快。
关键词
全局优化
人口迁移算法
混沌搜索
均匀布点
聚类
Keywords
global optimization
population migration algorithm( pma)
chaos search
uniform design
cluster
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP391
[自动化与计算机技术—计算机应用技术]
题名 改进的人口迁移算法
被引量:2
7
作者
钟建敏
卢雪燕
周永权
机构
广西民族大学数学与计算机科学学院
广西航运学校信息技术工程科
梧州学院计算机与电子信息工程系
出处
《计算机工程与应用》
CSCD
北大核心
2008年第33期218-220,共3页
基金
国家自然科学基金No.60461001
广西省自然科学基金No.0542048
+1 种基金
广西民族大学研究生教育创新计划项目(No.gxun-chx0755)
梧州学院青年基金项目(No.2007D007)。~~
文摘
为了提高人口迁移算法(PMA)的全局优化能力,受达尔文的"优胜劣汰"理论及蜜蜂繁殖进化机制的启发,针对PMA的不足对算法进行了改进,多个经典函数的实验仿真表明改进算法的有效可行性。
关键词
人口迁移算法
优胜劣汰
最优保留
竞争
全局收敛性
Keywords
pma (population migration algorithm )
survival of the fittest
elitist preserved
compete
global convergence
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 融合模式搜索与人口迁移的优化算法
被引量:1
8
作者
邓辉
王勇
陈士亮
机构
广西民族大学数学与计算机科学学院
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第13期175-177,共3页
基金
广西自然科学基金资助项目(0832084)
文摘
针对人口迁移算法存在的收敛速度慢、优化精度低、易陷入局部最优等问题,提出一种融合模式搜索与人口迁移的优化算法。将模式搜索方法作为一种局部优化算子嵌入到人口迁移算法中,对人口迁移算法随机产生的点利用模式搜索方法进行局部优化。通过5个典型函数进行测试,结果表明,该算法收敛速度快、优化精度高,能有效求解全局优化问题。
关键词
模式搜索
人口迁移算法
优化算法
全局优化
Keywords
pattem search
population Migration algorithm( pma)
optimization algorithm
global optimization
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]