-
题名大型网络基于连通可靠度的最优可靠度分配
被引量：2
- 1
-
-
作者
陈玲俐
于洁
-
机构
上海大学土木系
-
出处
《应用数学和力学》
CSCD
北大核心
2008年第12期1486-1494,共9页
-
基金
上海市教育委员会科研资助项目(05AZ74)
上海市科学技术委员会科研资助项目(04JC14035)
-
文摘
由于网络连通可靠度计算属于NP-hard问题,当系统可靠度无法显式表达时,基于连通可靠度的大型复杂网络优化通常只能采用启发式优化算法解决.通过对复杂网络连通可靠度算法结构的分析,给出了系统连通可靠度的Taylor方程.采用遗传算法,由系统连通可靠度的Taylor方程确定种群适应值,得到一个系统最优可靠度分配方案;将最优解带入改进Minty算法或递推分解算法中,计算该最优解的连通可靠度精确值和对应的连通可靠度的Taylor展开方程;再次采用遗传算法求最优解.当最优解对应的可靠度精确值和Taylor方程算得得近似值误差小于指定精度时,则此最优解为最终的系统最优可靠度分配方案.将此优化过程称为迭代遗传算法.算例显示迭代遗传算法不仅可用于大型网络的连通可靠度最优分配,而且优化迭代过程中可以得到多组阶段最优解,这些解均落在最优解附近,构成了近似最优解群,在实际工程优化中拓展了选择面.
-
关键词
最优可靠度分配
连通可靠度
遗传算法
改进Minty算法
递推分解算法
-
Keywords
optimal distribution of reliability
connectivity
genetic algorithms（GA）
approved Minty method
recursive decomposition algorithm
-
分类号
O22
[理学—运筹学与控制论]
TP202.1
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名遗传算法在复杂系统可靠度最优分配中的应用
被引量：1
- 2
-
-
作者
张甦
张铁柱
韩志刚
-
机构
哈尔滨理工大学
黑龙江大学
-
出处
《电机与控制学报》
EI
CSCD
2000年第2期84-86,93,共4页
-
基金
机械工业部自然科学基金项目(98250631)
-
文摘
复杂系统可靠度最优分配问题是一个具有多局部极值的非线性的优化问题。使用遗传算法求解该问题搜索到了其他算法未能得到的全局或次优解最优解，在遗传算法的应用中，使用基于排名的选择策略和最优保存策略，改善了遗传算法的收敛性能。
-
关键词
遗传算法
可靠度最优分配
复杂系统
-
Keywords
genetic algorithm (GA)
optimal apportionment of reliability
complex system
-
分类号
O224
[理学—运筹学与控制论]
O242.23
[理学—计算数学]
-
-
题名大规模机械产品可靠度最优分配的分解协调法
- 3
-
-
作者
白广忱
张建国
平志鸿
-
机构
北京航空航天大学
-
出处
《机械设计》
CSCD
北大核心
1998年第3期10-12,共3页
-
基金
国家自然科学基金
-
文摘
本文针对大规模机械产品的可靠度最优分配问题提出了分解协调法。该方法将总系统可靠度最优分配的整体问题分解为与子系统相对应的若干较低维数子问题，使求解过程转化为对各子问题的协调迭代过程，从而避免了大规模非线性规划的“维数灾难”，为解决大规模机械产品的可靠度最优分配问题开辟了一条途径。
-
关键词
机械产品
可靠度最优分配
分解协调法
-
分类号
TH12
[机械工程—机械设计及理论]
TB114.3
[理学—概率论与数理统计]
-
