Ist es möglich, solche Algorithmen zu veröffentlichen?

Es ist nicht nur möglich, es ist weitaus häufiger als die Alternative. Die meisten Algorithmenpapiere haben keine realen Anwendungen. Die überwiegende Mehrheit ist durch Anwendungen motiviert, aber es gibt normalerweise mehrere Ebenen der Abstraktion und / oder Vereinfachung zwischen dem tatsächlich gelösten Problem und der motivierenden Anwendung. Aber selbst diese "Motivation" ist oft eine post-hoc-Rationalisierung, die von den Autoren hinzugefügt wird, um den Leser in ihre Arbeit einzubeziehen. Die meisten Leute, die Algorithmen studieren, tun dies hauptsächlich, weil Algorithmen cool sind, nicht primär, weil sie nützlich sind.

Oder vielleicht bin das nur ich.

Ist es überhaupt sinnvoll, es zu veröffentlichen?

Im Prinzip sicher! Um veröffentlicht werden zu können, muss Ihr Algorithmus natürlich sowohl neuartig als auch interessant sein, nicht nur für Sie, sondern für die gesamte Algorithmus-Community. Sie müssen sicher sein, dass Ihr Problem noch nicht gelöst wurde und insbesondere, dass Ihr Algorithmus nicht bereits von einer anderen Person entdeckt und veröffentlicht wurde. Sie müssen auch das Problem, den Algorithmus oder beides verkaufen verkaufen. Es reicht nicht aus, wenn Ihr Algorithmus "nicht trivial" ist.

Ich empfehle dringend, Ihren Algorithmus nach Möglichkeit an einem Experten für lokale Algorithmen vorbeizuführen. Sie können Ihr Problem oder Ihre Technik unter einem anderen Deckmantel erkennen. Zumindest sollten sie Ihnen helfen können, die erforderliche Literatursuche zu starten.

Viel Glück!

Ich kann nicht antworten (1), aber in Bezug auf (2) empfehle ich definitiv veröffentlichen .

Ich würde es wagen, dass jeder einzelne Akademiker ein moderater bis moderater ist. schlechte Beurteilung, wie nützlich ihre eigene Forschung in der Praxis ist. Während Ihre Situation sehr spezifisch erscheint, gibt es möglicherweise allgemeinere Anwendungen, die für Sie nicht sofort ersichtlich sind. Darüber hinaus besteht eine nicht triviale Wahrscheinlichkeit, dass jemand anderes auf dasselbe Problem stößt, das Sie gerade zu lösen versuchen. In diesem Fall ist Ihre Arbeit nützlicher. Nur weil du nicht glaubst, dass jemand es braucht, heißt das nicht, dass es niemand braucht :)

Sie sollten auf jeden Fall in Betracht ziehen, den Algorithmus zu veröffentlichen, aber nicht bevor Sie mehr als nur einen Pseudocode sagen können.

Sie sollten mit einer ordnungsgemäßen Literaturrecherche in relevanten Zeitschriften beginnen, um zu überprüfen, ob das Problem wirklich an keiner anderen Stelle behoben wurde, auch nicht unter einem anderen Avatar. In diesem Fall können Sie versuchen, einen Mehrwert für Ihren Algorithmus zu schaffen, indem Sie dessen Komplexität überprüfen oder Varianten in Betracht ziehen, die ihn möglicherweise auf Kosten einer gewissen Effizienz beschleunigen. Sie könnten dann über umfangreiche Simulationen nachdenken, die Ihren Algorithmus testen und validieren könnten. Abschließend können Sie sich einige praktische Anwendungen ausdenken, bei denen dies relevant sein könnte.

Der Anwendungsteil ist manchmal nicht vorhanden, aber es ist durchaus akzeptabel, dass ein Artikel die Theorie alleine erweitert und es zukünftigen Forschern überlässt, sie angemessen zu entwickeln.

Ich würde sagen, dass dies von der Rechenkomplexität abhängt, die Sie daraus ziehen.

Eine naive Implementierung kann immer für jeden Algorithmus vorgenommen werden, aber für einen Algorithmus mit einem effizienten (oder zumindest besser als naiv) Komplexität ist immer interessant, egal ob das Problem, das es löst, sehr spezifisch ist oder nicht: Viele Algorithmen sind sehr spezifisch, und im Allgemeinen sind die effizientesten sehr SEHR spezifisch und arbeiten manchmal für entartet Fälle, die im wirklichen Leben so gut wie nie vorkommen. Später kann jemand anderes Ihren Algorithmus jederzeit verbessern, auf andere Fälle verallgemeinern oder darauf aufbauen, um andere verwandte Probleme zu lösen.

Meine Faustregel basiert also auf dem, was ich aus der Algorithmusliteratur gelesen habe:

• Wenn Sie einen Algorithmus erstellen können, der ein Problem löst,
• und die Komplexität besser ist als die naive Implementierung (und wenn Sie nicht der erste sind, der dieses Problem löst, möglicherweise besser als jeder andere Algorithmus für dasselbe Problem unter denselben Bedingungen),
• und Sie können es beweisen (siehe Theorie der rechnergestützten Komplexität),

Dann veröffentlichen Sie es beispielsweise auf arxiv.org oder vixra.org, bei denen es sich um kostenlose wissenschaftliche Veröffentlichungen handelt .

Sie sollten es veröffentlichen. Die Geschichte hat gezeigt, dass Artikel, die zum Zeitpunkt ihrer Veröffentlichung keine reale Anwendung haben, in unbestimmter Zukunft eine reale Anwendung haben können. Ein gutes Beispiel ist das arithmetische Präfix- / Postfix-Operationsformat. Als dies erstellt wurde, gab es noch nicht einmal Computer (1920er Jahre), aber 30 Jahre später wurde es von Djikstra und anderen zur effizienten speicherinternen Darstellung von arithmetischen Operationen in Computern verwendet.

Also, ich wiederhole, tun veröffentlichen. Vielleicht benutzt es jemand, nachdem Sie und ich tot sind, aber es wird trotzdem nützlich sein.