国家自然科学基金(F020207)
- 作品数:2 被引量:12H指数:2
- 相关作者:吴飞王永琦江潇潇更多>>
- 相关机构:上海工程技术大学湖南大学更多>>
- 发文基金:上海市科学技术委员会资助项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 求解并行机拖期与能耗成本优化调度的混合教—学算法被引量:5
- 2019年
- 针对加工时间可控的并行机调度,提出了一类考虑拖期与能耗成本优化的调度问题。首先对调度问题进行了问题描述,并建立了整数线性规划模型以便于CPLEX求解。为了快速获得问题的满意解,提出了一种混合教—学算法。结合问题的性质,设计了编码与解码方法以克服标准教—学算法无法直接适用于离散问题的缺点。同时,构建了基于变邻域搜索的局部搜索算子以强化混合算法的搜索性能。最后,对加工时间可控的并行机调度问题进行了仿真实验,测试结果验证了构建的整数线性规划模型和混合算法的可行性和有效性。
- 王永琦吴飞江潇潇王春媛
- 关键词:并行机调度能耗
- 求解连续空间优化问题的改进蜂群算法被引量:8
- 2018年
- 为了有效地解决人工蜂群算法容易陷入局部最优的缺陷,提出了一种改进蜂群算法。利用反向学习方法构建初始种群,以提高初始化解的质量。同时,利用分布估计算法构造优秀个体解空间的概率模型来进行邻域搜索,以改善算法的搜索性能并防止陷入局部最优。对连续空间优化问题进行了仿真实验,结果表明改进算法具有较快的收敛速度,全局寻优能力显著提高。
- 王永琦吴飞孙建华
- 关键词:人工蜂群算法连续空间优化分布估计算法