收藏本站
《湘潭大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于生物激励机制的算法研究

彭琰  
【摘要】: 大自然是我们解决各种问题的源泉,几百年来,将生物界提供的答案应用于求解实际问题已经被证实是一种成功的方法。如今生物模拟已成为计算机科学的一个组成部分。这些年来也兴起了一系列基于生物激励机制的优化算法,如遗传算法、人工免疫系统、蚁群优化、粒子群算法、人工神经网络、文化算法等。这些算法都是从生命现象中得到启示,借鉴模拟了生物系统的行为、功能和特性。已广泛应用到各种不同的领域和多目标优化中。 基于种群搜索的遗传算法是在进化论和遗传学的基础上产生和发展起来的一类随机搜索优化方法。而粒子群优化算法是一类较新的优化算法,它源于鸟群和鱼群群体运动行为的研究,是一种基于种群搜索策略的自适应随机算法。 本文针对这两个算法分别在单目标上进行了研究,并用遗传算法来解决多目标优化问题。在基于切面上升的狭义遗传算法的基础上对其进行了改进,采用多父体适应值加权交叉策略,使算法全局搜索能力有了很大提高。实验结果表明改进后的算法能解决较为复杂的高维多峰值问题,找到的解更接近最优解。同时将标准粒子群算法和遗传操作算子(交叉和变异)相结合,加强了算法的全局搜索能力,使算法容易跳出局部最优。与标准粒子群算法在四个典型测试函数上进行了比较,实验结果表明该算法有很好的潜力找到更好的解。在多目标优化方面,提出了基于随机算子的快速多目标遗传算法,在算法NSGA2的基础上用擂台赛法则构造非支配集来加快算法效率,抛开NSGA2算法中构造多层非支配集的繁琐,构造下一代种群时加入随机算子,使得解集具有良好的分布性。不同维数下的测试函数结果表明,该算法比NSGA2有更好的分布性,算法运行效率也较高,且实现简单。
【学位授予单位】:湘潭大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
【参考文献】
中国期刊全文数据库 前7条
1 郑金华,蔡自兴;分区域搜索的狭义遗传算法[J];计算机工程与应用;2000年01期
2 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
3 王俊伟,汪定伟;一种带有梯度加速的粒子群算法[J];控制与决策;2004年11期
4 王华秋,曹长修;基于模拟退火的并行粒子群优化研究[J];控制与决策;2005年05期
5 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
6 付国江,王少梅,刘舒燕,李宁;含维变异算子的粒子群算法[J];武汉大学学报(工学版);2005年04期
7 俞欢军,许宁,张丽平,胡上序;混合粒子群优化算法研究[J];信息与控制;2005年04期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
5 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
6 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
7 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
8 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
9 周晓君;阳春华;桂卫华;;可变随机函数的PSO算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
3 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
4 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
5 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
6 张俐;面向概念设计方案选择的协同决策方法研究[D];华中科技大学;2010年
7 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
8 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
9 李先锋;基于特征优化和多特征融合的杂草识别方法研究[D];江苏大学;2010年
10 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 姜婵娟;遥控式水下机器人PID运动控制算法优化研究[D];哈尔滨工程大学;2010年
10 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 郑金华,史忠植,谢勇;基于聚类的快速多目标遗传算法[J];计算机研究与发展;2004年07期
2 朱云龙,于海斌;面向客户的随机动态生产管理模式研究[J];计算机集成制造系统-CIMS;2001年03期
3 耿兆强,邹益仁;基于遗传算法的作业车间模糊调度问题的研究[J];计算机集成制造系统-CIMS;2002年08期
4 姜思杰,张付亮,王孔茂;基于遗传和禁忌算法求解一类车间调度问题[J];计算机集成制造系统-CIMS;2003年11期
5 雷德明;吴智铭;;多目标模糊作业车间调度问题研究[J];计算机集成制造系统;2006年02期
6 余建军;孙树栋;郝京辉;;免疫算法求解多目标柔性作业车间调度研究[J];计算机集成制造系统;2006年10期
7 吴秀丽;孙树栋;杨展;翟颖妮;;多目标柔性Job Shop调度问题的技术现状和发展趋势[J];计算机应用研究;2007年03期
8 张超勇;刘琼;邱浩波;邵新宇;;考虑加工成本和时间的柔性作业车间调度问题研究[J];机械科学与技术;2009年08期
9 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期
10 连坤雷;张超勇;高亮;张朝阳;;一种基于改进遗传算法的多目标动态调度优化[J];中国制造业信息化;2010年03期
中国博士学位论文全文数据库 前9条
1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
2 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
3 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
4 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
5 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
6 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
7 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
8 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年
9 聂书志;基于DNA遗传算法的协同制造资源优化配置技术研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 张武华;SB公司多工厂生产协调优化问题研究[D];华南理工大学;2011年
2 孙中华;基于颜色与目标轮廓特征的视频分割方法[D];吉林大学;2004年
3 鲁燕飞;基于Rough集理论的风险决策评价方法研究和应用[D];南昌大学;2006年
4 高原;基于浏览行为的用户兴趣量度[D];重庆大学;2006年
5 宋璐;流程工业的不确定性生产调度研究[D];浙江工业大学;2006年
6 李春廷;基于遗传算法的作业车间调度问题研究[D];燕山大学;2007年
7 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年
8 郑晓伟;基于遗传算法的作业车间动态调度研究[D];武汉理工大学;2008年
9 阚震;基于遗传算法的作业车间多目标模糊调度问题研究[D];合肥工业大学;2007年
10 柳茂盛;基于遗传算法的柔性作业车间模糊调度的研究[D];内蒙古大学;2009年
【二级引证文献】
中国期刊全文数据库 前1条
1 王超;黄波;贾春兰;郑朝清;;考虑加工质量和生产成本的柔性作业车间调度问题研究[J];机械;2012年12期
中国博士学位论文全文数据库 前1条
1 刘绘珍;订单生产式人工作业系统组织与优化[D];广东工业大学;2012年
中国硕士学位论文全文数据库 前2条
1 刘辉;基于改进Hopfield神经网络的多目标模糊作业车间调度研究[D];重庆大学;2012年
2 王超;基于混合遗传禁忌搜索算法的多目标柔性作业车间调度问题研究[D];重庆大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
2 郑金华,蔡自兴;狭义遗传算法[J];计算机工程与应用;1999年12期
3 董聪;郭晓华;;广义遗传算法的逻辑结构及全局收敛性的证明[J];计算机科学;1998年05期
4 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
5 谢晓锋,张文俊,杨之廉;微粒群算法综述[J];控制与决策;2003年02期
6 徐川育;解决一类遗传算法早熟收敛的混合法及其推广[J];软件学报;1998年03期
7 刘芳,李人厚;基于统计分析的分阶段进化神经网络方法[J];信息与控制;2002年03期
8 李炳宇,萧蕴诗,汪镭;一种求解高维复杂函数优化问题的混合粒子群优化算法[J];信息与控制;2004年01期
9 蒋峥,戴连奎,吴铁军;结合序列线性规划法的混合遗传算法[J];信息与控制;2004年03期
10 刘芳,李人厚;基于模糊进化规划和分层方法的神经网络设计方法[J];信息与控制;2004年04期
【相似文献】
中国期刊全文数据库 前10条
1 吴变样;;一种新的混合球壳形数据聚类方法[J];机械工程与自动化;2011年02期
2 赵培忻;王红;马建华;;随机装卸工问题的粒子群算法[J];计算机工程与应用;2006年19期
3 赵秋亮;吴秋波;唐志波;;粒子群优化算法的改进及其实现[J];现代电子技术;2007年14期
4 林晓梅;吕珊珊;朱丹;王爽爽;;基于神经网络──粒子群优化算法的医学图像分割新方法[J];长春工业大学学报(自然科学版);2008年02期
5 俞靓亮;王万良;介婧;;基于混合粒子群优化算法的旅行商问题求解[J];计算机工程;2010年11期
6 董延胜;张安年;;粒子群优化算法与BP算法和遗传算法的比较研究[J];信息化纵横;2009年13期
7 赵欣;叶庆卫;周宇;;一种保持PSO与GA独立性的混合优化算法[J];计算机工程与应用;2009年26期
8 吴薇;;粒子群优化算法的改进研究[J];微计算机信息;2010年09期
9 刘瑞斌;鄢泽洪;孙从武;张小苗;魏文元;;PSO和GA在阵列天线波束赋形中的应用[J];西安电子科技大学学报;2006年05期
10 蔡兵;王培元;胡荣玉;;RBF网络参数确定方法的研究[J];襄樊学院学报;2008年02期
中国重要会议论文全文数据库 前10条
1 崔长彩;傅师伟;黄富贵;李兵;;混合优化算法GA-PSO及其在工程应用中的实现技术[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
2 王涛;王晓霞;刘敬刚;;基于改进粒子群优化的神经网络训练算法[A];第二届中国智能计算大会论文集[C];2008年
3 韩毅;唐加福;郭伟宏;刘阳;;混合粒子群优化算法求解多层批量问题(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
9 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 孙广明;空调6个核心控制部件研发成功[N];光明日报;2003年
中国博士学位论文全文数据库 前10条
1 汤可宗;遗传算法与粒子群优化算法的改进及应用研究[D];南京理工大学;2011年
2 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年
3 余炳辉;粒子群优化算法试验研究及扩展[D];华中科技大学;2007年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 彭琰;基于生物激励机制的算法研究[D];湘潭大学;2007年
2 张琪;密云地区电网无功优化的研究[D];华北电力大学(北京);2005年
3 张云娥;基于粒子群算法的中压配电网规划研究[D];华北电力大学(河北);2007年
4 高春霞;基于脉冲耦合神经网络和进化算法的图像分割方法研究[D];西安电子科技大学;2007年
5 林中营;毛细管电泳分析条件优化方法研究[D];浙江大学;2006年
6 王潇;改进粒子群优化算法及其在组合优化问题中的应用[D];暨南大学;2008年
7 刘玉玺;群智能算法在分割聚类中的研究[D];吉林大学;2009年
8 罗春松;改进的粒子群算法及其在控制器参数整定中的应用[D];湖南大学;2009年
9 田晖;基于智能计算的最优指派问题求解技术及其应用研究[D];武汉工程大学;2007年
10 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026