適應度函數怎麼設計
適應度函數的選取直接影響到遺傳算法的收斂速度以及能否找到最優解,因為遺傳算法在進化搜索中基本不利用外部信息,僅以適應度函數為依據,利用種羣每個個體的適應度來進行搜索。因為適應度函數的複雜度是遺傳算法複雜度的主要組成部分,所以適應度函數的設計應儘可能簡單,使計算的時間複雜度最小。
適應度函數怎麼設計:
遺傳算法在進化搜索中需要使用適應度函數值,而不用該函數的任何梯度信息。於是遺傳算法的適應度函數不要求具有連續可微性,且其定義域可以為任意集合。對適應度函數的唯一要求是,對給定的可行解能夠計算出能加以比較的非負函數值即可。在具體應用中,適應度函數的設計要結合求解問題本身的要求而定。
在許多尋優問題中,目的是求取目標函數的最小值,這要求適應度值是非負的,任何情況下希望越大越好;而目標函數值則有多種可能,並且目標函數和適應度值之間的關係也是多種多樣的。
應用遺傳算法有時會出現一些不利於優化的現象或結果。在遺傳進化初期,通常會出現一些超常的個體。若按照比例選擇策略,這些異常個體可能在羣體中佔很大的比例,有可能導致早熟收斂現象。顯然,這些異常個體因競爭能力太強會控制選擇過程,從而影響算法的全局尋優性能。此外,在遺傳進化過程中,雖然羣體中個體多樣性尚存在,但往往會出現羣體的平均適應度已接近最佳個體適應度,此時,個體間競爭力減弱,最佳個體和其它大多數個體在選擇過程中有幾乎相等的選擇機會,從而使有目標的優化過程趨於無目標的隨機漫遊過程。
-
電磁原理是什麼
很早以前人類就認知了物理現象,例如中國的發明家發明了指南針,外國人發明了電。而在現在社會中,電磁原理的應用更是普遍了,那麼電磁原理是很什麼呢?相信很多人都不是很瞭解,今天小編給大家科普一下電磁原理吧。1、電磁是能量的反應是物質所表現的電性和磁性的統稱,如...
-
路亞鈎軟餌有哪些
眾所周知,路亞是現在最常見的一種釣魚方法,雖然説是一種常見的釣魚方法,但是使用起來也是需要技巧的,很多人對路亞鈎軟餌不是很瞭解,不知道現在軟餌有哪些,接下來小編給大家説一下路亞鈎軟餌有哪些。1、蛆形軟餌:這款軟餌是軟餌路亞中最常見的基本型餌,它又分為直尾蛆...
-
水性漆是什麼
在我們的生活當中,很多時候都是乎用到油漆的,油漆的種類也隨之越來越多了,其中一種就是水性漆,但是很多消費者對於水性漆了解的還是很少,那麼水性漆是什麼呢?下面一起來看看。1、水性漆,水性防鏽漆,水性鋼構漆,水性地坪漆,水性木器漆,木蠟油。2、對人體無害,不污染環境,漆膜...
-
天蠍男和獅子女最後的結局是什麼
十二個星座就如十二個不同的個體,代表的每一個種羣的人都有着自己不一樣的特性,在戀愛方面也是如此,都是有所差異的,那麼天蠍男和獅子女最後的結局是什麼呢?接下來,小編就為大家介紹一下。1、獅子座的女子人稱最佳女主角,她的氣質高雅,舉手投足間都充滿了亮麗迷人的風...