检索结果-内蒙古大学图书馆

A nondominated sorting genetic algorithm solution for shortest path routing problem in computer networks

EXPERT SYSTEMS WITH APPLICATIONS 2012年第1期39卷 1518-1525页

作者： Chitra, C. Subbaraj, P. PSNA Coll Engn & Technol Dept Elect & Commun Engn Dindigul 624622 Tamil Nadu India Theni Kammavar Sangam Coll Technol Theni 625534 Tamil Nadu India

The shortest path routing problem is a multiobjective nonlinear optimization problem with a set of constraints. This problem has been addressed by considering delay and cost objectives simultaneously and as a weighted sum of both objectives for comparison. Multiobjective evolutionary algorithms can find multiple pareto-optimal solutions in one single run and this ability makes them attractive for solving problems with multiple and conflicting objectives. This paper uses an elitist multiobjective evolutionary algorithm based on the nondominated sorting genetic algorithm (NSGA), for solving the dynamic shortest path routing problem in computer networks. A priority-based encoding scheme is proposed for population initialization. Elitism ensures that the best solution does not deteriorate in the succeeding generations. Results for a sample test network have been presented to demonstrate the capabilities of the proposed approach to generate well-distributed pareto-optimal solutions of dynamic routing problem in one single run. The results obtained by NSGA are compared with single objective weighting factor method for which genetic algorithm (GA) is applied. (C) 2011 Elsevier Ltd. All rights reserved.

关键词： Multi-objective optimization nondominated sorting genetic algorithm Routing Random based encoding Priority based encoding Node based cross-over Partially mapped cross-over

来源：评论

学校读者我要写书评

暂无评论

Multiobjective optimization of slotted electrical discharge abrasive grinding of metal matrix composite using artificial neural network and nondominated sorting genetic algorithm

引用

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE 2013年第10期227卷 1442-1452页

作者： Yadav, Ravindra Nath Yadava, Vinod Motilal Nehru Natl Inst Technol Dept Mech Engn Allahabad 211004 Uttar Pradesh India

The alternative use of electrical discharge grinding and abrasive grinding, which is applied with the application of slotted wheel named as slotted electrodischarge abrasive grinding, is much suitable for machining of metal matrix composites. But the selection of process parameters is a difficult task due to the complexity of the process. The aim of this study is to optimize the process parameters of slotted electrodischarge abrasive grinding process using a combined approach of artificial neural network and nondominated sorting genetic algorithm II. The artificial neural network architecture has been trained and tested with experimental data, and then the developed model is coupled with nondominated sorting genetic algorithm II to develop a hybrid approach of artificial neural network-nondominated sorting genetic algorithm II, which is used for optimization of process parameters. During experimentation, the effect of current, pulse on-time, pulse off-time, wheel speed and grit number has been studied on material removal rate and average surface roughness (Ra). The results have shown that prediction capability of artificial neural network model is within the range of acceptable limits. The developed hybrid approach of artificial neural network-nondominated sorting genetic algorithm II gives optimal solution with correlation coefficient of material removal rate and Ra as 0.9979 and 0.9982, respectively.

关键词： Slotted electrical discharge abrasive grinding hybrid metal matrix composites artificial neural network nondominated sorting genetic algorithm optimization

来源：评论

学校读者我要写书评

暂无评论

Multiobjective Optimization of CO2 Emission and Net Profit for a Naphtha Cracking Furnace Using a Deep Neural Network with a nondominated sorting genetic algorithm

引用

ACS SUSTAINABLE CHEMISTRY & ENGINEERING 2024年第7期12卷 2841-2851页

作者： Joo, Chonghyo Kwon, Hyukwon Lim, Jonghun Lee, Jaewon Kim, Junghwan Korea Inst Ind Technol Green Mat & Proc R&D Grp Ulsan 44413 South Korea Yonsei Univ Dept Chem & Biomol Engn Seoul 03722 South Korea

A naphtha-cracking furnace converts naphtha to ethylene (EL) and propylene (PL);the yields depend on the coil outlet temperature (COT) and naphtha composition. However, determining the optimal COT for maximizing net profit is difficult because the product price and its composition fluctuate frequently. Moreover, CO2 emissions increase inevitably with increasing net profit, which requires taking environmental aspects into account. Hence, this study proposes a multiobjective optimization model for the naphtha cracking furnace by considering the incompatible goals: maximization of net profit and minimization of CO2 emissions. First, a deep neural network (DNN)-based model is developed to predict the EL yield, PL yield, and CO2 emissions for a given COT and naphtha composition using 783 industrial data points. Second, the developed model is combined with a nondominated sorting genetic algorithm (NSGA-II) for multiobjective optimization to obtain a Pareto front with various solutions. Finally, case studies are conducted for different product prices: EL was more expensive than PL in 2018;PL was more expensive than EL in 2019;and EL and PL had similar prices in 2020. For these three cases, the actual industrial data are applied to the model, and various solutions are proposed. The representative solutions in each case exhibit 5.35-6.14% higher net profits and 12.81-15.34% lower CO2 emissions than those of the industrial data. The proposed model can help decision-makers by providing flexible options for the modification of various production parameters, including environmental regulations.

关键词： naphtha cracking furnace CO2 emission multiobjective optimization deep neural network nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm

引用

CHEMICAL ENGINEERING SCIENCE 2005年第2期60卷 481-492页

作者： Sarkar, D Modak, JM Indian Inst Sci Dept Chem Engn Bangalore 560012 Karnataka India

Many optimal control problems are characterized by their multiple performance measures that are often noncommensurable and competing with each other. The presence of multiple objectives in a problem usually give rise to a set of optimal solutions, largely known as Pareto-optimal solutions. Evolutionary algorithms have been recognized to be well suited for multi-objective optimization because of their capability to evolve a set of nondominated solutions distributed along the Pareto front. This has led to the development of many evolutionary multi-objective optimization algorithms among which nondominated sorting genetic algorithm (NSGA and its enhanced version NSGA-II) has been found effective in solving a wide variety of problems. Recently, we reported a genetic algorithm based technique for solving dynamic single-objective optimization problems, with single as well as multiple control variables, that appear in fed-batch bioreactor applications. The purpose of this study is to extend this methodology for solution of multi-objective optimal control problems under the framework of NSGA-II. The applicability of the technique is illustrated by solving two optimal control problems, taken from literature, which have usually been solved by several methods as single-objective dynamic optimization problems. (C) 2004 Elsevier Ltd. All rights reserved.

关键词： fed-batch bioreactors fermentation systems engineering nondominated sorting genetic algorithm optimization

来源：评论

学校读者我要写书评

暂无评论

Performance analysis and comparison of multipump Raman and hybrid erbium-doped fiber amplifier plus Raman amplifiers using nondominated sorting genetic algorithm optimization

引用

OPTICAL ENGINEERING 2016年第8期55卷

作者： Rocha, Helder R. de O. Beninca, Matheus O. L. Castellani, Carlos E. S. Pontes, Maria J. Segatto, Marcelo E. V. Silva, Jair A. L. Univ Fed Espirito Santo North Univ Ctr Espirito Santo Rodovia BR 101 Norte BR-29932540 Sao Mateus ES Brazil Univ Fed Espirito Santo Telecommun Lab Ave Ferrari 514 BR-29075910 Vitoria ES Brazil

This paper presents a performance analysis and comparison of optimized multipump Raman and hybrid erbium-doped fiber amplifier (EDFA) + Raman amplifiers, operating simultaneously at conventional (C) and long (L) bands, using multiobjective optimization based on evolutionary elitist nondominated sorting genetic algorithm. The amplifiers performance was measured in terms of on-off gain, ripple, optical signal-to-noise ratio (OSNR) and noise figure (NF), after propagating over 90 and 180 km of single-mode fiber (SMF). Numerical simulation results of the first analysis show that only three pumps are necessary to generate optimal gains in both amplifiers. Comparing the results of the second performance analysis, we conclude that, after 90 km SMF, the two amplifiers has the same on-off gain, if the total pump power (1807.1 mW) of the Raman amplifier is approximately double (100 + 994.7 mW) of the hybrid amplifier, when the EDFA is operating at 1480 nm with 5 m of doped fiber. Furthermore, the Raman amplifier needs a single laser with at most 741.1 mW, against 343.9 mW of the distributed Raman amplifier (DRA) pump in the hybrid system. Finally, the results of the last analysis, which considers only the EDFA + Raman amplifier, shows that with on-off gain of 26.14 dB, ripple close to 1.54 dB over a bandwidth of 66 nm and using three pumps lasers in the DRA the achieved OSNR was 39.6 dB with an NF lower than 3.3 dB, after 90 km of SMF. (C) 2016 Society of Photo-Optical Instrumentation Engineers (SPIE)

关键词： Raman amplifier hybrid erbium-doped fiber amplifier plus Raman amplifier multiobjective optimization nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Identification of Factors Influencing Crash Severity for Electric Bicycle Using nondominated sorting genetic algorithm 1

引用

6th KES Annual International Conference on Smart Education and e-Learning (KES SEEL) / 2nd KES International Symposium on Smart Transportation Systems (KES-STS)

作者： Xu, Cheng Zhejiang Police Coll Dept Traff Management Engn Hangzhou 310053 Peoples R China Zhejiang Univ Inst Intelligent Transportat Syst Hangzhou 310058 Peoples R China

ISBN: (数字)9789811386831

ISBN: (纸本)9789811386831;9789811386824

Electric bicycles (E-bike) are one of the most important travel modes in China. In recent years, traffic accidents involving electric bicycles have increased year by year, and research on traffic safety risks of electric bicycles is particularly important. The key factor in obtaining traffic accidents involving electric bicycles is an important basis for the development of electric bicycle traffic management and the relevant policies. Therefore, based on the electric bicycle traffic accident in Hangzhou, this paper uses the nondominated sorting genetic algorithm II (NSGA-II) to study the key factors affecting the severity of electric bicycle accidents. The results show that the type of accident and the type of illegality are the two most important factors affecting the severity of electric bicycle accidents.

关键词： Crash severity Electric bicycle Influencing factor nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Shape optimization of egg-shaped sewer pipes based on the nondominated sorting genetic algorithm (NSGA-II)

引用

ENVIRONMENTAL RESEARCH 2022年第PT A期204卷 111999页

作者： Wu, Hanting Huang, Yangrui Chen, Lei Zhu, Yingjie Li, Huaizheng Tongji Univ Coll Environm Sci & Engn Shanghai 200092 Peoples R China Tongji Univ Key Lab Yangtze River Water Environm Minist Educ Shanghai 200092 Peoples R China Shanghai Inst Pollut Control & Ecol Secur Shanghai 200092 Peoples R China

Overflow pollution is an undesired issue that commonly occurs in combined sewers under wet weather conditions. There is a lack of existing studies on the structural optimization of sewers to prevent siltation, and no previous study on egg-shaped sewers with this purpose has confirmed satisfactory anti-sedimentation performance. To achieve reduced sedimentation and lower energy loss under low- and high-flow conditions, respectively, the nondominated sorting genetic algorithm (NSGA-II) was adopted in this study based on a constant full filling discharge capacity equal to that of a 300 mm (diameter) circular sewer. The results showed that eggshaped sewers with bottom and top arc radii of 58.3 and 116.6 mm, respectively, and a height of 408.1 mm performed significantly better than circular sewers (d = 300 mm). Notably, at a low flow ratio below 0.2, the shear stress of the optimized egg-shaped sewer was 5.2%-20.6% higher than that of the circular sewer. At a flow ratio of 0.2-0.6, both the egg-shaped and circular sewers were capable of maintaining a balanced amount of sediment between deposition and erosion. As the flow ratio increased to 0.6-1, both types of sewers completely scoured sediments: in this situation, the shear stress of the egg-shaped sewer was 5.5%-10.1% lower than that of the circular sewer, thus exhibiting reduced energy loss. This study indicates that egg-shaped sewers have an attractive future in replacing circular sewers for sedimentation prevention and cost control.

关键词： Egg-shaped sewer Structural design optimization Shear stress Anti-sedimentation nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

A Fast nondominated sorting Guided genetic algorithm for Multi-Objective Power Distribution System Reconfiguration Problem

引用

IEEE TRANSACTIONS ON POWER SYSTEMS 2015年第2期30卷 593-601页

作者： Eldurssi, Awad M. O'Connell, Robert M. Benghazi Univ Dept Elect & Comp Engn Qar Yunis Benghazi Libya Univ Missouri Dept Elect & Comp Engn Columbia MO 65211 USA

Distribution system reconfiguration (DSR) is a multi-objective, nonlinear problem. This paper introduces a new, fast, nondominated sorting genetic algorithm (FNSGA) for the purpose of solving the DSR problem in normal operation by satisfying all objectives simultaneously with a relatively small number of generations and relatively short computation time. The objectives of the problem are to minimize real power losses and improve the voltage profile and load balancing index with minimum switching operations. Instead of generating several ranks from the nondominated set of solutions, this algorithm deals with only one rank;then the most suitable solution is chosen according to the operator's wishes. If there is no preference and all objectives have the same degree of importance, the best solution is determined by simply considering the sum of the normalized objective values. Also, a guided mutation operation is applied instead of a random one to speed up convergence. Radial system topology is satisfied using graph theory by formulating the branch-bus incidence matrix (BBIM) and checking the rank of each topology. To test the algorithm, it was applied to two widely studied test systems and a real one. The results show the efficiency of this algorithm as compared to other methods in terms of achieving all the goals simultaneously with reasonable population and generation sizes and without using a mutation rate, which is usually problem-dependent.

关键词： Distribution system reconfiguration graph theory guided mutation multi-objective optimization nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

A parallel mechanism-based virtual biomechanical shoulder robot model: Mechanism design optimization and motion planning

引用

MECHANICS BASED DESIGN OF STRUCTURES AND MACHINES 2025年第4期53卷 2744-2764页

作者： Shah, Muhammad Faizan Jamwal, Prashant K. Goecke, Roland Niyetkaliyev, Aibek S. Hussain, Shahid Univ Canberra Human Ctr Technol Res Ctr Sch Informat Technol & Syst Canberra ACT Australia Nazarbayev Univ Dept Elect & Comp Engn Astana Kazakhstan Univ New South Wales Sch Syst & Comp Canberra ACT Australia Nazarbayev Univ Sch Engn & Digital Sci Astana Kazakhstan

This paper presents the design and optimization process of a Virtual Biomechanical Shoulder Robot Model (VBSRM) based on a 6-4 parallel mechanism. To address the challenges posed by parallel manipulators and the specific biomechanical constraints of the shoulder joint, a comprehensive design analysis is conducted. First, a kinematic model of the VBSRM is developed, followed by an investigation of its geometric model. To obtain an optimal VBSRM design, performance objectives such as condition number, norm of actuator force, and stiffness are identified and optimized. Initially, only condition number of the robot mechanism is optimized using genetic algorithm and performance objectives from the optimal design are analyzed. Later, the three objectives are grouped to form a single function and a single objective-based optimization is also conducted. However, further investigation revealed the conflicting nature of the objectives and hence these were simultaneously optimized using the Non-dominated sorting genetic algorithm (NSGA II). The results obtained from various optimization routines are compared and it is found that the results from the NSGA II provide a better tradeoff between the performance objectives. The motion trajectories from the optimal design of the VBSRM are later analyzed vis-& agrave;-vis human shoulder motions for its intended use as a robotic model of the human shoulder joint in various applications.

关键词： Parallel robots shoulder condition number design optimization Multi-Objective optimization nondominated sorting genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Multi-Objective Optimization for Robotaxi Dispatch With Safety-Carpooling Mode in Pandemic Era

引用

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 2025年第1期26卷 878-891页

作者： Qi, Liang Li, Mengqi Guo, Xiwang Luan, Wenjing Shandong Univ Sci & Technol Coll Comp Sci & Engn Qingdao 266590 Peoples R China Liaoning Petrochem Univ Coll Comp & Commun Engn Fushun 113001 Peoples R China

Autonomous driving has been successfully implemented in such particular areas as logistics distribution centers, container terminals, and university campuses. Robotaxi represents one of its important applications. This work studies a robotaxi dispatch problem during the pandemic era. It aims to design a robotaxi dispatch approach according to a defined severity degree of the pandemic, which can decrease a virus infection rate by reducing contact among passengers. It develops a multi-objective optimization model to minimize travel cost of robotaxis, waiting time of both robotaxis and passengers, and contact among passengers. A two-stage nondominated sorting genetic algorithm (NSGA-TS) is proposed to solve the problem. Three operations are designed to generate new solutions, which can ensure its solution diversity and speed up its convergence. Its effectiveness is verified via its comparison with two popular multi-objective optimization algorithms, i.e., multi-objective evolutionary algorithm based on decomposition (MOEA/D) and nondominated sorting genetic algorithm II (NSGA-II). Experimental results show that the proposed model can effectively reduce travel cost and waiting time. Besides, it can reduce the virus infection rate by decreasing contact among passengers at different severity degrees of the pandemic. This work is conducive for our society to building intelligent transportation systems in the post-pandemic era.

关键词： Robots Costs Public transportation Pandemics Optimization Optimization models Vehicles Shared transport genetic algorithms COVID-19 Autonomous driving robotaxi dispatch problem multi-objective optimization nondominated sorting genetic algorithm virus infection rate

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：