陈磊
- 作品数：3 被引量：27H指数：3
- 供职机构：重庆师范大学数学学院更多>>
- 发文基金：重庆高校创新团队建设计划项目更多>>
- 相关领域：理学更多>>
- 基于混合遗传算法的物流车辆调度优化被引量：13
- 2015年
- 针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。
- 陈磊霍永亮霍波陶
- 关键词：车辆调度问题遗传算法物流
- 利用改进的遗传算法求解约束优化问题被引量：3
- 2014年
- 利用一种改进的浮点数编码的遗传算法求解约束优化问题,算法包括三个方面的改进,一方面,通过改进的变异算子保证种群多样性;另一方面,用改进的终止准则和周期性的利用一种局部搜索算法改进种群最优个体的函数值,从而加快算法的收敛性;利用改进的遗传算法测试了两个优化问题并与算法C-SOMGA和DONLP2的测试结果进行比较,测试结果表明改进的遗传算法在平均值和标准差方面明显优于算法C-SOMGA和DONLP2。
- 陈磊霍永亮
- 关键词：变异算子局部搜索约束优化问题遗传算法
- 利用改进的遗传算法求解非线性方程组被引量：11
- 2015年
- 提出一种改进的求解非线性方程组的浮点遗传算法,算法通过把非线性方程组的求解问题转化为约束优化问题,然后将局部搜索信息引入遗传算法,通过改进的变异算子不断调整搜索区域,最终搜索到含有最优解的区域,再利用局部搜索信息提高解的精度.数值实验结果表明,改进后的浮点遗传算法具有较好的全局优化能力和局部搜索能力,且提高了求解的速度和解的精度.
- 陈磊霍永亮
- 关键词：遗传算法非线性方程组约束优化问题局部搜索
