GENETIC ALGORITHM-BASED SAMPLE LAYOUT METHOD AND APPARATUS

    公开(公告)号:EP4394645A2

    公开(公告)日:2024-07-03

    申请号:EP22882871.1

    申请日:2022-10-18

    IPC分类号: G06F30/27 G06N3/12

    摘要: The present disclosure provides a layout method and apparatus based on a genetic algorithm. The method includes: determining a gene code mode based on standard part information and layout part information; generating an initial population based on the gene code mode, the initial population including a plurality of gene codes, and the gene codes including standard code segments and layout code segments, and corresponding to layout schemes of standard parts and layout parts; acquiring fitness of each gene code; determining a dominant gene code based on the fitness; performing a double-point crossing operation and a double-point mutation operation on the dominant gene code to generate a next generation gene code, so as to form a dominant population; and if a preset termination condition is met, determining the layout scheme corresponding to the dominant gene code in the dominant population as a target layout scheme. With the present disclosure, a population iteration rate is increased, the target layout scheme can be obtained quickly, material loss is reduced, and a calculation efficiency is improved greatly.

    METHOD AND SYSTEM OF ENHANCED HYBRID QUANTUM-CLASSICAL COMPUTING MECHANISM FOR SOLVING OPTIMIZATION PROBLEMS

    公开(公告)号:EP4242935A1

    公开(公告)日:2023-09-13

    申请号:EP22165240.7

    申请日:2022-03-29

    申请人: Infosys Limited

    IPC分类号: G06N10/60 G06N3/12 G06Q30/02

    摘要: A method of enhanced hybrid quantum-classical computing mechanism for solving optimization problems is disclosed comprising altering a value of a configuration chromosome by storing an angle memory on a shared classical memory. The angle memory corresponds to a predefined configuration chromosome. The method then generates a state vector based on the angle memory and reinitializes a quantum circuit from the state vector. Subsequently, generating at least two most probable configuration chromosome from the reinitialized quantum circuit corresponding to a superposition of qubits in a position chromosome. Subsequently selecting one of the at least two most probable configuration chromosomes for each position chromosome after evaluation by a fitness function.

    OPTIMIERUNGSVERFAHREN FÜR EINE STEUEREINHEIT, STEUERUNGSMITTEL, AUTOMATISIERTE ANLAGE UND COMPUTERPROGRAMMPRODUKT

    公开(公告)号:EP4075210A1

    公开(公告)日:2022-10-19

    申请号:EP21168330.5

    申请日:2021-04-14

    IPC分类号: G05B13/04 G06N3/12

    摘要: Die Erfindung betrifft ein Optimierungsverfahren (100) für eine Steuereinheit (40) einer automatisierten Anlage (10), die ein Steuerungsmittel (40) aufweist, dessen Funktionsablauf in funktionell verknüpfte Elementarfunktionsblöcke (42) auflösbar ist, umfassend die Schritte:
    a) Bereitstellen eines Basis-Steuerungsmittels (35) in Form eines Datenabbilds (41) mit dessen Elementarfunktionsblöcken (42);
    b) Zufallsunterstütztes Erzeugen einer Mehrzahl an Kandidaten-Steuerungsmitteln (50) aus dem Datenabbild (41) des Basis-Steuerungsmittels (35) durch jeweiliges Ersetzen zumindest eines Elementarfunktionsblocks (42) durch zumindest einen abweichenden Elementarfunktionsblock (46);
    c) Auswählen zumindest eines Kandidaten-Steuerungsmittels (50) basierend auf zumindest einem einstellbaren Zielparameter (52);
    d) Ersetzen des Basis-Steuerungsmittels (35) durch das in Schritt c) ausgewählte Kandidaten-Steuerungsmittel (50).
    Erfindungsgemäß ist vorgesehen, dass im Schritt b) der zumindest eine abweichende Elementarfunktionsblock (46) zu den mit ihm funktionell verknüpften Elementarfunktionsblöcken (42) zu einer Beschleunigung des Optimierungsverfahren (100) semantisch verträglich ausgebildet ist.