In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the mult...In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the multiple interval-objective function. Further, the sufficient optimality conditions for a （weakly） LU-efficient solution and several duality results in Mond-Weir sense are proved under assumptions that the functions constituting the considered nondifferentiable multiobjective programming problem with the multiple interval- objective function are convex.展开更多
In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Dis...In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Distributions, Engineering Decisions, Resource Allocations and other field of mathematical economics and engineering problems. Under the suitable assumption, it is proved to globally converge to a weak efficient solution of (MOP), if its x-branch has no weak infinite solution.展开更多
In this article, we focus to study about modified objective function approach for multiobjective optimization problem with vanishing constraints. An equivalent η-approximated multiobjective optimization problem is co...In this article, we focus to study about modified objective function approach for multiobjective optimization problem with vanishing constraints. An equivalent η-approximated multiobjective optimization problem is constructed by a modification of the objective function in the original considered optimization problem. Furthermore, we discuss saddle point criteria for the aforesaid problem. Moreover, we present some examples to verify the established results.展开更多
In this paper, a class of nonsmooth multiobjective programming problems is considered. We introduce the new concept of invex of order??type II for nondifferentiable locally Lipschitz functions using the tools of Clark...In this paper, a class of nonsmooth multiobjective programming problems is considered. We introduce the new concept of invex of order??type II for nondifferentiable locally Lipschitz functions using the tools of Clarke subdifferential. The new functions are used to derive the sufficient optimality condition for a class of nonsmooth multiobjective programming problems. Utilizing the sufficient optimality conditions, weak and strong duality theorems are established for Wolfe type duality model.展开更多
By using the penalty function method with objective parameters, the paper presents an interactive algorithm to solve the inequality constrained multi-objective programming (MP). The MP is transformed into a single obj...By using the penalty function method with objective parameters, the paper presents an interactive algorithm to solve the inequality constrained multi-objective programming (MP). The MP is transformed into a single objective optimal problem (SOOP) with inequality constrains;and it is proved that, under some conditions, an optimal solution to SOOP is a Pareto efficient solution to MP. Then, an interactive algorithm of MP is designed accordingly. Numerical examples show that the algorithm can find a satisfactory solution to MP with objective weight value adjusted by decision maker.展开更多
The multitrip pickup and delivery problem with time windows and manpower planning(MTPDPTW-MP)determines a set of ambulance routes and finds staff assignment for a hospital. It involves different stakeholders with dive...The multitrip pickup and delivery problem with time windows and manpower planning(MTPDPTW-MP)determines a set of ambulance routes and finds staff assignment for a hospital. It involves different stakeholders with diverse interests and objectives. This study firstly introduces a multiobjective MTPDPTW-MP(MO-MTPDPTWMP) with three objectives to better describe the real-world scenario. A multiobjective iterated local search algorithm with adaptive neighborhood selection(MOILS-ANS) is proposed to solve the problem. MOILS-ANS can generate a diverse set of alternative solutions for decision makers to meet their requirements. To better explore the search space, problem-specific neighborhood structures and an adaptive neighborhood selection strategy are carefully designed in MOILS-ANS. Experimental results show that the proposed MOILS-ANS significantly outperforms the other two multiobjective algorithms. Besides, the nature of objective functions and the properties of the problem are analyzed. Finally, the proposed MOILS-ANS is compared with the previous single-objective algorithm and the benefits of multiobjective optimization are discussed.展开更多
Recently,multimodal multiobjective optimization problems(MMOPs)have received increasing attention.Their goal is to find a Pareto front and as many equivalent Pareto optimal solutions as possible.Although some evolutio...Recently,multimodal multiobjective optimization problems(MMOPs)have received increasing attention.Their goal is to find a Pareto front and as many equivalent Pareto optimal solutions as possible.Although some evolutionary algorithms for them have been proposed,they mainly focus on the convergence rate in the decision space while ignoring solutions diversity.In this paper,we propose a new multiobjective fireworks algorithm for them,which is able to balance exploitation and exploration in the decision space.We first extend a latest single-objective fireworks algorithm to handle MMOPs.Then we make improvements by incorporating an adaptive strategy and special archive guidance into it,where special archives are established for each firework,and two strategies(i.e.,explosion and random strategies)are adaptively selected to update the positions of sparks generated by fireworks with the guidance of special archives.Finally,we compare the proposed algorithm with eight state-of-the-art multimodal multiobjective algorithms on all 22 MMOPs from CEC2019 and several imbalanced distance minimization problems.Experimental results show that the proposed algorithm is superior to compared algorithms in solving them.Also,its runtime is less than its peers'.展开更多
Based on the uncertainty theory, this paper is devoted to the redundancy allocation problem in repairable parallel-series systems with uncertain factors, where the failure rate, repair rate and other relative coeffici...Based on the uncertainty theory, this paper is devoted to the redundancy allocation problem in repairable parallel-series systems with uncertain factors, where the failure rate, repair rate and other relative coefficients involved are considered as uncertain variables. The availability of the system and the corresponding designing cost are considered as two optimization objectives. A crisp multiobjective optimization formulation is presented on the basis of uncertainty theory to solve this resultant problem. For solving this problem efficiently, a new multiobjective artificial bee colony algorithm is proposed to search the Pareto efficient set, which introduces rank value and crowding distance in the greedy selection strategy, applies fast non-dominated sort procedure in the exploitation search and inserts tournament selection in the onlooker bee phase. It shows that the proposed algorithm outperforms NSGA-II greatly and can solve multiobjective redundancy allocation problem efficiently. Finally, a numerical example is provided to illustrate this approach.展开更多
For a multiobjective bilevel programnfing problem （P） with an extremal-value function, its dual problem is constructed by using the Fenchel-Moreau conjugate of the functions involved. Under some convexity and monoto...For a multiobjective bilevel programnfing problem （P） with an extremal-value function, its dual problem is constructed by using the Fenchel-Moreau conjugate of the functions involved. Under some convexity and monotonicity assumptions, the weak and strong duality assertions are obtained.展开更多
Based on a multiobjective approach whose objective function (OF) vector collects stochastic reliability performance and structural cost indices, a structural optimization criterion for mechanical systems subject to ra...Based on a multiobjective approach whose objective function (OF) vector collects stochastic reliability performance and structural cost indices, a structural optimization criterion for mechanical systems subject to random vibrations is presented for supporting engineer’s design. This criterion differs from the most commonly used conventional optimum design criterion for random vibrating structure, which is based on minimizing displacement or acceleration variance of main structure responses, without considering explicitly required performances against failure. The proposed criterion can properly take into account the design-reliability required performances, and it becomes a more efficient support for structural engineering decision making. The multiobjective optimum (MOO) design of a tuned mass damper (TMD) has been developed in a typical seismic design problem, to control structural vibration induced on a multi-storey building structure excited by nonstationary base acceleration random process. A numerical example for a three-storey building is developed and a sensitivity analysis is carried out. The results are shown in a useful manner for TMD design decision support.展开更多
The personal best is an interesting topic, but little work has focused on whether it is still efficient for multiobjective particle swarm optimization. In dealing with single objective optimization problems, a single ...The personal best is an interesting topic, but little work has focused on whether it is still efficient for multiobjective particle swarm optimization. In dealing with single objective optimization problems, a single global best exists, so the personal best provides optimal diversity to prevent premature convergence. But in multiobjective optimization problems, the diversity provided by the personal best is less optimal, whereas the global archive contains a series of global bests, thus provides optimal diversity. If the algorithm excluding the personal best provides sufficient randomness, the personal best becomes worthless. Therefore we propose no personal best strategy that no longer uses the personal best when the global archive exceeds the population size. Experimental results validate the efficiency of our strategy.展开更多
Aiming at the machining process of high-performance bearing parts,the green shop scheduling problem of bearing parts processing was studied herein,with the maximum completion time,minimum machine carbon emission,and m...Aiming at the machining process of high-performance bearing parts,the green shop scheduling problem of bearing parts processing was studied herein,with the maximum completion time,minimum machine carbon emission,and minimum grinding fluid usage as the optimization objectives.The manufacturing process is divided into six technological processes:startup,clamping,machining,unloading,standby,and shutdown.The multiobjective green shop scheduling mathematical model is established.Then,an improved multiobjective genetic algorithm is proposed,adopting a segmented coding method that integrates the process and machine selections and improves the steps of crossover and mutation,all of which improve the algorithm s convergence.Finally,the bearing parts processing of a bearing company is taken as a case study,and large-scale data tests and analyses are constructed.The result shows that the proposed model can obtain lower completion time,carbon emission,and grinding fluid consumption,which verifies the scientificity and effectiveness of the proposed model.展开更多
This paper introduces the Lagrangian relaxation method to solve multiobjective optimization problems. It is often required to use the appropriate technique to determine the Lagrangian multipliers in the relaxation met...This paper introduces the Lagrangian relaxation method to solve multiobjective optimization problems. It is often required to use the appropriate technique to determine the Lagrangian multipliers in the relaxation method that leads to finding the optimal solution to the problem. Our analysis aims to find a suitable technique to generate Lagrangian multipliers, and later these multipliers are used in the relaxation method to solve Multiobjective optimization problems. We propose a search-based technique to generate Lagrange multipliers. In our paper, we choose a suitable and well-known scalarization method that transforms the original multiobjective into a scalar objective optimization problem. Later, we solve this scalar objective problem using Lagrangian relaxation techniques. We use Brute force techniques to sort optimum solutions. Finally, we analyze the results, and efficient methods are recommended.展开更多
The Mixed No-Idle Flow-shop Scheduling Problem(MNIFSP)is an extension of flow-shop scheduling,which has practical significance and application prospects in production scheduling.To improve the efficacy of solving the ...The Mixed No-Idle Flow-shop Scheduling Problem(MNIFSP)is an extension of flow-shop scheduling,which has practical significance and application prospects in production scheduling.To improve the efficacy of solving the complicated multiobjective MNIFSP,a MultiDirection Update(MDU)based Multiobjective Particle Swarm Optimization(MDU-MoPSO)is proposed in this study.For the biobjective optimization problem of the MNIFSP with minimization of makespan and total processing time,the MDU strategy divides particles into three subgroups according to a hybrid selection mechanism.Each subgroup prefers one convergence direction.Two subgroups are individually close to the two edge areas of the Pareto Front(PF)and serve two objectives,whereas the other one approaches the central area of the PF,preferring the two objectives at the same time.The MDU-MoPSO adopts a job sequence representation method and an exchange sequence-based particle update operation,which can better reflect the characteristics of sequence differences among particles.The MDU-MoPSO updates the particle in multiple directions and interacts in each direction,which speeds up the convergence while maintaining a good distribution performance.The experimental results and comparison of six classical evolutionary algorithms for various benchmark problems demonstrate the effectiveness of the proposed algorithm.展开更多
In this paper,by reviewing two standard scalarization techniques,a new necessary and sufficient condition for characterizing(ε,.ε)-quasi(weakly)efficient solutions of multiobjective optimization problems is presente...In this paper,by reviewing two standard scalarization techniques,a new necessary and sufficient condition for characterizing(ε,.ε)-quasi(weakly)efficient solutions of multiobjective optimization problems is presented.The proposed procedure for the computation of(ε,.ε)-quasi efficient solutions is given.Note that all of the provided results are established without any convexity assumptions on the problem under consideration.And our results extend several corresponding results in multiobjective optimization.展开更多
文摘In this paper, both Fritz John and Karush-Kuhn-Tucker necessary optimality conditions are established for a （weakly） LU-efficient solution in the considered nonsmooth multiobjective programming problem with the multiple interval-objective function. Further, the sufficient optimality conditions for a （weakly） LU-efficient solution and several duality results in Mond-Weir sense are proved under assumptions that the functions constituting the considered nondifferentiable multiobjective programming problem with the multiple interval- objective function are convex.
文摘In this paper, we propose a homotopy continuous method (HCM) for solving a weak efficient solution of multiobjective optimization problem (MOP) with feasible set unbounded condition, which is arising in Economical Distributions, Engineering Decisions, Resource Allocations and other field of mathematical economics and engineering problems. Under the suitable assumption, it is proved to globally converge to a weak efficient solution of (MOP), if its x-branch has no weak infinite solution.
基金financially supported by the CSIR,New Delhi,India through Grant no.:25(0266)/17/EMR-II
文摘In this article, we focus to study about modified objective function approach for multiobjective optimization problem with vanishing constraints. An equivalent η-approximated multiobjective optimization problem is constructed by a modification of the objective function in the original considered optimization problem. Furthermore, we discuss saddle point criteria for the aforesaid problem. Moreover, we present some examples to verify the established results.
文摘In this paper, a class of nonsmooth multiobjective programming problems is considered. We introduce the new concept of invex of order??type II for nondifferentiable locally Lipschitz functions using the tools of Clarke subdifferential. The new functions are used to derive the sufficient optimality condition for a class of nonsmooth multiobjective programming problems. Utilizing the sufficient optimality conditions, weak and strong duality theorems are established for Wolfe type duality model.
文摘By using the penalty function method with objective parameters, the paper presents an interactive algorithm to solve the inequality constrained multi-objective programming (MP). The MP is transformed into a single objective optimal problem (SOOP) with inequality constrains;and it is proved that, under some conditions, an optimal solution to SOOP is a Pareto efficient solution to MP. Then, an interactive algorithm of MP is designed accordingly. Numerical examples show that the algorithm can find a satisfactory solution to MP with objective weight value adjusted by decision maker.
基金supported by the National Key R&D Program of China(2018AAA0101203)the National Natural Science Foundation of China(61673403,71601191)the JSPS KAKENHI(JP17K12751)。
文摘The multitrip pickup and delivery problem with time windows and manpower planning(MTPDPTW-MP)determines a set of ambulance routes and finds staff assignment for a hospital. It involves different stakeholders with diverse interests and objectives. This study firstly introduces a multiobjective MTPDPTW-MP(MO-MTPDPTWMP) with three objectives to better describe the real-world scenario. A multiobjective iterated local search algorithm with adaptive neighborhood selection(MOILS-ANS) is proposed to solve the problem. MOILS-ANS can generate a diverse set of alternative solutions for decision makers to meet their requirements. To better explore the search space, problem-specific neighborhood structures and an adaptive neighborhood selection strategy are carefully designed in MOILS-ANS. Experimental results show that the proposed MOILS-ANS significantly outperforms the other two multiobjective algorithms. Besides, the nature of objective functions and the properties of the problem are analyzed. Finally, the proposed MOILS-ANS is compared with the previous single-objective algorithm and the benefits of multiobjective optimization are discussed.
基金supported in part by the National Natural Science Foundation of China(62071230,62061146002)the Natural Science Foundation of Jiangsu Province(BK20211567)the Deanship of Scientific Research(DSR)at King Abdulaziz University(KAU),Jeddah,Saudi Arabia(FP-147-43)。
文摘Recently,multimodal multiobjective optimization problems(MMOPs)have received increasing attention.Their goal is to find a Pareto front and as many equivalent Pareto optimal solutions as possible.Although some evolutionary algorithms for them have been proposed,they mainly focus on the convergence rate in the decision space while ignoring solutions diversity.In this paper,we propose a new multiobjective fireworks algorithm for them,which is able to balance exploitation and exploration in the decision space.We first extend a latest single-objective fireworks algorithm to handle MMOPs.Then we make improvements by incorporating an adaptive strategy and special archive guidance into it,where special archives are established for each firework,and two strategies(i.e.,explosion and random strategies)are adaptively selected to update the positions of sparks generated by fireworks with the guidance of special archives.Finally,we compare the proposed algorithm with eight state-of-the-art multimodal multiobjective algorithms on all 22 MMOPs from CEC2019 and several imbalanced distance minimization problems.Experimental results show that the proposed algorithm is superior to compared algorithms in solving them.Also,its runtime is less than its peers'.
基金supported by National Natural Science Foundation of China (No. 71171199)Natural Science Foundation of Shaanxi Province of China (No. 2013JM1003)
文摘Based on the uncertainty theory, this paper is devoted to the redundancy allocation problem in repairable parallel-series systems with uncertain factors, where the failure rate, repair rate and other relative coefficients involved are considered as uncertain variables. The availability of the system and the corresponding designing cost are considered as two optimization objectives. A crisp multiobjective optimization formulation is presented on the basis of uncertainty theory to solve this resultant problem. For solving this problem efficiently, a new multiobjective artificial bee colony algorithm is proposed to search the Pareto efficient set, which introduces rank value and crowding distance in the greedy selection strategy, applies fast non-dominated sort procedure in the exploitation search and inserts tournament selection in the onlooker bee phase. It shows that the proposed algorithm outperforms NSGA-II greatly and can solve multiobjective redundancy allocation problem efficiently. Finally, a numerical example is provided to illustrate this approach.
基金Supported by the National Natural Science Foundation of China(Grant No.11171250)
文摘For a multiobjective bilevel programnfing problem （P） with an extremal-value function, its dual problem is constructed by using the Fenchel-Moreau conjugate of the functions involved. Under some convexity and monotonicity assumptions, the weak and strong duality assertions are obtained.
文摘Based on a multiobjective approach whose objective function (OF) vector collects stochastic reliability performance and structural cost indices, a structural optimization criterion for mechanical systems subject to random vibrations is presented for supporting engineer’s design. This criterion differs from the most commonly used conventional optimum design criterion for random vibrating structure, which is based on minimizing displacement or acceleration variance of main structure responses, without considering explicitly required performances against failure. The proposed criterion can properly take into account the design-reliability required performances, and it becomes a more efficient support for structural engineering decision making. The multiobjective optimum (MOO) design of a tuned mass damper (TMD) has been developed in a typical seismic design problem, to control structural vibration induced on a multi-storey building structure excited by nonstationary base acceleration random process. A numerical example for a three-storey building is developed and a sensitivity analysis is carried out. The results are shown in a useful manner for TMD design decision support.
基金the Research Funds of ShanghaiMunicipal Science and Technology Commission(No.12511502902)the National Natural ScienceFoundation of China(No.61375053)
文摘The personal best is an interesting topic, but little work has focused on whether it is still efficient for multiobjective particle swarm optimization. In dealing with single objective optimization problems, a single global best exists, so the personal best provides optimal diversity to prevent premature convergence. But in multiobjective optimization problems, the diversity provided by the personal best is less optimal, whereas the global archive contains a series of global bests, thus provides optimal diversity. If the algorithm excluding the personal best provides sufficient randomness, the personal best becomes worthless. Therefore we propose no personal best strategy that no longer uses the personal best when the global archive exceeds the population size. Experimental results validate the efficiency of our strategy.
基金Innovation Method Fund of China(No.2019IM020200)Joint Funds of the National Natural Science Foundation of China(No.U1904210-4)+2 种基金Zhengzhou University Support Program Project for Young Talents and Enterprise Cooperative Innovation Team“Intelligent Manufacturing Comprehensive Standardization and New Model Application Project”of Ministry of Industry and Information Technology(No.2017ZNZX02)Shanghai Science and Technology Program(No.20040501300)。
文摘Aiming at the machining process of high-performance bearing parts,the green shop scheduling problem of bearing parts processing was studied herein,with the maximum completion time,minimum machine carbon emission,and minimum grinding fluid usage as the optimization objectives.The manufacturing process is divided into six technological processes:startup,clamping,machining,unloading,standby,and shutdown.The multiobjective green shop scheduling mathematical model is established.Then,an improved multiobjective genetic algorithm is proposed,adopting a segmented coding method that integrates the process and machine selections and improves the steps of crossover and mutation,all of which improve the algorithm s convergence.Finally,the bearing parts processing of a bearing company is taken as a case study,and large-scale data tests and analyses are constructed.The result shows that the proposed model can obtain lower completion time,carbon emission,and grinding fluid consumption,which verifies the scientificity and effectiveness of the proposed model.
文摘This paper introduces the Lagrangian relaxation method to solve multiobjective optimization problems. It is often required to use the appropriate technique to determine the Lagrangian multipliers in the relaxation method that leads to finding the optimal solution to the problem. Our analysis aims to find a suitable technique to generate Lagrangian multipliers, and later these multipliers are used in the relaxation method to solve Multiobjective optimization problems. We propose a search-based technique to generate Lagrange multipliers. In our paper, we choose a suitable and well-known scalarization method that transforms the original multiobjective into a scalar objective optimization problem. Later, we solve this scalar objective problem using Lagrangian relaxation techniques. We use Brute force techniques to sort optimum solutions. Finally, we analyze the results, and efficient methods are recommended.
基金This work was partly supported by the National Natural Science Foundation of China(No.61772173)the Science and Technology Research Project of Henan Province(No.202102210131)+1 种基金the Innovative Funds Plan of Henan University of Technology(No.2020ZKCJ02)the Grant-in-Aid for Scientific Research(C)of Japan Society of Promotion of Science(No.19K12148).
文摘The Mixed No-Idle Flow-shop Scheduling Problem(MNIFSP)is an extension of flow-shop scheduling,which has practical significance and application prospects in production scheduling.To improve the efficacy of solving the complicated multiobjective MNIFSP,a MultiDirection Update(MDU)based Multiobjective Particle Swarm Optimization(MDU-MoPSO)is proposed in this study.For the biobjective optimization problem of the MNIFSP with minimization of makespan and total processing time,the MDU strategy divides particles into three subgroups according to a hybrid selection mechanism.Each subgroup prefers one convergence direction.Two subgroups are individually close to the two edge areas of the Pareto Front(PF)and serve two objectives,whereas the other one approaches the central area of the PF,preferring the two objectives at the same time.The MDU-MoPSO adopts a job sequence representation method and an exchange sequence-based particle update operation,which can better reflect the characteristics of sequence differences among particles.The MDU-MoPSO updates the particle in multiple directions and interacts in each direction,which speeds up the convergence while maintaining a good distribution performance.The experimental results and comparison of six classical evolutionary algorithms for various benchmark problems demonstrate the effectiveness of the proposed algorithm.
基金This work was partially supported by the National Natural Science Foundation of China(11201511,11271391).
文摘In this paper,by reviewing two standard scalarization techniques,a new necessary and sufficient condition for characterizing(ε,.ε)-quasi(weakly)efficient solutions of multiobjective optimization problems is presented.The proposed procedure for the computation of(ε,.ε)-quasi efficient solutions is given.Note that all of the provided results are established without any convexity assumptions on the problem under consideration.And our results extend several corresponding results in multiobjective optimization.
