前言:想要寫出一篇令人眼前一亮的文章嗎?我們特意為您整理了5篇云計算的重要性范文,相信會為您的寫作帶來幫助,發(fā)現更多的寫作思路和靈感。

關鍵詞:重要性原則;會計核算;運用
中圖分類號:F23文獻標識碼:A 文章編號:1001-828X(2012)03-0-01
一、在會計賬戶設置中的運用
重要性原則在會計賬戶設置中的運用主要體現在主營業(yè)務和其他業(yè)務在成本、費用方面的不同賬戶設置,“預付賬款”和“預收賬款”賬戶的設置和“累計折舊”賬戶的設置三個方面,其具體內容如下:
1.主營業(yè)務和其他業(yè)務在成本、費用方面的不同賬戶設置
企業(yè)的經營活動,按照經營業(yè)務的主次不同,分為主營業(yè)務和其他業(yè)務兩種。“主營業(yè)務成本”賬戶下應按照主營業(yè)務的種類設置明細賬,進行明細核算。在會計賬戶的設置上主營業(yè)務成本和稅金及附加被分項反映。然而,對于其他業(yè)務,“其他業(yè)務支出”賬戶用于核算企業(yè)除主營業(yè)務成本以外的其他銷售或其他業(yè)務所發(fā)生的支出,由于其相對次要,所以在會計賬戶的設置上只設置了一個“其他業(yè)務支出”賬戶,沒有進行分項反映。
2.“預付賬款”和“預收賬款”賬戶的設置
在會計賬戶的使用上,預收賬款的核算應視企業(yè)的具體情況而定,對于企業(yè)預付的貨款應該按照其重要程度采取不同的處理方式。“預收賬款”賬戶用于核算企業(yè)按照合同規(guī)定向購貨單位預收的款項。如果預付貨款業(yè)務比較少,則對于預付貨款就不需專門設置“預付賬款”賬戶,而應該將預付貨款合并在“應付賬款”賬戶中進行反映,以簡化賬戶的設置。預收貨款的處理同預付貨款一樣,如果預收貨款比較重要,也是要單獨設置“預收賬款”賬戶反映。
3.“累計折舊”賬戶的設置
“累計折舊”賬戶屬于資產類的備抵調整賬戶,在會計制度中,對固定資產專門設置了“累計折舊”賬戶來反映固定資產的損耗價值,對于包裝物、低值易耗品和無形資產等的價值損耗而是將其損耗價值直接在賬面上注銷,究其原因主要是因為固定資產是企業(yè)的一項重要資源,在企業(yè)資產總額中占據了相當的比重,所以,對于固定資產不僅需要設置“固定資產”賬戶,還需要設置“累計折舊”賬戶,通過“累計折舊”賬戶余額對“固定資產”賬戶余額的抵減來反映固定資產的真實價值。
二、在會計處理方法選擇上的運用
由于會計報表使用者的多元性和多層次性,重要性原則的會計處理方法的選擇主要包括個別計價法的選擇,出租、出租包裝物和低值易耗品的成本攤銷,短期投資跌價準備的計提,長期債券投資中發(fā)生的稅金、手續(xù)費等相關費用的處理,融資租入固定資產的入賬價值的確定,短期借款利息費用的處理,股票發(fā)行時發(fā)生的傭金、手續(xù)費等相關費用的處理,專門借款輔助費用的處理。
個別計價法的選擇,主要針對這些數量不多的貴重物品,力求成本計算的合理和準確;出租、出租包裝物和低值易耗品的成本攤銷,一般只在出租、出借包裝物和低值易耗品的數量不多、金額不大時采用該方法;短期投資跌價準備的計提,應先按單項投資計提跌價準備,剩余的短期投資再作為類別或總體計提跌價準備;長期債券投資中發(fā)生的稅金、手續(xù)費等相關費用的處理,相關費用金額較大時,必須采用先計入投資成本,然后分期平均攤銷、計入各期損益的方式處理;融資租入固定資產的入賬價值的確定,當融資租入固定資產在企業(yè)資產總額中所占比重不大時,就應該采用簡化的方法處理;短期借款利息費用的處理,一般是在借款利息按季支付或者到期一次支付且數額較大時采用該法;股票發(fā)行時發(fā)生的傭金、手續(xù)費等相關費用的處理,在金額較大時采用分期平均攤銷,也是為了均衡反映各期損益,便于會計信息使用者的正確決策;專門借款輔助費用的處理,一般金額比較小,為簡化核算,在確定其資本化金額時不需要與相應的固定資產支出掛鉤。目前,世界各國的會計界和審計界也未能就重要性劃定一個統(tǒng)一的標準,因此,在會計處理方法選擇上的運用,重要性標準應針對會計報表使用者來確定。
三、在會計信息披露方面的運用
財務報告是企業(yè)對外提供財務會計信息的重要手段,包括財務報表和其他應當在財務財務報告中披露的相關信息和資料。重要性原則是判斷項目是否單獨列報的重要標準,在會計信息披露方面運用廣泛。具體而言,在資產質債表日后事項的確認中,達到了重要性標準的,即足以影響信息使用者決策,若不披露就會誤導決策的。一般來說,報告分部,其重要性標準定在10%,應將其作為報告分部披露信息。中期財務報告的披露可以適當簡化,但應遵循重要性原則。關聯方之間的交易按照重要性原則分情況進行處理,結合此項交易的性質來進行判斷。會計報表附注中對會計報表中無法描述,而又必須要說明的重要財務信息的披露,對于會計信息使用者的決策將會產生重大影響。會計報表附注是會計報表的補充,主要披露那些未在表內確認但又會影響報表使用者決策的會計信息,首先體現的是充分披露原則,強調信息完整,是重要性原則與充分披露原則相結合的典范。
四、結語
總之,隨著企業(yè)的不斷發(fā)展和會計核算質量的不斷提高,正確理解和運用重要性原則具有重要意義。只有在會計核算中堅持貫徹重要性原則,才能既滿足會計信息使用者對會計信息的合理需求,實際工作中,必須合理運用,使會計核算在全面反映企業(yè)財務狀況和經營成果的基礎上,提供符合會計信息質量要求的成本信息,以不斷提高會計信息質量。
參考文獻:
[1]阮迪.對重要性原則在會計核算中運用的思考[J].科技創(chuàng)業(yè)導刊,2011(12).
[2]渾曉泓.會計核算中重要性原則的具體運用[J].中國新技術新產品,2010(08).
[3]劉本陽,唐道峰.論重要性原則在會計核算中的運用[J].企業(yè)科技與發(fā)展,2009(04).
我兒子今年9歲,被確診為自閉癥,醫(yī)生說病因不明。有人說自閉癥都是遺傳自父母,我和丈夫的性格雖然都屬內向,但還不至于自閉呀!請問,孩子的自閉癥究竟是怎么得上的?家長又該怎樣幫助孩子呢?
讀者 黎慧珺
黎慧珺讀者:
人們對自閉癥的病因存在諸多猜測和誤解,在幫助自閉癥患兒之前有必要予以澄清,否則早期干預就無從下手。
盡管自閉癥確切的病因機制尚未被完全發(fā)現和闡明,但是,自閉癥是一種先天的神經發(fā)育障礙已經是研究者的共識?;蜃儺惡瓦z傳因素對發(fā)病影響最大,遺傳度可達90%。但遺傳于誰、誰的基因作用大、怎樣遺傳,仍然是未解之謎。
研究證明,自閉癥跟孩子的養(yǎng)育環(huán)境沒有直接關系。只要養(yǎng)育者有正常的語言能力,孩子就應該發(fā)展出社會交往意向,只是交往能力有強有弱而已。
研究證明,突發(fā)環(huán)境事件,比如被教師批評、被同學孤立、被交通事故驚嚇等,可能會造成孩子精神和心理上出現一些問題甚至某些障礙,但不會導致自閉癥。
對于自閉癥的病因,現有的研究成果大致只有這些。其實,研究自閉癥的病因是研究者的事,患兒家長更應關注孩子,給他有效的幫助。
首先,家長要接受孩子患自閉癥的現實,而不是要在家庭中尋找一個承擔責任的人,幫助自閉癥孩子是整個家庭和社會的責任。父母、老師需要共同學習、了解自閉癥的特點和干預技術,根據孩子的實際情況進行干預。
其次,治療要避免盲目。社會上針對自閉癥的治療,許多是虛假的。“維生素加酶”、“飲食控制和脫敏”、疫苗、接種、抗生素、生物螯合治療、干細胞移植等治療方法令很多家長看到希望,但這些治療方法有的沒有實證效果,有的已經確認無效,有的仍在探索試驗階段。有些家長為了矯治孩子的問題行為使用藥物,非但控制不了問題行為,還帶來副作用。事實上,使用正確的行為治療方法,不用藥物,也可以矯治問題行為。所以,要不要用藥、如何用藥、用多長時間,家長都應該在有經驗又負責任的醫(yī)生指導下進行。
醫(yī)生 侯軍
怎樣消除妊娠紋?
我懷孕7個月了,肚子越來越大,肚皮上出現了許多難看的妊娠紋。請問,在不傷及胎兒的前提下,有沒有消除妊娠紋的辦法?
讀者 陳芹芹
陳芹芹讀者:
妊娠中后期,隨著胎兒的成長、羊水的增多,孕婦的子宮逐漸膨大。當腹部的快速膨脹超過了肚皮肌膚的伸張度,就會導致皮下組織中的纖維組織及膠原蛋白纖維發(fā)生斷裂,產生妊娠紋。懷孕期間荷爾蒙改變,或是體重增加速度太快,也會導致孕婦妊娠紋上身。妊娠紋多出現在孕婦的腹部,也會分布在周圍、及臀部。
在醫(yī)學上,妊娠紋被稱為“擴張性條紋”。擴張性條紋不僅出現在孕婦身上,許多健康的男性或是女性,在青春期的快速生長期,身體也會出現類似于妊娠紋的“生長紋”。另外,體重急速增減、使用大量類固醇的人也容易出現這類擴張性條紋。
孕婦消除妊娠紋,不外乎以下三種方法:
第一,控制體重。在懷孕期間控制體重,補充營養(yǎng)時,注意避免體重增加過快,孕中期每周體重增加不超過500克為宜。也可以進行適當鍛煉,增加皮膚對牽拉的抗力,同時防止贅肉的產生。
第二,均衡飲食。孕婦飲食有一個原則:再好吃、再有營養(yǎng)的食物都不要一次吃得過多、過飽,或一連幾天大量食用同一種食物。多攝取富含維生素C和蛋白質的食物,這兩種營養(yǎng)素有助于重建皮膚的膠原纖維。如果蛋白質攝取量不足,會直接導致皮膚膠原纖維無法得到足夠的養(yǎng)分。也可以吃一些含膠原蛋白豐富的豬蹄、羊蹄等,有利于增加皮膚彈性,緩解妊娠紋。
第三,保養(yǎng)肌膚。皮膚干燥和有瘙癢感的孕婦,產生妊娠紋的概率更大。建議每天涂抹含有維生素E的油脂或橄欖油等,令皮膚滋潤保濕。如果能在產后的3個月里持續(xù)對產生妊娠紋的皮膚施以按摩,則效果會更好。
醫(yī)生 康明
怎樣預防胰腺癌?
前不久,我們廠的李師傅患胰腺癌去世了。從確診到去世僅僅三個月時間,手術、化療都沒用。據說胰腺癌是“癌中之王”,最為兇險。大家深受刺激,感覺生命是那么寶貴和脆弱。請問,有沒有辦法預防胰腺癌呢?
讀者 達智遠
達智遠讀者:
胰腺癌是一種極為兇險的消化道腫瘤,在世界范圍內發(fā)病率較高,身體不是很好的中老年人發(fā)病率更高。我國胰腺癌發(fā)病率為5.1/10萬,較20年前大幅升高。
胰腺癌起病隱匿,而且病情進展快,死亡率高,被稱為“癌中之王”。近年來,在惡性腫瘤5年生存率排行榜上,胰腺癌始終以低生存率高居榜首。更為重要的是,由于胰腺的位置特殊,手術難度非常大,而且通常化療效果也不是十分明顯,一般的生存期只有3~6個月,臨床上的發(fā)病率幾乎就等同于死亡率。因此,加強預防和早期診斷是提高胰腺癌治愈率、生存率的關鍵。遺憾的是,胰腺癌不容易被早期發(fā)現,它以消化道癥狀為主,如反復上腹不適、食欲不振等,很容易被誤診為胃病而疏忽大意,當確診為胰腺癌時,癌細胞十之八九已向周圍臟器如肝、膽道、胃等擴散,根治手術的難度相當大。
預防胰腺癌,主要從以下四個方面入手:
1.戒煙酒,保持良好的生活習慣。煙和酒都是極酸的酸性物質,長期吸煙喝酒的人,極易導致酸性體質。對于胰腺癌來講,酸性物質是誘發(fā)疾病的因素,所以盡可能早地戒煙戒酒是預防胰腺癌的重要措施。
不過,云計算“戰(zhàn)爭”絕不僅止于商業(yè)領域――各國政府也注意到了云計算的重要性,開始出臺一些針鋒相對的政策,或鼓勵、或規(guī)范,甚至封殺。
歐盟封殺美國云
7月11日,消息人士稱,歐盟很可能封殺歐洲市場上由美國公司提供的云服務,而事情的起因仍然是美國備受爭議的《愛國法案》。
據了解,歐盟委員會最近發(fā)現,美國正試圖將《愛國法案》應用到所有在歐洲的云計算服務,根據該法案,提供云服務的美國公司在特定情況下需要將歐洲用戶的數據提交給美國相關部門,而微軟也表示將不得不遵守這項規(guī)定。
對此,歐盟感到十分震驚。消息稱,為迫使美國更改該立法,歐盟將不得不禁止美國公司在歐洲提供云服務,因為《愛國法案》一旦引入云計算領域,就意味著美國特工可以獲得所有存儲于歐洲的數據。
據消息稱,歐盟已經向微軟、谷歌和Facebook等表示,“必須”嚴格遵守歐盟隱私規(guī)定。而對于美國堅持實施《愛國法案》,部分歐洲企業(yè)擔憂美國特工會獲得他們的數據,開始考慮中止與美國企業(yè)的云計算相關協議。
根據Gartner報告顯示,云計算服務將在2014年得到強勢增長,全球云計算服務市場營收總額將達到1000億英鎊,其中北美和歐洲將是最大的市場;而歐盟委員會也在今年5月預計到2014年,歐洲云計算市場規(guī)模將達350億歐元。
而與此同時,微軟、谷歌等過去幾年內已經在歐洲云計算市場投入了巨大的成本。去年,微軟斥資5億美元,在都柏林建立了一個數據中心,這是微軟在歐洲的第二個數據中心,另一個位于阿姆斯特丹。而谷歌在歐洲的數據中心更是多達12個。
“一旦歐洲國家停止使用美國企業(yè)的云服務,這些企業(yè)將蒙受巨大的損失。”業(yè)內人士指出,“但歐盟很可能會這么做――停止采用美國企業(yè)的云計算服務,一方面是出于數據和隱私保護,另一方面也有利于扶持歐洲本土的云計算廠商?!?/p>
誰的數據?誰做主?
“在歐洲,云計算面臨著心理和監(jiān)管兩方面的阻礙?!睆氖禄ヂ摼W投資的Ivan Farneti表示。
眾所周知,歐洲國家對于用戶隱私保護向來嚴格,特別是對歐洲以外地區(qū)企業(yè)。1996年,歐盟出臺了《數據保護法》,規(guī)定法律不允許直接處理針對自然人個人的信息和個人家庭活動的信息。在此基礎上,歐洲各國也都有不同程度的隱私保護政策,比如德國在此方面就表現得極為強硬,德國政府不僅要求所有數據必須存儲在德國境內,而且數據保留期限不得超過6個月。
“對歐洲來說,隱私的重要性是無法用金錢衡量的。”法國數字經濟協會主席Olivier Midière表示。而該協會最主要的目標之一就是代表法國中小科技公司,游說法國政府反對跨國數據存儲。
事實上,合規(guī)性是目前云計算面臨的最大挑戰(zhàn)。不同于傳統(tǒng)的外包服務,云計算的數據通過互聯網進行存儲和交付,而產生法律問題的關鍵就在于數據是無法具體掌控的,而每個國家又都有自己的法律和管理要求,比如一家英國公司的業(yè)務數據存儲在一臺位于愛爾蘭的服務器上,那么該按照哪個國家的法律來監(jiān)管這些數據呢?“毋庸置疑,用戶是數據和信息的真正主人,但云服務提供商顯然無法做到與所涉及的所有國家的法律相符合。”專家指出。
在歐洲最近的一項調查中,絕大部分用戶都表示會擔心“自己不再是數據的擁有者”。一位參與調查的用戶表示:“如果采用‘云’儲存,數據就到了別處,用戶就不是那個真正處理數據的人了。 ”
“在私有云環(huán)境下,數據的保護和存儲問題相對來說更容易解決。而在使用公有云的話,問題就會復雜得多?!睒I(yè)內人士指出,不僅是在歐洲,對全球各國來說,都需要從合同規(guī)范的可執(zhí)行性和隱私保護力度兩方面考慮,盡快制訂云計算數據和用戶隱私保護的相關法規(guī),否則云計算將會隨著發(fā)展面臨越來越多的問題。
本刊記者也領到了一張參觀證,是關于2011中國國際物聯網博覽會、中國國際智能卡與RFID展覽會、第九屆中國(北京)與物聯網國際峰會的參展證。
隨著記者身影進入展覽館,“物聯網在中國” 幾個字就映入眼簾,各色的展位和樣品模式,單位(公司)的簡介紛紛被送入到記者手中。而本刊記者還沒有時間細觀這些形式多樣的展位和展品,現在的注意力應該在三樓會議室,那里正準備著一場廣電人關注的熱點論壇。
隨著記者步入到三樓會議室,會議室里前排已經坐滿人。
在最后一排記者也坐了下來,此時正值杭州華數集團戰(zhàn)略規(guī)劃部總經理張衛(wèi)做報告,記者馬上就融入到了和濃濃的論壇當中了,張經理緊緊圍繞三網融合的為主題,從“三網融合”的提出到發(fā)展,系統(tǒng)地對三網融合做了詳盡介紹,提出了用戶是否能夠接受,是否愿意接受廠家產品必然導致廠家生產的和銷售的理念,同時還提出了三網融合的互動,有單項傳播、雙向互動、融合互動等觀點,推出了杭州華數的三屏融合業(yè)務――三網融合的代表性業(yè)務,他還對物聯網現存的問題做了詳細分析。
浙江創(chuàng)億科技有限公司來京參加論壇的負責人高志寅就NGB的物聯網應用整體解決方案,在論壇上做了詳盡介紹,闡述了物聯網和廣電的關系,展示了IOT的研發(fā)和功能。
武漢牧馬人網管科技有限公司的負責人張學斌則從同軸電纜與物聯網的關系中提出了三點:一,對同軸電纜的價值認識;二,同軸電纜與物聯網的關系;三,廣電物聯網的特征和發(fā)展前景;著重介紹了同軸電纜的實用性、重要性和功能的強大性。
近幾年,關于云計算在中國是熱點,那么什么是云計算呢?在接下來的論壇報告中,東軟集團股份有限公司負責人劉寧寧對此做了詳盡介紹,從云計算的認識入手,到未來中國云計算的領域和發(fā)展前景都做了充分的描述。
新一代廣電數據服務公司的副總經理沈剛就廣電金卡和物聯網的關系,在將來為人民服務中的功能會逐漸增多,滿懷信心。
帶著一口上海腔的商埃曲網絡軟件(上海)公司負責人劉立平,則從軟件本身出發(fā),以微軟為例,闡述了我們必須應該建立自己的網絡形態(tài),不在依靠微軟的東西,實現我們民族文化自我安全,他說廣電是,而軟件在廣電領域的重要性就更是不能忽視,在論壇中,他還向廠家和在座的廣電朋友介紹了他們最新研發(fā)的新產品,可以檢索圖片安全性的軟件,并在當場進行了演示,迎來了陣陣掌聲。
在最后,由歌華有限公司副總經理羅小布重新闡述云計算與物聯網出發(fā),緊緊圍繞國家政策,形象幽默地從根本上說了云計算的核心――產業(yè)園,云計算的基本核心――計算能力的公共服務。
針對蟻群算法求解云計算任務調度問題存在收斂速度慢和容易陷入局部最優(yōu)解的缺陷,提出一種動態(tài)自適應蟻群算法的云計算任務調度策略。算法在選擇資源節(jié)點中引入混沌擾亂,依據節(jié)點信息素濃度自適應調整信息素揮發(fā)因子,由解的優(yōu)劣性動態(tài)更新信息素。當任務數量超過150時,動態(tài)自適應蟻群算法與蟻群算法結果相比較,時間效率最大提高319%,資源負載率為0.51。仿真結果表明,所提算法提高了解的收斂速度和全局搜索能力。
關鍵詞:
云計算;蟻群算法;動態(tài)自適應;任務調度;混沌擾亂
0引言
云計算任務調度是指在特定的云環(huán)境中,根據一定的資源使用規(guī)則對用戶申請的計算任務進行資源分配和管理[1]。隨著云計算技術與應用的迅速發(fā)展,云系統(tǒng)規(guī)模越來越大,拓撲結構越來越復雜,加上資源的異構性使得如何進行高效云任務調度成為云計算領域中的重要研究課題。已經有文獻證明云計算任務調度是一個NP完全問題[2],可采用啟發(fā)式算法進行求解,如動態(tài)規(guī)劃算法[3]、遺傳算法[4]、免疫進化算法[5]等都取得相應的科研成果。蟻群算法是由意大利學者M.Dorigo等于1991年提出的一種針對難解離散優(yōu)化問題的元啟發(fā)式算法[6],已被廣泛應用于旅行商問題(Travelling Salesman Problem, TSP)、多重背包問題、網絡路由問題等組合優(yōu)化問題。眾多科研成果表明,蟻群算法求解組合優(yōu)化問題有明顯的自組織性、正反饋性和分布式計算特性,但存在收斂速度慢和易陷入局部最優(yōu)解的缺陷[7]。
本文結合蟻群算法的不足和云計算任務調度的特點,提出了動態(tài)自適應蟻群算法,在云計算資源節(jié)點選擇策略中引入混沌擾亂算法[8],使當前解跳離局部極值區(qū),避免局部最優(yōu)解或停滯。在算法前一階段,依據資源節(jié)點的信息素濃度自適應調整信息素揮發(fā)因子,提高解的多樣性,保證了資源負載均衡,在算法后期,根據解的優(yōu)劣性動態(tài)更新信息素,顯著縮短任務調度時間跨度。
1云計算任務調度問題描述
云計算任務調度本質是將n個相互獨立的任務分配到m個異構可用云資源上,使得任務時間跨度最小,資源利用負載均衡。為了深入分析問題,建立如下云任務調度模型。
定義1任務集合J={J1,J2,…,Jn},表示當前任務隊列有n個互相獨立的任務,任務大小用百萬指令(Million Instructions, MI)衡量,每個任務只能在一個資源上執(zhí)行。
定義2可用資源,指云計算環(huán)境中可用于執(zhí)行任務的高性能集群、服務器、普通PC或各種處理單元PE。m個可用資源集合表示為P={P1,P2,…,Pm},資源性能用百萬指令每秒(MIPS)表示。
2蟻群算法求解云計算任務調度
蟻群算法的基本原理為:螞蟻個體間通過信息素交流達到合作。本文以經典的TSP為例說明蟻群算法求解云計算任務調度問題的實現過程。
以G=(V,E)描述平面上n個城市,V為城市集合,E為城市間成本度量集合,假設有m只螞蟻,Tabuk為禁忌表存放螞蟻k已訪問過的城市,Allowedk={V-Tabuk}為螞蟻k未經歷過的城市。dij表示城市i與城市j的距離,cij(t)為啟發(fā)函數,表示t時刻螞蟻從城市i轉移到城市j的期望程度,一般取cij(t)=(1/dij)。ηij(t)表示在t時刻城市ij路徑上的信息素殘留量,初始時刻,各路徑上的信息素量相等,設ηij(0)=U(U為常數)。pkij(t)表示在t時刻螞蟻k從城市i選擇城市j的概率:
pkij(t)=[cij(t)]A*[ηij(t)]B∑j∈Allowedk[cij(t)]A*[ηij(t)]B, j∈Allowedk0,其他(1)此處的A和B,是否應該改為希臘字符α和β?這樣表達規(guī)范些,請明確。
其中:A為期望啟發(fā)式因子,表示能見度的重要性,反映了螞蟻在運動過程中啟發(fā)信息對路徑選擇的權重影響;B為信息素啟發(fā)因子,表示軌跡的相對重要性,反映了螞蟻在行進過程中所積累的信息對運動的影響作用。為了避免信息素殘留量過多引起殘留信息淹沒啟發(fā)信息,待每只螞蟻遍歷完所有城市后,對殘留信息進行更新處理,更新規(guī)則如下:
式(2)表示t+n時刻路徑ij上的信息素濃度,Q是揮發(fā)因子,1-Q為信息素殘留因子,Q∈(0,1)。Δηij為本次循環(huán)中城市ij間的信息素增量,Δηkij表示螞蟻k在城市ij間信息素增量,其計算公式為:
Δηkij=W/Lk(4)
其中:W為信息素強度,Lk為螞蟻k在經過一個迭代的總成本。
基于云計算環(huán)境的獨特性,本文對TSP與云計算任務調度問題的特征差異進行關聯,主要表現在以下3個方面:
1)在TSP中,城市i與城市j有物理路徑相連且分布有不同的距離,在云環(huán)境中則通過資源活動的相互作用來模擬網絡拓撲關系。
2)在TSP中,螞蟻遍歷迭代總成本影響著信息素濃度更新;而在云環(huán)境中,通過資源與任務的較優(yōu)組合相關系數表示信息素濃度。
3)在云環(huán)境中以資源的固有屬性(計算、存儲、通信能力)來表示蟻群算法中的啟發(fā)信息。
3動態(tài)自適應蟻群算法求解云計算任務調度
3.1混沌算法選擇策略
混沌現象是一種周期不固定的循環(huán)行為,介于確定性與隨機性之間,有豐富的時空狀態(tài),其動態(tài)演變可導致吸引子的轉移[9]?;煦缢惴ň哂须S機性、遍歷性、規(guī)律性。在組合優(yōu)化設計研究課題中可利用混沌算法的遍歷性克服搜索過程中陷入局部最優(yōu)解或停滯現象的缺陷。實驗采用Logistic映射產生混沌變量[10],形式如下:
3.2自適應調整信息素揮發(fā)因子
在基本蟻群算法中,較優(yōu)路徑上的信息素殘留量越來越多,信息素濃度低的路徑隨揮發(fā)因子的作用,濃度越來越低而不被選擇,從而降低算法的全局搜索能力。本文算法模擬真實世界螞蟻信息素揮發(fā)現狀,自適應調整信息素揮發(fā)因子,避免局部最優(yōu)解。
m只螞蟻經k次迭代后將云計算環(huán)境中所有資源節(jié)點按照信息素濃度從大到小順序排列,存儲于數組Pdens中,序號存儲于數組Prank中(濃度相同的節(jié)點序號相同),假設本次迭代中找到較優(yōu)分配方案r個,取u=r≠m,則云計算環(huán)境中任意有效分配方案有:
3.3動態(tài)更新信息素
信息素在較優(yōu)路徑上的不斷積累會導致算法求得局部最優(yōu)解,過早出現停滯現象;反之,過分強調信息素的均勻分布,雖然能提高算法全局搜索能力,在一定程度上避免局部最優(yōu)和停滯現象,但嚴重降低收斂速度,破壞算法性能,如何有效保持信息素的適度,成為本研究的又一個突破點。
m只螞蟻迭代k次后將得到的云任務分配方案存儲于數組Psour中,每一種方案的代價從小到大順序排列存儲于數組Pcost中,序號存儲于Pnumb中(代價相同的節(jié)點序號相同),假設本次迭代中,m只螞蟻找到有效任務分配方案數量為r,取h=r≠m,則云計算環(huán)境中任意有效分配方案有:
3.4算法流程
算法流程描述如下:
4實驗仿真