庞小红 作品数:29 被引量:128 H指数:6 供职机构: 上海交通大学 更多>> 发文基金: 国家自然科学基金 国家重点实验室开放基金 更多>> 相关领域: 自动化与计算机技术 经济管理 机械工程 更多>>
基因块编码的并行遗传算法及其在TSP中的应用 被引量:18 2004年 针对简单遗传算法在较大规模组合优化问题上搜索效率不高的现象,提出了一种用基因块编码的并行遗传算法(Building-blockCodedParallelGA,BCPGA).该方法以粗粒度并行遗传算法为基本框架,在染色体群体中识别出可能的基因块,然后用基因块作为新的基因单位对染色体重新编码,产生长度较短的染色体,再用重新编码的染色体群体作为下一轮以相同方式演化的初始群体.将BCPGA应用于一个100城市的旅行商问题(TSP)中,结果表明本方法可以提高遗传算法的搜索效率,并且在相同条件下,BCPGA明显优于单纯的粗粒度并行遗传算法. 赵宏立 庞小红 吴智铭关键词:并行遗传算法 旅行商问题 供应链优化及主从对策应用 被引量:1 2007年 本文研究了供应链协调模式下买卖双方的订货模式,提出了两级供应链Stackelberg主从对策的模型,其中卖方作为主方基于自身利益提出价格激励策略,而买方作为从方以库存优化来相应主方。而后建立Stackelberg主从对策成本优化模型,并结合具体实例进行求解仿真。 薛鹏 庞小红关键词:供应链 STACKELBERG主从对策 基于Adaboost的人脸感兴趣区域编码 2008年 在分析JPEG2000标准感兴趣区域(Region of Interest—ROI)编码的基础上,提出一种结合AdaBoost算法的自动人脸感兴趣区域编码方法。该方法通过AdaBoost算法检测定位图像中的人脸区域,动态生成感兴趣区域掩膜,然后采用JPEG2000中最大位移法(Maxshift)进行感兴趣区域编码。实验仿真结果验证了该方法的有效性和可行性。 卞国磊 庞小红关键词:JPEG2000 感兴趣区域编码 ADABOOST 面向对象的系统分析方法及其应用 1992年 本文介绍一种面向对象的分析方法,该方法将三种模型——信息模型、状态模型和过程模型综合起来,对应用问题领域进行分层递阶的建模和分析.通过一个实例,本文详细说明了该OOA方法的应用过程.为了使此方法更加实用有效,本文还提出了几点进一步研究的意见. 庞小红 陈奇珍关键词:面向对象分析 软件开发 基于CMMI模型的电子开发项目过程改进的研究 2013年 文章以CMMI理论为依据,分析了四大基本度量之一的缺陷度量,提出了缺陷管理的度量流程,通过实际数据加以分析,并基于度量数据查找了原因,部署了改进方向。度量分析对过程控制及改进起到了积极的作用。 赵雯逸 唐棣芳 庞小红关键词:CMMI 基于Lonworks现场总线的模糊控制器的实现方法 被引量:1 2005年 目前,随着工业控制的对象日趋复杂,单纯的PID控制已无法满足要求。该文给出了一种基于Lonworks现场总线的模糊PID控制器的实现方法。简述了Lonworks现场总线的技术特点和网络结构;给出了模糊控制系统的三层结构:上位机部分负责监控及算法更新,Lon节点负责通信及模糊控制算法,单片机部分负责PID控制及数据采集。通过硬件部分来实现现场总线的通信,通过软件编程来实现模糊PID的控制算法。文中给出一个模糊PID控制温室温度的实例,将其控制效果与传统的PID控制比较,很好地解决温室的大时延问题,达到预期的控制效果。 钟丽媛 庞小红关键词:现场总线 模糊控制 单片机 温室控制 一种可加速收敛的压缩遗传算法及其在实时供应链中的应用 被引量:2 2005年 采用可加速收敛的压缩遗传算法(ACGA)来解决实时供应链中的网上采购优化问题,供应商根据零售商的订单需求,在最短的时间内综合考虑利润、库存和交货时间等因素进行优化,进而为决策提供依据.在ACGA中,用压缩遗传算法(CGA)运行少量代数得到的概率值组成一个观测样本,借助统计学中的最小二乘法,估算几万代以后的概率值,进而组成新的概率矩阵,并根据该矩阵产生新的个体.文中结合实时供应链中的分销优化问题进行了仿真,结果表明,ACGA是适应实时场合的高效遗传算法. 李树刚 王丽亚 吴智铭 庞小红关键词:最小二乘法 带时间窗车辆路径问题的混合粒子群算法 被引量:30 2006年 将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法. 张丽艳 庞小红 夏蔚军 吴智铭 梁硕关键词:车辆路径问题 离散粒子群算法 模拟退火算法 混合粒子群优化算法 柔性制造系统工件调度的决策支持新探讨 被引量:6 1990年 本文提出一种新方法,将启发式知识、调度算法、仿真和Petri网结合起来,构成决策支持系统,有效地解决FMS的调度问题。该调度系统采用Petri网作为调度和仿真的模型,并综合启发式知识和调度算法两者的优点,产生出具有良好效果的调度。 庞小红 吴智铭关键词:柔性制造系统 决策支持系统 调度 批量及路径可变时机器ROBUST布置问题 被引量:3 2003年 应用混合遗传算法 ( HGA)解决了生产批量及路径可变时的车间 ROBUST布置问题 ,即用遗传算法找到一种车间布置 ,它在各个生产时期都是最优或接近最优的 .对遗传算法操作中产生的违反约束的个体采用修补和动态惩罚相结合的处理方法 ,即对变异操作产生的违反约束的个体采用修补的方法 ,同时在目标函数中引入惩罚函数控制种群中违反约束的个体数目 ,并设计了一个模糊控制器动态地调整惩罚系数 ,以解决遗传算法中的约束满足问题 ,提高了遗传算法的效率 .仿真结果表明 。 李树刚 吴智铭 庞小红关键词:遗传算法 模糊控制器