上海市自然科学基金(10ZR1408300)
- 作品数：3 被引量：8H指数：2
- 相关作者：顾幸生徐震浩徐晓王雪张顺更多>>
- 相关机构：华东理工大学更多>>
- 发文基金：上海市自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 用改进的协同免疫算法求解Flow Shop调度问题被引量：3
- 2012年
- 利用改进的协同免疫算法(improved co-evolutionary immune algorithm,ICIA)求解FlowShop调度问题.算法中的疫苗取自迭代N次的局部最优解,并随着每代最优值的变化不断更新.为了克服协同免疫算法初期收敛速度慢的问题,加入了局部搜索算法;针对算法后期求解目标函数值差的问题,提出了一种新的种群选择机制"80/20法则".通过与遗传算法(genetic algorithm,GA)和未改进的协同免疫算法(co-evolutionary immune algorithm,CIA)比较,仿真实验结果验证了ICIA解决Flow Shop问题的有效性.
- 张顺徐震浩顾幸生
- 关键词：协同进化算法免疫算法局部搜索算法FLOW
- 用改进的蛙跳算法求解一类模糊Flow Shop调度问题被引量：5
- 2010年
- 对加工时间不确定的Flow Shop调度问题进行研究,提出了一种改进的蛙跳算法(NewShuffled Frog Leaping Algorithm,NSFLA)。蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)的局部搜索采用类似粒子群算法的搜索机制,全局搜索采用洗牌策略即种群间定期进行信息交换。为了解决SFLA的局部搜索易出现不合法调度的问题,在交换子和交换序概念的基础上,提出了交换序构造的初始位置随机机制和交换子的随机插入机制这两种追踪策略。仿真实验结果验证了NSFLA解决模糊Flow Shop问题的有效性。
- 徐晓徐震浩顾幸生王雪
- 关键词：蛙跳算法不确定性
- 基于MQPSO优化的属性约简方法
- 2012年
- 变异量子粒子群算法(MQPSO)通过在量子粒子群算法(QPSO)中引入变异机制,增加了全局搜索能力,避免陷入局部最优。在粗糙集理论和MQPSO算法基础上,提出了基于MQPSO优化的决策表属性约简方法,并在算法实现中提出了迭代记录策略,改进了算法中的耗时计算部分,降低了算法的时间复杂度。
- 谷晓博张凌波顾幸生徐震浩
- 关键词：粗糙集属性约简
