In dieser Arbeit präsentieren wir Montecarlo- und Genetische Algorithmus-Optimierungen für das Design von Photodetektoren, die auf einem Transimpedanzverstärker und einer Photodiode basieren. Die Leistungsspezifikationen sind das Signal-Rausch-Verhältnis, die höchste Betriebsfrequenz und die Phasenreserve. Eine zusätzliche Anforderung ist die Verwendung von Standardbauteilen aus der 5%-Toleranzserie. Die Designparameter sind die Komponenten des Rückkopplungsnetzwerks und die Photodioden-Vorspannung.
Wir definieren eine Gütefunktion, die einen quantitativen Vergleich der Erfüllung der Designanforderungen ermöglicht. Als Referenz für den Vergleich der beiden Optimierungsalgorithmen verwenden wir den systematischen Suchalgoritmus.
Der systematische Suchalgoritmus wird verwendet, um das Design mit der höchstmöglichen Güte zu finden. Er erfordert die Berechnung aller möglichen Kombinationen der Designparameterwerte, was etwa 370.000 Auswertungen erfordert.
Um die Leistung jedes Optimierungsalgorithmus zu bewerten, definieren wir die prozentuale relative Differenz ε zwischen der optimalen Güte (erhalten durch die systematische Suche) und der Güte des durch den Algorithmus optimierten Schaltkreises. Es ist zu bemerken, dass ε eine Zufallsvariable ist. Das Leistungskriterium ist gegeben durch ε95, also der Wert von ε, der in 95% der Algorithmusläufe nicht überschritten wird.
Für den Montecarlo-Algorithmus mit 10.000 zufälligen Designparameterwerten ist ε95 10%. Der Montecarlo-Suchalgorithmus hat eine deutlich geringere Rechenkosten als die systematische Suche, da er auch mit etwa 3% der systematischen Suchauswertungen gute Ergebnisse liefert. Interessanterweise folgt ε95 einem Potenzgesetz, das mit einem Exponenten von 0,50 mit der Anzahl der zufälligen Designparameterwerte abnimmt.
Der Genetische Algorithmus basiert auf der Evolution einer Anzahl zufälliger Designparameterwerte (Chromosomen) über eine bestimmte Anzahl von Generationen und unter Berücksichtigung von Mutationen. Dieser Algorithmus erfordert eine Gesamtanzahl von Auswertungen, die dem Produkt aus der Anzahl der Chromosomen und der Anzahl der Generationen entspricht. Eine Erhöhung der Anzahl der Chromosomen verringert ε95 und verbessert damit die Leistung des Genetischen Algorithmus. Es ist zu bemerken, dass eine große Anzahl von Generationen die Rechenkosten erhöht, ohne ε95 wesentlich zu verbessern. In dieser Arbeit finden wir, dass der Anteil der Mutationen die Ergebnisse nicht beeinflusst.
Bemerkenswert ist, dass ε95 für den Genetischen Algorithmus ebenfalls einem abnehmenden Potenzgesetz mit einem Exponenten von 0,74 in Bezug auf die Anzahl der Chromosomen folgt.
Wir simulieren das Designbeispiel dieser Arbeit durch die Evolution von 1.000 Chromosomen über 10 Generationen (5% Mutationen). In diesem Fall erfordert der Genetische Algorithmus 10.000 Auswertungen, was zu einem ε95 von 2,38% führt. Mit der gleichen Anzahl von Auswertungen ergibt der Montecarlo-Experiment ein ε95 von 10%. Obwohl der Genetische Algorithmus für die gleiche Anzahl von Auswertungen mehr Rechenzeit benötigt als Montecarlo, ist das ε95 deutlich geringer. Da der Potenzexponent des Genetischen Algorithmus größer ist als der von Montecarlo (0,74 vs. 0,50), würde es für Montecarlo 176.000 Auswertungen erfordern, um das gleiche ε95 von 2,38% zu erreichen.
Wir schließen, dass die Gütefunktion zusammen mit den Optimierungen auf der Basis von Genetischen Algorithmen oder Montecarlo nützliche, robuste und effiziente Werkzeuge für das Design von Analogschaltungen sind. Es ist zu bemerken, dass der höhere Potenzexponent des Genetischen Algorithmus ein Vorteil für seine Anwendung auf anspruchsvollere Designprobleme mit mehr Parametern oder Randbedingungen ist.
To Another Language
from source content
arxiv.org
Deeper Inquiries