Нейронные сети, являющиеся одним из перспективных направлений исследований в области искусственного интеллекта, были созданы в результате наблюдения за процессами, происходящими в нервной системе человека. Примерно также были «изобретены» и генетические алгоритмы, но наблюдали уже не за нервной системой человека, а за процессом эволюции живых орган...
Эволюция (лат. evolutio – развертывание, развитие), как принято считать в биологии, это необратимое историческое развитие естественных и искусственных систем. Обычно эволюцию противопоставляли революции – быстрым и значительным по масштабу изменениям. В настоящее время стало ясно, что процесс развития искусственных и естественных систем слагается и...
При описании генетических алгоритмов используются определения, заимствованные из генетики. Например, говоря о популяции особей, в качестве базовых понятий применяются ген, хромосома, генотип, фенотип, аллель. Также используются соответствующие этим терминам определения из технического лексикона, в частности, цепь, двоичная последовательность, струк...
Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом; оценка приспособленности хромосом в популяции – расчет функции приспособленности для каждой хромосомы;проверка условия остановки алгоритма; селекция хромосом &...
Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом; оценка приспособленности хромосом в популяции – расчет функции приспособленности для каждой хромосомы;проверка условия остановки алгоритма; селекция хромосом &...
Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом; оценка приспособленности хромосом в популяции – расчет функции приспособленности для каждой хромосомы;проверка условия остановки алгоритма; селекция хромосом &...
Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом; оценка приспособленности хромосом в популяции – расчет функции приспособленности для каждой хромосомы;проверка условия остановки алгоритма; селекция хромосом &...
Классический генетический алгоритм (также называемый элементарным или простым генетическим алгоритмом) состоит из следующих шагов: инициализация, или выбор исходной популяции хромосом; оценка приспособленности хромосом в популяции – расчет функции приспособленности для каждой хромосомы;проверка условия остановки алгоритма; селекция хромосом &...
Выбор исходной популяции для генетического алгоритма связан с представлением параметров задачи в форме хромосом, т.е. с так называемым хромосомным представлением. Это представление определяется способом кодирования. В классическом генетическом алгоритме применяется двоичное кодирование, т.е. аллели всех генов в хромосоме равны 0 или 1. Длина хромос...
В классическом генетическом алгоритме используется двоичное представление хромосом, селекция методом колеса рулетки и точечное скрещивание (с одной точкой скрещивания). Для повышения эффективности его работы создано множество модификаций основного алгоритма. Они связаны с применением других методов селекции, с модификацией генетических операторов (...
08.05.2012