程坤
- 作品数：5 被引量：6H指数：1
- 供职机构：南京航空航天大学理学院更多>>
- 发文基金：江苏省自然科学基金国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
- 相关领域：理学自动化与计算机技术交通运输工程经济管理更多>>
- 带约束多设施选址分配模型与基于变分不等式的启发式算法
- 2014年
- 设施选址问题在生活、物流、军事中有着非常广泛的应用.主要考虑设施有约束限制以及设施间存在相互运输的情形,提出一个约束多设施选址模型.目标是在平面上的约束区域内选择多个设施,使得这些设施到各个需求点以及各个设施间的距离和最小.提出了基于变分不等式方法的交替选址-分配启发式算法解决此模型:在分配步,采用最近中心再分配算法将顾客分配给设施;在选址步,先将子问题转化为等价的变分不等式问题,再用投影收缩方法求解相应的变分不等式问题.分析了问题及算法的一些性质,并给出了数值试验,证明了算法的有效性.
- 蒋建林程坤
- 关键词：变分不等式
- 基于改进遗传算法的集合覆盖问题被引量：6
- 2012年
- 集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机生成,设计了新的产生初始种群的方法;2)引入修补操作处理不可行解使其转换成可行解;3)对重复个体进行处理再利用;4)对多点交叉进行推广,提出了新的交叉算子;5)针对可行解和不可行解,采取两种自适应多位变异操作.数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的.
- 蒋建林程坤王璨璨徐进澎
- 关键词：改进遗传算法
- 基于变分不等式的设施选址模型算法研究
- 设施选址模型在生活,经济,管理,交通运输甚至军事等领域都有着非常广泛的应用。设施选址模型包含离散选址模型、网络选址模型和连续选址模型。本文对单设施连续选址问题和多设施连续选址问题分别提出了具有收敛性的算法。 第一章绪论...
- 程坤
- 关键词：变分不等式收敛性
- 文献传递
- 分组主成分法的应用
- 2014年
- 分别利用正交因子法和分组主成分法,对2010年江苏省13个市的经济发展水平进行对比分析,发现分组主成分法分析的结果更加合理,并分析了原因,最后对江苏未来的经济发展提出了建议,供有关部门决策参考.
- 谷伟伟程坤
- 关键词：因子分析模型SPSS
- 关于一个数学期望命题及其推论的证明
- 2012年
- 文中利用了实变函数中的一些基本思想,证明了一个几乎处处为零的随机变量,它的数学期望一定存在,且期望值就是零,并在此基础上给出了它的两个推论.
- 谷伟伟程坤
- 关键词：数学期望可积
