收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

解决流水车间双目标调度问题的免疫粒子群算法

常俊林  梁君燕  魏巍  
【摘要】:将人工免疫系统融入到粒子群算法中,针对以平均流经时间和最大完工时间为目标的置换流水线调度问题提出了一种双目标免疫粒子群算法(BIPSO)。该算法在粒子群算法的基础上采用动态适应度函数来评价粒子,改进了算法的惯性因子,并利用免疫算法能较好保持种群多样性等优势来弥补粒子群易于陷入局部最优的缺点。仿真实验表明该算法有效地加快了收敛速度,提高了解的质量。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期
2 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
3 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
4 邓璐娟;卢华琦;孙义坤;刁海港;;改进的粒子群算法在测试数据生成中的应用[J];计算机技术与发展;2010年07期
5 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
6 宫琳;孙厚芳;赖国强;;基于混合算法的典型调度问题求解研究[J];组合机床与自动化加工技术;2006年06期
7 陈健;刘同玉;;混合区间粒子群算法[J];系统工程理论方法应用;2006年06期
8 李彦勤;郑彬彬;;粒子动力学演化算法在单目标优化中的应用研究[J];光盘技术;2006年06期
9 韩世芬;;基于免疫粒子群算法的车间作业调度问题[J];科技咨询导报;2007年25期
10 张生;何尚录;梁国宏;黄辉;;无容量限制设施寻位问题的粒子群算法[J];安徽大学学报(自然科学版);2007年06期
11 徐义春;肖人彬;;一种改进的二进制粒子群算法[J];模式识别与人工智能;2007年06期
12 张安玲;刘雪英;;求解非线性方程组的拟牛顿-粒子群混合算法[J];计算机工程与应用;2008年33期
13 徐翠;陈蒙爱;王广君;;基于粒子群算法的二维Otsu阈值分割法[J];仪器仪表用户;2009年02期
14 陶俊波;吴彰敦;蔡德所;;适应度排序改进惯性权重的粒子群算法[J];计算机工程与应用;2009年14期
15 柴宝杰;刘大为;;混合蚁群优化算法应用研究[J];煤炭技术;2009年08期
16 徐守江;;迷宫问题的路径优化[J];电脑知识与技术;2009年32期
17 任肖琳;;基于合理信息共享机制的粒子群算法[J];科技信息;2010年02期
18 吴耀华;张念志;;带时间窗车辆路径问题的改进粒子群算法研究[J];计算机工程与应用;2010年15期
19 李顺新;杜辉;;动态规划-粒子群算法在水库优化调度中的应用[J];计算机应用;2010年06期
20 陈治明;;新型量子粒子群算法及其性能分析研究[J];福建电脑;2010年05期
中国重要会议论文全文数据库 前10条
1 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
7 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
8 张强;李本威;王永华;;粒子群算法在航空发动机部件级仿真模型中的应用[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
9 傅调平;陈建华;李刚强;倪兴勇;;一种改进的多目标粒子群算法PMOPSO及其在舰艇航路优化中的应用[A];2007年中国智能自动化会议论文集[C];2007年
10 尹强;;一种基于粒子群算法的半脆弱水印方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
2 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
3 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
4 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
5 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 何静媛;RNA二级结构预测算法的研究[D];重庆大学;2009年
8 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
9 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
10 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
4 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
5 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
6 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
7 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
8 管月智;粒子群算法的研究与应用[D];江南大学;2011年
9 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
10 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978