JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (08): 51-56.doi: 10.6040/j.issn.1671-9352.0.2014.372

Previous Articles     Next Articles

On conditions for transfer function to preserve solution configuration of semiring-induced valuation algebras

XU Ge-ni1,2, LI Yong-ming1   

  1. 1. School of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710119, Shaanxi, China;
    2. School of Statistics, Xi'an University of Finance and Economics, Xi'an 710100, Shaanxi, China
  • Received:2014-08-17 Online:2015-08-20 Published:2015-07-31

PDF (PC)

598

Abstract: The map preserving solution configuration of valuation algebra induced by a semiring is studied. The transfer function f preserves solution configuration is obtained if f is an order-reflecting semiring homomorphism. In addition, if the transfer function f is monotonous, then there exists a solution configuration x0of the new valuation such that x0 is also a solution configuration of the primal valuation when the set of solution configuration of the two valuations are not empty.

Key words: valuation algebra, semiring, optimal solution, transfer function

CLC Number: 

  • O153.3
[1] KOHLAS J. Information algebras: generic structures for inference[M]. New York: Springer-Verlag, 2003.
[2] POULY M. A generic framework for local computation[D]. Switzerland: University of Fribourg, 2008.
[3] GUAN Xuechong, Li Yongming. On two types of continuous information algebras[J]. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 2012, 20(5):654-671.
[4] KOHLAS J,WILSON N. Semiring induced valuation algebras: exact and approximate local computation algorithms[J]. Artificial Intelligence, 2008, 172:1360-1399.
[5] 管雪冲. 赋值代数中若干问题的研究[D]. 西安:陕西师范大学, 2011. GUAN Xuechong. The study of some questions about valuation algebra[D]. Xi'an: Shaanxi Normal University, 2011.
[6] LI Sanjiang, YING Mingsheng. Soft constraint abstraction based on semiring homomorphism[J]. Theoretical Computer Science, 2008, 403:192-201.
[7] GUAN Xuechong, LI Yongming, FENG Feng. A new order relation on fuzzy soft sets and its application[J]. Soft Computing, 2013, 17(1):63-70.
[8] GUAN Xuechong. On a condition for semirings to induce compact information algebras[J]. Electronic Notes in Theoretical Computer Science, 2014, 301:39-48.
[1] XIAO Wei-ming, WANG Gui-jun. Design and approximation of SISO three layers feedforward neural network based on Bernstein polynomials [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(9): 55-61.
[2] ZHANG Hou-jun, CHU Mao-quan. Dimensions of semilinear spaces over commutative semirings [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(06): 45-52.
[3] FANG Zhi-jun, LIU Xin-yun, WU Shi-qian, ZHENG Wen-juan. The multi-scale retinex algorithm for image enhancement based on
sub-band weighting fusion [J]. J4, 2013, 48(11): 93-98.
[4] WANG Ling-Yun. Distributive congruences on semirings [J]. J4, 2009, 44(9): 63-65.
[5] . A joint equilibrium method for solving interaction programming models [J]. J4, 2009, 44(6): 51-55.
[6] LIU Hong-xing . A strong distributive lattice of quotient semirings [J]. J4, 2006, 41(6): 43-45 .
[7] LIU Hong-xing . The localization of semirings [J]. J4, 2006, 41(2): 31-33 .
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd