ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Malashonok                      2:4635/1024.64 01 Feb 2003  07:46:57
 To : All
 Subject : Предлагаю принять участие в создании учебного математического ПО.
 -------------------------------------------------------------------------------- 
 

 
   Сабж. Предполагается собрать воедино пакет математических методов оптимизации 
 с возможностью их максимально гибкой конфигурации. Повторюсь - это должно быть
 учебное ПО, т.е. скоростью работы можно принебречь, программа должна выдавать
 максимум информации, и не должна давить пользователя сложностью управления.
 
   Предполагается реализация подобных оптимизационных задач:
   1) Линейное программирование
   1.1) Графический метод (2d-случай). (в перспективе)
   1.2) Симплекс-метод со всеми наворотами + метод Гомори (+должен поддерживать
      рациональные числа)      (есть, следует переписать заново - баги)
   1.3) Транспортная задача.   (есть, следует переписать заново - баги)
   2) Безусловная оптимизация (общий N-мерный случай + графическая 2-d
      интерпретация).
   2.1) Метод наискорейшего спуска.    (реализовано окончательно)
   2.2) Метод покоординатного спуска.  (реализовано окончательно)
   2.3) Яристый метод.                 (адаптация к новым требованиям)
   2.4) Метод Hьютона.                 (в процессе...)
   3) Условная оптимизация.
   3.1) Метод проекции градиента.      (в перспективе)
   3.2) Методы штрафных функций.       (в перспективе)
 
 Имеются нароботки по 1 и 2-му пункту. Желательно разбросать все реализованные
 методы по отдельным DLL (т.е. пишется все пока под Win9x/NT, но в будущем
 предполагается портирование на *nix - имейте это ввиду!),  разработать общие
 стандарты их взаимодействия с системой. Вопрос о символьном взятии производных
 решен, о вычислении формул в символьном виде - тоже. Если вам надо, и высшие
 силы будут не против, в качестве примера могу кинуть набросок по второму пункту 
 прямо сюды :).
 
   Подразумевается, что данный проект - не коммерческий, и носит исключительно
 ознакомительный характер. :)
 
   Пишите...
 
   Сработаемся - есть варианты коммерческих проектов, реально продающихся,
 обдуманных, но уже гораздо более высокой сложности, и больших по своему объему.
 
 Alex
 
 --- Советую стереть эту строку...
  * Origin: 416C6578616E646572204D616C6173686F6E6F6B (2:4635/1024.64)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор