遺傳算法與函數(shù)優(yōu)化

1、第四章第四章遺傳算法與函數(shù)優(yōu)化遺傳算法與函數(shù)優(yōu)化4.14.1研究函數(shù)優(yōu)化的必要性：研究函數(shù)優(yōu)化的必要性：首先，很多實(shí)際問題進(jìn)行數(shù)學(xué)建模后，可抽象為一個(gè)數(shù)值函數(shù)的優(yōu)化問題。首先，很多實(shí)際問題進(jìn)行數(shù)學(xué)建模后，可抽象為一個(gè)數(shù)值函數(shù)的優(yōu)化問題。其次，便于系統(tǒng)、規(guī)范地研究測試遺傳算法地性能。其次，便于系統(tǒng)、規(guī)范地研究測試遺傳算法地性能。4.24.2評價(jià)遺傳算法性能的常用測試函數(shù)評價(jià)遺傳算法性能的常用測試函數(shù)在設(shè)計(jì)用于評價(jià)遺傳算法性能的測試函數(shù)時(shí)，

2、必須考慮實(shí)際應(yīng)用問題的數(shù)學(xué)模型中所可在設(shè)計(jì)用于評價(jià)遺傳算法性能的測試函數(shù)時(shí)，必須考慮實(shí)際應(yīng)用問題的數(shù)學(xué)模型中所可能呈現(xiàn)出的各種數(shù)學(xué)特性，以及可能遇到的各種情況和影響因素。這里所說的數(shù)學(xué)特性主要能呈現(xiàn)出的各種數(shù)學(xué)特性，以及可能遇到的各種情況和影響因素。這里所說的數(shù)學(xué)特性主要包括：包括：●連續(xù)函數(shù)或離散函數(shù)；●連續(xù)函數(shù)或離散函數(shù)；●凹函數(shù)或凸函數(shù)；●凹函數(shù)或凸函數(shù)；●二次函數(shù)或非二次函數(shù)；●二次函數(shù)或非二次函數(shù)；●低維函數(shù)或高維函數(shù)；●低維

3、函數(shù)或高維函數(shù)；●確定性函數(shù)或隨機(jī)性函數(shù)；●確定性函數(shù)或隨機(jī)性函數(shù)；●單峰值函數(shù)或多峰值函數(shù)，等等。●單峰值函數(shù)或多峰值函數(shù)，等等。下面是一些在評價(jià)遺傳算法性能時(shí)經(jīng)常用到的測試函數(shù)：下面是一些在評價(jià)遺傳算法性能時(shí)經(jīng)常用到的測試函數(shù)：(1)DeJong函數(shù)函數(shù)F1：這是一個(gè)簡單的平方和函數(shù)，只有一個(gè)極小點(diǎn)這是一個(gè)簡單的平方和函數(shù)，只有一個(gè)極小點(diǎn)f1(000)＝0。(5)DeJong函數(shù)函數(shù)F5：這是一個(gè)多峰值函數(shù)，它總共有這是一個(gè)多峰值函