Next Article in Journal
Authentication of Counterfeit Hundred Ringgit Malaysian Banknotes Using Fuzzy Graph Method
Next Article in Special Issue
FADS: An Intelligent Fatigue and Age Detection System
Previous Article in Journal
A Switching Mode Control Scheme for the Hovering Control of Quadrotor Unmanned Aerial Vehicles
Previous Article in Special Issue
Analysis of the Level of Adoption of Business Continuity Practices by Brazilian Industries: An Exploratory Study Using Fuzzy TOPSIS
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

M-Polar Fuzzy Graphs and Deep Learning for the Design of Analog Amplifiers

by
Malinka Ivanova
1,* and
Mariana Durcheva
1,2
1
Department of Informatics, Faculty of Applied Mathematics and Informatics, Technical University of Sofia, 1797 Sofia, Bulgaria
2
Department of Mathematics, Shamoon College of Engineering, Ashdod 77245, Israel
*
Author to whom correspondence should be addressed.
Mathematics 2023, 11(4), 1001; https://doi.org/10.3390/math11041001
Submission received: 11 December 2022 / Revised: 7 February 2023 / Accepted: 11 February 2023 / Published: 15 February 2023
(This article belongs to the Special Issue Advances in Fuzzy Logic and Artificial Neural Networks)

Abstract

:
The design of analog circuits is a complex and repetitive process aimed at finding the best design variant. It is characterized by uncertainty and multivariate approaches. The designer has to make different choices to satisfy a predefined specification with required parameters. This paper proposes a method for facilitating the design of analog amplifiers based on m-polar fuzzy graphs theory and deep learning. M-polar fuzzy graphs are used because of their flexibility and the possibility to model different real-life multi-attribute problems. Deep learning is applied to solve a regression task and to predict the membership functions of the m-polar fuzzy graph vertices (the solutions), taking on the role of domain experts. The performance of the learner is high since the obtained errors are very small: Root Mean Squared Error is from 0.0032 to 0.0187, Absolute Error is from 0.022 to 0.098 and Relative Error is between 0.27% and 1.57%. The proposed method is verified through the design of three amplifiers: summing amplifier, subtracting amplifier, and summing/subtracting amplifier. The method can be used for improving the design process of electronic circuits with the possibility of automating some tasks.

1. Introduction

The design process of analog circuits is characterized by its complexity and uncertainty, but also by its multivariate approaches. According to one predefined specification with initial parameters, it is possible to have multiple solutions that satisfy this assignment. It is obvious that the designer must find the best design by entering one iterative procedure, and making one or another decision. In support of the designer, a wide variety of methods and methodologies are proposed—from the use of standard matrix theory [1] to contemporary machine learning approaches [2].
The topic related to machine learning-driven design of analog circuits is under extensive investigation, because of the desire for facilitating the designer and automating as many engineering tasks as possible. This could reduce the design time, increase the design quality and decrease the effort of both a beginner and experienced engineer.
Some works show the applicability of evolutionary computing in analog circuit design and possibilities for time controlling [3], achieving efficient and flexible design [4], and design optimization [5]. Bayesian optimization techniques are also under investigation, pointing out another different possible approach for improving the circuit design process regarding design speed and accuracy [6,7].
Deep learning (DL) as a part of machine learning is based on architectures of artificial neural networks (ANNs) and is used for solving classification or regression tasks in different domains and industries, including electronic circuit design [8] and analysis [9]. This popularity of supervised DL is due to its capability to perform predictions and classifications with high accuracy. This is possible because of the flexibility of ANNs construction and DL algorithm parameters adjustment.
Nowadays, the theory of fuzzy graphs gets its popularity due to its wide applications in many areas of real life. The concept of a fuzzy graph was initially introduced by Kauffman [10], but the development of the fuzzy graphs theory is due to Rosenfeld [11] and Yeh and Bang [12]. The fuzzy graphs theory has been developing in different directions, such as fuzzy tolerance graphs [13], fuzzy threshold graphs [14], interval-valued fuzzy graphs [15,16,17], fuzzy k-competition graphs and p-competition fuzzy graphs [18], m−step fuzzy competition graphs [19], and hesitant fuzzy graphs [20]. In 1994, Zhang [21,22] introduced the concept of bipolar fuzzy sets as a generalization of fuzzy sets. This theory was developed by Akram [23] to present bipolar fuzzy graphs. In 2014, Chen et al. [24] discussed the notion of m-polar fuzzy sets as a generalization of bipolar fuzzy sets. Ghorai and Pal [25] introduced the m-polar fuzzy graphs as a generalization of bipolar fuzzy graphs and defined different operations. The theory of m-polar fuzzy graphs was further developed in [26,27,28,29]. A detailed explanation could be found in two contemporary monographs [30,31].
This work is the first to use m-polar fuzzy graphs theory with the benefits of deep learning for the design of analog amplifiers, but we consider the idea to combine the advantages of fuzzy graphs and deep learning to be very promising. Graphs theory is used, taking into account its powerful capability for solving different real-life problems. Modelling of such problems often involves multi-polar information, including uncertainty and process limits, so attracting m-polar fuzzy graphs for describing such problems is very useful. Deep learning predictions are utilized in the role of the domain experts to point out the membership functions of m-polar fuzzy graph vertices. The regression task is solved with high performance.
The aim of the paper is to present a method for designing analog amplifiers by discussing some basic concepts regarding m-polar fuzzy graphs and considering the advantages of deep learning. The following is a summary of the research work’s main contribution:
1. The activity for designing analog amplifiers is defined as a multi-attribute problem, which is solved here using the m-polar fuzzy graphs and deep learning.
2. For the verification of the proposed method, three electronic circuits are designed: an inverting summing amplifier, a subtracting amplifier (differential amplifier), and a summing/subtracting amplifier with an operational amplifier.
3. The predictive models are experimentally evaluated using data sets collected considering the functional and electrical behavior of the examined circuits.
The paper is organized as follows: In Section 2, a review of the basic concept of fuzzy graphs theory and m-polar fuzzy graphs as well as different types of product operations for m-polar fuzzy graphs are presented. Section 3 is dedicated to discussing the usage of ANNs in solving circuit design problems. Section 4 considers the proposed method. In Section 5, the presented method for analog circuit design is demonstrated and verified in the real-life application of analog amplifier design. The conclusion is driven in the last section.

2. Fuzzy Graphs Theory

2.1. Basic Concepts of Fuzzy Graphs

A graph is a pair G = V ,   E of a nonempty set of vertices V (or nodes) and a set of edges E . Each edge has either one or two vertices associated with it, called its endpoints. An edge is said to connect its endpoints. A graph is called simple if it has no loops and no multiple edges.
Definition 1
[32]. A fuzzy graph G = V , σ , μ  is a triple consisting of a nonempty set  V  together with a pair of functions  σ : V 0 , 1  and  μ : E 0.1  such that for all   x ,   y V μ x y σ x σ y , where   stands for the minimum.
Definition 2
[33]. A fuzzy graph  G = V , σ , μ  is complete if  μ x y = σ x σ y  for all  x ,   y V .
Definition 3
[24]. An m-polar fuzzy set (or a  0 , 1 m  -set) on  X  is mapping  M : X 0 , 1 m .
The 0 , 1 m (m-power of 0 , 1 ) is considered to be a poset with point-wise order (m is natural), where is defined by x y P i x P i y for each i = 1 , 2 , , m , x , y 0 , 1 m , and P i : 0 , 1 m 0 , 1 is the i−th projection mapping ( i = 1 , 2 , , m ). Here, 1 = 1 ,   1 , ... ,   1 is the greatest value and 0 = 0 ,   0 , ... ,   0 is the smallest value in 0 , 1 m .
Definition 4
[24]. Let σ be an m-polar fuzzy set on a set V . An m-polar fuzzy relation on σ is an m-polar fuzzy set μ of V × V such that μ x y σ x σ y for all x , y V , i.e., for each i = 1 , 2 , , m , for all x , y V : P i μ x y P i σ x P i σ y .
Definition 5
[30]. An m-polar fuzzy graph G = V , σ , μ is a triple consisting of a nonempty set V together with a pair of functions σ : V 0 , 1 m and μ : E = V × V 0 , 1 m , where σ is an m-polar fuzzy set on the set of vertices V and μ is an m-polar fuzzy relation in V such that for all x , y V , μ x y σ x σ y , where stands for minimum.
It can be noted that μ x , y = 0 for all x , y V × V E .

2.2. Products in m-Polar Fuzzy Graphs

2.2.1. Direct (Tensor) Product

Definition 6
[30]. Let G 1 = σ 1 , μ 1 of G 1 * = V 1 , E 1 and G 2 = σ 2 , μ 2 of G 2 * = V 2 , E 2 be two m-polar fuzzy graphs. The direct product of G 1 and G 2 is denoted by G 1 × G 2 and is defined as a pair G 1 × G 2 = σ 1 × σ 2 , μ 1 × μ 2 , such that for each i = 1 , 2 , , m :
P i σ 1 σ 2 x 1 , x 2 = P i σ 1 x 1 P i σ 2 x 2   for   all   x 1 , x 2 V 1 × V 2
P i μ 1 μ 2 x 1 , x 2 y 1 , y 2 = P i μ 1 x 1 y 1 P i μ 2 x 2 y 2
for all x 1 y 1 E 1 , x 2 y 2 E 2 .
Proposition 1
[30]. The direct product of two m-polar fuzzy graphs is an m-polar fuzzy graph.

2.2.2. Semi-Strong Product

Definition 7
[31]. Let G 1 = σ 1 , μ 1 of G 1 * = V 1 , E 1 and G 2 = σ 2 , μ 2 of G 2 * = V 2 , E 2 be two m-polar fuzzy graphs. The semi-strong product of G 1 and G 2 (denoted by G 1 G 2 ) is defined as a graph G 1 G 2 = σ 1 σ 2 , μ 1 μ 2 of G * = V 1 × V 2 , E (here E = x 1 , y 1 x 1 , y 2     x 1 V 1 , y 1 y 2 E 2 x 1 , y 1 x 2 , y 2     x 1 x 2 E 1 , y 1 y 2 E 2 ) such that for each i = 1 , 2 , , m :
P i σ 1 σ 2 x , y = P i σ 1 x P i σ 2 y for all x , y V 1 × V 2 ;
P i μ 1 μ 2 x 1 , x 2 x 1 , y 2 = P i σ 1 x P i μ 2 x 2 y 2 for all x 1 V 1 and x 2 y 2 E 2 ;
P i μ 1 μ 2 x 1 , x 2 y 1 , y 2 = P i μ 1 x 1 y 1 P i μ 2 x 2 y 2 for all x 1 x 2 E 1 and x 2 y 2 E 2 ;
Proposition 2
[26]. The semi-strong product of two m-polar fuzzy graphs is an m-polar fuzzy graph.

2.2.3. Strong Product

Definition 8
[31]. Let G 1 = σ 1 , μ 1 of G 1 * = V 1 , E 1 and G 2 = σ 2 , μ 2 of G 2 * = V 2 , E 2 be two m-polar fuzzy graphs. The strong product of G 1 and G 2 (denoted by G 1 G 2 ) is defined as a graph G 1 G 2 = σ 1 σ 2 , μ 1 μ 2 of G * = V 1 × V 2 , E where
E = x 1 , y 1 x 1 , y 2     x 1 V 1 , y 1 y 2 E 2 x 1 , y x 2 , y     x 1 x 2 E 1 , y V 2 x 1 , y 1 x 2 , y 2 x 1 x 2 E 1 , y 1 y 2 E 2
such that for each i = 1 , 2 , , m :
P i σ 1 σ 2 x , y = P i σ 1 x P i σ 2 y for all x , y V 1 × V 2 ;
P i μ 1 μ 2 x 1 , x 2 x 1 , y 2 = P i σ 1 x 1 P i μ 2 x 2 y 2 for all x 1 V 1 and x 2 y 2 E 2 ;
P i μ 1 μ 2 x 1 , x 2 y 1 , x 2 = P i μ 1 x 1 y 1 P i σ 2 x 2 for all x 1 y 1 E 1 and x 2 V 2 ;
P i μ 1 μ 2 x 1 , x 2 y 1 , y 2 = P i μ 1 x 1 y 1 P i μ 2 x 2 y 2 for all x 1 y 1 E 1 and x 2 y 2 E 2 .
Proposition 3
[31]. The strong product of two m-polar fuzzy graphs is an m-polar fuzzy graph.

2.2.4. Lexicographic Product

Definition 9
[30]. Let G 1 = σ 1 , μ 1 of G 1 * = V 1 , E 1 and G 2 = σ 2 , μ 2 of G 2 * = V 2 , E 2 be two m-polar fuzzy graphs. The lexicographic product of G 1 and G 2 (denoted by G 1 G 2 ) is defined as a pair G 1 G 2 = σ 1 σ 2 , μ 1 μ 2 such that for each i = 1 , 2 , , m :
P i σ 1 σ 2 x 1 , x 2 = P i σ 1 x 1 P i σ 2 x 2 for all x 1 , x 2 V 1 × V 2 ;
P i μ 1 μ 2 x 1 , x 2 x 1 , y 2 = P i σ 1 x 1 P i μ 2 x 2 y 2 for all x 1 V 1 and x 2 y 2 E 2 ;
P i μ 1 μ 2 x 1 , x 2 y 1 , y 2 = P i μ 1 x 1 y 1 P i μ 2 x 2 y 2 for all x 1 y 1 E 1 and x 2 y 2 E 2 ;
Proposition 4
[30]. The lexicographic product of two m-polar fuzzy graphs is an m-polar fuzzy graph.
Some applications of m-polar fuzzy graphs for facilitating the decision-making process in a wide variety of studied domains are discussed in [31,34,35]. It is obvious that the presented methods and techniques have the potential to deal with multi-attribute, multi-criteria, and multi-objective problems in uncertain and fuzzy environments. This is the reason such an approach is chosen for application in the field of electronic circuit design.

3. Deep Learning and Applications in Electronic Circuit Design

Deep Learning (DL) comprises multiple methods and techniques, based on ANNs, which are utilized for different purposes—from studying a process, event, or facts to analyzing, predicting, or optimizing some parameters. Contemporary surveys summarize approaches, types, and architectures of deep learning algorithms, as well as discuss their applications in the context of supervised, unsupervised, and reinforcement learning [36,37]. The advantages of DL, such as universal usage, robustness, workability with different data types, and scalability are also described. The cases in which DL is suitable for usage are explained to show its usefulness in the unavailability of domain experts, the impossibility to gather the expertise and the complexity of the problem.
In the automation of electronic circuit design, a few papers are devoted to the advantages of ANNs utilization in support of the designers’ tasks.
Dieste-Velasco et al. propose a methodology for assisting the analytical design of analog circuits as it combines the statistical technique factorial design of experiments and ANNs [38]. Such an approach allows the behavioral modelling of circuits to be done with high accuracy.
The work of Devi et al. is focused on the automated design of analog circuits through the usage of ANN-based supervised learning [39]. The method is verified in the design of two different analog circuits and the obtained results are characterized by high accuracy and small mean squared error.
Wang et al. applied deep learning to solve the sizing problem of analog circuits [40]. Two ANNs architectures are proposed, Recurrent Neural Network (RNN) and DL, which are proven to possess the capability to predict the transistor size with high accuracy.
More sophisticated solutions for automating the design process of complex analog systems [41] and for improving the circuit synthesis [42] point out the possibility of reducing the design process resources and decreasing the designer’s effort.
Budak et al. deal with the speed of the design of integrated analog circuits proposing an efficient method for sizing [43]. The method is verified in the design of analog amplifiers and a comparator, and the results show its benefit.
It seems that DL possesses a big potential for the implementation of a supportive, automated, and smart design process that facilitates decision-making and problem-solving. All these advantages and possibilities are considered when choosing the DL for creating predictive models and speeding up the circuit design.

4. Proposed Method

The design of analog amplifiers could be defined as a multi-attribute problem, which is solved here through the utilization of the m-polar fuzzy graphs theory and deep learning. The developed method for amplifier design is presented in Figure 1 and includes three stages:
  • In the first stage, a dataset is prepared according to a predefined specification regarding the designed amplifier. All possible variants of the designed electronic circuit are found and membership functions of attributes are predicted through a deep learning algorithm.
  • The second stage points out the suitable design solutions, considering the requested parameters, and after obtaining the membership values of vertices and edges, an m-polar fuzzy graph is constructed.
  • In the third stage, the most suitable solutions are prioritized, finding the best one, according to the user’s specifications and certain requirements.

5. Experimentation and Results

The problem related to finding the most useful designs of an electronic circuit is examined as a multi-attribute problem for solving. The typical attributes of a given circuit that better explain its electrical and functional behavior are chosen, as they have to be adjusted considering an input specification. For the verification of the proposed method, comprising m-polar fuzzy graphs theory and DL, three electronic circuits are designed: an inverting summing amplifier, a subtracting amplifier (differential amplifier), and a summing/subtracting amplifier with an operational amplifier.

5.1. Design of Inverting Summing Amplifier

Summing amplifiers are very often implemented through operational amplifiers with negative feedback and topology shown in Figure 2. They are used for solving equations such as [44]:
v o u t = k 1 v 1 + k 2 v 2 + + k n v n
where scaling coefficients k 1 , k 2 ,   ,   k n are defined as the ratio between the feedback resistor R F and the input resistors R 1 ,   R 2 ,   ,   R n , v 1 ,   v 2 ,   ,   v n are input voltage signals, and v o u t is the output voltage.
One of the challenges for designers is how to satisfy Equation (1), taking into account the possible ranges of input values v 1 ,   v 2 ,   ,   v n and output signal v o u t and considering the allowed range of power dissipation P D   typical for the used operational amplifier for a given load R L .
Power dissipation has to possess appropriate values for the normal functioning of the operational amplifier. Otherwise, the operational amplifier will be damaged and the realized analog circuit will not work as expected or will stop working. The amplifier power dissipation P D is found by knowing the supply voltage V S , maximal quiescent current I Q , output current I o , load current I L , and output voltage v o u t [45].
The design process of summing amplifiers Is related to finding the values of input resistors R 1 ,   R 2 ,   ,   R n , taking into account the given scaling coefficients k 1 , k 2 ,   ,   k n in Equation (1), the output voltage v o u t at given input voltages v 1 ,   v 2 ,   ,   v n , and at certain values of the feedback resistor R F and the load resistor R L .
Let us suppose that the used operational amplifier is OPA 322 [46] and the equation to be solved when designing an inverting summing amplifier, taking into consideration the allowed power dissipation is:
v o u t = 3 v 1 + 6 v 2
During the first stage of the proposed method, a dataset in the form of Table 1 is prepared, considering a predefined specification. The investigated range of R F is from 60   k Ω to 6   k Ω , v 1 and v 2 have values from 0.01 V to 0.5 V , and R L takes values from 0.5   k Ω to 10   k Ω . During the design process multiple solutions S 1 ,   S 2 ,   ,   S n are possible, which must first be found. All solutions possess common attributes A 1 = R 1 ,   A 2 = R 2 ,   A 3 = v 1 ,   A 4 = v 2 ,   A 5 = v o u t ,   A 6 = R F , A 7 = R L ,   A 8 = P D , e.g., S 1 = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 , A 8 ,   S 2 = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 , A 8 , …, S n = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 , A 8 .
All obtained solutions are assigned membership values for each attribute σ S i A j corresponding to the membership functions. The created dataset is presented in Table 1 and the last column includes the membership values of power dissipation P D . The membership values of other attributes are not shown, but they are predicted in a similar way through a deep learning algorithm with a regression task. The ANN includes two hidden layers with 50 neurons at each layer. The utilized activation function is Rectifier. The dataset contains 13,090 records, of which 70% are used for training and 30% for testing.
The achieved accuracy of the predictive model is assessed considering standard metrics such as Root mean squared error (RMSE) = 0.0098, Absolute error (AE) = 0.0053, and Relative error (RE) = 0.98%. Figure 3 presents the prediction chart and the linear regression result.
In the second stage, the designer is looking for solutions with maximal membership function of power dissipation   P D , e.g., minimal values of power dissipation   P D and allowable values of the rest of the examined attributes. It is found that these requirements are satisfied by 51 of 13,090 designs: S S 1 ,   S S 2 , .. ,   S S 51 . The membership functions of vertices (solutions) of the fuzzy graph are predicted through deep learning as ten random solutions are shown in Figure 4. For further exploration, five solutions which are the most appropriate, are considered. Thus, effort and resources are reduced, selecting and examining the closest to the user specification solutions.
An m-polar fuzzy graph is constructed with five vertices (the most suitable five solutions with minimal power dissipation P D S S 1 ,   S S 2 ,   ,   S S 5 and edges between them (Figure 5). The membership functions of the edges ( S S i ,   S S k ), with respect to the attributes A 1 ÷ A 8 are found according to the following equation [31] (Table 2):
μ S S i ,   S S k = σ S S i A j σ S S k A j
In the third stage, the membership values of the solutions considering the membership values of every attribute, are calculated through the weight function:
w S i = σ S S i A j n
where n is the number of attributes.
Figure 6 gives information on the calculated weights of every candidate for the best solution. It seems that the S S 3 is the best-found design considering the specified requirements. The best design could be used for amplifier prototyping with priorities in comparison to the other four designs.

5.2. Design of Subtracting Amplifier (Differential Amplifier)

The function realized from the subtracting amplifier (differential input amplifier), presented in Figure 7, is described by the following equation [44]:
v o u t = k v 2 v 1
where k = R F R 1 , e.g., the output voltage is proportional to or equal to the difference between the input voltages.
Let us suppose that the specification requires the subtracting amplifier to realize the following function at minimal power dissipation P D :
v o u t = 3 v 2 v 1
The suggestion is that the used operational amplifier is OPA 322 [46] and the explored range of R F is from 60   k Ω to 3   k Ω , v 1 and v 2 have values from 0.01 V to 0.5 V , R L takes values from 0.5   k Ω to 10   k Ω . The design solutions are characterized by seven attributes: A 1 = R 1 ,   A 2 = v 1 ,   A 3 = v 2 ,   A 4 = v o u t ,   A 5 = R F , A 6 = R L ,   A 7 = P D , e.g., S 1 = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 ,   S 2 = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 , …, S n = f A 1 ,   A 2 ,   A 3 ,   A 4 , A 5 , A 6 , A 7 .
The prepared dataset is similar to Table 1. The membership values of the rest of the attributes are also predicted through a deep-learning algorithm. The learning records are 5710 and the prediction chart of the membership values of power dissipation (sigma) is presented in Figure 8. The created predictive model is characterized by very small errors: RMSE = 0.0032, AE = 0.0022, RE = 0.27%.
Figure 9 depicts the membership values of ten randomly chosen designs.
At the second stage, out of all possible 5710 designs, eight are selected—these with the maximal membership values of power dissipation P D .
For fuzzy graph construction, in addition to the membership values of vertices, it is necessary to know the membership values of the edges, which are calculated similarly to the previous demonstration and are presented in Table 3. The m-polar fuzzy graph itself is shown in Figure 10. Its structure points out the most suitable designs found, which are eight S S 1 ÷ S S 8 . They are connected because they share common attributes.
In the third stage, the best solution found is S S 8 , after calculating the values of the weighting function (ordinate axes) as it is shown in Figure 11. It seems that SS8 is the design, which satisfies the user requirements in the best way. Moreover, the remaining seven also could be applied because of the closest weighting values to the most suitable design.

5.3. Summing and Subtracting Amplifier

The electronic circuit of the summing and subtracting amplifier is presented in Figure 12. The output voltage v o u t is calculated as the sum of the input voltages applied to the non-inverting input v 11 ,   v 12 , , v 1 n , and the subtraction of the input voltages at the inverting input v 21 , v 22 , , v 2 n . So, the implemented function of this amplifier can be presented in the following form [44]:
v o u t = k 11 v 11 + k 12 v 12 + + k 1 n v 1 n k 21 v 21 + k 22 v 22 + + k 2 n v 2 n
The sizing coefficients are defined as the ratio between the feedback resistor and the respective input resistor k 1 j = R F 1 R 1 j and k 2 j = R F R 2 j .
If the specification says that the amplifier must satisfy the following equation:
v o u t = 9 v 11 + 2 v 12 6 v 21 + 3 v 22
then the first stage includes the dataset preparation, which is similar to the one shown in Table 1 and the aim is the design with minimal power dissipation P D to be found considering a given load R L . The examined design solutions are 144,414: S 1 ÷ S 144414 as they possess 11 common attributes: A 1 = R F ,   A 2 = R 1 ,   A 3 = R 2 ,   A 4 = R 3 ,   A 5 = R 4 , A 6 = v 1 ,   A 7 = v 2 ,   A 8 = v 3 ,   A 9 = v 4 ,   A 10 = v o u t , A 11 = P D . All obtained solutions are assigned predicted membership values for each attribute σ S i A j through the usage of a deep learning algorithm. The prediction chart of membership values of power dissipation P D is presented in Figure 13. The predictive model is evaluated, and it is characterized by very small errors: RMSE = 0.0187, AE = 0.0098, RE = 1.57%.
The membership values of ten random solutions out of 144,414 found solutions are presented in Figure 14.
Stage two includes selecting the most suitable solutions from 144,414 designs. The membership values of the most appropriate 39 designs S S 1 ÷ S S 39 are calculated, as well as the membership functions of the edges ( S S i ,   S S k ) taking into account the attributes A 1 ÷ A 11 . Then, the m-polar fuzzy graph is constructed.
In the third stage, for every attribute, the membership values of the edges between the vertices are calculated and the weights of the solutions are presented in Figure 15. The best solution found is S S 1 according to the predefined user specification.

6. Conclusions

The paper presents a novel method for supporting the design process of analog amplifiers based on the concepts of m-polar fuzzy graphs and deep learning techniques. For the verification of the proposed method, three electronic circuits are designed: an inverting summing amplifier, a subtracting amplifier (differential amplifier), and a summing/subtracting amplifier with an operational amplifier as the solved problem is related to finding the designs with the smallest power dissipation and performing a certain mathematical function. The findings point out that:
  • The synergetic combination of m-polar fuzzy graphs theory and DL leads to obtaining the most suitable solutions only in three stages, extremely reducing the number of repetitive tasks concerning the calculation of the values of designs’ attributes, their comparison, and design selection.
  • DL is a suitable approach when expert opinion could be predicted and used for further analysis. In this work, the membership functions of attributes are predicted instead of the expert votes to be gathered. The created predictive models are evaluated, and it is proved that they are characterized with high precision since the obtained errors are very small: RMSE is from 0.0032 to 0.0187, AE is from 0.022 to 0.098, and RE is between 0.27% and 1.57%.
  • Fuzzy graph construction gives a possibility for very fast finding the eligible designs, proposes apparatus for their prioritization, and an opportunity for reaching the best design according to a given predefined user specification.
The method can be applied to the design of any electronic circuit to assist a designer in decision-making when the task is multivariate and the environment is complex and uncertain. A promising future work includes further exploration of the advantages and applicability of the m-polar fuzzy graphs theory and deep learning in support of circuit designers and analysts.

Author Contributions

Conceptualization, M.D. and M.I.; methodology, M.I.; software, M.I.; validation M.I. and M.D.; formal analysis M.D. and M.I.; investigation M.I. and M.D.; resources, M.D. and M.I.; writing—original draft preparation, M.D. and M.I.; writing—review and editing, M.D. and M.I. All authors have read and agreed to the published version of the manuscript.

Funding

This research is supported by Bulgarian National Science Fund in the scope of the project “Exploration of the application of statistics and machine learning in electronics” under contract number KΠ-06-H42/1.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Palomera-Garcia, R. Revisiting Matrix Theory and Electric Circuit Analysis. 2007. Available online: https://www.ineer.org/Events/ICEE2007/papers/140.pdf (accessed on 1 December 2022).
  2. Mina, R.; Chadi, J.; Sakr, G.E. A Review of Machine Learning Techniques in Analog Integrated Circuit Design Automation. Electronics 2022, 11, 435. [Google Scholar] [CrossRef]
  3. Gao, Y.; He, J. An approach to reducing the time complexity of analog active circuit evolutionary design. In Proceedings of the 2015 11th International Conference on Natural Computation (ICNC), Zhangjiajie, China, 15–17 August 2015; pp. 1098–1102. [Google Scholar] [CrossRef]
  4. Zhang, X.; Xia, P.; He, J. Distributed Computation Framework for Circuit Evolutionary Design Under CS Network Architecture. In Proceedings of the 2018 IEEE 18th International Conference on Communication Technology (ICCT), Chongqing, China, 8–11 October 2018; pp. 232–236. [Google Scholar] [CrossRef]
  5. Chen, C.-H.; Yang, Y.-S.; Chen, C.-Y.; Hsieh, Y.-C.; Tsai, Z.-M.; Li, Y. Circuit-Simulation-Based Design Optimization of 3.5 GHz Doherty Power Amplifier via Multi-Objective Evolutionary Algorithm and Unified Optimization Framework. In Proceedings of the 2020 IEEE International Symposium on Radio-Frequency Integration Technology (RFIT), Hiroshima, Japan, 2–4 September 2020; pp. 76–78. [Google Scholar] [CrossRef]
  6. Fang, Y.; Pong, M.H. A Bayesian Optimization and Partial Element Equivalent Circuit Approach to Coil Design in Inductive Power Transfer Systems. In Proceedings of the 2018 IEEE PELS Workshop on Emerging Technologies: Wireless Power Transfer (Wow), Montreal, QC, Canada, 3–7 June 2018; pp. 1–5. [Google Scholar] [CrossRef]
  7. Lyu, W.; Yang, F.; Yan, C.; Zhou, D.; Zeng, X. Batch Bayesian Optimization via Multi-Objective Acquisition Ensemble for Automated Analog Circuit Design. In Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden, 10–15 July 2018. [Google Scholar]
  8. Li, Q.; Shih, T.-Y. Non-Foster Matching Circuit Synthesis Using Artificial Neural Networks. In Proceedings of the 2021 IEEE Radio and Wireless Symposium (RWS), San Diego, CA, USA, 17–22 January 2021; pp. 11–13. [Google Scholar] [CrossRef]
  9. Xuefang, X.; Qinghao, Z.; Yun, L. The Fault Analysis of Analog Circuit Based on BP Neural Network. In Proceedings of the 2021 4th International Conference on Advanced Electronic Materials, Computers and Software Engineering (AEMCSE), Changsha, China, 26–28 March 2021; pp. 128–131. [Google Scholar] [CrossRef]
  10. Kaufman, A. Introduction à la Théorie des Sous-Ensembles flous à l’usage des Ingénieurs: Applications à la Linguistique, à la Logique et à la Sémantique; Masson et cie 1: Échandens, Switzerland, 1973. [Google Scholar]
  11. Rosenfield, A. Fuzzy graphs. In Fuzzy Sets and Their Application; Zadeh, L., Fu, K., Shimura, M., Eds.; Academic Press: New York, NY, USA, 1975; pp. 77–95. [Google Scholar]
  12. Yeh, R.; Bang, S. Fuzzy graphs, fuzzy relations, and their applications to cluster analysis. In Fuzzy Sets and Their Applications; Zadeh, L.A., Fu, K.S., Shimura, M., Eds.; Academic Press: New York, NY, USA, 1975; pp. 125–149. [Google Scholar]
  13. Samanta, S.; Pal, M. Fuzzy tolerance graphs. Int. J. Latest Trends Math. 2011, 1, 57–67. [Google Scholar]
  14. Samanta, S.; Pal, M. Fuzzy threshold graphs. CIIT Int. J. Fuzzy Syst. 2011, 3, 360–364. [Google Scholar]
  15. Pal, M.; Samanta, S.; Rashmanlou, H. Some results on interval-valued fuzzy graphs. Int. J. Comput. Sci. Electron. Eng. 2015, 3, 205–211. [Google Scholar]
  16. Pramanik, T.; Samanta, S.; Pal, M. Interval-valued fuzzy planar graphs. Int. J. Mach. Learn. Cybern. 2016, 7, 653–664. [Google Scholar] [CrossRef]
  17. Rashmanlou, H.; Pal, M. Balanced interval-valued fuzzy graphs. J. Phys. Sci. 2013, 17, 43–57. [Google Scholar]
  18. Samanta, S.; Pal, M. Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Inform. Eng. 2013, 5, 191–204. [Google Scholar] [CrossRef]
  19. Samanta, S.; Akram, M.; Pal, M. M-step fuzzy competition graphs. J. Appl. Math Comput. 2015, 47, 461–472. [Google Scholar] [CrossRef]
  20. Javaid, M.; Kashif, A.; Rashid, T. Hesitant Fuzzy Graphs and Their Products. Fuzzy Inf. Eng. 2020, 12, 238–252. [Google Scholar] [CrossRef]
  21. Zhang, W. Bipolar fuzzy sets and relations: A computational framework for cognitive modeling and multiagent decision analysis. In Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige, San Antonio, TX, USA, 18–21 December 1994; pp. 305–309. [Google Scholar]
  22. Zhang, W. Bipolar fuzzy sets. In Proceedings of the 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence, Anchorage, AK, USA, 4–9 May 1998; pp. 835–840. [Google Scholar]
  23. Akram, M. Bipolar fuzzy graphs. Inf. Sci. 2011, 181, 5548–5564. [Google Scholar] [CrossRef]
  24. Chen, J.; Li, S.; Ma, S.; Wang, X. M-polar fuzzy sets: An extension of bipolar fuzzy sets. Sci. World J. 2014, 2014, 416530. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  25. Ghorai, G.; Pal, M. A Study on m-polar Fuzzy Planar Graphs. Int. J. Comput. Sci. Math. 2016, 7, 283–292. [Google Scholar] [CrossRef]
  26. Ghorai, G.; Pal, M. On some operations and density of m-polar fuzzy graphs. Pac. Sci. Rev. A Nat. Sci. Eng. 2015, 17, 14–22. [Google Scholar] [CrossRef] [Green Version]
  27. Ghorai, G.; Pal, M. Some isomorphic properties of m-polar fuzzy graphs with applications. Springer Plus 2016, 5, 2104. [Google Scholar] [CrossRef] [Green Version]
  28. Akram, M.; Akmal, R.; Alshehri, N. On m polar fuzzy graph structures. Springer Plus 2016, 5, 1448. [Google Scholar] [CrossRef] [Green Version]
  29. Mahapatra, T.; Pal, M. An investigation on m-polar fuzzy tolerance graph and its application. Neural Comput. Appl. 2022, 34, 3007–3017. [Google Scholar] [CrossRef]
  30. Akram, M. M-Polar Fuzzy Graphs, Theory, Methods & Applications; Springer Nature Switzerland AG: Cham, Switzerland, 2019. [Google Scholar]
  31. Pal, M.; Samanta, S.; Ghorai, G. Modern Trends in Fuzzy Graph Theory; Springer Nature Singapore Pte Ltd.: Singapore, 2020. [Google Scholar]
  32. Mathew, S.; Mordeson, J.; Malik, D. Fuzzy Graph Theory; Springer International Publishing: Cham, Switzerland, 2018. [Google Scholar]
  33. AL-Hawary, T. Complete fuzzy graphs. Int. J. Math. Comb. 2011, 4, 26–34. [Google Scholar]
  34. Bera, S.; Pal, M. On m-Polar Interval-valued Fuzzy Graph and its Application. Fuzzy Inf. Eng. 2020, 12, 71–96. [Google Scholar] [CrossRef]
  35. Akram, M.; Sarwar, M. Novel applications of m-polar fuzzy competition graphs in decision support system. Neural Comput. Applic 2018, 30, 3145–3165. [Google Scholar] [CrossRef]
  36. Nosratabadi, S.; Mosavi, A.; Keivani, R.; Ardabili, S.; Aram, F. State of the Art Survey of Deep Learning and Machine Learning Models for Smart Cities and Urban Sustainability. In Engineering for Sustainable Future; Várkonyi-Kóczy, A., Ed.; Inter-Academia 2019; Lecture Notes in Networks and Systems; Springer: Cham, Switzerland, 2020; Volume 101. [Google Scholar]
  37. Alom, M.Z.; Taha, T.M.; Yakopcic, C.; Westberg, S.; Sidike, P.; Nasrin, M.S.; Asari, V.K. State-of-the-Art Survey on Deep Learning Theory and Architectures. Electronics 2019, 8, 292. [Google Scholar] [CrossRef] [Green Version]
  38. Dieste-Velasco, M.I.; Diez-Mediavilla, M.; Alonso-Tristán, C. Regression and ANN Models for Electronic Circuit Design. Complexity 2018, 2018, 7379512. [Google Scholar] [CrossRef]
  39. Devi, S.; Tilwankar, G.; Zele, R. Automated Design of An[alog Circuits using Machine Learning Techniques. In Proceedings of the 2021 25th International Symposium on VLSI Design and Test (VDAT), Surat, India, 16–18 September 2021; pp. 1–6. [Google Scholar] [CrossRef]
  40. Wang, Z.; Luo, X.; Gong, Z. Application of Deep Learning in Analog Circuit Sizing. In Proceedings of the 2018 2nd International Conference on Computer Science and Artificial Intelligence, Shenzhen, China, 8–10 December 2018; pp. 571–575. [Google Scholar] [CrossRef]
  41. Hasani, R.M.; Haerle, D.; Baumgartner, C.F.; Lomuscio, A.R.; Grosu, R. Compositional neural-network modeling of complex analog circuits. In Proceedings of the 2017 International Joint Conference on Neural Networks (IJCNN), Anchorage, AK, USA, 14–19 May 2017; pp. 2235–2242. [Google Scholar] [CrossRef] [Green Version]
  42. Dutta, R.; James, A.; Raju, S.; Jeon, Y.J.; Foo, C.S.; Chai, K.T.C. Automated Deep Learning Platform for Accelerated Analog Circuit Design. In Proceedings of the 2022 IEEE 35th International System-on-Chip Conference (SOCC), Belfast, UK, 16 May 2022; pp. 1–5. [Google Scholar] [CrossRef]
  43. Budak, A.F.; Gandara, M.; Shi, W.; Pan, D.Z.; Sun, N.; Liu, B. An Efficient Analog Circuit Sizing Method Based on Machine Learning Assisted Global Optimization. IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 2022, 41, 1209–1221. [Google Scholar] [CrossRef]
  44. Ivanova, M. Analog Electronics; Technical University of Sofia: Sofia, Bulgaria, 2020; ISBN 978-619-167-423-7. (In Bulgarian) [Google Scholar]
  45. Kuehl, T. Top Questions on Op Amp Power Dissipation—Part 2; Texas Instruments: Dallas, TX, USA, 2014; Available online: https://e2e.ti.com/blogs_/archives/b/precisionhub/posts/top-2-questions-on-op-amp-power-dissipation-part-2 (accessed on 1 December 2022).
  46. Texas Instruments. OPAx322x 20-MHz, Low-Noise, 1.8-V, RRI/O, CMOS Operational Amplifier with Shutdown; Texas Instruments: Dallas, TX, USA, 2016; Available online: https://www.ti.com/lit/ds/symlink/opa322.pdf?ts=1673723341954&ref_url=https%253A%252F%252Fwww.ti.com%252Fproduct%252FOPA322 (accessed on 1 December 2022).
Figure 1. Proposed method.
Figure 1. Proposed method.
Mathematics 11 01001 g001
Figure 2. Inverting summing amplifier [44].
Figure 2. Inverting summing amplifier [44].
Mathematics 11 01001 g002
Figure 3. Prediction chart of the power dissipation P D membership values (sigma) at inverting summing amplifier design.
Figure 3. Prediction chart of the power dissipation P D membership values (sigma) at inverting summing amplifier design.
Mathematics 11 01001 g003
Figure 4. Membership values of ten random solutions at design of inverting summing amplifier.
Figure 4. Membership values of ten random solutions at design of inverting summing amplifier.
Mathematics 11 01001 g004
Figure 5. M-polar fuzzy graph at design of inverting summing amplifier.
Figure 5. M-polar fuzzy graph at design of inverting summing amplifier.
Mathematics 11 01001 g005
Figure 6. Calculated weights of the solutions at design of the inverting summing amplifier.
Figure 6. Calculated weights of the solutions at design of the inverting summing amplifier.
Mathematics 11 01001 g006
Figure 7. Subtracting amplifier [44].
Figure 7. Subtracting amplifier [44].
Mathematics 11 01001 g007
Figure 8. The prediction chart of the membership values of power dissipation (sigma) at subtracting amplifier design.
Figure 8. The prediction chart of the membership values of power dissipation (sigma) at subtracting amplifier design.
Mathematics 11 01001 g008
Figure 9. Membership values of randomly chosen solutions at design of subtracting amplifier.
Figure 9. Membership values of randomly chosen solutions at design of subtracting amplifier.
Mathematics 11 01001 g009
Figure 10. M-polar fuzzy graph at design of subtracting amplifier.
Figure 10. M-polar fuzzy graph at design of subtracting amplifier.
Mathematics 11 01001 g010
Figure 11. Prioritizing the suitable designs of the subtracting amplifier.
Figure 11. Prioritizing the suitable designs of the subtracting amplifier.
Mathematics 11 01001 g011
Figure 12. Summing and subtracting amplifier [44].
Figure 12. Summing and subtracting amplifier [44].
Mathematics 11 01001 g012
Figure 13. The prediction chart of the membership values of power dissipation (sigma) at design of summing and subtracting amplifier.
Figure 13. The prediction chart of the membership values of power dissipation (sigma) at design of summing and subtracting amplifier.
Mathematics 11 01001 g013
Figure 14. Sigma membership values of ten random designs of summing and subtracting amplifier.
Figure 14. Sigma membership values of ten random designs of summing and subtracting amplifier.
Mathematics 11 01001 g014
Figure 15. Prioritizing the suitable designs of the summing and subtracting amplifier.
Figure 15. Prioritizing the suitable designs of the summing and subtracting amplifier.
Mathematics 11 01001 g015
Table 1. Prepared dataset with possible solutions.
Table 1. Prepared dataset with possible solutions.
S R F , k R 1 , k R 2 , k v 1 , V v 2 , V v o u t , V R L , k P D , m W σ P D
S 1 6020100.010.010.091010.5110.999
S 2 6020100.050.010.211010.5900.992
S 3 6020100.10.010.361010.6840.983
S 4 6020100.150.010.511010.7720.975
S 5 6020100.20.010.661010.8550.968
Table 2. Membership values of the edges.
Table 2. Membership values of the edges.
S S i S S k A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8
E 12 = S S 1 S S 2 0.10.10.11110.40.999
E 23 = S S 2 S S 3 0.120.120.121110.40.999
E 34 = S S 3 S S 4 0.10.10.11110.40.999
E 45 = S S 4 S S 5 0.10.10.11110.4440.999
E 15 = S S 1 S S 5 0.10.10.11110.40.999
Table 3. Membership values of the edges.
Table 3. Membership values of the edges.
S S i S S k A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8
E 12 = S S 1 S S 2 110.2220.31111
E 23 = S S 2 S S 3 110.250.3331111
E 34 = S S 3 S S 4 110.2850.3751111
E 45 = S S 4 S S 5 110.3330.4281111
E 56 = S S 5 S S 6 110.40.51111
E 67 = S S 6 S S 7 110.50.61111
E 78 = S S 7 S S 8 110.6660.751111
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ivanova, M.; Durcheva, M. M-Polar Fuzzy Graphs and Deep Learning for the Design of Analog Amplifiers. Mathematics 2023, 11, 1001. https://doi.org/10.3390/math11041001

AMA Style

Ivanova M, Durcheva M. M-Polar Fuzzy Graphs and Deep Learning for the Design of Analog Amplifiers. Mathematics. 2023; 11(4):1001. https://doi.org/10.3390/math11041001

Chicago/Turabian Style

Ivanova, Malinka, and Mariana Durcheva. 2023. "M-Polar Fuzzy Graphs and Deep Learning for the Design of Analog Amplifiers" Mathematics 11, no. 4: 1001. https://doi.org/10.3390/math11041001

APA Style

Ivanova, M., & Durcheva, M. (2023). M-Polar Fuzzy Graphs and Deep Learning for the Design of Analog Amplifiers. Mathematics, 11(4), 1001. https://doi.org/10.3390/math11041001

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop