Генетические алгоритмы в изобретательских задачах

Курсовой проект - Менеджмент

Другие курсовые по предмету Менеджмент

ее разыгрываем рулетку снова, выпадает число 56, попадающее в промежуток от 55,17до 56,90, что соответствует особи L1T-1 - физическая размерность линейной скорости - вторая родительская особь. Таким образом, получили первую пару особей для скрещивания. Производим скрещивание по формуле (3), где Lm1Tn1 и Lm2Tn2- родители, Lm3Tn3- потомок.

Получаем потомка:L5T-2 = L4T-1 L1T-1- физическая размерность момента инерции. В случае, если размерность потомка физически не реализуема, выбираем случайным образом в качестве потомка любую особь из исходной популяции с соответствующей функцией приспособленности.

Далее рассчитаем функцию приспособленности потомка по формуле:

Где fп - функция приспособленности потомка, f1 и f2 - функции приспособленности родителей,fисх - исходная функция приспособленности потомка.

Получаем функцию приспособленности рассматриваемого потомка (1+1+1)/3=1.

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

 

(10)

 

гдеfп - результирующая функция приспособленности в группе совпадающих потомков, fк- функция приспособленностиk-го совпадающего потомка, М - общее количество совпадающих потомков.

 

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

После пяти итераций алгоритма наибольшую функцию приспособленности среди особей, расположенных на родительском тренде, имеет особьL1T1 , на втором местеL3T-1- объемный расход. В нашей задаче, решенной по АРИЗу, именно объемный расход является тем физическим свойством, которым обладает икс-элемент одного их хороших решений: использование проточной воды для нейтрализации плохого действия пламени горелки. Возможно, что с увеличением итераций этот параметр выйдет на первое место по приоритету[3].

 

Заключение

 

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

По существу ТРИЗ в узком смысле - это набор отмычек к трудной ситуации. Одной из таких ситуаций может быть неутолимое желание стать чемпионом по части изобретений (эдакая разновидность интеллектуального спорта), если не по качеству, так количеству. Ну, что ж: бросаете завод, осваиваете хотя бы азы патентоведения, затем - инструментарий ТРИЗ, и вперёд, вдоль ЗРТС, отталкиваясь от уже существующих изобретений. Будете если не Каспаровым от изобретательства, то хотя бы DeepFritz. НоеслизахотитесравнятьсясРайтамиилипопастьвсписоктипа Life Special issue: The most important Americans of the 20-th Century.1990, то знания классической ТРИЗ в узком смысле маловато будет: в ней хорошо отработано развитие кардинально новой идеи, и только-только начато - её зарождение.

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

Но если вы будете понимать ТРИЗ именно так, в широком смысле, то чемпионат по изобретениям будет казаться вам совсем неинтересным, невыносимо скучным и тоскливо приземлённым. Разве что как область, где можно разработать высокоэффективный алгоритм, скажем, создания зонтичных патентов, параллельно вскрыв две-три интересных закономерности, переходящих в теорию чего-то там. В этом-то и будет заключаться основная приятность. Но ещё приятней будет, если при этом аргументировано и обстоятельно удастся потоптать какую-либо чужую теорию.

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

А какие великолепные возможности для приложения ТРИЗ открываются в области социальных систем и, соответственно, проблем? То, что сейчас там творится, имеет отношение к науке примерно такое же, как средневековая алхимия - к современной химии. Бизнес-консультанты (от признанных гуру до любителей) так изощряются в выдумывании своих рецептов, что просто диву даёшься их изобретательности. И сами же признают (правда, чаще всего, в отношении чужих рецептов), что они действуют только либо на нескольких конкретных предприятиях (чей опыт и был превращён в рецепт), либо на несколько большем числе предприятий, но в авторском исполнении. Это поле даже не столько для приложения ТРИЗ,