广东省自然科学基金(5003346)
- 作品数：14 被引量：122H指数：7
- 相关作者：张军詹志辉胡晓敏钟文亮陈伟能更多>>
- 相关机构：中山大学广东司法警官职业学院更多>>
- 发文基金：国家自然科学基金广东省自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 求解TSP的变异算子的设计及优化应用
- 通过选择合适的算子和参数,遗传算法（GA）可以有效求解旅行商问题（TSP）。GA通常可以获得满意解, 但容易陷入早熟,因而较难求得全局最优解。传统的变异算子在求解该问题时性能并不理想,甚至会引起反作用。文章通过实验分析多...
- 钟文亮
- 关键词：TSP遗传算法变异算子
- 文献传递
- 模糊逻辑遗传算法的新方法被引量：10
- 2008年
- 模糊逻辑是近年来提出的一种自适应调整策略,可以用来动态调整遗传算法的参数,以提高其性能。在此提出一种模糊逻辑遗传算法（FGA）的新模糊控制系统,它根据种群的进化速度和多样性的反馈信息,通过模糊逻辑控制器来对交叉率和变异率进行动态的自适应控制。实验结果表明,提出的FGA相对于简单遗传算法（SGA）,不仅在与实际最优值差值上获得高1~3个数量级的精度,而且还提高了收敛的速度,较好地解决了SGA容易陷入早熟状态、某些函数进化速度慢等问题。
- 蓝璐恺朱建伟刘伟莉袁毅锐胡晓敏肖菁张军
- 关键词：遗传算法模糊逻辑自适应控制种群多样性
- 通过八数码问题比较搜索算法的性能被引量：18
- 2007年
- 搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。
- 詹志辉胡晓敏张军
- 关键词：搜索算法八数码问题
- 遗传算法中自适应方法的比较和分析被引量：6
- 2009年
- 分析了前人提出的具有代表性的自适应遗传算法,使用23个测试函数对SGA和3种AGA进行实验比较,讨论并总结出各种AGA的优劣所在,为新研究理念的提出提供基础,也为工业应用提供一个参考标准。实验结果表明,基于聚类分析的AGA在算法性能上较其它自适应遗传算法更优,具有很高的实用价值和发展前景。
- 龚月姣陈梦君胡晓敏张军
- 关键词：遗传算法自适应参数聚类分析
- 运用遗传算法实现项目调度中的现金流优化被引量：2
- 2008年
- 多模式的资源受限项目调度问题(MRCPSP)是生产实践中的一类常见的重要问题,它具有NP-完全性质,难以在多项式时间内准确求解。现金流是项目财务管理及风险评估的重要指标,实现现金流优化对项目管理具有重要的意义。考虑了现金流优化与项目调度相结合的带折现流的多模式资源受限项目调度模型(MRCPSPDCF),首先对该模型建模,然后给出运用遗传算法求解的具体方案,考虑了里程碑事件和相等时间间隔两种支付方式,在仿真实验中比较了这两种支付方式的实验结果,并证明了遗传算法的有效性。
- 徐柏群张军陈伟能
- 关键词：遗传算法现金流净现值资源受限项目调度多模式
- 蚁群算法优化到达航班排序和调度问题的研究被引量：12
- 2009年
- 为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度。
- 李冠彬詹志辉张军
- 关键词：空中交通流量管理蚁群算法
- 基于随机惯量权重的快速粒子群优化算法被引量：37
- 2009年
- 在6个标准测试函数的基础上,对惯量权重进行了调查研究,并且分析了惯量权重对算法的影响,提出了一种让惯量权重的取值随机均匀地落在区间[0.4,0.6]内的新方法,用以平衡全局搜索能力和局部开发能力。数值实验的结果表明,该方法比传统的权重线性递减(LDW)具有更快的收敛速度并且能获得更好的解。
- 黄轩张军詹志辉
- 关键词：粒子群优化算法
- 用遗传算法优化航班规划问题被引量：6
- 2009年
- 运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量,即各机型在航线上的航次的整数编码,实现了求解目标在遗传算法中的表达。并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补,减少非法解的出现,使得求解结果符合实际情况。最后通过了广州白云国际机场与其它城市间的航线航班的规划实例,验证了所采用的算法是正确、有效的,具有很强的可扩展性和实用性。
- 冯心玲龚月姣林映霞詹志辉张军
- 关键词：遗传算法
- 改进的蜜蜂进化型遗传算法被引量：7
- 2008年
- 提出一种改进的蜜蜂进化型遗传算法。在该算法中,种群的最优个体作为蜂王与被选的每个个体(雄蜂)以一定概率进行交叉操作,从而增强了对种群最优个体所包含信息的开采能力;同时,为了避免过早收敛,算法在种群次优解周围进行局部搜索,引入新的随机个体,增加算法的多样性。实验结果表明,该算法能有效地提高遗传算法性能的求解精度和收敛速度。
- 刘伟莉袁毅锐蓝璐恺朱建伟卓晓岚张军
- 关键词：局部搜索收敛性多样性
- 求解TSP的交配算子设计策略被引量：9
- 2007年
- 旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列,一些典型的GA交配方法在求解该问题时的性能并不理想。通过多次对比两种常用的GA交配方法与3种专门为TSP作优化的交配方法,总结了一种对旅行商问题的交配算子的设计策略,即注重对双亲的边继承以及加入适当的贪心控制策略。通过对Gr17、Oliver30、Eil51、Eil76和Krob100等测试数据进行实验,证明了在该策略的指导下改进的两种交配算子具有更好的表现。
- 钟文亮詹志辉郭锐鹏胡晓敏张军
- 关键词：NP难题旅行商问题进化计算遗传算法
