# -*- coding: utf8 -*- ''' ------------題目-------------- y= sin(1* x1*x2 ) -sin(2* x3*x4 ) +sin(3* x5*x6 ) -sin(4* x7*x8 ) .. .. +sin(15*x29*x30) 有30個整數,[1,2,3,.....,30] 分別指定給 x1,x2,x3......., x30 要如何指定,會使得 y --> max ------------題目-------------- ''' '設定環境變數' alive = 5 #每代留下幾個最好的基因 child = 10 #一個基因生下幾個孩子 t = 500 #你要玩弄他幾次 from numpy import * from random import * from time import time t0 = time() '目標方程式' def fun(F): sum = 0 for i in xrange(15): sum += (-1)**i * sin((i+1)*F[(i+1)*2 - 2] * F[(i+1)*2 - 1]) return sum '排序方程式,越大的排前面' def sort_by_last(A, B): if A[-1]: return 1 elif A[-1] > B[-1]: return -1 else: return 0 '產生第一代的基因' S = range(1,31) #第一個基因 mother = [] #母體儲存位置 for i in xrange(alive*child + alive): fir = int(random() * 30) sec = int(random() * 30) while fir == sec: fir = int(random() * 30) sec = int(random() * 30) tmp = S[fir] S[fir] = S[sec] S[sec] = tmp save = S[:] save.append(fun(save)) mother.append(save) '開始玩弄他' for i in xrange(t): tmp = mother[:] tmp.sort(sort_by_last) mother = [] if (i%10) == 0: print 'the',i,'th Times ,MAX=',fun(tmp[0]) for j in xrange(alive): mother.append(tmp[j]) ttt = tmp[j][:] for k in xrange(child): fir = int(random() * 30) sec = int(random() * 30) while fir == sec: fir = int(random() * 30) sec = int(random() * 30) kkk = ttt[fir] ttt[fir] = ttt[sec] ttt[sec] = kkk save = ttt[:] save[-1] = fun(save) mother.append(save) mother.sort(sort_by_last) print '---------------------------------------' print 'Times = ', t print 'take', time()-t0, 'sec' print 'MAX = ', fun(mother[0]) print 'ANS:', mother[0]
- Nov 09 Fri 2007 23:15
基因演算法in Python
- Nov 02 Fri 2007 02:18
漂亮妹妹想嫁有錢人,金融家的回應
"我下面要說的都是心里話。本人25歲,非常漂亮,是那種讓人驚艷的漂亮,談吐文雅,有品位,想嫁給年薪 50萬美元的人。你也別|說我貪心,但在紐約年薪100萬才算是中產,本人的要求其實不高。
- Oct 15 Mon 2007 22:19
如何開啟 Windows XP 中的自動登入
- Oct 15 Mon 2007 22:17
孔子英文名片的那一面,該怎麼稱呼?
- Oct 14 Sun 2007 14:23
解除網頁綁架問題+所有中毒和木馬姐不開時都通用的手法
- Oct 09 Tue 2007 14:03
平凡事物中的簡單道理
- Oct 05 Fri 2007 21:14
為什麼剛開主機會嗶嗶叫
- Oct 01 Mon 2007 21:58
你有自信把這篇文章唸到人家聽得懂嗎?
- Sep 29 Sat 2007 23:20
備份MSN Messenger表情圖示
備份MSN Messenger表情圖示第一步:由於以下的操作過程中會遇到引藏屬性的資料夾,所以我們必須先關閉檔案、資料夾的隱藏功能,讓檔案總管可以顯示全部檔案。開啟「檔案總管」視窗,依序按下〔工具〕→【資料夾選項】,切換到〔檢視〕頁面後,點選「顯示所有檔案和資料夾」,最後再按下〔確定〕。
- Sep 24 Mon 2007 23:02
看完後要對媽媽好一點
- Sep 19 Wed 2007 23:08
設定自己電腦的臨時指向性網址hosts
- Sep 16 Sun 2007 00:13
30秒清除電腦系統淤塞的所有垃圾
- Sep 13 Thu 2007 00:03
windows自動關機指令
- Sep 13 Thu 2007 00:02
四大防毒軟體
- Sep 07 Fri 2007 14:39
PYTHON常用指令筆記
# -*- coding:utf8 -*- utf8格式
from numpy import *
- Sep 06 Thu 2007 21:12
中國與德國的文化比較
- Sep 06 Thu 2007 00:39
如何在編輯文章中快速的打全型標點符號
目前我用的是微軟新注音,打字中我相信大家都有一個共同的困擾,就是標點符號
- Aug 14 Tue 2007 20:08
那........妳用什麼樣的條件來嫁給我呢?
- Aug 14 Tue 2007 20:06
從另一個角度看西遊記