国家自然科学基金(11101211)
- 作品数：12 被引量：23H指数：2
- 相关作者：蒋建林孙艳波王璨璨徐进澎程坤更多>>
- 相关机构：南京航空航天大学更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：理学自动化与计算机技术文化科学电子电信更多>>
- 带约束多设施选址分配模型与基于变分不等式的启发式算法
- 2014年
- 设施选址问题在生活、物流、军事中有着非常广泛的应用.主要考虑设施有约束限制以及设施间存在相互运输的情形,提出一个约束多设施选址模型.目标是在平面上的约束区域内选择多个设施,使得这些设施到各个需求点以及各个设施间的距离和最小.提出了基于变分不等式方法的交替选址-分配启发式算法解决此模型:在分配步,采用最近中心再分配算法将顾客分配给设施;在选址步,先将子问题转化为等价的变分不等式问题,再用投影收缩方法求解相应的变分不等式问题.分析了问题及算法的一些性质,并给出了数值试验,证明了算法的有效性.
- 蒋建林程坤
- 关键词：变分不等式
- 基于组合测量的一种新的最小二乘算法被引量：1
- 2017年
- 利用线性互补问题,建立了一种基于组合测量的新的最小二乘算法,并在适当的条件下证明了算法的收敛性和唯一性.最后,计算机仿真验证了算法的有效性.
- 孙艳波
- 关键词：线性互补问题
- 一般线性互补问题解的存在性研究
- 2014年
- 线性互补问题的解与变分不等式问题的解是等价的.基于变分不等式H-S定理给出了一般线性互补问题解的存在性定理.并证明了当矩阵M为对角占优矩阵时,对于可行的线性互补问题解是存在的.
- 孙艳波殷洪友
- 关键词：变分不等式对角占优矩阵
- 功率放大器非线性特性及预失真建模研究被引量：1
- 2014年
- 针对无记忆功率放大器的非线性特性及预失真建模的问题,首先建立了多项式模型、极坐标Saleh模型和基于正交三角函数的模型并利用MATLAB对其进行了求解,然后给出了无记忆多项式预失真处理器特性函数表达式及最小二乘解.针对记忆功率放大器的非线性特性及预失真建模的问题,首先建立了记忆多项式模型并对其进行了求解,然后建立了相应的有记忆多项式预失真模型并利用最小二乘法进行了求解,并提出了联合功率放大器特性和输入信号幅值范围的有记忆功放自适应预失真模型.最后求出所给输入信号、输出信号以及加入预失真后线性系统的输出信号的功率谱密度,并计算和比较了信道的带外失真参数ACPR;结果显示,加入预失真后大大提升了系统的性能,线性特性明显加强.
- 陈军张顺根程浩蒋建林
- 关键词：自适应模型最小二乘
- 非负线性最小二乘问题与线性互补问题及不动点问题的等价性被引量：1
- 2015年
- 通过Taylor公式建立了非负线性最小二乘问题和线性互补问题之间的等价性,然后,利用这种等价性,把求解非负线性最小二乘问题转化为求解不动点问题中的两个不动点方程.
- 孙艳波
- 关键词：线性互补问题不动点问题
- 求解广义最小生成树问题的元启发式算法被引量：2
- 2012年
- 针对广义最小生成树问题,设计了2种改进的元启发式算法来求解:单亲遗传模拟退火算法和改进的禁忌搜索算法。通过综合遗传算法和模拟退火算法的优点,提出了单亲遗传和模拟退火的混合算法,并设计了自适应选择法和自适应基因重组操作;在改进的禁忌搜索算法中,通过在2种邻域进行搜索来避免陷入局部最优。数值实验验证了算法的有效性。
- 王璨璨徐进澎
- 关键词：PRIM算法
- 关于Murthy猜想的几点注释
- 2014年
- 半正定矩阵与线性互补问题中的一些特殊矩阵有相似的性质,研究了特殊矩阵Cf0为半正定矩阵的充分条件,从而部分回答了Murthy猜想.
- 孙艳波蒋建林
- 关键词：半正定矩阵特殊矩阵
- 高等数学教学改革思路研究与实践——以南京航空航天大学为例被引量：10
- 2012年
- 高等数学课程是理工科院校基础课程中的重中之重,其对创新型人才的培养具有重要作用。结合南京航空航天大学高等数学的教学现状,分析高等数学教学中存在的问题,并从四个方面提出高等数学改革思路:提高学生的学习兴趣;引导学生掌握数学思想;分层次安排教学;创设启发式教学情境。实践证明这些改革思路对于提高高等数学的教学质量是有效的。
- 蒋建林王璨璨
- 关键词：高等数学数学思想
- 带投资约束且p不确定的推广p-中位问题被引量：2
- 2013年
- p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的.
- 蒋建林李雪ASSANI Saeed吴仆王璨璨
- 关键词：运筹学改进遗传算法
- 基于改进遗传算法的集合覆盖问题被引量：6
- 2012年
- 集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机生成,设计了新的产生初始种群的方法;2)引入修补操作处理不可行解使其转换成可行解;3)对重复个体进行处理再利用;4)对多点交叉进行推广,提出了新的交叉算子;5)针对可行解和不可行解,采取两种自适应多位变异操作.数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的.
- 蒋建林程坤王璨璨徐进澎
- 关键词：改进遗传算法
