题名 混合差异演化算法在背包问题中的应用
被引量:4
1
作者
郭广寒
王志刚
郝志峰
黄翰
机构
华南理工大学数学科学学院
华南理工大学计算机科学与工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第8期89-91,共3页
基金
国家教育部新世纪人才支持计划( the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET- 05- 0734)
广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.04020079)
+2 种基金
南京大学软件国家重点实验室开放基金( No.200603)
东南大学移动通讯国家重点实验室开放基金( No.A200605)
广东省科技厅科技攻关项目( No.2005B10101010)
文摘
提出了一种用于求解0-1背包问题的混合差异演化算法,详细阐述了该算法求解背包问题的具体操作过程。算法主要使用了两个思想策略,即启发式贪婪算法和基于二进制编码的差异演化算法。通过对其它文献中仿真实例的计算和结果对比,表明该算法对求解0-1背包问题的有效性,这对差异演化算法解决其它离散问题会有些帮助。
关键词
差异演化
背包问题
二进制
贪婪算法
Keywords
differential evolution
knapsack problem
binary
greedy algorithm
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 一种改进的粒子群算法
被引量:20
2
作者
郭广寒
王志刚
机构
哈尔滨理工大学荣成学院
南京师范大学泰州学院数学系
出处
《哈尔滨理工大学学报》
CAS
北大核心
2010年第2期31-34,共4页
文摘
粒子群算法是求解函数优化问题的一种新的进化算法,然而它在求解高维函数时容易陷入局部最优.为了克服这个缺点,提出了一种新的粒子群算法,算法对粒子的速度和位置更新公式进行了改进,使粒子在其最优位置的基础上进行位置更新,增强了算法的寻优能力.通过对5个基准函数的仿真实验,表明了改进算法的有效性.
关键词
粒子群算法
群体智能
进化计算
Keywords
particle swarm optimization
swarm intelligence
evolutionary computation
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 基于差异演化的粒子群优化算法
被引量:1
3
作者
郭广寒
王志刚
郝志峰
机构
华南理工大学数学科学学院
出处
《哈尔滨商业大学学报(自然科学版)》
CAS
2008年第3期290-292,319,共4页
基金
教育部新世纪优秀人才基金(NCET-05-0734)
广东省自然科学基金(04020079)
文摘
针对粒子群优化算法由于缺乏种群多样性而导致早熟收敛的不利因素.提出了一种把差异演化算法中的后代产生机制引入粒子群优化算法的更新规则中以保持粒子群的种群多样性和加快收敛速度的算法.这种思想能有效改善摆脱极值点的能力.基于几个高维测试函数的试验结果显示,该算法在收敛速度快和精度方面都优于粒子群优化算法.
关键词
粒子群优化算法
差异演化算法
种群多样性
测试
全局连续优化
Keywords
particle swarm optimization
differential evolution
diversity of population
testing
global continuous optimization
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 二进制差异演化算法及其应用
被引量:3
4
作者
王志刚
郭广寒
郝志峰
机构
华南理工大学数学科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第18期48-50,共3页
基金
广东省自然科学基金(the Natural Science Foundation of Guangdong Province of China under Grant No.04020079)
国家教育部新世纪人才支持计划(the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET-05-0734)
文摘
针对传统差异演化算法(Differential Evolution)无法求解采用二进制编码问题的缺点,通过引入"少数服从多数"原则,提出一种解决二进制编码问题的差异演化算法—二进制差异演化算法。5个测试函数和4个背包问题的仿真实验表明了文中提出算法在解决二进制编码问题上的有效性。
关键词
差异演化
二进制
粒子群算法
Keywords
Differential Evolution
binary
particle swarm optimization
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 应用型本科院校大学数学教学改革的探索
被引量:5
5
作者
刘庚
郭广寒
刘军亭
机构
哈尔滨理工大学荣成学院
出处
《大学教育》
2016年第2期41-42,共2页
文摘
随着我国教育体制的不断深化与改革,应用型本科院校的教学越来越受到重视,特别是大学数学教学。社会对于人才的需求不断提出新要求,因此,应用型本科院校要在教学改革中不断完善探索新的大学数学教学方法,改变老旧的大学数学学习观念等,为学生树立新的学习目标、学习理念,将大学数学的学习与专业课的相关知识点进行有效结合,使学生在学习的过程中全面发展。
关键词
应用型本科
大学数学
改革
分类号
G642.0
[文化科学—高等教育学]
题名 解0-1背包问题的二进制差异演化算法
被引量:7
6
作者
蔡鸿英
郝志峰
王志刚
郭广寒
机构
华南理工大学数学科学学院
华南理工大学计算机科学与工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2009年第7期1716-1718,1721,共4页
文摘
针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现过程。通过多个0-1背包问题的仿真试验,表明了该算法在求解0-1背包问题时不仅能达到最优解,而且收敛速度快,同时也验证了算法在解决二进制编码问题上的可行性和有效性。
关键词
背包问题
差异演化
二进制
蚁群算法
粒子群算法
Keywords
knapsack problem
differential evolution
binary
ant colony algorithm
particle swarm optimization algorithm
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 引入变异算子的粒子群优化算法
被引量:4
7
作者
史海军
王志刚
郭广寒
机构
成都理工大学信息管理学院
华南理工大学数学科学学院
出处
《长春理工大学学报(自然科学版)》
2007年第3期81-83,76,共4页
文摘
粒子群优化算法是求解函数优化问题的一种新的进化算法,然而它在求解高维函数时容易陷入局部最优。为了克服这个缺点,文中提出了一种引入变异算子的粒子群优化算法,即每次粒子更新后对种群最优位置随机选取其中一维进行变异操作,以增强算法跳出局部最优的能力。通过对5个基准函数的仿真实验,结果表明了新算法的有效性。
关键词
粒子群优化算法
群体智能
变异
Keywords
particle swarm optimization
swarm intelligence
mutation
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 求解多维背包问题的改进二进制粒子群算法
被引量:3
8
作者
王志刚
夏慧明
王明刚
郭广寒
机构
南京师范大学泰州学院数学科学与应用学院
哈尔滨理工大学荣成学院
出处
《数学的实践与认识》
CSCD
北大核心
2013年第19期129-137,共9页
基金
贵州省教育厅科研项目(黔教科2010093)
泰州市社会发展计划项目(2011044)
+1 种基金
江苏省高等学校大学生实践创新训练计划项目(2012JSSPITP3029)
南京师范大学泰州学院资助项目(Q201232)
文摘
针对二进制粒子群算法在求解大规模多维背包问题时存在迭代次数过多、精度不高的不足,提出一种改进的二进制粒子群算法,新算法利用种群个体极值的平均信息和粒子的个体极值决定粒子当前取值的概率,使粒子可以充分利用整个种群的信息,避免算法陷入局部极值,并利用贪婪算法对进化过程中的不可行解进行修复,对背包资源利用不足的可行解进行修正.通过对典型多维背包问题的仿真实验和与其它算法的比较,表明算法有良好的全局优化能力和较好的收敛速度.
关键词
粒子群算法
二进制
平均信息
多维背包问题
贪婪算法
Keywords
particle swarm optimization
binary
average information
.multidimensionalknapsack problem
greedy algorithm
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]