Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Топ:
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Интересное:
Мероприятия для защиты от морозного пучения грунтов: Инженерная защита от морозного (криогенного) пучения грунтов необходима для легких малоэтажных зданий и других сооружений...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2018-01-04 | 195 |
5.00
из
|
Заказать работу |
|
|
Содержимое рюкзака представляется в виде хромосом или бинарных строк, i-й бит которых равен 1 если предмет положен в рюкзак, и нулю - в случае его отсутствия. Задается целевая функция S – вместимость рюкзака. Отбор осуществляется следующим образом:
1) Создание случайной популяции двоичных хромосом.
2) Оценка каждой из них.
3)
Изм. |
Лист |
№ докум. |
Подпись |
Дата |
Лист |
09.03.04.960000.000.ПЗ |
4) Скрещивание полученных на третьем этапе хромосом.
5) Мутация.
6) Переход на второй шаг.
Алгоритм прерывается после заданного числа итераций. Блок схема работы алгоритма представлена на рисунке 3.
Рисунок 3 – Бблок-схема генетического алгоритма
3
Изм.
Лист
№ докум.
Подпись
Дата
Лист
Программное конструирование 09.03.04.960000.000.ПЗ
Обоснование выбора языка программирования
Появление технологии.NET повлекло за собой массовую реконструкцию некоторых языков программирования, стремящихся использовать те или иные возможности платформы, такие как C++ и VisualBasic. Microsoft решили предложить разработчикам альтернативу – язык, ориентированный специально.NET и создали C#. Сами разработчики языка описывают его, как простой, современный, объектно-ориентированный и безопасный язык программирования. Синтаксически C# напоминает C++ и Java, что позволило программистам за достаточно короткое время изучить тонкости нового языка.
Несмотря на то, что C# и.NET предназначены в первую очередь для веб-разработки, их также активно применяют для создания приложений, которые должны устанавливаться на машине конечного пользователя, где и будет выполняться вся обработка данных. Разработку таких приложений обеспечивает библиотека WindowsForms, позволяющая проектировать графический интерфейс. Система, описанная в данной работе, разработана именно с помощью библиотеки WindowsForms.
|
1) Язык программирования C# претендует на подлинную объектную ориентированность.
2) Язык программирования C# призван реализовать компонентно-ориентированный подход к программированию, который способствует меньшей машинно-архитектурной зависимости результирующего программного кода, большей гибкости, переносимости и легкости повторного использования программ.
3) Принципиально важным отличием от предшественников является изначальная ориентация на безопасность кода.
4) Расширенная поддержка событийно-ориентированного программирования.
5)
Изм. |
Лист |
№ докум. |
Подпись |
Дата |
Лист |
09.03.04.960000.000.ПЗ |
Описание классов
ClassChromosome – класс который создает хромосому.
ClassBackpack – класс рюкзак, который содержит набор необходимых методов для работы с рюкзаком.
ClassGoldberg – класс, который содержит основные методы генетического алгоритма.
ClassProgram – класс для работы с меню.
Описание основных функций
Для полноценной реализации программного средства был разработан ряд методов, которые выполняют заполнение рюкзака, кроссинговер, мутацию и т.д.
Все эти методы описываются в классеclassGoldberg:
1) voidInit() – метод служит для инициализации кроссинговера и мутации.
2) voidInitBackpack() – метод служит для заполнения рюкзака.
3) voidInitPopulation(intlength) – метод служит для инициализации размера популяции.
4) voidWork() – метод работы алгоритма.
5) voidMutation(Chromosomechild) – метод служит для проведения мутации.
6) void NewPopulation(Chromosome childOne, Chromosome childTwo) – методсозданияновойпопуляции.
7) voidPrintBackpack() – метод вывода на экран масс предметов.
8) voidPrintPopulation() – метод вывода на экран популяции.
9) voidCrossover(intone, inttwo) – метод служит для проведения скрещивания двух особей.
|
Изм. |
Лист |
№ докум. |
Подпись |
Дата |
Лист |
09.03.04.960000.000.ПЗ |
|
|
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!