Wed 06 October 2010

На третьем курсе по предмету методы оптимизации делали лабораторную работу на тему «Вычислительные методы одномерной оптимизации». Задача заключалась в поиске безусловного минимума функции f(x) = pow(x, 3) – x + pow(e, -x) на начальном интервале [0, 1] с точностью 0.00001.

Вычисления производились через:

• пассивный метод;
• равномерные блочные методы;
• метод золотого сечения;
• метод чисел Фибоначчи;
• метод касательной.

Наилучшим по количеству экспериментов оказался метод чисел Фибоначчи, наихудшим – пассивный метод. Наилучшим по времени работы оказался метод золотого сечения, наихудшим – пассивный метод. Так же было установлено, что для данной функции блочный метод работает лучше с блоками размерами 3 и 8, для нечетного и четного соответственно.

Если кому-нибудь пригодилось – архив с исходниками на php.

Category: Misc Tagged: php mathematical optimization

comments

Thu 03 December 2009

По учебе понадобилось написать программу на ассемблере, которая должна распознать нажатие «горячей» комбинации клавиш LeftCtrl+RightShift+F3 и реагировать на него звуковым сигналом. Информации/примеров по этой теме маловато, по этому решил опубликовать свою программку.

masm
.model small
.stack 256
.data
    Msg_about db 'Распознать нажатие «горячей» комбинации клавиш', 0Ah, 0Dh …

Category: Misc Tagged: assembler

comments

Sat 30 May 2009

Дана одноканальная система массового обслуживания с отказами. В нее поступают заявки через промежуток времени n, где n – случайная величина, подчиненная равномерному закону распределения. Время обслуживания заявки системой m также является случайной величиной с показательным законом распределения. Если к моменту прихода заявки канал занят, заявка покидает систему необслуженной.

Изначально код был …

Category: Misc Tagged: python modeling single-channel queue

comments