国家自然科学基金(A0324638) 作品数:8 被引量:85 H指数:5 相关作者: 何诣然 叶茂 刘启和 杨国纬 李凡 更多>> 相关机构: 电子科技大学 四川师范大学 绵阳师范学院 更多>> 发文基金: 国家自然科学基金 四川省自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 更多>>
广义隐拟向量变分不等式解存在性问题 被引量:2 2006年 在广义拟向量变分不等式问题(GVQVI)和隐向量变分不等式问题(IVVI)的基础上提出广义隐拟向量变分不等式问题(GIVQI),并利用Sehie Park’s不动点定理,假设映射具有广义伪单调性,讨论该变分不等式解存在性问题. 周密 何诣然关键词:不动点定理 P-凸 上半连续 相关任务图的一种有效并行调度算法 被引量:8 2005年 对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度。分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法。 尚明生关键词:DAG图 多处理机系统 Strict Feasibility of Variational Inequalities in Reflexive Banach Spaces 被引量:3 2007年 Strict feasibility is proved to be an equivalent characterization of (dual) variational inequalities having a nonempty bounded solution set, provided the mappings involved are stably properly quasimonotone. This generalizes an earlier result from finite-dimensional Euclidean spaces to infinitedimensional reflexive Banach spaces. Moreover, the monotonicity-type assumptions are also mildly relaxed. Yi Ran HE Xiu Zhen MAO Mi ZHOU不一致决策表的知识约简方法研究 被引量:22 2006年 目前计算不一致决策表的分布约简、最大分布约简和分配约简的方法均基于可辨识属性矩阵,在大数据集下耗时较多.为此,提出转化算法,将计算原不一致决策表的上述3种约简转化为计算3种一致决策表的Paw lak约简.通过应用针对后者的高效启发式算法,有效地减少了计算时间.此外,引入λ-约简的概念,通过调节λ的值,能得到一族反映决策矢量不同水平相似程度的知识约简.该方法降低了分布约简对决策表区分能力的过高要求,较上述3种约简更为灵活. 李凡 刘启和 叶茂 杨国纬关键词:ROUGH集 不一致决策表 Banach空间中集值映射的广义变分不等式问题 被引量:6 2006年 提出了一类新的变分不等式问题GVIP′(T,K),并且在映射是伪单调和下半连续的情况下,证明了当集合K分别为非空弱紧凸集和非空闭凸集时,该变分不等式问题解的存在性. 王敏 何诣然关键词:变分不等式问题 补问题 伪单调映射 下半连续映射 异构总线网络的可分负载优化调度算法 被引量:1 2005年 研究了异构总线网络的负载优化调度问题,详细讨论了处理机选择、任务分配顺序和各处理机分配任务数量。结论表明:通过按照处理机速度递减的顺序配置处理机,并据此分配相应的任务,即可实现负载的优化调度。 尚明生关键词:异构环境 优化调度 一种基于新的条件信息熵的高效知识约简算法 被引量:36 2005年 分析了在知识约简过程中现有条件信息熵的不足,给出一种新的条件信息熵,由此定义新的属性重要性.将其与基于正区域和基于现有条件信息熵的属性重要性进行比较,结果表明新的属性重要性是一种更准确、更全面的启发信息.以新的属性重要性为启发信息设计约简算法,并给出计算新的条件信息熵的高效算法.理论分析和实验结果表明,与基于现有条件信息熵的约简算法相比,该约简算法时间复杂度较低,且在搜索最小或次优约简方面更优. 刘启和 李凡 闵帆 叶茂 杨国纬关键词:ROUGH集理论 知识约简 条件信息熵 一个关于混合变分不等式问题的投影算法 被引量:11 2007年 作者提出了混合变分不等式的一个新的投影算法.混合变分不等式在弹性塑料学领域有实际应用,而且形式上比经典的变分不等式更一般.假设映射具有某种伪单调性,作者证明了所提出的新算法是全局收敛的.如果某种误差届成立,算法的收敛率也被分析. 何诣然关键词:混合变分不等式 伪单调