李东魁
- 作品数:31 被引量:34H指数:5
- 供职机构:包头师范学院信息科学与技术学院更多>>
- 发文基金:内蒙古自治区自然科学基金内蒙古自治区教育厅科研基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信文化科学化学工程更多>>
- 单目标-单约束3-状态设备网络的可靠性优化被引量:5
- 2015年
- 研究单目标-单约束3-状态串-并联设备网络系统可靠性模型的最优解问题.根据模型的特点,设计了一个基于轮盘赌策略的遗传优化算法对模型进行求解,并以实例对模型进行计算机仿真.结果表明,遗传算法能有效地给出模型的最优解.
- 乌兰图雅其木格李东魁
- 关键词:最优解仿真
- 3-状态多桥设备网络系统可靠度计算的一个新算法
- 2007年
- 3-状态设备网络系统可靠度的模型和有效算法在文献中并不多见,本文在充分分析已有2-状态网络系统可靠度模型的基础上,建立了3-状态多桥设备网络系统可靠度计算的模型。文中利用条件概率性质和有关公式,将3-状态网络系统可靠度计算问题转化为2-状态网络系统可靠度计算问题的归约定理,给出了一个计算3-状态多桥设备网络系统可靠度的一个新算法,并对算法的效率进行了分析。算法具有思想简洁、容易扩展、易于计算机实现的特点。
- 李东魁
- 非相同元件并联的S-P网络可靠性优化研究被引量:6
- 2016年
- 研究非相同元件并联的单目标-单约束S-P网络系统可靠性优化问题。选择常用的群体智能算法,包括模拟退火算法、蚁群算法、遗传算法、粒子群优化算法对模型求解。通过模拟仿真发现:几种算法给出的最优解情况不尽相同,蚁群算法求解精度高、收敛率100%,但执行时间长、解的编码复杂、解空间搜索复杂;粒子群优化算法收敛性较好,最优解的收敛率比较高;遗传算法搜索到最优解数量较少,收敛率比较低;模拟退火算法也能收敛到最优解,但收敛率较低,优点是容易实现。选择算法时,要依据问题的规模、时间、收敛率与精度进行选择。
- 李东魁董海
- 3-状态并-串联设备网络单目标-单约束可靠性优化蚁群算法被引量:4
- 2015年
- 3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,采用蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束并-串联网络系统可靠性优化问题最优解的蚁群算法。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题有力工具。
- 李东魁乌兰图雅朱艳龙杨丽萍李学宝
- 关键词:蚁群算法
- 2-状态网络系统2-终端可靠度的CUT-BDD算法被引量:1
- 2003年
- BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统的不交化最小割集的BDD方法;在此基础上,给出了网络系统结构函数的两个简化,进而得到网络的不可靠度,最后给出两个计算2-状态-2-终端网络系统可靠度的新算法。
- 李东魁
- 关键词:可靠性分析可靠度
- 《阴山学刊》(自然科学版)现状与展望
- 2016年
- 采用文献计量学,分析《阴山学刊》(自然科学版)自创刊来,栏目的发展状况、收录文章的被引频次、基金资助状况、关键词及作者群等.表明:学报的发展与学校的科研水平息息相关;学报经过多年发展已经形成办刊特色;今后学报需树立品牌意识,提高学报的知名度与影响力.
- 余海燕李东魁
- 关键词:基金关键词
- 网络系统可靠度的BDD算法被引量:10
- 2009年
- 文中研究3-状态设备网络系统2-终端可靠度的计算问题。BDD是布尔函数的图形表示形式。武小悦和沙基昌提出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。通过引入简化技术,结合归约公式和BDD技术,给出了一个计算3-状态设备网络2-终端可靠度的一个新算法;算法有效地消除了冗余项,并且产生的分枝树具有结点少,可有效得到可靠度符号表达式。
- 李东魁
- 关键词:二元决策图可靠度归约
- 3—状态复杂设备网络系统可靠度计算的PATH—拆法
- 2007年
- 利用3—状态设备网络可靠度计算的归约定理,结合Ruger给出的技术,我们得到了计算复杂设备网络2—终端可靠度的一个新算法,算法具有易于计算机上实现,占用计算机存储空间小,也容易手工计算的特点。
- 李东魁
- 关键词:可靠度
- 网络系统可靠度计算的CUT-BDD算法被引量:1
- 2008年
- BDD是布尔函数的图形表示形式。武小悦等人给出了一个采用BDD方法求2-状态网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用BDD技术求出系统的不交化最小割集,并通过引入简化技术,结合归约公式,给出了一个计算3-状态网络系统可靠度的一个新算法。本文用文献中的典型实例对算法进行了验证,结果表明网络系统可靠度表达式中项数减少,算法效率明显提高。算法便于手工计算,也方便计算机实现。
- 李东魁
- 关键词:BDD可靠度
- 3-状态k-终端复杂设备网络系统可靠度计算的k-树拆法
- 2007年
- 一般网络系统可靠度计算问题是NP困难的,研究网络系统可靠度的快速算法具有理论和实际意义。文献中研究了3-状态2-终端和全终端的可靠度计算问题,本文在给出了3-状态k-终端复杂设备网络系统可靠度定义的基础上(包含2-终端和全终端作为特殊情况),给出了把3-状态k-终端复杂设备网络系统可靠度计算问题转化为2-状态网络可靠度计算问题的几个归约定理;结合推广的分枝树技术,本文给出了3-状态复杂设备网络系统k-终端可靠度计算的一个新算法。该算法具有归约和分枝树技术的优点,即易于计算机上实现、需要存储空间小,并能一次性求得系统可靠度。
- 李东魁