国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
靖边县| 仙居县| 新津县| 遂川县| 河北省| 页游| 祁连县| 苏尼特左旗| 土默特左旗| 军事| 如东县| 陆川县| 凤翔县| 沁水县| 甘德县| 阳东县| 漾濞| 绥德县| 普宁市| 高邑县| 樟树市| 郎溪县| 临泽县| 麻江县| 九龙城区| 高青县| 武川县| 三江| 驻马店市| 临安市| 德令哈市| 泰顺县| 嫩江县| 古田县| 金坛市| 郎溪县| 沂南县| 泸溪县| 佛山市| 峨眉山市| 包头市|