陈金
- 作品数:3 被引量:14H指数:3
- 供职机构:广东工业大学自动化学院更多>>
- 发文基金:国家自然科学基金广东省自然科学基金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 多目标车辆路径的遗传算法被引量:4
- 2010年
- 传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。
- 宋康蔡延光张敏捷陈金
- 关键词:车辆路径问题遗传算法非支配集多目标最优化
- 带时间窗的中转联盟运输调度问题的混合算法研究被引量:6
- 2010年
- 介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化。实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题。
- 陈金蔡延光
- 关键词:蚁群算法
- 基于改进遗传算法的路网路径优化方法被引量:4
- 2010年
- 根据动态交通信息模型,用遗传算法求解最优路径问题,并根据编码的特点提出了一种新的迭代算子。文章后部分通过计算机仿真证明了算法的可行性。软件实现采用VC++平台。
- 张敏捷蔡延光宋康陈金
- 关键词:遗传算法