то есть твой вектор это список айдишников процессов, который тебе надо привести к оптимальному порядку?

проблема лишь в том, что числа не с плавающей точкой а целые?

проблема лишь в том, что числа не с плавающей точкой а целые?

в общем - да

я не понимаю как организовать кроссовер и мутацию таких векторов

еще проблема в том, что у нас не список а набор уникальных значений

еще проблема в том, что у нас не список а набор уникальных значений

да, это тоже

просто шаг мутаций (или любых изменений) должен составлять единицу, а кроссовер должен представлять собой перстановку значений

если интересно, у меня есть релизация простого ГА в 200 строк, там подобные штуки учтены, я с похожей задачей сталкивался

он правда не супер оптимальный, канонический, можно сказать

можешь кинуть, я взляну?

вру, там 400 строк

https://github.com/pasaranax/GA

сейчас взгляну

а,б,с,д могут быть равны между собой?

любые из двух?

параметры используй cross_type=uniq_split - сохранять уникальность генов (без повторений) при кроссовере mutagen=swap - мутация перестановкой генов bounds=(1,10,1) - границы значений от 1 до 10 с шагом 1 (целочисленные значения)

а,б,с,д могут быть равны между собой?

это ты про что?

об коэфициентах

да, в том примере они могут повторяться

понял, спасибо большое. я поразбираюсь чуть позже но не уверен что это подходит к моей задаче

да, ты реши, нужен ли тебе вообще ГА

быть может и не нужен, я еще только выбираю способы решения. но га ,как я слышал, весьма эффективен при составлении расписаний

важно еще фитнес-функцию хорошую написать

то есть, как ты узнаешь, что расписание стало лучше или хуже

буду считать время простоя наверное

у процесса есть требования по раму,процессорному времени и девайсам (дискам,принтерам и т.д.)

думал сумировать время простоя по всем устройствам и девайсам

scipy.optimize.minimize пробовал?

нет

быть может и не нужен, я еще только выбираю способы решения. но га ,как я слышал, весьма эффективен при составлении расписаний

есть много вариантов. если расписание разок нужно составить, то можно и в экселе)

или могу тебе по фану в промышленный оптимайзер задачу загнать, если она одна, мне весело будет :)

пожалуй нет. мне не столько сам ответ важен, сколько алгоритм его поиска

давай начнём с того, что задачи о расписаниях - это MIP-оптимизационные задачи, и для их решения используются другие продукты вообще. то есть, солверы.

есть бесплатные - GLPK, например, но он весьма устаревший и мне даже в последний раз не удалось его поставить на вин10, там страшные зависимости со старым говном вижуал студии

если ты хочешь писать алгоритмы под решение этой задачи с помощью эвристик, то тебе в любом случае нужен какой-никакой адекватный солвер для того, чтобы на каждой итерации решать задачу, смотреть на результат, и решать, что делать дальше потом.

если уж так хочется питона, то есть pyomo, среда для мат.прога, но там один хер задача на решение посылается во внешний солвер

но как человек, который вот это дерьмо последние, ээ, четыре года ковыряет, я бы не очень советовала, потому что даже в том же GLPK ты пишешь одну строку, а в питоне тебе надо функцию писать на три строки.

хотя не уверена, как в GLPK-моделлере реализовать эвристики, я не пробовала, с высокой долей вероятности никак.

спасибо за совет, но я думаю это не совсем то что я искал

а что искал-то?

хехе

потому что пока выглядит так, будто бы свой оптимизатор написать хочешь, а это, ну... пиздец :)

если поиграться с оптимизацией, то ГА это прикольно

simulated annealing ещё модная штука

у нас парниша диплом писал как раз по ускорению задач о расписании на комбинации GA/SA и, вроде, ещё что-то было. вещал, что прям ух как модно и быстро всё получается

if request.method == 'POST': return request.form.get('date_start', 'doc_type')

хотя должен еще вывести тип выбраного документа

Ребят привет, тут такой вопрос хочу написать чат сервис на торнадо, вроди все класно но хочется на фронтенде использовать socket.io раньше можна было использовать tornadio2 но он больше не поддерживается, если есть что посоветовать был бы очень признательным

Чем не нравится http://www.tornadoweb.org/en/stable/websocket.html ?

Socket.io подбирает соответствующий подход отправки данных в зависимости от браузеров а tornado.websocket по Поддерживает только чистые веб-сокеты

if request.method == 'POST': return request.form.get('date_start', 'doc_type')

покажи участок кода хтмл с формой

Дмитрий Шведов: Мне сишники сказали что в питоне сборщик мусора может машину на минуты подвесить, это правда?

<form action="" method="post" name="g"> <table > <tr> <td> <div style="text-align: center;"><p>Дата начала периода</p></div> <input type="date" name="date_start" title="Ввод даты"> </td> <td> <div style="text-align: center;"><p>Дата окончания периода</p></div> <input type="date" name="date_end" title="Ввод даты"> </td> <td> <p>Тип документооборота</p> <select name="doc_type">

Socket.io подбирает соответствующий подход отправки данных в зависимости от браузеров а tornado.websocket по Поддерживает только чистые веб-сокеты

Сокет != веб-сокет, если что.

Дмитрий Шведов: Мне сишники сказали что в питоне сборщик мусора может машину на минуты подвесить, это правда?

Сишники они такие, да. Они еще и не такое скажут.

покажи участок кода хтмл с формой

look

вижу

Веб-сокет*

look

.

Веб-сокет*

Не знаю, что использовать с торнадой. В джанге есть Django Channels.

.

у тебя в форме id есть и ты используешь атрибут class

Ок, спасибо)

.

divы еще

ERROR: S client not available

ну это такое

блин

не для этого, но не суть

divы еще

.

ну это такое

хм, ну может у тебя с опциями что-то не то

Стоит ли сразу начинать с изучения джанги, если опыта с фреймворками нет? Или все-таки начать с фласка?

С фласки ни начинать, ни продолжать не надо

Изучайте джангу, не такая уж и сложная

Следую туториалу официальному, до определенного момента все было понятно, а потом начались templates и как-то грустно все стало)

хех, а я с фласка начал и закончил

С фласки ни начинать, ни продолжать не надо

что ж так резко про фласк? чем он плох?

я рискну процитировать вчерашнее

На вкус и цвет, как говорится. А я начал с джанги. Потом посмотрел на торнаду и пирамиду и охренел. Мало того, что SQLA на порядок сложнее (это плюс в разработке тяжелых запросов, но минус в повседневной работе), так еще и jinja2 меня добила возможностью писать питонячий код в шаблонах ?

да я не спорю, что фломастеры разные :) в конце концов, человек рано или поздно сам потыкает все подряд палочкой и сам решит, че ему больше нравится для начала

мне тоже. но я тогда плохо знал питон и это помогло: я учил питон через джангу (там довольно много возможностей языка используется), а джангу через питон.

что ж так резко про фласк? чем он плох?

Ну чем может быть плох проект родившийся как первоапрельская шутка?

Ну чем может быть плох проект родившийся как первоапрельская шутка?

не знаю, объясните, чем он плох сейчас :)

Попробуйте Wheezy Templates

418 HTTP статус код рулит!

работает быстро, а писать заебешься

Да блин! Хватит новичкам и джанги! Им надо «писать просто», а не «работает быстро»

джанга - это "писать просто"?

новичкам джангу?

это когда settings.py размером в две страницы?

может наоборот фласк?

Говнокод он и в африке говнокод, а работать он будет долго на любой технологии.

почему бы и нет? если делать просто -- джанга дружелюбна

это когда люди не могут разобраться со статикой, медиа, коллектстатик и прочим?

Джанга – просто. А сеттинги не трогать – всё работает ))

я как нуб пытался войти в джангу - это пиздец войти в фласк - просто и понятно