林丹
- 作品数：36 被引量：432H指数：11
- 供职机构：天津大学更多>>
- 发文基金：国家自然科学基金教育部“新世纪优秀人才支持计划”国家杰出青年科学基金更多>>
- 相关领域：自动化与计算机技术理学经济管理社会学更多>>
- 关于遗传规划收敛性的一个定理被引量：11
- 2000年
- 遗传规划是一种通过进化程序来得到问题近似或精确的方法．讨论遗传规划的收敛性质，证明在采用生长法变异算子的条件下遗传规划搜索有限的文法树空间的收敛性，并证明如果不采用最优个休保留策略则遗传规划是不收敛的，最后指出在遗传规划中使用变异算子的理论的实际意义．
- 林丹李敏强寇纪凇
- 关键词：收敛性变异算子
- 用多目标进化算法求解二层规划双目标模型被引量：12
- 2006年
- 传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.
- 林丹王宏李敏强
- 关键词：多目标进化算法
- 求解DRS多目标优化问题的新颖ε-支配进化算法被引量：1
- 2008年
- 首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法—ε—支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性.
- 李敏强刘鎏林丹
- 关键词：进化算法多目标优化问题PARETO支配
- 进化算法理论及应用研究1
- 李敏强林丹李书全杨海军李建武南国芳陈富赞王宏田津戴晓辉关志华王君圣
- 该项目研究了关于进化算法(EA)的收敛性和进化动力学问题。完成了二进制和实数编码的遗传算法的收敛性研究，给出了严谨的理论证明。描述了二进制编码模式的包含、竞争与关联等概念，给出了基于主竞争关系的模式欺骗性与进化算法欺骗问...
- 关键词：
- 关键词：进化算法
- CARP问题的构造型启发式算法研究被引量：1
- 2011年
- 全面综述了国内外用于求解容量约束弧路径问题(CARP问题)的构造型启发式算法的研究现状,指出了构造型启发式算法与元启发式算法相比而言的优点所在.将求解算法分为3类并且分别进行简要介绍,最后展望了构造型启发式算法的研究前景.
- 李庆华林丹
- 防腐填料、水性环氧防腐涂料及其制备方法
- 本申请公开了一种防腐填料、水性环氧防腐涂料及其制备方法，防腐填料的制备方法包括：将磷酸锆剥离活化，得到改性磷酸锆；以所述改性磷酸锆为载体，通过高锰酸钾和硫酸锰的水热反应，得到金属氧化物掺杂磷酸锆；以所述金属氧化物掺杂磷酸...
- 汪怀远林丹王瑞涛王子华毛宇超裴鲁超倪惺惺
- 求解车辆路径问题的一种遗传算法被引量：9
- 2006年
- 车辆路径问题(VRP)是一个典型的NP-hard问题,采用传统方法求解往往找不到满意解。在分析现有求解该问题的遗传算法的基础上,对现有的交叉算子进行了改进,并设计了基于自然数编码的遗传算法,用来求解一般的和有时间窗限制的车辆路径问题。采用文献中的实例进行了数值试验,试验结果表明该算法是有效的。
- 林丹丑英哲王萍
- 关键词：车辆路径问题遗传算法时间窗
- 求解二层规划问题的萤火虫智能群优化算法被引量：3
- 2017年
- 针对二层规划问题,给出二层决策问题数学模型的一种新的解法,二层规划萤火虫智能群优化算法:首先采用以原问题的下层问题的Kuhn-Tucker条件代替下层问题的思想,将二层规划问题转化为单层规划问题.其次为避免求解目标函数的梯度信息以及算法过早的陷入局部最优,利用基于Pareto最优解集的萤火虫智能群优化算法对其进行求解,并利用Matlab予以实现.利用5个具有代表性的标准测试实例对该算法予以测试,并与其他算法进行比较.结果表明,结合Kuhn-Tucker条件的萤火虫智能群优化算法在5个测试函数中均能寻找到最优Pareto解,并且在求解的上层目标函数值上均优于对比算法,表明新算法可行有效.
- 程林鹏林丹
- 关键词：二层规划问题PARETO最优解集
- 用适应值激励机制提高遗传算法的效率被引量：11
- 2000年
- 分析了传统遗传算法作为函数优化器在宏观进化机制上的局限性 ,讨论了群体的可进化性在函数优化中的作用。在此基础上提出在遗传算法中引入适应值激励机制 ,用它来动态地提高群体的可进化性。数值实验表明 ,带有适应值激励机制的改进遗传算法的搜索效率得到很大提高。
- 林丹李敏强寇纪淞
- 关键词：遗传算法
- 基于遗传算法求解约束优化问题的一种算法被引量：102
- 2001年
- 在用遗传算法求解约束优化问题时 ,处理好约束条件是取得好的优化效果的关键 .通过考虑遗传算法和约束优化问题的某些特点 ,提出将直接比较方法和在进化群体中自适应地保持不可行解比例的策略相结合来处理约束条件的一种新方法 ,并将该方法结合到通用的遗传算法中 .数值实验显示了这种方法的有效性 .
- 林丹李敏强寇纪凇
- 关键词：约束优化问题遗传算法罚函数法
