Under the background of a severe job market and fierce talent competition,the career planning education of college students is of great importance.In this study,a combination of quantitative and qualitative research m...Under the background of a severe job market and fierce talent competition,the career planning education of college students is of great importance.In this study,a combination of quantitative and qualitative research methods was used;500 students in Shenzhen Polytechnic of Information Technology were surveyed by questionnaire,and 40 counselors were interviewed in depth to comprehensively analyze the role and practical effect of counselors in career planning education.The research showed that the role positioning of counselors includes the guide of students’career development,emotional support,and job-hunting strategy,and the specific path selection involves the strengthening of professional knowledge,the construction of interpersonal relationship networks,and personalized counseling.Based on the survey and interview data,this paper constructed a model for enhancing the role of counselors in career planning education and put forward a set of targeted work paths.展开更多
Universities shoulder the important mission of talent cultivation,scientific research,social service,cultural heritage and innovation,and international exchange and cooperation.International exchange and cooperation h...Universities shoulder the important mission of talent cultivation,scientific research,social service,cultural heritage and innovation,and international exchange and cooperation.International exchange and cooperation have become the fifth major function of universities.Based on the background of the globalization era,undergraduate colleges and universities should pay more attention to the cultivation of students’intercultural communication and understanding ability while cultivating their professional skills,and take expanding students’international vision and enhancing the international competitiveness of China’s education as important tasks.Labor education is an important content of the national education system,which has the comprehensive nurturing value of cultivating morality,increasing intelligence,strengthening physical fitness,and cultivating beauty.Higher education institutions should further optimize the system of labor education,expand students’space and field of thinking in the process of labor education,and broaden students’international perspectives.展开更多
Exploring the problems existing in the process of carrying out an elderly competency assessment aims to provide useful references for its improvement.Starting from the importance of elderly competency assessment in th...Exploring the problems existing in the process of carrying out an elderly competency assessment aims to provide useful references for its improvement.Starting from the importance of elderly competency assessment in the field of elderly services,this paper analyses the problems in the process of carrying out elderly competency assessment and explores the corresponding solutions.The analysis finds that problems in the process of carrying out elderly competency assessment are inevitable,but as long as the study continues to explore and innovate and actively seek solution paths,the study will be able to overcome these difficulties and provide the elderly with better and more efficient elderly services.展开更多
The horticultural industry plays an important role in the rural revitalization strategy.As the core course of horticultural technology,“Horticultural Plant Production Technology”shoulders an important mission in ser...The horticultural industry plays an important role in the rural revitalization strategy.As the core course of horticultural technology,“Horticultural Plant Production Technology”shoulders an important mission in serving the rural revitalization strategy and cultivating a group of rural revitalization talents who truly love agriculture,know agricultural techniques,and understand agriculture.Under the dimension of ideological and political education in the curriculum,based on the strategy of rural revitalization,the implementation path of ideological and political education in the curriculum is expanded and improved from the construction of education models,curriculum team building,excavation of ideological and political elements,and construction of evaluation systems,in order to improve the level of ideological and political education in horticultural plant production technology courses and provide certain reference and guidance for the ideological and political construction of similar agricultural vocational education courses.展开更多
The integration of ideological and political education into university curricula represents a new trend in holistic,comprehensive,and all-around education.The concept of“ideological and political education in English...The integration of ideological and political education into university curricula represents a new trend in holistic,comprehensive,and all-around education.The concept of“ideological and political education in English teacher education courses”embodies an interdisciplinary approach to curriculum reform.Grounded in the principle of fostering moral integrity,it aims to create high-quality courses by seamlessly integrating the transmission of knowledge and skills with the guidance of ideological values.This study explores the status quo,significance,and implementation pathways for integrating ideological and political education into English teacher education courses,providing valuable insights for future curricular development.展开更多
Nowadays, the success of the new technology development and deployment process depends not only on technical, technological solutions, but also on solving the non-technological problems and crossing the societal and p...Nowadays, the success of the new technology development and deployment process depends not only on technical, technological solutions, but also on solving the non-technological problems and crossing the societal and psychological barriers. A large international European projects, GABRIEL1 had developed a maglev assisted aircraft take-off and landing, that was applied to conceptual design of aircraft and required on-board and ground systems, had analysed all impacts (effects of concept deployment on effectiveness, safety, security, noise, emissions) and had demonstrated the safe applicability by concept validation. The applied methodology, used methods and the results of the Gabriel projects had been described and discussed by 55 project deliverables. This paper has a special goal: investigating the problems and barriers of possible implementing of the radically new technology, aircraft MagLev assisted take-off and landing. The study was started by identification and classification of the problems and barriers. After it, the problems were systematically analysed by use of special methodology containing the understanding (description) of the problems, investigation of the possible solutions and discussing their applicability (mainly by use of the Gabriel project results). The paper has three major sections: 1) description of the Gabriel concept and project results, 2) introducing some related thoughts on general aspects of new technology developments, and 3) discussion on the problems and their solutions. The major classes of the problems are the 1) technical, technological problems as developing a radically new solution, landing the undercarriage-less aircraft on the magnetic tracks, 2) stakeholders’ problems as decision makers kicking against supporting the developments of so radically new technologies and 3) society barriers like society worrying on and fear of future passengers on flying by aircraft have not conventional undercarriage systems. The paper will show that these problems have safe and cost-effective solutions.展开更多
In response to the Beautiful China development strategy,in accordance with the"applicable,economical,green and beautiful"architectural policy of the new era,green buildings have been continuously optimized a...In response to the Beautiful China development strategy,in accordance with the"applicable,economical,green and beautiful"architectural policy of the new era,green buildings have been continuously optimized and popularized.Based on the life cycle theory,from the multi-dimensional perspectives of policy,building materials,construction,design,evaluation standards,operation,etc.,this paper studied the implementation path and development trend of green buildings.It discussed the main implementation paths and restrictive factors of green buildings,and provided solutions and development directions.It mainly elaborated the influencing factors and development direction of green buildings,in order to provide a documentary support for the development of green building industry,and provide a certain reference for the ecological civilization construction of beautiful China.展开更多
[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's r...[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's reform and opening up,reveal the problems and deep-seated reasons of its legislation,clarify the direction of farmland protection in the new period,and solve the"non-agricultural""non-grain"and ecological problems of farmland.[Methods]Literature analysis and inductive deduction methods were used.[Results]The evolution of the farmland protection legal system has gone through the process of"national consciousness-policy guidelines-institutional system",the change from"single subject to multiple subjects";change from the use of"one-way administrative means to coordinated use of administrative,economic and technical means".The practical problems of the farmland protection legal system are mainly due to the insufficient systematization of the farmland protection legal system itself,the generalization of quantity protection,the transformation of quality protection,and the absence of ecological protection.[Conclusions]It is recommended to improve the existing farmland protection legal system from the establishment of the Farmland Protection Law,the improvement of the farmland protection public participation mechanism and supervision mechanism,the establishment of the farmland quality construction and improvement system,the differentiated farmland occupation and supplementation balance system,and the ecological restoration system.展开更多
In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an ext...In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an extended fuzzy approach,often known as neutrosophic logic.Our rigorous proposed model has led to the creation of an advanced technique for computing the triangular single-valued neutrosophic number.This innovative approach evaluates the inherent uncertainty in project durations of the planning phase,which enhances the potential significance of the decision-making process in the project.Our proposed method,for the first time in the neutrosophic set literature,not only solves existing problems but also introduces a new set of problems not yet explored in previous research.A comparative study using Python programming was conducted to examine the effectiveness of responsive and adaptive planning,as well as their differences from other existing models such as the classical critical path problem and the fuzzy critical path problem.The study highlights the use of neutrosophic logic in handling complex projects by illustrating an innovative dynamic programming framework that is robust and flexible,according to the derived results,and sets the stage for future discussions on its scalability and application across different industries.展开更多
This year is the 70th Anniversary of the universal Declaration of Human Rights.It is of great importance for the China Society for Human Rights Studies and the China Foundation for Human Rights Development to hold a s...This year is the 70th Anniversary of the universal Declaration of Human Rights.It is of great importance for the China Society for Human Rights Studies and the China Foundation for Human Rights Development to hold a symposium to commemorate and discuss the historical significance and value to the times of the universal Declaration on Human Rights.展开更多
Financial quotient education has become an inevitable requirement of quality education in China,with vital practical significance.By investigating the current financial education situation for teenagers in Banan Distr...Financial quotient education has become an inevitable requirement of quality education in China,with vital practical significance.By investigating the current financial education situation for teenagers in Banan District,Chongqing,we find some problems such as parents'weak awareness of financial education,lack of financial education in schools,and lack of professional teachers.This paper proposes the"three-in-one"financial quotient education implementation path of family,school,and government,hoping to explore the construction of a youth financial quotient education system and provide a reference for various subjects to carry out financial quotient education for young people.Further,enrich the achievements of characteristic education and promote the development of quality education in primary and secondary schools.展开更多
“When a country prospers,sports thrive.”Building a strong sports country is an important connotation of realizing the great rejuvenation of the Chinese nation and building a moderately prosperous society in all resp...“When a country prospers,sports thrive.”Building a strong sports country is an important connotation of realizing the great rejuvenation of the Chinese nation and building a moderately prosperous society in all respects.Actively engaging in sports diplomacy from the perspective of soft power can expand a country’s international influence,promote friendly cooperation between nations,and enhance the overall image of the country.This article analyzes the concepts of soft power and sports diplomacy and explores the path of China’s sports diplomacy from four aspects:promoting diverse subjects,expanding propaganda channels,optimizing underlying design,and actively participating in competitions.展开更多
Cultivating morality and nurturing talents is an important task of educational work,and the proposal of curriculum ideology and politics has laid a solid foundation for universities to implement the education of culti...Cultivating morality and nurturing talents is an important task of educational work,and the proposal of curriculum ideology and politics has laid a solid foundation for universities to implement the education of cultivating morality and nurturing talents.Ideological and political education in the curriculum,as an important tool for cultivating moral character,utilizes the main channel of classroom teaching to disseminate content related to ideological and political education and promote the development of correct core socialist values and good character in students.Integrating ideological and political elements into English courses requires students to consider multiple factors,explore ideological and political elements,and choose appropriate teaching methods.At present,the integration of ideological and political elements into college English courses is still in the exploratory stage.This article conducts a comprehensive analysis and research on the connotation of ideological and political elements in courses,and the difficulties,causes,and significance of integrating them into English courses.Lastly,practical and feasible teaching strategies are proposed,hoping to provide guidance for frontline teachers and promote students’comprehensive development.展开更多
Academy-based education is an active exploration and effective attempt to reform higher education and talent cultivation systems in the new era.This article aims to deeply analyze the characteristics and advantages of...Academy-based education is an active exploration and effective attempt to reform higher education and talent cultivation systems in the new era.This article aims to deeply analyze the characteristics and advantages of academy-based education.Combining the theoretical connotation and practical needs of ethnic unity and progress education and taking Ningxia University as an example,it explores the construction and implementation path of ethnic unity and progress education under academy-based education.It promotes communication and integration between students of different ethnic groups,enhances ethnic identity and national consciousness,and promotes the high-quality development of ethnic unity and progress cause.展开更多
The All-pairs shortest path problem(ALL-SPP)aims to find the shortest path joining all the vertices in a given graph.This study proposed a new optimal method,Dhouib-matrix-ALL-SPP(DM-ALL-SPP)to solve the ALL-SPP based...The All-pairs shortest path problem(ALL-SPP)aims to find the shortest path joining all the vertices in a given graph.This study proposed a new optimal method,Dhouib-matrix-ALL-SPP(DM-ALL-SPP)to solve the ALL-SPP based on column-row navigation through the adjacency matrix.DM-ALL-SPP is designed to generate in a single execution the shortest path with details among all-pairs of vertices for a graph with positive and negative weighted edges.Even for graphs with a negative cycle,DM-ALL-SPP reported a negative cycle.In addition,DM-ALL-SPP continues to work for directed,undirected and mixed graphs.Furthermore,it is characterized by two phases:the first phase consists of adding by column repeated(n)iterations(where n is the number of vertices),and the second phase resides in adding by row executed in the worst case(n∗log(n))iterations.The first phase,focused on improving the elements of each column by adding their values to each row and modifying them with the smallest value.The second phase is emphasized by rows only for the elements modified in the first phase.Different instances from the literature were used to test the performance of the proposed DM-ALL-SPP method,which was developed using the Python programming language and the results were compared to those obtained by the Floyd-Warshall algorithm.展开更多
Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is amo...Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups: scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route's muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.展开更多
文摘Under the background of a severe job market and fierce talent competition,the career planning education of college students is of great importance.In this study,a combination of quantitative and qualitative research methods was used;500 students in Shenzhen Polytechnic of Information Technology were surveyed by questionnaire,and 40 counselors were interviewed in depth to comprehensively analyze the role and practical effect of counselors in career planning education.The research showed that the role positioning of counselors includes the guide of students’career development,emotional support,and job-hunting strategy,and the specific path selection involves the strengthening of professional knowledge,the construction of interpersonal relationship networks,and personalized counseling.Based on the survey and interview data,this paper constructed a model for enhancing the role of counselors in career planning education and put forward a set of targeted work paths.
基金Key Research Base of Humanities and Social Sciences of Sichuan Province-Sichuan International Education Development Research Center“Research on the Implementation Path of Labor Education in Private Undergraduate Colleges and Universities Under International Perspective”(SCGJ2023-12)。
文摘Universities shoulder the important mission of talent cultivation,scientific research,social service,cultural heritage and innovation,and international exchange and cooperation.International exchange and cooperation have become the fifth major function of universities.Based on the background of the globalization era,undergraduate colleges and universities should pay more attention to the cultivation of students’intercultural communication and understanding ability while cultivating their professional skills,and take expanding students’international vision and enhancing the international competitiveness of China’s education as important tasks.Labor education is an important content of the national education system,which has the comprehensive nurturing value of cultivating morality,increasing intelligence,strengthening physical fitness,and cultivating beauty.Higher education institutions should further optimize the system of labor education,expand students’space and field of thinking in the process of labor education,and broaden students’international perspectives.
文摘Exploring the problems existing in the process of carrying out an elderly competency assessment aims to provide useful references for its improvement.Starting from the importance of elderly competency assessment in the field of elderly services,this paper analyses the problems in the process of carrying out elderly competency assessment and explores the corresponding solutions.The analysis finds that problems in the process of carrying out elderly competency assessment are inevitable,but as long as the study continues to explore and innovate and actively seek solution paths,the study will be able to overcome these difficulties and provide the elderly with better and more efficient elderly services.
基金2023 Education System Philosophy and Social Science Research Project of Fujian Provincial Department of Education(JAS23242)Fujian Forestry Vocational and Technical College 2023 Course Ideological and Political Special Research Project(KCSZJY202303)。
文摘The horticultural industry plays an important role in the rural revitalization strategy.As the core course of horticultural technology,“Horticultural Plant Production Technology”shoulders an important mission in serving the rural revitalization strategy and cultivating a group of rural revitalization talents who truly love agriculture,know agricultural techniques,and understand agriculture.Under the dimension of ideological and political education in the curriculum,based on the strategy of rural revitalization,the implementation path of ideological and political education in the curriculum is expanded and improved from the construction of education models,curriculum team building,excavation of ideological and political elements,and construction of evaluation systems,in order to improve the level of ideological and political education in horticultural plant production technology courses and provide certain reference and guidance for the ideological and political construction of similar agricultural vocational education courses.
基金Project of Teaching Research of Anqing Normal University(2023aqnujyxm05,2022aqnujyxm20,2023aqnujyxm12,and 2023aqnujyxm34)Project of Provincial Quality Project Program for Nurturing People in the New Era(Graduate Education)of Anhui Province(2023jyjxggyjY199)+1 种基金Project of Quality Engineering of Anhui Province(2022xsxx119)Project of Innovation and Entrepreneurship Training for University Students of Anqing Normal University(X202310372033 and X202310372005)。
文摘The integration of ideological and political education into university curricula represents a new trend in holistic,comprehensive,and all-around education.The concept of“ideological and political education in English teacher education courses”embodies an interdisciplinary approach to curriculum reform.Grounded in the principle of fostering moral integrity,it aims to create high-quality courses by seamlessly integrating the transmission of knowledge and skills with the guidance of ideological values.This study explores the status quo,significance,and implementation pathways for integrating ideological and political education into English teacher education courses,providing valuable insights for future curricular development.
文摘Nowadays, the success of the new technology development and deployment process depends not only on technical, technological solutions, but also on solving the non-technological problems and crossing the societal and psychological barriers. A large international European projects, GABRIEL1 had developed a maglev assisted aircraft take-off and landing, that was applied to conceptual design of aircraft and required on-board and ground systems, had analysed all impacts (effects of concept deployment on effectiveness, safety, security, noise, emissions) and had demonstrated the safe applicability by concept validation. The applied methodology, used methods and the results of the Gabriel projects had been described and discussed by 55 project deliverables. This paper has a special goal: investigating the problems and barriers of possible implementing of the radically new technology, aircraft MagLev assisted take-off and landing. The study was started by identification and classification of the problems and barriers. After it, the problems were systematically analysed by use of special methodology containing the understanding (description) of the problems, investigation of the possible solutions and discussing their applicability (mainly by use of the Gabriel project results). The paper has three major sections: 1) description of the Gabriel concept and project results, 2) introducing some related thoughts on general aspects of new technology developments, and 3) discussion on the problems and their solutions. The major classes of the problems are the 1) technical, technological problems as developing a radically new solution, landing the undercarriage-less aircraft on the magnetic tracks, 2) stakeholders’ problems as decision makers kicking against supporting the developments of so radically new technologies and 3) society barriers like society worrying on and fear of future passengers on flying by aircraft have not conventional undercarriage systems. The paper will show that these problems have safe and cost-effective solutions.
文摘In response to the Beautiful China development strategy,in accordance with the"applicable,economical,green and beautiful"architectural policy of the new era,green buildings have been continuously optimized and popularized.Based on the life cycle theory,from the multi-dimensional perspectives of policy,building materials,construction,design,evaluation standards,operation,etc.,this paper studied the implementation path and development trend of green buildings.It discussed the main implementation paths and restrictive factors of green buildings,and provided solutions and development directions.It mainly elaborated the influencing factors and development direction of green buildings,in order to provide a documentary support for the development of green building industry,and provide a certain reference for the ecological civilization construction of beautiful China.
基金Supported by National Natural Science Foundation of China(41771565).
文摘[Objectives]To explore the evolution of the legal system of farmland protection and explore the rules and characteristics of policy development based on the theory and logic of institutional change since China's reform and opening up,reveal the problems and deep-seated reasons of its legislation,clarify the direction of farmland protection in the new period,and solve the"non-agricultural""non-grain"and ecological problems of farmland.[Methods]Literature analysis and inductive deduction methods were used.[Results]The evolution of the farmland protection legal system has gone through the process of"national consciousness-policy guidelines-institutional system",the change from"single subject to multiple subjects";change from the use of"one-way administrative means to coordinated use of administrative,economic and technical means".The practical problems of the farmland protection legal system are mainly due to the insufficient systematization of the farmland protection legal system itself,the generalization of quantity protection,the transformation of quality protection,and the absence of ecological protection.[Conclusions]It is recommended to improve the existing farmland protection legal system from the establishment of the Farmland Protection Law,the improvement of the farmland protection public participation mechanism and supervision mechanism,the establishment of the farmland quality construction and improvement system,the differentiated farmland occupation and supplementation balance system,and the ecological restoration system.
文摘In the real world,one of the most common problems in project management is the unpredictability of resources and timelines.An efficient way to resolve uncertainty problems and overcome such obstacles is through an extended fuzzy approach,often known as neutrosophic logic.Our rigorous proposed model has led to the creation of an advanced technique for computing the triangular single-valued neutrosophic number.This innovative approach evaluates the inherent uncertainty in project durations of the planning phase,which enhances the potential significance of the decision-making process in the project.Our proposed method,for the first time in the neutrosophic set literature,not only solves existing problems but also introduces a new set of problems not yet explored in previous research.A comparative study using Python programming was conducted to examine the effectiveness of responsive and adaptive planning,as well as their differences from other existing models such as the classical critical path problem and the fuzzy critical path problem.The study highlights the use of neutrosophic logic in handling complex projects by illustrating an innovative dynamic programming framework that is robust and flexible,according to the derived results,and sets the stage for future discussions on its scalability and application across different industries.
文摘This year is the 70th Anniversary of the universal Declaration of Human Rights.It is of great importance for the China Society for Human Rights Studies and the China Foundation for Human Rights Development to hold a symposium to commemorate and discuss the historical significance and value to the times of the universal Declaration on Human Rights.
文摘Financial quotient education has become an inevitable requirement of quality education in China,with vital practical significance.By investigating the current financial education situation for teenagers in Banan District,Chongqing,we find some problems such as parents'weak awareness of financial education,lack of financial education in schools,and lack of professional teachers.This paper proposes the"three-in-one"financial quotient education implementation path of family,school,and government,hoping to explore the construction of a youth financial quotient education system and provide a reference for various subjects to carry out financial quotient education for young people.Further,enrich the achievements of characteristic education and promote the development of quality education in primary and secondary schools.
文摘“When a country prospers,sports thrive.”Building a strong sports country is an important connotation of realizing the great rejuvenation of the Chinese nation and building a moderately prosperous society in all respects.Actively engaging in sports diplomacy from the perspective of soft power can expand a country’s international influence,promote friendly cooperation between nations,and enhance the overall image of the country.This article analyzes the concepts of soft power and sports diplomacy and explores the path of China’s sports diplomacy from four aspects:promoting diverse subjects,expanding propaganda channels,optimizing underlying design,and actively participating in competitions.
基金Key Project of Education Science Planning in Heilongjiang Province“Practical Research on the Integration of Ideological and Political Education into Foreign Language Teaching in Application-Oriented Universities”(GJB1422627)。
文摘Cultivating morality and nurturing talents is an important task of educational work,and the proposal of curriculum ideology and politics has laid a solid foundation for universities to implement the education of cultivating morality and nurturing talents.Ideological and political education in the curriculum,as an important tool for cultivating moral character,utilizes the main channel of classroom teaching to disseminate content related to ideological and political education and promote the development of correct core socialist values and good character in students.Integrating ideological and political elements into English courses requires students to consider multiple factors,explore ideological and political elements,and choose appropriate teaching methods.At present,the integration of ideological and political elements into college English courses is still in the exploratory stage.This article conducts a comprehensive analysis and research on the connotation of ideological and political elements in courses,and the difficulties,causes,and significance of integrating them into English courses.Lastly,practical and feasible teaching strategies are proposed,hoping to provide guidance for frontline teachers and promote students’comprehensive development.
基金2023 Ningxia University School-Level Grass-Roots“Strengthening the Party’s Political Base”。
文摘Academy-based education is an active exploration and effective attempt to reform higher education and talent cultivation systems in the new era.This article aims to deeply analyze the characteristics and advantages of academy-based education.Combining the theoretical connotation and practical needs of ethnic unity and progress education and taking Ningxia University as an example,it explores the construction and implementation path of ethnic unity and progress education under academy-based education.It promotes communication and integration between students of different ethnic groups,enhances ethnic identity and national consciousness,and promotes the high-quality development of ethnic unity and progress cause.
文摘The All-pairs shortest path problem(ALL-SPP)aims to find the shortest path joining all the vertices in a given graph.This study proposed a new optimal method,Dhouib-matrix-ALL-SPP(DM-ALL-SPP)to solve the ALL-SPP based on column-row navigation through the adjacency matrix.DM-ALL-SPP is designed to generate in a single execution the shortest path with details among all-pairs of vertices for a graph with positive and negative weighted edges.Even for graphs with a negative cycle,DM-ALL-SPP reported a negative cycle.In addition,DM-ALL-SPP continues to work for directed,undirected and mixed graphs.Furthermore,it is characterized by two phases:the first phase consists of adding by column repeated(n)iterations(where n is the number of vertices),and the second phase resides in adding by row executed in the worst case(n∗log(n))iterations.The first phase,focused on improving the elements of each column by adding their values to each row and modifying them with the smallest value.The second phase is emphasized by rows only for the elements modified in the first phase.Different instances from the literature were used to test the performance of the proposed DM-ALL-SPP method,which was developed using the Python programming language and the results were compared to those obtained by the Floyd-Warshall algorithm.
基金supported by the National Natural Science Foundation of China(60573159)
文摘Ant colony optimization (ACO) is a new heuristic algo- rithm which has been proven a successful technique and applied to a number of combinatorial optimization problems. The traveling salesman problem (TSP) is among the most important combinato- rial problems. An ACO algorithm based on scout characteristic is proposed for solving the stagnation behavior and premature con- vergence problem of the basic ACO algorithm on TSP. The main idea is to partition artificial ants into two groups: scout ants and common ants. The common ants work according to the search manner of basic ant colony algorithm, but scout ants have some differences from common ants, they calculate each route's muta- tion probability of the current optimal solution using path evaluation model and search around the optimal solution according to the mutation probability. Simulation on TSP shows that the improved algorithm has high efficiency and robustness.