ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритмы. Оптимизация наборов красок при печати
25 сообщений из 82, страница 2 из 4
  2  все
Алгоритмы. Оптимизация наборов красок при печати
    #38708888
Фотография Dogen
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dogen
Участник
vmagAlibek B.А растеризация делается? Или в палитре оттенков чистые цвета?

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

но вообще смущает необходимость печати чистыми цветами в количестве 30 оттенков постоянно. я еще понимаю разовые задачи. для прочих, ну правда, можно выбрать гамму из 30 и не париться, предлагая ее всем, а выбор из 100 за доп.плату.
...
Рейтинг: 0 / 0
30.07.2014, 11:32
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38708967
оптемизатор
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
оптемизатор
Гость
тьфу ты, забыл совсем, что картинки из "списка невходящих" могут содержать и меньше 30 красок
то есть нужен еще этап объединения списков с доведением числа красок до 30
пока кажется, что лучше проверять возможность объединения, идя от больших списков к меньшим, но уверенности нет - нужно бы попробовать разные очередности объединения
...
Рейтинг: 0 / 0
30.07.2014, 12:24
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709054
Фотография Dogen
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dogen
Участник
anvanoс похожим классом задач и сразу сможет задать "вектор решения" или ключевые слова.

Мультиагентное планирование.

И стоит задуматься над тем, что практически полезен может быть любой более-менее очевидный алгоритм формирования очередности картинок.
...
Рейтинг: 0 / 0
30.07.2014, 13:33
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709374
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник


Мне почему-то вспомнился код Грея. У него такое свойство что два соседних числа
всегда отличаются 1 битом. Тоесть если-бы у нас были принтеры с 100 слотами для красок
то можно было просто отсортировать в сортировке Грея и получить профит.
...
Рейтинг: 0 / 0
30.07.2014, 18:26
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709390
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
maytonМне почему-то вспомнился код Грея. У него такое свойство что два соседних числа
всегда отличаются 1 битом. Тоесть если-бы у нас были принтеры с 100 слотами для красок
то можно было просто отсортировать в сортировке Грея и получить профит.Если бы был принтер с 100 слотами для красок, то порядок печати вообще перестал бы играть роль :)
...
Рейтинг: 0 / 0
30.07.2014, 18:32
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709398
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Мда. Похоже на то.

На ум приходит группировать картинки. Или как-то сортировать.
...
Рейтинг: 0 / 0
30.07.2014, 18:37
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709403
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
У нас есть 3 действия с принтером.

Я-бы ввёл метрики стоимости.
OperationCostЗамена банки1.0Снятие банки0.5Установка банки0.5

И в целевой функции учитывал бы эти Costs.
...
Рейтинг: 0 / 0
30.07.2014, 18:42
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709406
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
maytonметрики стоимости.Судя по 16374212 , это вряд ли имеет смысл. Но сильно усложнит вычисления, которые и так простыми не выглядят.
...
Рейтинг: 0 / 0
30.07.2014, 18:45
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709409
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Ну тогда еще хуже. Нужна метрика количества краски на картинке. Причём
в алгоритме - округлять в большую сторону. Тоесть если в банке осталось 3%
краски - то сразу считаем ее пустой и перезаправляем.
...
Рейтинг: 0 / 0
30.07.2014, 18:48
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709421
anvano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
anvano
Участник
maytonНу тогда еще хуже. Нужна метрика количества краски на картинке. Причём
в алгоритме - округлять в большую сторону. Тоесть если в банке осталось 3%
краски - то сразу считаем ее пустой и перезаправляем.

Количество краски в банках вообще учитывать не надо. Допустим объем банок настолько велик, что его хватает на печать всего набора картинок. Под заправкой понимается "смена палитры" (то бишь замена хотя бы одного цвета).

Пока прикинул примерный алгоритм с учетом всех советов выше :), попробую сегодня закодить, посмотрю что получится на примерах реальных данных.
...
Рейтинг: 0 / 0
30.07.2014, 18:57
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709423
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
anvanoпопробую сегодня закодить, посмотрю что получится на примерах реальных данных.главное, чтобы время вычислений было меньше времени на "лишние" смены красок, а то не окупится :)
...
Рейтинг: 0 / 0
30.07.2014, 18:59
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709437
Фотография vmag
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vmag
Участник
anvanoПока прикинул примерный алгоритм с учетом всех советов выше :), попробую сегодня закодить, посмотрю что получится на примерах реальных данных.


miksoftглавное, чтобы время вычислений было меньше времени на "лишние" смены красок, а то не окупится :)

Попробуй крутиться только в наборе картинок, иначе действительно компа и мощей не хватит....
1. Разложить палитру каждой картинки и N картинок и получить массив вариантов банок:
картинка1 : Банки - 1, 5, 7, 8, 33, 45, 48, 56, 60
картинка2 : Банки - 3, 4, 6, 7, 21, 34, 35, 39, 44, 49, 56, 77, 88, 99
.............................................................................................
картинка2 : Банки - 5, 6, 9, 10, 22, 35, 36, 40, 48, 50, 57, 79, 98, 99, 100
2. Ну а потом группировать только этот конечный набор картинок в максимальные количества банок 30 шт., дабы минимальным количеством вариантов по 30 банок покрыть все наборы картинок...
...
Рейтинг: 0 / 0
30.07.2014, 19:15
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709443
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
anvanoЧтобы перезаправить устройство на другой набор оттенков надо потратить прилично времени (слить краску, промыть головки и т.п.)
Я бы начал с вопроса "перезаправляется ли всё устройство разом, или же можно/нужно заменять отдельные оттенки побаночно и соответственно быстрее".

А вообще сходу напоминает задачу кластеризации. Для начала ищем префиксы - в смысле, варианты "картинка А печатается подмножеством оттенков картинки Б", ну а дальше, получив меньшее множество существенно разных картинок, ищем "кластера", в которые они укладываются.

П.С. Но что-то мне подсказывает, что в реале полезет ещё и вопрос ёмкости баночек с краской, тоже влияющий на количество перезаправок...
...
Рейтинг: 0 / 0
30.07.2014, 19:31
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709447
Leonid Kudryavtsev
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Leonid Kudryavtsev
Участник
softwarerП.С. Но что-то мне подсказывает, что в реале полезет ещё и вопрос ёмкости баночек с краской, тоже влияющий на количество перезаправок...
Думаю вряд ли. Для проф. оборудования, емкость баночки явно значительно больше минимального тиража.

А для большого тиража и промыть офсет было бы не жалко. IMHO

конечно, интересно, что это за печать такая, где краски не смешиваются: шелкография, флексография (больше и слов то не знаю) ?
...
Рейтинг: 0 / 0
30.07.2014, 19:34
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709451
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
softwarerЯ бы начал с вопроса "перезаправляется ли всё устройство разом, или же можно/нужно заменять отдельные оттенки побаночно и соответственно быстрее".Уже отвечено - 16374212
softwarerДля начала ищем префиксы - в смысле, варианты "картинка А печатается подмножеством оттенков картинки Б"Уже было - 16374385 .
softwarerищем "кластера", в которые они укладываются.Есть варианты помимо полного перебора? Насколько я понял вопрос, он изначально и был "как ищем?".
...
Рейтинг: 0 / 0
30.07.2014, 19:37
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709453
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
softwarerП.С. Но что-то мне подсказывает, что в реале полезет ещё и вопрос ёмкости баночек с краской, тоже влияющий на количество перезаправок...Полезет, но насколько я понял топикстартера, операция доливки краски значительно дешевле смены краски. Т.е. особой роли не играет.
...
Рейтинг: 0 / 0
30.07.2014, 19:39
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709455
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
miksoftЕсть варианты помимо полного перебора? Насколько я понял вопрос, он изначально и был "как ищем?".
Насколько я помню, для кластеризации нынче любят генетические алгоритмы. Но сам предпочёл бы погуглить, прежде чем утверждать.

http://ru.wikipedia.org/wiki/Кластерный_анализ
...
Рейтинг: 0 / 0
30.07.2014, 19:40
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709465
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
anvanomaytonНу тогда еще хуже. Нужна метрика количества краски на картинке. Причём
в алгоритме - округлять в большую сторону. Тоесть если в банке осталось 3%
краски - то сразу считаем ее пустой и перезаправляем.

Количество краски в банках вообще учитывать не надо. Допустим объем банок настолько велик, что его хватает на печать всего набора картинок. Под заправкой понимается "смена палитры" (то бишь замена хотя бы одного цвета).

Пока прикинул примерный алгоритм с учетом всех советов выше :), попробую сегодня закодить, посмотрю что получится на примерах реальных данных.
Anvano. Ты мог-бы дать нам реальных тестовых данных?

Например в таком виде.
imageinksImage01.jpg1,2,3,4,5,6Image02.jpg1,2,3,4,7.....Image1000.jpg87,90,93,98,99
Мы конечно можем их нагенерить и сами но от качества и репрезентативности
выборки зависит и результат решения. По опыту знаю что слишком уж
"синтетические" случайные числа могут дать ложный эффект удачного
выбора алгоритма.
...
Рейтинг: 0 / 0
30.07.2014, 19:52
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709467
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Сдается мне, что кластерный анализ здесь так просто не пришить...
В ряде случаев происходит странное. Например, картинка А использует уникальную краску №1 и картинка Б использует уникальную краску №2, их наборы красок не пересекаются, а в сумме они используют не более 30 красок, то их имеет смысл напечатать из одного набора красок (а если их не удалось объединить с другими картинками, то и придется). Хотя с точки зрения кластерного анализа расстояние между ними равно максимальному в системе.
...
Рейтинг: 0 / 0
30.07.2014, 19:54
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709472
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
miksoftХотя с точки зрения кластерного анализа расстояние между ними равно максимальному в системе.
Расстояние между ними равно одному (если они используют по одной уникальной краске). Вы, безусловно, правы в том, что как и в любом кластерном анализе, придётся что-то делать с "ошмётками", не попадающими ни в один кластер, как-то их собирать. В этой задаче ошмётки могут дополнительно образовываться и из-за похожих на "готовый кластер", но выводящих за лимит 30 красок картинок.
...
Рейтинг: 0 / 0
30.07.2014, 20:06
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709481
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
softwarermiksoftХотя с точки зрения кластерного анализа расстояние между ними равно максимальному в системе.
Расстояние между ними равно одному (если они используют по одной уникальной краске).В той цитате пропущена фраза "их наборы красок не пересекаются".

Под уникальной краской подразумевалось, что эти краски не используются больше ни в какой другой картинке из набора, т.е. это именно "ошмётки". И, судя по входным данным и моим ощущениям, этих ошметков вполне может быть достаточно много - единицы, а иногда и десятки процентов от всего набора. А если так, то они могут дать значительно число перезаправок, т.е. сильно влиять на итоговый результат.
...
Рейтинг: 0 / 0
30.07.2014, 20:15
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709487
Фотография softwarer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
softwarer
Участник
miksoftИ, судя по входным данным и моим ощущениям, этих ошметков вполне может быть достаточно много - единицы, а иногда и десятки процентов от всего набора. А если так, то они могут дать значительно число перезаправок, т.е. сильно влиять на итоговый результат.
Могут. Тем не менее, общая идея имхо остаётся той же - нужно найти минимальное число "кластеров", в которые улягутся все картинки. В частности, те картинки А и Б, которые Вы рассматриваете, таки имеют пересечения по цветам с какими-то другими картинками, то есть условно близки какому-то из кластеров.
...
Рейтинг: 0 / 0
30.07.2014, 20:23
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709501
Фотография vmag
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
vmag
Участник
softwarermiksoftИ, судя по входным данным и моим ощущениям, этих ошметков вполне может быть достаточно много - единицы, а иногда и десятки процентов от всего набора. А если так, то они могут дать значительно число перезаправок, т.е. сильно влиять на итоговый результат.
Могут. Тем не менее, общая идея имхо остаётся той же - нужно найти минимальное число "кластеров", в которые улягутся все картинки. В частности, те картинки А и Б, которые Вы рассматриваете, таки имеют пересечения по цветам с какими-то другими картинками, то есть условно близки какому-то из кластеров.


Вода в ступе... обо всем этом говорилось в первом десятке реплик... и от того, что теперь об этом говорить другими словами (кластерами - шмастерами) - ничего не изменится.... нужно просто действительно дождаться реального примера от ТС а не тупо тролить типа кто заумнее....
...
Рейтинг: 0 / 0
30.07.2014, 20:54
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709518
anvano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
anvano
Участник
maytonanvanoпропущено...


Количество краски в банках вообще учитывать не надо. Допустим объем банок настолько велик, что его хватает на печать всего набора картинок. Под заправкой понимается "смена палитры" (то бишь замена хотя бы одного цвета).

Пока прикинул примерный алгоритм с учетом всех советов выше :), попробую сегодня закодить, посмотрю что получится на примерах реальных данных.
Anvano. Ты мог-бы дать нам реальных тестовых данных?


Вот пример реальных тестовых данных.
Первая строка - номера красок (их тут 70 разных)
Первый столбец - названия картинок
единицы - краска используется в картинке
нули - не используется

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

Файл: http://anvano.ru/images.xlsx
...
Рейтинг: 0 / 0
30.07.2014, 21:22
| Ответить | Цитировать | Написать  
Алгоритмы. Оптимизация наборов красок при печати
    #38709519
anvano
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
anvano
Участник
Leonid Kudryavtsevконечно, интересно, что это за печать такая, где краски не смешиваются: шелкография, флексография (больше и слов то не знаю) ?

Ну это я такую постановку задачи выбрал просто :) надо же было кейс придумать.

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

Задача от этого не меняется. Надо оптимизировать по количеству "перенастроек" оборудования.
...
Рейтинг: 0 / 0
30.07.2014, 21:27
| Ответить | Цитировать | Написать  
25 сообщений из 82, страница 2 из 4
  2  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритмы. Оптимизация наборов красок при печати
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38708888&tid=1341142]:
 0ms
get settings:
 8ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 54ms
get topic data:
 9ms
get forum data:
 2ms
get page messages:
 73ms
get tp. blocked users:
 1ms
others: 206ms
total:  374ms
созд. / загр.: 374ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]