สืบค้นงานวิจัย
การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการ
อุทัย ฐิติประยูรวงศ์ - จุฬาลงกรณ์มหาวิทยาลัย
ชื่อเรื่อง: การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการ
ชื่อเรื่อง (EN): Optimal distillation sequence using genetic algorithm
ผู้แต่ง / หัวหน้าโครงการ: อุทัย ฐิติประยูรวงศ์
บทคัดย่อ: การจัดลำดับการกลั่นที่เหมาะสมเป็นวิธีการที่ได้คำตอบเป็นโครงสร้างที่ดีที่สุดของกระบวนการแยกสารของผสมหลายองค์ประกอบ เนื่องจากการกลั่นตามลำดับเป็นส่วนสำคัญในการกำหนดต้นทุนการผลิตทั้งเงินทุนและค่าใช้จ่ายการปฏิบัติการในกระบวนทางเคมี ได้มีงานวิจัยที่สำคัญๆ มากมายพยายามที่จะพัฒนาวิธีการเลือกลำดับการกลั่นที่เหมาะสมในหลายๆ รูปแบบ วิทยานิพนธ์ฉบับนี้ได้อธิบายถึงการใช้เทคนิคการหาความเหมาะสมที่เรียกว่า ขั้นตอนวิธีเชิงพันธุการ (Genetic Algorithm, GA) ในการจัดลำดับการกลั่นที่เหมาะสม ขั้นตอนวิธีเชิงพันธุการเป็นเทคนิคการหาความเหมาะสมวิธีหนึ่งที่ใช้การเลียนแบบกระบวนการทางชีววิทยาของการเลือกและการปฏิบัติการด้านพันธุกรรม (กฎของดาร์วิน) ทางธรรมชาติ โดยโครโมโซมใดที่มีความเหมาะสมมากที่สุดจะสามารถดำรงชีวิตสืบต่อไปได้ ดังนั้นการประยุกต์ขั้นตอนวิธีเชิงพันธุการในการแก้ปัญหาการจัดลำดับการกลั่น เริ่มจากการลงรหัสสายอักขระโดยการใช้ลำดับการกลั่นของหอกลั่นแปลงค่าให้อยู่ในรูปของสายอักขระ เพื่อสร้างกลุ่มลำดับการกลั่นต้นแบบที่จะถูกคัดเลือกตามความเหมาะสมจากการตรวจสอบเงื่อนไขที่ได้กำหนดไว้ สำหรับการแลกเปลี่ยนในส่วนของการจัดลำดับการกลั่นที่ดีในระหว่างสายอักขระลำดับการกลั่นรูปแบบต่างๆ จะทำให้เกิดวิวัฒนาการลำดับการกลั่นที่ดีขึ้นไป ทำการทดสอบผลของตัวแปรต่างๆ ของขั้นตอนวิธีเชิงพันธุการ เช่น ขนาดของประรชากร ความน่าจะเป็นของการกลายพันธุ์ และความน่าจะเป็นของการสลับไขว้ ผลการคำนวณที่ได้พบว่าขนาดของประชากรควรจะมีค่าใกล้เคียงกับจำนวนของลำดับการกลั่นที่เป็นไปได้ทั้งหมด สำหรับสารของผสม 4 องค์ประกอบค่าความน่าจะเป็นของการกลายพันธุ์และการสลับไขว้ควรมีค่าอยู่ในช่วง 0.004-0.009 และ 0.6-0.9 ตามลำดับ
บทคัดย่อ (EN): Optimal distillation sequencing is a method for obtaining the best structure of multicomponent separation process. Due to the significant contribution of the distillation sequences to capital and operating costs for the whole chemical process, the development of a systematic framework which will select the optimum distillation sequence becomes an important research issue. This thesis demonstrates how to use an optimization technique so called Genetic Algorithm (GA) to solve the problem. Genetic Algorithm is the technique imitating biological process of natural selection (Darwin's rule) and natural genetics by which only good of fit being can survive. The distillation sequences are coded into the chromosome structure. To imitate natural selection, a set of initial chromosomes is generated. Its fitnes value for each chromosome is computed together with checking all the constraints. The high finess value will receive the high probability to be selected to the next generation for genetic operation. The recombination of chromosomes will create the new group for each generation. The evolution processes in each generation will generate the better chromosome of sequence. The effects of parameters in genetic algorithm such as population size, mutation probability, and crossover probability were investigated. It was found that population size should be kept close to the number of possible sequences. The optimal mutation and crossover probability were in the range of 0.004-0.009 and 0.6-0.9 respectively for a 4-component case.
บทคัดย่อ: ไม่พบข้อมูลจากหน่วยงานต้นทาง
ภาษา (EN): th
เอกสารแนบ: http://thailis-db.car.chula.ac.th/CU_DC/Thesis/November2006/ISD/uthai.pdf
เผยแพร่โดย: จุฬาลงกรณ์มหาวิทยาลัย
คำสำคัญ: จีเนติกอัลกอริทึม
เจ้าของลิขสิทธิ์: จุฬาลงกรณ์มหาวิทยาลัย
รายละเอียด: Optimal distillation sequencing is a method for obtaining the best structure of multicomponent separation process. Due to the significant contribution of the distillation sequences to capital and operating costs for the whole chemical process, the development of a systematic framework which will select the optimum distillation sequence becomes an important research issue. This thesis demonstrates how to use an optimization technique so called Genetic Algorithm (GA) to solve the problem. Genetic Algorithm is the technique imitating biological process of natural selection (Darwin's rule) and natural genetics by which only good of fit being can survive. The distillation sequences are coded into the chromosome structure. To imitate natural selection, a set of initial chromosomes is generated. Its fitnes value for each chromosome is computed together with checking all the constraints. The high finess value will receive the high probability to be selected to the next generation for genetic operation. The recombination of chromosomes will create the new group for each generation. The evolution processes in each generation will generate the better chromosome of sequence. The effects of parameters in genetic algorithm such as population size, mutation probability, and crossover probability were investigated. It was found that population size should be kept close to the number of possible sequences. The optimal mutation and crossover probability were in the range of 0.004-0.009 and 0.6-0.9 respectively for a 4-component case.
หากไม่พบเอกสารฉบับเต็ม (Full Text) โปรดติดต่อหน่วยงานเจ้าของข้อมูล

การอ้างอิง

อุทัย ฐิติประยูรวงศ์. "การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการOptimal distillation sequence using genetic algorithm". จุฬาลงกรณ์มหาวิทยาลัย. 2542

อุทัย ฐิติประยูรวงศ์. "การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการOptimal distillation sequence using genetic algorithm". จุฬาลงกรณ์มหาวิทยาลัย. 2542. Print.



TARR Wordcloud:
การจัดลำดับการกลั่นที่เหมาะสมโดยการใช้ขั้นตอนวิธีเชิงพันธุการ
อุทัย ฐิติประยูรวงศ์
จุฬาลงกรณ์มหาวิทยาลัย
2542
การหาพืชเศรษฐกิจที่เหมาะสมต่อการเพาะปลูกโดยใช้วิธี Genetic Algorithm กรณีศึกษาลุ่มน้ำมูลตอนบน จังหวัดนครราชสีมา การวิเคราะห์และพัฒนาผลผลิตโดยใช้วิธี Parameter-screening factorials วิธีการออกแบบและขยายขนาดเครื่องอบแห้งแบบพ่นฝอยโดยใช้เครื่องต้นแบบ การคัดเลือกผู้ให้บริการโลจิสติกส์ ลำดับที่ 3 โดยใช้เทคนิคการวิเคราะห์แบบมีลำดับขั้น การประเมินความเสี่ยงการปนเปื้อนของสารไนเตรทในน้ำใต้ดินโดยใช้วิธีทางสารสนเทศภูมิศาสตร์ สภาวะที่เหมาะสมของการกำจัดแคดเมียมและสังกะสีโดยใช้ไซยาโนแบคทีเรีย Hapalosiphon hibernicus. การหาสภาวะที่เหมาะสมในการผลิตผลึกน้ำผึ้งสำเร็จรูปโดยใช้เทคโนโลยีเอนไซม์ การพัฒนาเครื่องสีข้าวขนาดเล็กที่เหมาะสมกับการใช้ในครัวเรือน การศึกษาการลดปริมาณของสารเจือปนโดยวิธีทางเคมีในการกลั่นเอธิลแอลกอฮอล์ การวางแผนการใช้ปัจจัยการผลิตทางการเกษตรอย่างเหมาะสม เพื่อใช้รายได้สุทธิสูงสุดของเกษตรกรตำบลช่อแล อำเภอแม่แตง จังหวัดเชียงใหม่ ปีการผลิต 2539/2540
คัดลอก URL
กระทู้ของฉัน
ผลการสืบค้นทั้งหมด โพสต์     เรียงลำดับจาก
พัฒนาระบบโดยศูนย์ความรู้เฉพาะด้านวิศวกรรมความรู้และวิศวกรรมภาษาDeveloped by Center of Excellence for Unified Knowledge and Language Engineering
สนับสนุนโดยสำนักงานพัฒนาการวิจัยการเกษตร (องค์การมหาชน)Supported by the Agricultural Research Development Agency (Public Organization)
แบบสำรวจความพึงพอใจQuestionair