Heuristic algorithm for computing quasi-support set in PAS

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (4): 101-103.

• 研发、测试 • Previous Articles Next Articles

Heuristic algorithm for computing quasi-support set in PAS

YE Jian-wei,ZENG Cheng,WU Ping-hui

Department of Information Engineering，Hebei University of Technology，Tianjin 300130，China

Received:2007-06-22 Revised:2007-11-22 Online:2008-02-01 Published:2008-02-01
Contact: YE Jian-wei

一种计算PAS准支持集合的启发性算法

叶建伟,曾成,武萍辉

河北工业大学信息工程学院，天津 300130

通讯作者: 叶建伟

Abstract

Abstract: Being combined with propositional logic and classical probability theory，Probabilistic Argumentation Systems allows to judge open questions from a qualitative and quantitative point of view.This article proposes a heuristic algorithm to solve the computation question of quasi-support sets.The analysis on theory and the example proves that this algorithm can reduce the amount of calculation effectively，and can be programmed easily.

Key words: probabilistic argumentation systems, heuristic algorithm, quasi-support sets

摘要： 概率论据系统将命题逻辑与传统概率论相结合，可以对开放性问题作出定性或定量地判断。针对概率论据系统的准支持集合的计算问题，提出一种启发性算法。理论分析和实例验证表明该方法可有效减少计算量，并易于编程实现。

关键词: 概率论据系统, 启发性算法, 准支持集合

YE Jian-wei,ZENG Cheng,WU Ping-hui. Heuristic algorithm for computing quasi-support set in PAS[J]. Computer Engineering and Applications, 2008, 44(4): 101-103.

叶建伟,曾成,武萍辉. 一种计算PAS准支持集合的启发性算法[J]. 计算机工程与应用, 2008, 44(4): 101-103.

[1]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[2]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[3]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[4]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[5]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[6]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[7]	SHANG Zhengyang1, GU Jinan2, TANG Shixi2, SUN Xiaohong2. Efficient Residual-Space-Optimization Algorithm for Three Dimensional Container Loading Problem [J]. Computer Engineering and Applications, 2019, 55(5): 44-50.
[8]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[9]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[10]	WANG Zhuan, PEI Zeping. Order batching algorithm based on heuristic picking route for saving mileage [J]. Computer Engineering and Applications, 2018, 54(23): 203-209.
[11]	XU Xuesong1, XU Xinyao2. Simultaneous regression algorithm for multi-structure model fitting [J]. Computer Engineering and Applications, 2017, 53(6): 73-79.
[12]	WANG Yinglong1, HUA Jiajia1, QIAN Wenbin2, YANG Jun2. Dynamic algorithm of attribute reduction in set-valued decision information system [J]. Computer Engineering and Applications, 2017, 53(17): 60-64.
[13]	SONG Lijun, ZHAO Hu. Integrated order acceptance and scheduling for multi-node flow-line production [J]. Computer Engineering and Applications, 2015, 51(4): 249-253.
[14]	LI Lijuan, WU Xiao, WANG Zhilong. Research of no-idle flow shop scheduling based on improved bacteria foraging optimization algorithm [J]. Computer Engineering and Applications, 2015, 51(17): 255-258.
[15]	LE Meilong, ZHAO Yanying, LIU Xiuling. Shore-mounted gantry crane scheduling for single vessel under time window [J]. Computer Engineering and Applications, 2014, 50(9): 242-248.

Heuristic algorithm for computing quasi-support set in PAS

一种计算PAS准支持集合的启发性算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics