span>
x 99 = 1 - представник (умовно третього) класу, куди входять наступні об'єкти: x 49 , x 59 і x 99 , .
Як стало зрозуміло з прикладу, представниками класів можуть бути визначені тільки діагональні елементи булевої матриці X .
Тепер ми можемо описати завдання автоматичної класифікації у вигляді такої моделі лінійного булева програмування:
(8)
(9)
(10)
В
Задача мінімізації суми відстаней від об'єктів до їх представників реалізується рішенням завдання (8). Обмеження (9) виражають той факт, що кожен об'єкт повинен бути прив'язаний до одного і тільки одного класу. Обмеження (10) забезпечує визначення р числа об'єктів, які є представниками освічених р класів.
. Завдання про оптимізацію розміщення букв алфавіту на клавіатурі ЕОМ
З моменту появи друкарських машин, особливо засобів обчислювальної техніки, дослідження, пов'язані з вивченням проблеми оптимального розміщення літер будь-якого алфавіту на клавіатурі ЕОМ і друкарської машинки є актуальними донині і вимагає свого вирішення ефективними методами. p align="justify"> З літературних джерел відомо, що також завдання оптимального розміщення букв алфавіту на клавіатурі ЕОМ як і будь-яка задача розміщення, належить до завдань комбінаторної оптимізації. p align="justify"> У даній роботі вперше пропонується нова модель для задачі оптимального розміщення букв алфавіту будь-якої мови на клавіатурі ЕОМ у вигляді лінійної моделі булева програмування. Для формалізації задачі вводиться булева матриця
В
за наступним правилом
x ij =
Перший індекс i використовується для визначення порядкового номера букви в початковому алфавіті, другий індекс j - для ідентифікації порядкового номера клавіші на клавіатурі. p> Вводяться такі поняття:
a i - частота появи букви c порядковим номером i у генеральній вибірці слів розглянутого алфавіту (в даному випадку необхідно досліджувати досить велике число слів );
c j - відстань від центру клавіатури до клавіші з порядковим номером j . Після введення необхідних позначень і понять завдання про оптимізацію розміщення букв алфавіту на клавіатурі ЕОМ можна описати за допомогою наступної моделі лінійного булева програмування:
(11)
(12)
(13)
В
При математичної формулюванні завдання основними критеріями виступають сумарні пересування пальців по клавіатурі ЕОМ. При мінімізації цього критерію, як відомо, знижуються витрати користувача за часом, що призводить до природного зменшення стомлюваності. p align="justify"> Обмеження видів (12) і (13) використані для забезпечення закріплення кожної букви тільки за однією клавішею і назад. p align="justify"> Щодо моделі (11) - (13) можна зробити наступне зауваження: у моделі розглядається випадок з дослідженням частоти появи окремих букв, при якому і реалізується загальний випадок, коли досліджується комбінація букв в тексті. Тому що комбінація (поєднання) букв у тексті складається з окремих букв. p align="justify"> Для вирішення завдання (11) - (13) можна використовувати ефективні методи лінійного булева програмування.
Контрольні запитання
Загальний опис роботи насосної станції.
Лінійна Булевой модель роботи насосної станції.
Що розуміється під завданням автоматичної класифікації?
Модель задачі оптимального розміщення букв алфавіту на клавіатурі ЕОМ.
Література
1. Хамдамов Р.Х., Каюмов Ш. Моделювання та оптимізація роботи насосної станції// Матеріали першої міжнародної науково-технічної та практичної конференції: Проблеми і перспективи автоматизації виробництва і управління// Автоматизація-97. I частина. Ташкент, 1997. - С. 173-176. p> 2. Хамдамов Р.Х., Ергашев А.К. Про одну модель задачі автоматичної класифікації// Науково-теоретична та технічна конференція Істіклол-5 присвячена 5-річчю незалежності Республіки Узбекистан. Навої, 1996. p> 3. Hamdamov R., E...
