国家自然科学基金(60573066)
- 作品数：20 被引量：206H指数：8
- 相关作者：张军詹志辉胡晓敏钟文亮肖菁更多>>
- 相关机构：中山大学香港城市大学上海托普信息技术职业学院更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 运用遗传算法实现项目调度中的现金流优化被引量：2
- 2008年
- 多模式的资源受限项目调度问题(MRCPSP)是生产实践中的一类常见的重要问题,它具有NP-完全性质,难以在多项式时间内准确求解。现金流是项目财务管理及风险评估的重要指标,实现现金流优化对项目管理具有重要的意义。考虑了现金流优化与项目调度相结合的带折现流的多模式资源受限项目调度模型(MRCPSPDCF),首先对该模型建模,然后给出运用遗传算法求解的具体方案,考虑了里程碑事件和相等时间间隔两种支付方式,在仿真实验中比较了这两种支付方式的实验结果,并证明了遗传算法的有效性。
- 徐柏群张军陈伟能
- 关键词：遗传算法现金流净现值资源受限项目调度多模式
- 改进并行蚁群算法求解置换流水线调度问题被引量：5
- 2010年
- 为了解决置换流水线的调度问题,提出了改进的并行蚁群算法。针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法。在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解。实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量。
- 黄华肖菁张军
- 关键词：蚁群系统信息素启发式算法
- 蚁群算法优化到达航班排序和调度问题的研究被引量：12
- 2009年
- 为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度。
- 李冠彬詹志辉张军
- 关键词：空中交通流量管理蚁群算法
- 遗传算法中自适应方法的比较和分析被引量：6
- 2009年
- 分析了前人提出的具有代表性的自适应遗传算法,使用23个测试函数对SGA和3种AGA进行实验比较,讨论并总结出各种AGA的优劣所在,为新研究理念的提出提供基础,也为工业应用提供一个参考标准。实验结果表明,基于聚类分析的AGA在算法性能上较其它自适应遗传算法更优,具有很高的实用价值和发展前景。
- 龚月姣陈梦君胡晓敏张军
- 关键词：遗传算法自适应参数聚类分析
- 人工智能被引量：2
- 2010年
- 为更好的求解作业车间调度问题，针对基本蚁群算法求解作业车间调度问题容易进入局部最优问题的情况，提出了一种基于信息素调整的蚁群算法。该算法通过判断信息素矩阵中最大值与最小值之间的比值，当该比值达到算法设定的阀值时，根据相应策略对信息素矩阵进行调整，有效地缩小了信息素之间的差距，有利于跳出局部最优状态；给出了该算法实施的具体步骤。用该算法求解作业车间调度问题，仿真实验结果表明，该算法与基本蚁群算法相比在收敛速度和计算最优解方面都有了改进。
- 付治政肖菁张军
- 关键词：作业车间调度问题蚁群算法信息素
- 求解TSP的变异算子的设计及优化应用
- 通过选择合适的算子和参数,遗传算法（GA）可以有效求解旅行商问题（TSP）。GA通常可以获得满意解, 但容易陷入早熟,因而较难求得全局最优解。传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用。文章通过实验分析多...
- 钟文亮
- 关键词：TSP遗传算法变异算子
- 文献传递
- 模糊逻辑遗传算法的新方法被引量：10
- 2008年
- 模糊逻辑是近年来提出的一种自适应调整策略,可以用来动态调整遗传算法的参数,以提高其性能。在此提出一种模糊逻辑遗传算法（FGA）的新模糊控制系统,它根据种群的进化速度和多样性的反馈信息,通过模糊逻辑控制器来对交叉率和变异率进行动态的自适应控制。实验结果表明,提出的FGA相对于简单遗传算法（SGA）,不仅在与实际最优值差值上获得高1~3个数量级的精度,而且还提高了收敛的速度,较好地解决了SGA容易陷入早熟状态、某些函数进化速度慢等问题。
- 蓝璐恺朱建伟刘伟莉袁毅锐胡晓敏肖菁张军
- 关键词：遗传算法模糊逻辑自适应控制种群多样性
- 通过八数码问题比较搜索算法的性能被引量：18
- 2007年
- 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。
- 詹志辉胡晓敏张军
- 关键词：搜索算法八数码问题
- 改进的蚁群算法求解连续函数约束优化问题被引量：3
- 2010年
- 对基本蚁群算法框架进行了改进,采用轮盘赌选择代替了基本框架中通过启发式函数和信息素选择路径,同时对信息素的更新方式也做出调整,提出了一种新的蚁群算法,使得其更适合解决连续函数问题。将这种改进的蚁群算法应用于带有约束条件的连续函数问题中,在典型实例中进行仿真测试,实验结果表明,提出的改进蚁群算法可以很好地解决带有约束条件的连续函数问题,并能迅速找到最优解。
- 王君肖菁张军
- 关键词：蚁群优化算法连续函数非均匀随机搜索
- 基于随机惯量权重的快速粒子群优化算法被引量：37
- 2009年
- 在6个标准测试函数的基础上,对惯量权重进行了调查研究,并且分析了惯量权重对算法的影响,提出了一种让惯量权重的取值随机均匀地落在区间[0.4,0.6]内的新方法,用以平衡全局搜索能力和局部开发能力。数值实验的结果表明,该方法比传统的权重线性递减(LDW)具有更快的收敛速度并且能获得更好的解。
- 黄轩张军詹志辉
- 关键词：粒子群优化算法
