国家重点基础研究发展计划(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遗传算法自适应模糊逻辑控制器
- 时间π演算及其弱时间互模拟分析被引量：5
- 2006年
- 为了提高π演算对系统时间特性进行建模和分析的能力,针对可重入流生产线系统的特点,提出了一种基于持续活动和同步-等待交互方式的时间良构的时间π演算,即T-π演算。提出了一种新的弱时间互模拟关系,对模型的现有等价性判别条件进行了松弛。作为对T-π演算的有效性检验,利用T-π演算对可重入流生产线进行了形式化描述,在此基础上进行了其等价性分析,并给出了其可调度性判据。
- 许可刘连臣吴澄
- 关键词：可调度性分析形式化描述
- 基于Agent的芯片制造生产线动态调度方法研究被引量：6
- 2005年
- 基于智能体技术,提出了芯片制造生产线动态调度新方法,实现了投料调度、工件调度与设备维护调度的集成。首先,给出了基于智能体的动态调度模型,该模型中包括管理智能体、投料智能体、工件智能体、设备智能体、运输智能体与人员智能体。投料智能体用于实现投料控制,工件调度通过工件智能体与设备智能体之间的协商实现,设备维护调度由设备智能体实现。通过智能体间的合作,能够实现投料控制、工件调度与设备维护调度的协同进行。然后给出了工件智能体与设备智能体间协商使用的协商协议(即带有时间约束的单步协商协议),以及智能体决策中使用的调度算法(包括投料调度算法、工件调度算法与设备维护调度算法)。最后,通过实例,给出了方法的使用过程,并进行了模拟仿真。仿真结果表明,集成的调度方法能更好地优化模型的生产率、加工周期与设备利用率,最终提高准时交货率。
- 李莉乔非许潇红吴启迪
- 关键词：芯片制造动态调度智能体协商协议调度算法
