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

多目标混合流水车间作业调度的演化算法

卫忠  徐晓飞  邓胜春  
【摘要】:针对多目标条件下混合流水车间作业调度的优化问题,提出了一种在优化进程中能够动态调整适应度分配的演化算法。该算法采用矩阵编码描述多阶段并行机调度方案,结合问题的优化模型,对每一代Pareto解在各目标方向上的改善程度进行度量,进而通过多目标的选择性权重系数计算种群个体的适应度,以获得在改善指示方向上的选择压力。通过BENCHMARK问题测试和实际算例分析,表明新算法的性能优于现有的求解算法,特别是对于高维多目标优化问题,能够获得较高的演化收敛速度。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘敏忠,邹秀芬,康立山;一种基于偏序排名的高效的多目标演化算法[J];小型微型计算机系统;2004年12期
2 田丽,林锦国,刘建峰,张光云;基于演化算法的客户关系管理系统研究[J];微处理机;2005年03期
3 周育人;演化算法的时间复杂性[J];计算机工程与应用;2005年25期
4 李凡,段建立,吴敏;采用混沌变异演化算法在边坡稳定分析中的应用[J];合肥工业大学学报(自然科学版);2002年01期
5 高艳;演化计算及其在函数优化问题中的实现[J];武汉冶金管理干部学院学报;2002年04期
6 付朋辉,康立山,阎震宇;用多目标演化优化算法解决约束选址问题[J];计算机工程与设计;2003年03期
7 邹奇德,龚佳芬,王延;适用于多峰函数优化问题的通用演化算法[J];计算机与数字工程;2004年02期
8 杨利英,覃征,贺升平,黄茹;改进的演化近似算法求解TSP问题[J];微电子学与计算机;2004年06期
9 徐锐,康立山,陈毓屏;对策论中最优策略搜索的协同进化演化算法[J];计算机工程与设计;2004年11期
10 覃俊,康立山;一个多目标优化演化算法的收敛性分析框架[J];计算机应用研究;2005年02期
11 姚禹;;粒子群优化算法的发展及应用[J];信息记录材料;2009年04期
12 马文辉;;参数评估中使用的一种新进化算法(英文)[J];金卡工程(经济与法);2010年08期
13 苗玉彬,滕弘飞,刘占伟;基于HCI-SA/GA的演化设计方法及其在布局中的应用[J];机械工程学报;2003年02期
14 李云平,聂廷晋;一种训练循环神经网络的演化算法[J];陕西师范大学学报(自然科学版);2004年S1期
15 李程俊,张求明;求解TSP问题的多线程演化算法[J];计算机工程与设计;2005年07期
16 夏建勋;;基于演化算法的SAT问题求解[J];电脑与电信;2007年03期
17 莫海芳;;多目标演化算法[J];电脑知识与技术;2008年20期
18 李元香,张进波,徐静雯,王琳;基于变长编码求解一维下料问题的演化算法[J];武汉大学学报(理学版);2001年03期
19 覃俊,康立山,陈毓屏;用于分类规则提取的演化算法分析与设计[J];计算机工程与应用;2004年02期
20 周永华,张旭,毛宗源;采用不可微精确罚函数的约束优化演化算法[J];小型微型计算机系统;2004年08期
中国重要会议论文全文数据库 前10条
1 曾鸣;;配电系统多目标优化方法及其应用[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
2 颜雪松;梁庆中;胡成玉;李晖;;空间电子系统自动设计算法研究[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
3 冯珊;李锋;周凯波;;面向演化算法应用的智能体系统建模与仿真研究[A];西部开发与系统工程——中国系统工程学会第12届年会论文集[C];2002年
4 李康顺;李元香;滕冲;汤铭端;;一类粒子动力学演化算法及其在求解复杂优化问题上的应用[A];第九届全国微分方程数值方法暨第六届全国仿真算法学术会议论文集[C];2004年
5 嵇启春;;用演化算法求解函数优化问题[A];1999中国控制与决策学术年会论文集[C];1999年
6 魏巍;刘睿;张良峰;曾三友;;基于演化的电路自动化设计[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
7 曾三友;龙浩求;杨阳;秦坤;贾丽娜;李晖;;基于动态多目标演化算法的天线设计[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
8 戴光明;罗治情;石再明;陈良;;轨道优化设计中引力辅助变轨的研究[A];中国宇航学会深空探测技术专业委员会第三届学术会议论文集[C];2006年
9 易燕;周晖;肖琦;;自适应变异参数控制硬件进化[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
10 颜雪松;时晨;李晖;乔永强;;探测器电路优化设计的演化算法研究[A];中国宇航学会深空探测技术专业委员会第六届学术年会暨863计划“深空探测与空间实验技术”重大项目学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 龚文引;差分演化算法的改进及其在聚类分析中的应用研究[D];中国地质大学;2010年
2 陈天石;演化算法的计算复杂性研究[D];中国科学技术大学;2010年
3 彭飞;实值演化算法投资组合研究[D];中国科学技术大学;2011年
4 彭晟;演化算法的静电场论模型[D];武汉大学;2011年
5 范培蕾;多目标优化方法及其在高超声速试飞器系统中的应用研究[D];国防科学技术大学;2009年
6 窦全胜;求解优化问题的演化计算方法研究[D];吉林大学;2005年
7 秦荪涛;生态工业园系统的演化与调控[D];河海大学;2007年
8 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
9 孙治国;一类航天器布局设计问题的顺序、物理(空间)分解协调方法[D];大连理工大学;2006年
10 吴志健;演化优化及其在微分方程反问题中的应用[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 张鑫;协同演化算法及其在组合投资中的研究与应用[D];哈尔滨工程大学;2011年
2 李东慧;分工搜索演化算法及其应用的研究[D];南京邮电大学;2011年
3 薛运虎;基于演化算法的结构动力优化设计研究[D];北京邮电大学;2011年
4 丁崇芳;演化算法的动力学分析[D];上海交通大学;2012年
5 杨伟男;离散变量多群体演化算法的研究[D];南京邮电大学;2011年
6 何长英;演化计算在参数估计中的应用[D];武汉大学;2004年
7 杨宝迪;演化聚类算法及其应用研究[D];哈尔滨工程大学;2011年
8 郭京蕾;基于分形理论和演化算法的灰度图像压缩[D];武汉理工大学;2002年
9 余林琛;基于个体间相似性的演化优化方法及应用研究[D];武汉理工大学;2004年
10 赵永梅;演化算法在吸收光谱及电化学分析中的应用[D];河北师范大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978