国家重点基础研究发展计划(2002CB312202)
- 作品数：61 被引量：636H指数：14
- 相关作者：吴启迪汪镭乔非康琦吴澄更多>>
- 相关机构：同济大学清华大学东南大学更多>>
- 发文基金：国家重点基础研究发展计划国家自然科学基金上海市青年科技启明星计划更多>>
- 相关领域：自动化与计算机技术经济管理机械工程环境科学与工程更多>>
- 一种求解高维复杂函数优化问题的混合粒子群优化算法被引量：41
- 2004年
- 对于高维复杂函数 ,传统的确定性算法易陷入局部最小 ,而单一的全局随机搜索算法收敛速度慢 .本文通过将粒子群优化算法和单纯形法相结合 ,利用前者搜索速度快、搜索范围广和后者收敛速度快的特性 ,提出一种快速、易实现的混合粒子群优化算法 .基于典型高维复杂函数的仿真表明 :该混合算法效率高、优化性能好、对初值具有很强的鲁棒性 ,其性能大大优于单一的优化方法 .
- 李炳宇萧蕴诗汪镭
- 关键词：高维复杂函数混合粒子群优化算法单纯形法收敛速度鲁棒性
- 处理带约束的多目标优化进化算法被引量：73
- 2005年
- 针对当前对求解多目标优化的遗传算法中主要考虑如何处理相互冲突的多个目标间的优化,而很少考虑对约束条件的处理的问题,提出一种求解带约束的多目标优化遗传算法,利用邻域比较与存档操作遗传算法处理多个相互冲突的目标之间的优化、利用不可行度选择操作处理约束条件和选用约束主导原理指导进化过程选择操作;面向多目标约束优化算法,列举了2个难点典型问题进行仿真计算研究,仿真结果表明该算法能较大概率地获得多目标约束优化问题的可行Pareto最优解。
- 王跃宣刘连臣牟盛静吴澄
- 关键词：最佳化多目标PARETO最优解
- 群体智能计算
- 群体智能是正在迅速发展的新兴研究领域.通过对自然界生命现象的模拟,在不同层次上揭示生命现象和进化规律,为复杂系统复杂行为建模与仿真提供了新的思路.该文对群体智能和计算智能的概念、基本原理和研究方法作了阐述,并对群体智能计...
- 康琦汪镭安静吴启迪
- 关键词：群体智能复杂系统
- 文献传递
- 一种基于粒子群算法求解约束优化问题的混合算法被引量：87
- 2004年
- 通过将粒子群算法(PSO)与差别进化算法(DE)相结合,提出一种混合算法PSODE,用于求解约束优化问题.PSODE是在PSO算法中适当引入不可行解,将粒子群拉向约束边界,加强对约束边界的搜索,同时与DE算法结合以加强搜索能力.基于典型高维复杂函数的仿真表明,该算法简单高效,鲁棒性强.
- 李炳宇萧蕴诗吴启迪
- 关键词：约束优化问题粒子群优化算法群体智能
- 一类复杂生产调度问题的基于符号演绎的调度方法被引量：2
- 2010年
- 针对带有时间不确定性的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.
- 王铮刘民宋莹张宇献
- 关键词：生产调度遗传算法
- 基于有色Petri网的分层半导体生产线调度模型
- 本文研究具有可重入特性的半导体生产线调度模型与建模方法。在一般有色Petri网的基础上引入多维颜色集和面向设备群的分层思想,提出一种基于有色Petri网的分层调度模型;继而以一个典型五机六工序半导体生产线为例,运用自顶而...
- 乔非李莉吴启迪
- 关键词：PETRI网模型调度半导体制造
- 文献传递
- 半导体晶圆生产线调度的性能指标体系研究被引量：7
- 2007年
- 针对半导体晶圆生产线调度,提出了由用于日生产计划的调度方案对比的短期性能指标,和用于每日投料计划的、实施分析的长期性能指标组成的半导体晶圆生产制造系统的性能指标体系.其中,短期性能指标分为与产品有关的在制品值、移动步数和移动速率,以及与设备有关的设备利用率、负载程度、排队队长和瓶颈率;长期性能指标主要包括产品的加工周期、流程参数和生产率.在此基础上,设计并实现了半导体晶圆生产线调度性能评价系统,以指导半导体车间的实际生产.该系统已经在工厂中得到应用.
- 乔非许潇红方明吴启迪
- 关键词：性能指标甘特图
- 求解较大规模JSSP的自适应混合遗传算法被引量：3
- 2007年
- 针对一类以最小化加权拖期时间为调度目标的Job Shop调度问题(JSSP),提出一种自适应混合遗传算法.首先在遗传算法迭代求解过程中,为降低调度问题的求解规模,基于所定义的调度特征量——资源冲突可能性,将所有操作动态划分为资源冲突可能性较高的操作和资源冲突可能性较低的操作,分别直接和间接参与染色体编码.然后基于上述划分,遗传算法中的染色体由直接参与编码操作序列构成的基因串、表示启发式规则的基因串(用于确定间接参与染色体编码操作的加工优先顺序)和标志串3段基因串组成.另外,构造了一个模糊逻辑控制器用于自适应调节第1段基因串的长度,以提高算法性能.数值仿真结果表明,在求解一类较大规模的JSSP时,所提算法是有效的.
- 张龙刘民吴澄
- 关键词：JOB遗传算法自适应模糊逻辑控制器
- 多工序质量检验计划的多目标优化蚁群算法研究被引量：1
- 2006年
- 针对常见的串行多工序抽样检验方式,建立了工序间质量水平传递模型和质量检验成本模型,提出基于Pareto解评价的多目标优化蚁群算法;通过定义多目标解与理想解的相对距离为蚁群算法的启发函数,激励蚁群搜索可行解空间并发现最优解集;应用多目标优化蚁群算法解决质量检验计划优化问题取得了较好效果。
- 张赤斌王海燕
- 关键词：抽样检验多目标优化蚁群算法
- 基于优先权规则的大规模同顺序问题调度算法
- 大规模同顺序问题（flowshop）难于找到较好解,将同顺序问题转化为完全有向图的最短Hamilton路问题;提出基于优先权规则的邻域搜索法NS（Neighborhood Search）,将优先权规则产生的作业序列作为N...
- 李小平刘连臣吴澄
- 关键词：启发式算法优先权规则模拟退火禁忌搜索
- 文献传递
