-
题名无约束优化的自适应信赖域方法(英文)
被引量：14
- 1
-
-
作者
章祥荪
陈中文
张菊亮
-
机构
中科院数学与系统科学研究院
苏州大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2001年第1期53-62,共10页
-
基金
This work was in part supported by Chinese NSF grat 39830070.
-
文摘
本文对无约束优化问题提出一个自适应信赖域方法，每次迭代都充分利用当前迭代点的信息自动产生一个恰当的信赖域半径，在此区域内，二次模型与原目标函数尽可能一致，避免盲目的尝试，提高了计算效率．文中在通常条件下证明了全局收敛性及局部超线性收敛结果，给出了新算法与传统信赖域方法的数值结果，证实了新方法的有效性．
-
关键词
无约束优化
信赖域方法
全局收敛性
自适应
迭代
二次模型
目标函数
数值结果
-
Keywords
Unconstrained optimization, Trust region method, Global convergence.
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名对信息系统设计方法结构体系的探讨
被引量：4
- 2
-
-
作者
章祥荪
全安寿
-
机构
中国科学院应用数学研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1989年第4期28-33,共6页
-
基金
国家自然科学基金资助
-
文摘
本文提出了大型信息系统设计开发工程的一个二维形式化结构体系,并详细讨论了大型信息系统总体规划(战略计划和总体结构设计)的工作内容.
-
关键词
信息系统
设计方法
结构体系
MIS
-
分类号
TP11
[自动化与计算机技术—控制理论与控制工程]
-
-
题名中国运筹学:生机勃勃四十年
被引量：5
- 3
-
-
作者
章祥荪
关亚骥
-
机构
中国科学院应用数学研究所
-
出处
《运筹学学报》
CSCD
1999年第1期1-5,共5页
-
文摘
本文在简要回顾了近代运筹学的发展以及中国运筹学的发展历程之后，概述了中国运筹学四十年来的主要成果及其在国际运筹学界的地位。通过回顾近代运筹学的发展，指出了当代运筹学的特点和内涵。通过总结中国运筹学四十年来的主要成果，以便肯定成绩，认清差距，促进我国运...
-
关键词
中国
运筹学
展望
线性规划
-
分类号
O22－13
[理学—运筹学与控制论]
-
-
题名运筹学在复杂网络社团结构分析中的应用
被引量：5
- 4
-
-
作者
章祥荪
-
机构
中国科学院数学与系统科学研究院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2013年第5期1-11,共11页
-
基金
国家自然科学基金资助项目(11131009)
-
文摘
社团结构研究是复杂网络这一前沿领域中的重要问题,同运筹学有着密切的关联。本文介绍了传统社团结构问题的基本定义,以及最近十年通过应用运筹学理论对该问题的研究进展。这些进展包括启发式模型,到随后的概率优化模型,以及组合优化模型。通过这些介绍,说明了运筹学方法论和基本工具在复杂系统研究中所起到的重要作用。
-
关键词
复杂网络
社团结构
运筹学
启发式模型
概率优化模型
组合优化模型
-
Keywords
complex network
community structure
Operation Research
heuristic model
stochastic optimiza- tion model
combinatoric model
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名含参数线性规划解的稳定性研究
被引量：1
- 5
-
-
作者
章祥荪
-
机构
中国科学院应用数学研究所
-
出处
《曲阜师范大学学报（自然科学版）》
CAS
1993年第1期37-43,共7页
-
基金
国家自然科学基金
-
文摘
到1979年为止,对线性参数规划的研究着重在解值函数连续性以及可解区域性质的研究,作者在1983年开始了以解集连续性为主的研究。本文对线性参数规划这些方面的研究成果作了全面的综述。
-
关键词
参数线性规划
解
稳定性
解集
-
Keywords
parametric linear programming, stability of solution, solution set, continuity
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名管理信息系统设计和开发的二维形式体系—TDM
- 6
-
-
作者
章祥荪
全安寿
-
机构
中国科学院应用数学研究所
-
出处
《系统工程学报》
CSCD
1989年第1期46-58,共13页
-
文摘
管理信息系统,特别是大型管理信息系统的设计、开发方法论是目前国际上MIS学界致力研究的课题。到目前为止,各种设计方法的研究尚处于分散的状态中,缺少一个全面的形式体系来统一评价和结合各种方法。本文从系统工程的Hall理论出发,提出了管理信息系统设计开发的一个二维形式体系,并对这一体系中设计活动的第一阶段一总体规划阶段的构成成分和一般联结模式作了探讨,这一形式体系,特别是总体规划阶段的一般模式已经过多年实践,在我国国家经济信息系统的建设中起到了重要的作用。
-
关键词
管理信息系统
二维形式体系
TDM
-
分类号
N94
[自然科学总论—系统科学]
-
-
题名对Hopfield神经网络的直接数学分析(英文)
- 7
-
-
作者
章祥荪
李宏峰
王晓东
-
机构
中国科学院应用数学研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1992年第10期10-17,共8页
-
文摘
本文不是使用一般常用的统计技术,而是直接采用数学方法对神经网络进行分析,以便对Hopfield网用作CAM时的性质有更进一步的了解.通过引进P个n维存储模式之间的非正交度d的概念,给出了网络的容量,即稳定的存储向量的最大数目,在最坏的情形下是(n+d)/(d+1);而描述收敛盆半径的量,稳定度k,则正比于n-p-(P-1)d且反比于p.本文考察了相关模式和伪模式的概念.关于伪模式,证明了在某种条件下sgn是伪模式。
-
关键词
HOPFIELD网
神经网络
数学分析
-
Keywords
Hopfield network, Capacity, Associative patterns, Spurious patterns
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名推动科教体制改革 迎接我国科技大发展的到来
- 8
-
-
作者
章祥荪
-
机构
全国政协
中国科学院数学与系统科学研究院
-
出处
《中国科技产业》
2011年第8期21-21,共1页
-
文摘
国家对科技和教育的投入在最近几年里突飞猛涨。2006年对教育的财政投入是6282亿元，是当年GDP的3．1％；2010年5月5日审议通过的《国家中长期教育改革和发展规划纲要（2010—2020年）》指出，到2012年，国家财政性教育经费支出占到GDP的4％。
-
关键词
体制改革
科技
科教
大发
教育改革
财政投入
教育经费
国家财政
-
分类号
G322
[文化科学]
-
-
题名遗传算法基础理论研究的新近发展
被引量：45
- 9
-
-
作者
徐宗本
陈志平
章祥荪
-
机构
西安交通大学理学院信息科学与系统科学研究所
中国科学院数学与系统科学研究院应用数学研究所
-
出处
《数学进展》
CSCD
北大核心
2000年第2期97-114,共18页
-
基金
国家863(306)
国家自然科学基金
-
文摘
本文综述有关遗传算法收敛性及收敛速度估计的近期研究结果．在分类概述相关的Ｖｏｓｅ－Ｌｉｅｐｉｎｓ模型、 Ｍａｒｋｏｖ链模型、公理化模型、连续（积分算子）模型及收敛速度估计、迭代次数估计与时间复杂性估计的基础上，指出遗传算法理论研究存在的其它亟待解决的问题．
-
关键词
遗传算法
收敛性
收敛速度分析
时间复杂性
-
Keywords
genetic algorithms
convergence
convergent speed analysis
models
time complexity
-
分类号
O242.23
[理学—计算数学]
-
-
题名政府网站评估DEA模型
被引量：11
- 10
-
-
作者
詹钟炜
王勇
吴凌云
章祥荪
-
机构
中国航天工程咨询中心
国家信息中心
中科院数学与系统科学研究院
-
出处
《运筹与管理》
CSCD
2006年第4期97-102,共6页
-
基金
国务院信息化工作办公室软科学项目:我国电子政务战略研究
-
文摘
本文运用DEA(Data Envelopment Analysis)技术,建立了电子政务网站评估的DEA模型,并对全国28个省市的政府网站进行了详细的评估。该评估模型与目前常用的电子政务网站评估方法不同之处在于,不仅比较各网站的物理表征指标与服务内涵,还考虑到各省市的社会、经济发展基本指标。这样将电子政务的活动同其建设环境联系起来,更客观地评估人在电子政务中的能动作用,以及电子政府作为建设项目的投入产出效率。同时,利用DEA分析方法进行评价,还能向各网站提供如何改进网站的建设工作的指导信息,为有关部门对政府网站的评价和管理提供了一种新方法。
-
关键词
DEA(数据包络分析)
电子政务
网站评估
目标设定(Target
Setting)
范例确定(Role-model
Identification)
-
Keywords
data envelopment analysis （DEA）
the performance evaluation model
e-government
the target setting
the role-model identification
-
分类号
N945.16
[自然科学总论—系统科学]
-
-
题名分数(g,f)-因子覆盖图(英文)
被引量：11
- 11
-
-
作者
李珍萍
闫桂英
章祥荪
-
机构
中国科学院数学与系统科学研究院
-
出处
《运筹学学报》
CSCD
北大核心
2002年第4期65-68,共4页
-
基金
ResearchsupportedbytheNationalNaturalScienceFoundationofChinaandbyNational973Funda-mentalResearchProjectofChinaon"AppliedTheoryandHigh-PerformanceSoftwareforIT".
-
文摘
一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在 一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的导出函数。本文 给出了一个图是分数(g,f)-因子覆盖图的充要条件.
-
关键词
图
分数(g
f)-
因子
分数(g
f)-
因子覆盖
-
Keywords
Graph, Fractional (g,f)-factor, Fractional (g,f)-covered.
-
分类号
O157.5
[理学—基础数学]
-
-
题名推动科教体制改革迎接我国科技大发展的到来
- 12
-
-
作者
章祥荪
-
机构
全国政协
中国科学院数学与系统科学研究院
-
出处
《中国产业》
2011年第3期34-34,共1页
-
文摘
国家对科技和教育的投入在最近几年里突飞猛涨。2006年对教育的财政投入是6282亿元，是当年GDP的3．1％；
-
关键词
体制改革
科技
大发展
科教
财政投入
GDP
教育
-
分类号
F279.21
[经济管理—企业管理]
-
-
题名图的孤立韧度与分数k-消去图
被引量：6
- 13
-
-
作者
李珍萍
章祥荪
闫桂英
-
机构
中国科学院数学与系统科学研究院应用数学研究所
-
出处
《运筹学学报》
CSCD
北大核心
2003年第4期79-85,共7页
-
基金
国家自然科学基金资助项目及"973"资助项目.
-
文摘
设G是一个图,k(?) 2是一个整数,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.图G的孤立韧度I(G)定义为:若G是完备图,I(G)=+∞;否则,I(G)=,其中i(G—S)表示G—s中的孤立点数目.本文证明了当I(G)>k,并且δ(G)(?)k+1时,G是分数k-消去图.
-
关键词
孤立韧度
完备图
分数κ-消去图
孤立点
有限无向图
-
Keywords
OR, isolated toughness, fractional k-factor, fractional k-deleted
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于分数 (g,f)-因子消去图(英文)
被引量：10
- 14
-
-
作者
李珍萍
闫桂英
章祥荪
-
机构
中国科学院应用数学研究所
-
出处
《应用数学》
CSCD
北大核心
2003年第1期148-154,共7页
-
基金
ResearchsupportedbytheNationalNaturalScienceFoundationofChina
byNational 973FundamentalResearchProjectofChinaon"AppliedTheoryandHigh PerformanceSoftwareforIT"(60 0 0 2 0 0 1)
-
文摘
一个图称为分数 (g ,f) 因子消去图 ,如果去掉图G中的任何一条边e图G仍有一个分数 (g ,f) 因子 .本文分别给出了一个图是分数 1 因子消去图和分数 2 因子消去图的几个充分条件 .并给出一个图有一个分数 (g ,f) 因子不含给定对集中任何一条边的充要条件 .
-
关键词
图
分数(G
F)-因子
分数(g
f)-因子消去图
-
Keywords
Graph
Fractional (g,f)-factor
Fractional (g,f)-deleted
-
分类号
O157.5
[理学—基础数学]
-
-
题名双需求集货送货一体化车辆路径问题的数学模型及算法
被引量：2
- 15
-
-
作者
李珍萍
刘永胜
王莲花
章祥荪
-
机构
北京物资学院信息学院
北京物资学院物流学院
中国科学院数学与系统科学研究院
-
出处
《运筹与管理》
CSCD
北大核心
2009年第6期1-6,共6页
-
基金
北京市自然科学基金资助项目(1092011)
北京市教委人文社科面上基金资助项目(SM200910037005)
+1 种基金
北京市属市管高等学校人才强教计划
北京物资学院科研基地基金资助项目(2007~2009)
-
文摘
本文研究了具有总时间和车容量约束的双需求集货送货一体化车辆路径问题,在综合考虑运输费用和车辆出行固定费用的前提下,建立了该问题的整数线性规划模型,并分别给出了求解该模型的精确算法和基于节约准则的启发式算法。最后通过一个具体实例验证了算法的有效性。
-
关键词
运筹学
模型及算法
整数线性规划
启发式算法
车辆路径问题
双需求
集货送货一体化
-
Keywords
operations research
model and algorithm, integer linear programming
heuristic algorithm
vehicle routing problem
double demand
baekhauls
-
分类号
TB114
[理学—概率论与数理统计]
O221.1
[理学—运筹学与控制论]
-
-
题名土木工程投标报价风险补偿费用的研究
被引量：7
- 16
-
-
作者
卢德林
章祥荪
马桂芝
-
机构
中国科学院数学与系统科学研究院
中国工程建设造价管理协会
-
出处
《运筹与管理》
CSCD
2001年第2期10-17,共8页
-
文摘
基于模糊集理论、AHP原理以及土木工程投标承包的系统性和程序性特点 ,建立起工程风险之间存在可依赖性的风险分析模型 。
-
关键词
风险补偿费
可依赖型风险
风险评判
土木工程
投标报价
-
Keywords
risk compensation
risk dependence
risk judgment
-
分类号
F407.9
[经济管理—产业经济]
-
-
题名用Hopfield-型神经网络解四色猜想问题
被引量：7
- 17
-
-
作者
卓新建
章祥荪
-
机构
中国科学院应用数学研究所
-
出处
《运筹学学报》
CSCD
1999年第3期35-43,共9页
-
基金
国家自然科学基金!(39830070)
中国科学院管理
决策与信息系统开放实验室资助
-
文摘
本文综合讨论了Ｈｏｐｆｉｅｌｄ－型神经网络的迭代算法，使其能保证能量函数单调下降；指出了文［１２］中的错误，并给出了原因；解决了用离散Ｈｏｐｆｉｅｌｄ－型二元神经网络不能求解带有负反馈的问题的难题，大大改进了文［１２］中的算法，能够成功地对任意多个国家的地图用四种颜色着色（使得任意相邻的两个国家着不同的颜色），并可对任意ｋ－可着色问题进行求解．
-
关键词
四色猜想
组合优化
HOPFIELD网络
神经网络
-
Keywords
Hopfield-type Neural Network, four-coloring Conjecture, E-convergence.
-
分类号
O157.5
[理学—基础数学]
O224
[理学—运筹学与控制论]
-
-
题名解线性不等式的神经网络 (英文)
被引量：3
- 18
-
-
作者
张菊亮
章祥荪
-
机构
中国科学院数学与系统科学研究院应用数学所
-
出处
《运筹学学报》
CSCD
北大核心
2002年第1期9-18,共10页
-
基金
This work is supported in part by the National Natural Science Foundation of China (Grant No.39830070, 10171055).
-
文摘
本文提出两个解线性不等式的Hopfield-Tank型的神经网络。第一个网络模拟同时松弛投影方法,第二个网络是二次规划方法。当线性不等式的解集非空时,这两个方法都给出该线性不等式的解。同时我们还给出了这两个网络的数值模拟。
-
关键词
线性不等式
松弛投影方法
二次规划
神经网络
Hopfield-Tank型
-
Keywords
Linear inequalities, relaxation projection methods, quadratic program-ming method, neural network.
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名一个新的解线性规划的神经网络(英文)
被引量：2
- 19
-
-
作者
张菊亮
章祥荪
-
机构
中国科学院数学与系统科学研究院应用数学所
-
出处
《运筹学学报》
CSCD
北大核心
2001年第2期46-54,共9页
-
基金
This work is supported in part by the National Natural Science Foundation of China (Grant No.39830070)
-
文摘
本文提出一个新的解线性规划的Ｈｏｐｆｉｅｌｄs-型网络。该网络基于线性规划的对偶理论，并使用了Sigmoid函数，但不需要预先给定的罚参数和乘法模拟器。我们证明该网络不仅全局收敛到线性规划的精确解，而且能同时解原规划和对偶规划。由于在该网络中没有使用乘法模拟器而利用了Ｓｉｇｍｏｉｄ函数，因此该模型是很容易用硬件实现的。
-
关键词
线性规划
对偶理论
神经网络
精确解
SIGMOID函数
Hopfields-型网络
-
Keywords
linear programming,Sigmoid function,dual theory,neural network.
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
O221.1
[理学—运筹学与控制论]
-
-
题名单体型装配问题及其算法(英文)
被引量：1
- 20
-
-
作者
王瑞省
吴凌云
张继红
章祥荪
-
机构
中国科学院数学与系统科学研究院应用数学研究所
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2004年第B12期515-528,共14页
-
基金
SupportedbytheNationalNaturalScienceFoundationofChina(10471141)andtheNationalPostdoctoralFoundationofChina.
-
文摘
单核苷酸多态性(SNP)单体型装配问题就是从给定的来自某人染色体的SNP片段中去除错误,重构出尽可能与原来片段一致的单体型.这个问题有几个不同的模型最少片段去除(MFR)问题,最少SNP去除(MSR)问题以及最少错误纠正(MEC)问题.前两个问题的复杂性与算法已有一些学者研究过.第三个问题已被证明是NP完全问题,但这个问题的实际算法还没有.该文对MEC问题给出了一个分支定界算法,这个算法能得到问题的全局最优解.通过这个算法对实际数据的计算说明了MEC模型的合理性,即在一定条件下,通过修正最少的错误重构出的单体型确实是真实的单体型.由于分支定界算法对这样一个NP完全问题不能在可接受的时间内解规模较大的问题,文中又给出了求解MEC问题的两个基于动态聚类的算法,以便对规模较大的问题在可接受的时间内得到近似最优解.数值实际表明这两个算法很快,很有效.这两个算法总能得到与分支定界找到的全局最优解很接近的近似最优解.鉴于MEC问题是NP完全的,这两个算法是有效的、实际的算法.
-
关键词
分支定界
动态聚类
单体型装配
SNP
MEC问题
-
Keywords
branch and bound, dynamic clustering,haplotype assembly.SNP,MEC.
-
分类号
O221.3
[理学—运筹学与控制论]
Q811.4
[生物学—生物工程]
-
