国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

一種啟發(fā)式算法和改進(jìn)遺傳混合算法在流水車(chē)間重調度中的應用
DOI:
CSTR:
作者:
作者單位:

西安建筑科技大學(xué)信息與控制工程學(xué)院

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

TP497

基金項目:

國家自然科學(xué)(61473216),陜西省教育廳科學(xué)研究計劃項目(17JK0459),陜西省自然科學(xué)基金(2015JM6337),陜西省自然科學(xué)基金面上項目(2020JM-489),西安建筑科技大學(xué)基礎研究項目(ZR18049)。


Application of a heuristic algorithm and improved genetic hybrid algorithm in production rescheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    在解決以合同懲罰和存儲成本最小化為優(yōu)化目標的流水車(chē)間重調度問(wèn)題時(shí),提出了一種啟發(fā)式算法和改進(jìn)的遺傳混合算法。傳統的遺傳算法是一種基于優(yōu)勝劣汰的隨機、自適應的優(yōu)化算法。通過(guò)復制,交叉和變異,將問(wèn)題解編碼所表示的“染色體”群在逐代進(jìn)化,最終收斂到最合適的群體,從而得到問(wèn)題的最優(yōu)或滿(mǎn)意解。但缺點(diǎn)是求解結果依賴(lài)于初始值,且運行時(shí)間過(guò)長(cháng)。因此對傳統遺傳算法做了相應的改進(jìn),考慮到啟發(fā)式算法的快速性,為充分發(fā)揮倆種算法的優(yōu)勢,提出啟發(fā)式算法和改進(jìn)遺傳混合算法。最后對性能進(jìn)行分析;試驗結果表明:該算法運行時(shí)間短,且在大規模數據集下,更易于靠近全局最優(yōu)解。

    Abstract:

    A heuristic algorithm and an improved genetic hybrid algorithm are proposed to solve the rescheduling problem of flow shop with the objective of minimizing the contract penalty and storage cost. The traditional genetic algorithm is a random and adaptive optimization algorithm based on the survival of the fittest. By means of replication, crossover and mutation, the "chromosome" group represented by the solution coding is evolved from generation to generation, and finally converges to the most appropriate group, so as to obtain the optimal or satisfactory solution of the problem. But the disadvantage is that the solution depends on the initial value, and the running time is too long. In order to give full play to the advantages of the two algorithms, a heuristic algorithm and an improved genetic hybrid algorithm are proposed. Finally, the performance of the algorithm is analyzed, and the experimental results show that the algorithm runs in a short time, and is easier to approach the global optimal solution in a large data set.

    參考文獻
    相似文獻
    引證文獻
引用本文

王森,熊福力,李志.一種啟發(fā)式算法和改進(jìn)遺傳混合算法在流水車(chē)間重調度中的應用計算機測量與控制[J].,2020,28(11):192-195.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2020-04-02
  • 最后修改日期:2020-04-27
  • 錄用日期:2020-04-27
  • 在線(xiàn)發(fā)布日期: 2020-11-23
  • 出版日期:
文章二維碼
富蕴县| 平湖市| 惠安县| 婺源县| 诸暨市| 资兴市| 三亚市| 德阳市| 凤台县| 陆良县| 克什克腾旗| 湘潭市| 新兴县| 乌鲁木齐市| 芦山县| 吉首市| 平度市| 巢湖市| 安化县| 武宣县| 剑川县| 大名县| 武城县| 杂多县| 尚志市| 三明市| 长汀县| 房产| 惠水县| 韶关市| 盐池县| 青海省| 镇江市| 长子县| 开远市| 永泰县| 太仓市| 嵩明县| 西乌珠穆沁旗| 和田县| 普洱|