DE10045460A1 - Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functions - Google Patents
Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functionsInfo
- Publication number
- DE10045460A1 DE10045460A1 DE2000145460 DE10045460A DE10045460A1 DE 10045460 A1 DE10045460 A1 DE 10045460A1 DE 2000145460 DE2000145460 DE 2000145460 DE 10045460 A DE10045460 A DE 10045460A DE 10045460 A1 DE10045460 A1 DE 10045460A1
- Authority
- DE
- Germany
- Prior art keywords
- correlation functions
- functions
- addition
- solution process
- resolution
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Sequenzieungs- oder Reihenfolgeprobleme treten sowohl in der Wirtschaft als auch in der Wissenschaft sehr häufig auf und sind teilweise von großer kommer zieller Bedeutung. Als Beispiele seien hier nur Produktionslinien etwa in der Au toindustrie und die Entzifferung genetischer Codes genannt. Im ersten Fall geht es darum, die Reihenfolge der nacheinander zu bauenden Autos etwa auf dem Montageband festzulegen. Dies geschieht in der Praxis durch eine Ansammlung von Regeln, die zu einer Kostenfunktion für das verwendete Optimierungsver fahren verarbeitet wird. In der Regel kommt es dabei zu der Schwierigkeit, daß die gefundenen Lösungen nicht den Vorstellungen der Praktiker entsprechen, die die Regeln erarbeitet haben. Eine weitaus bessere Anpassung der Lösungen läßt sich dadurch erzielen, daß zu den vorhandenen Regeln noch zusätzlich sogenann te Korrelationfunktionen hizugenommen werden. Darunter ist zu verstehen, mit welcher Wahrscheinlichkeit ein Auto A am Ort i sein soll, wenn sich ein Au to B am Ort j befindet. Eine Bearbeitung dieser Korrelationsfunktionen ist im Falle stochastischer, physikalischer oder genetischer Algorithmen durch die Hin zunahme sogenannter Straffunktionen mit geeigneter Gewichtung möglich. Die geeignete Gewichtung der Straffunktionen wird dadurch erreicht, daß die korre spondierenden Suszeptibilitäten möglichst alle beim gleichen Kontrollparameter des Optimierungsverfahrens kritisches Verhalten zeigen.Sequencing or sequence problems occur both in business and also very common in science and are sometimes of great commer of importance. Only production lines in the Au, for example, are examples here to industry and deciphering genetic codes. In the first case it works it is about the order of the cars to be built one after the other on the Fix assembly line. In practice, this happens through an accumulation of rules that lead to a cost function for the optimization ver driving is processed. As a rule, the difficulty arises that the solutions found do not correspond to the ideas of the practitioners who have worked out the rules. A far better adjustment of the solutions lets can be achieved by adding so-called rules te correlation functions are added. This is to be understood with what probability a car A should be at location i if there is an Au to B is located at j. Editing of these correlation functions is in the In the case of stochastic, physical or genetic algorithms by Hin So-called penalty functions can be increased with suitable weighting. The appropriate weighting of the penalty functions is achieved in that the correct sponding susceptibilities all if possible with the same control parameter show critical behavior of the optimization process.
Eine besondere Bedeutung dürfte dem neuen Verfahren der Sequenzierung in der Genforschung zukommen. Hier ist üblicherweise eine sehr lange Sequenz etwa eines Chromosoms in sehr viele Einzelstücke zertrennt. In der Regel ver wendet man zur Zusammensetzung dieser Einzelstücke eine Art Sortieralgorith mus. Durch fehlende oder fehlerhafte Zusammensetzungregeln, etwa des Über lapps zweier nachfolgender Teilstücke, ist es unmöglich sehr lange Sequenzen feh lerfrei zu erstellen. Dadurch ist die Entzifferung kompletter genetischer Codes praktisch nicht möglich. Dies wird durch eine Vorgehensweise analog zu der oben für die Autoindustrie beschriebene erreicht. Das heißt zusätzlich zu den vorhan denen Kriterien werden wieder Korrelationsfunktionen herangezogen. Diese sind in der Genforschung in großem Stil ermittelt worden und zeigen sehr charakteri stische Verhaltensweisen. Das heißt wieder konkret, die Wahrscheinlichkeit etwa eine Reihenfolge ACA am Ort i zu haben, wenn etwa GTC am Ort j vorliegt, ist bekannt. Damit ergibt sich wiederum ein Opimierungsproblem, das demjeni gen aus der Autoindustrie entspricht, wobei natürlich nur die Korrelationen über die Trennlinien hinaus berücksichtigt werden müssen. Die Gewichtung der Straf funktionen erfolgt mit dem oben angegebenen Verfahren. Es sollte allerdings noch angefügt werden, daß für einfachere Fälle auch Heuristiken wie etwa für offene Traveling Salesman Probleme herangezogen werden können.The new sequencing method is of particular importance in genetic research. Here is usually a very long sequence such as a chromosome separated into very many individual pieces. Usually ver a sort of sorting algorithm is used to assemble these individual pieces mus. By missing or incorrect composition rules, such as the over lapps of two subsequent sections, it is impossible to miss very long sequences to create free of learner. This is the deciphering of complete genetic codes practically not possible. This is done by a procedure analogous to that above achieved for the auto industry. That means in addition to the existing ones Correlation functions are again used for the criteria. These are have been determined in genetic research on a large scale and show very characteristic behavior. Again, that means specifically, the probability to have an order ACA at location i, if there is GTC at location j, is known. This in turn leads to an optimization problem, the demjeni genes from the auto industry, although of course only the correlations above the dividing lines must also be taken into account. The weighting of the penalty functions using the above procedure. However, it should still be added that for simpler cases heuristics such as open ones Traveling salesman problems can be used.
Das neue Patent beschreibt damit ein technisches Verfahren, das es ermöglicht, die in den Korrelationsfunktionen versteckten Informationen über die Reihenfol ge der Elemente einer Sequenz optimal auszunutzen. Dies geschieht durch die Hinzunahme von Straffunktionen mit geeigneter Gewichtung, die durch Suszeptibilitätsmessungen bestimmt wird, in stochastischen, physikalischen, genetischen und gebenenfalls vorhandene Heuristiken für offene Traveling Salesman Proble me.The new patent thus describes a technical process that enables the information about the sequence hidden in the correlation functions optimal use of the elements of a sequence. This happens through the Add penalties with appropriate weighting by susceptibility measurements is determined in stochastic, physical, genetic and possibly existing heuristics for open traveling salesman problems me.
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2000145460 DE10045460A1 (en) | 2000-09-14 | 2000-09-14 | Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functions |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE2000145460 DE10045460A1 (en) | 2000-09-14 | 2000-09-14 | Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functions |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10045460A1 true DE10045460A1 (en) | 2002-03-28 |
Family
ID=7656174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE2000145460 Withdrawn DE10045460A1 (en) | 2000-09-14 | 2000-09-14 | Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functions |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE10045460A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102012002855A1 (en) | 2012-02-13 | 2013-12-05 | Ingo Morgenstern | Method for using excess amounts of electricity for operating huge computer systems, involves proposing and calculating physical simulations of quantum chromodynamics and high-temperature superconductivity |
-
2000
- 2000-09-14 DE DE2000145460 patent/DE10045460A1/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102012002855A1 (en) | 2012-02-13 | 2013-12-05 | Ingo Morgenstern | Method for using excess amounts of electricity for operating huge computer systems, involves proposing and calculating physical simulations of quantum chromodynamics and high-temperature superconductivity |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE2521571A1 (en) | DEVICE FOR TRACKING A VEHICLE | |
DE102017100061A1 (en) | A method for assisting a driver of a motor vehicle when parking using a driver assistance device, corresponding computer program product and driver assistance device | |
DE10045460A1 (en) | Improvement in resolution of sequencing problems, in addition to solution process useful in gene research, comprises application of correlation functions | |
EP2148172A8 (en) | Method for operating a navigation system for a vehicle, in particular a motor vehicle and navigation system | |
DE102019209226A1 (en) | Method, computer program and device for processing data recorded by a motor vehicle | |
DE19929425B4 (en) | Method for navigation target selection and navigation device | |
DE3319208A1 (en) | NAVIGATION DEVICE | |
DE102015216916A1 (en) | Method for converting point-based information into segment-based information for the attribution of route segments in a navigation device | |
WO2006099878A1 (en) | Pocket calculator for financial, mathematical calculation routines | |
DE69327091D1 (en) | Process for producing profiles from steel with low carbon equivalent by controlled rolling | |
EP1276081A3 (en) | Ticket system | |
DE102014213484A1 (en) | A method, apparatus, system, computer program and computer program product for operating a nitrogen oxide sensor | |
DE10025126A1 (en) | Character-wise entry of search term for information and/or communications system in motor vehicle involves displaying selected characters and last dialed character offset from list | |
Melsbach | Sensitive isotope analysis of micropollutants in complex sample matrices | |
Johnston | Evaluating teaching | |
EP0935122A3 (en) | Vehicle guidance device with travel route scanning | |
DE102008013742A1 (en) | Device and method for route planning and route guidance | |
DE1758517B1 (en) | Process for the heat treatment of elongated workpieces with a cross-sectional shape that changes in the longitudinal direction | |
Sabri | Contemporary Malaysian art: the integration of Islamic values in new trends and approaches since 1980 | |
Clery et al. | Underhanded'breakthrough'revealed | |
Debler | Evaluating Teaching | |
DE10018195A1 (en) | Character-by-character input device for vehicle navigation system, has display unit that shows selected symbols such that display sequence of selected symbols is based on frequency distribution | |
EP3094745B1 (en) | Method for deconvoluting nucleic acid containing compound compositions | |
DE102022104837A1 (en) | Navigation of an agricultural working machine | |
DE102009001768A1 (en) | Route calculation method for navigation device, involves determining travel route from starting point to destination with aid of path information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8181 | Inventor (new situation) |
Inventor name: INVENTOR IS APPLICANT |
|
8139 | Disposal/non-payment of the annual fee |